선택 정렬 알고리즘 (Selection Sort) 데이터 배열을 내림차순 혹은 오름차순으로 나열하는 과정에서 사용되는 정렬 알고리즘이 존재합니다. 그 중에서 선택 정렬은 데이터 배열에서 가장 작은 데이터를 선택하여 앞으로 보내는 정렬입니다. 1 9 4 6 11 10 3 15 2 13 위와 같은 수가 있을 때 수들을 오름차순하는 선택 정렬을 해보겠습니다. 먼저, 첫번째 원소인 1부터 마지막 원소인 13까지 반복하면서 최솟값을 찾아냅니다. 찾은 후 그 값을 배열의 맨 앞 원소와 교환하고 정렬을 확정합니다. 위 배열에서는 1이 최솟값이므로 그대로 1이 정렬로 확정됩니다. 그 다음 반복에서는 확정된 정렬을 제외한 나머지 원소 배열에서 최솟값을 찾은 후 그 값을 다시 확정된 정렬을 제외한 나머지 원소 배열의 맨 ..

pipe(), dup2(), fork() 활용 연습문제 01. pipe() | 자식 프로세스에서 부모 프로세스로 메시지 "I am your child."를 보내는 프로그램을 작성하라. 자식과 부모 프로세스는 각각 주고 받은 메시지를 출력하여야 한다. (조건1) 출력 내용은 다음과 같아야 한다. PID 101 sent -> I am your child. PID 100 received -> I am your child. [실행결과] 02. pipe() | 부모 프로세스에서 자식프로세스로 메시지 "I am your parent."를 보내는 프로그램을 작성하라. 부모와 자식 프로세스는 각각 주고 받은 메시지를 출력하여야 한다. (조건1) 출력 내용은 다음과 같아야 한다. PID 100 sent -> I am y..

signal() 함수 활용 연습문제 01. signal(), pause(), alarm() | sleep() 함수를 쓰지 않고 유사한 기능을 하는 프로그램을 구현하라. 이 프로그램은 현재 프로세스를 특정 초 동안 중지시킨다. alarm()과 pause() 시스템 호출을 이용한다. 메인 함수에서는 다음과 같이 테스트 한다. system(“date”); 작성된함수(3); system(“date”); [실행결과] 02. signal(), kill() | 시그널 SIGUSR1(10)과 SIGUSR2(12)을 받아 처리하는 프로그램을 작성하라. 이 프로그램은 기본적으로 무한 루프를 수행하면서, 시그널을 기다린다. (조건1) SIGUSR1을 받으면, “Oops! SIGUSR1!”를 출력하되 종료되지 않는다. (조건..

일반물리학 실험 : 구심력 측정 실험보고서 실험제목 구심력 측정 실험 실험목표 원운동하는 물체의 질량, 각속도 및 궤도 반지름에 의한 구심력과 원심력에 의한 탄성력과의 비교를 통해 구심력을 이해한다. 실험결과 회전체의 질량(m) = 0.151(kg) 회전하기전의 회전축-회전체의 거리 r0 = 0.0229(m) 1회 2회 3회 4회 5회 평균 회전반경 r(m) 0.0467 0.0478 0.0479 0.0480 0.0473 r=0.0475 회전각 Δф(rad) 1.293 1.103 0.975 1.074 1.269 1.143 Δt (s) 0.033 0.033 0.034 0.033 0.033 0.33 각속도 Δф/Δt (rad/s) 39.18 33.42 28.67 32.54 38.45 ω=34.45 구심력(실험..

일반물리학 실험 : 충돌 실험보고서 실험제목 충돌 실험 실험목표 마찰이 없는 에어트랙에서 일차원상의 충돌실험을 통해 운동량 보존 법칙과 충돌의 종류를 이해한다. 실험결과 탄성충돌 완전비탄성충돌 m1(g) 305.11 191.46 m2(g) 191.47 192.52 m1의 충돌전 T-X 그래프의 추세선(R2값 포함) x=36.377t + 24.815 R²=0.9999 x=48.498t - 1.393 R²=0.9999 v1(cm/s) +36.377 +48.498 m2의 충돌전 T-X 그래프의 추세선(R2값 포함) x=5.3788t + 81.741 R²=0.9963 x=-0.2999t - 70.829 R²=0.548 v2(cm/s) +5.3788 - 0.2999 m1의 충돌후 T-X 그래프의 추세선(R2값 포..

일반물리학 실험 : 용수철 진자 실험보고서 실험제목 용수철 진자 실험 실험목표 탄성 복원력의 이해를 위해 중력장내에서 수직으로 운동하는 용수철 진자와 단순 조화 운동을 관찰하고 용수철 상수와 그 주기를 측정한다. 실험결과 (1) 용수철 상수 결정 (추걸이 질량 : 55g) 횟수 누적된 추와 추걸이 무게 (kg) 전체 늘어난 길이 (m) 1 0.075 0.1756 2 0.105 0.22 3 0.135 0.283 4 0.155 0.315 5 0.205 0.4025 기울기(N/m) 5.528 용수철 상수 : k = 5.528 (N/m) (2) 진자의 주기 추(추걸이 포함) 질량 : m = 0.08(kg), 이론값 : T이론 = 2π√(m/k) = 0.76(s) 횟수 주기 (s) 1 0.95 2 0.5 3 0...