선택 정렬 알고리즘 (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...

일반물리학 실험 : 포사체 운동 실험보고서 실험제목 포사체운동 실험 실험목표 포사체의 포물선 운동을 수평방향과 수직방향의 운동으로 나누어 영상분석시스템을 통해 분석하고 이차원 운동을 이해한다. 실험결과 1회 2회 3회 질량 (g) 26.97 26.97 6.17 포사각도(θ) 62 51.3 46.59 T-X 그래프의 추세선(R2값 포함) x=144.99t - 1.8919 R²=1 x=186.56t - 0.4164 R²=0.9998 x=200.67t + 14.338 R²=1 V0x (cm/s) 144.99 186.56 200.67 T-Y 그래프의 추세선(R2값 포함) y=-477.27(t²)+300.24t - 0.4713 R²=0.9992 y=-485.84(t²) + 277.56t + 1.4882 R²=0...

일반물리학 실험 : 힘의 벡터 합성 실험보고서 실험제목 힘의 벡터 합성 실험목표 힘의 평형장치를 이용하여 몇 개의 힘이 평형이 되는 조건을 알아보고, 이를 해석법과 작도법으로 비교 분석을 통해 벡터의 합성을 이해한다. 실험결과 (1) 측정 추 Fa Fb Fc θ(=θb-θa) 회수 Fa (g) θa (˚) Fb (g) θb (˚) Fc (g) θc (˚) θ (˚) 1 50 0 50 121 50 239 121 2 80 0 110 96 130 236.5 96 (2) 계산 실측값 계산값 계산값과의 상대오차 (%) Fc (g) ф (˚) =θc-180-θa R' (g) ф' (˚) |1-Fc/R'| x100 |1-ф'/ф| x100 50 59 49.3 60.5 1.4 2.5 130 56.5 129.1 57.9..

일반물리학 실험 : 자유낙하에 의한 중력가속도 측정 실험보고서 실험제목 자유낙하에 의한 중력 가속도 측정 실험 실험목표 영상분석시스템을 이용하여 자유낙하 하는 물체의 운동에 대해 중력 가속도를 측정한다. 실험결과 (1) 측정치 1회 2회 3회 4회 5회 T-X그래프의 추세식 (R² 값 포함) y = 487.6(t²) + 3.4977t + 1.2124 R² = 0.9999 y = 476.71(t²) + 3.217t + 0.5822 R² = 0.9999 y = 486.41(t²) + 17.937t + 0.5219 R² = 1 y = 487.76(t²) - 5.7468t + 0.489 R² = 1 y = 478.31(t²) + 4.0058t + 0.2939 R² = 0.9999 중력가속도 (g’) (cm/s²..

일반물리학 실험 : 등가속도운동 가속도 측정 실험 실험제목 등가속도운동 가속도 측정 실험 실험목적 영상분석시스템을 이용하여 마찰이 없는 에어트랙에서 추에 매달린 물체의 운동을 통해 뉴턴의 운동 2법칙을 확인한다 실험결과 1회 2회 3회 추(추걸이 포함) 질량(m₁) (g) 14.81 14.81 25.29 글라이더(연결자 포함) 질량(m₂) (g) 192.17 212.15 212.15 T-X그래프의 추세식(R²값 포함) x = -32.365(t²) - 1.6224t + 122.68 R² = 1 x = -29.196(t²) - 1.1762t + 121.74 R² = 1 x = -48.747(t²) - 3.0515t + 120.9 R² = 1 가속도-측정치(a’) (cm/s²) 64.73 58.392 97.4..

일반물리학 실험 : 등속도운동 실험 결과 보고서 실험제목 등속도운동 실험 실험목적 실험결과 (1) 속도 1회 2회 3회 질량(g) 183.80 204.69 284.63 T-X 그래프의 추세선(R²값 포함) 초기 X = 44.078 + 12.494 R² = 0.9999 X = 35.505t + 19.426 R² = 1 X = 44.603t + 19.968 R² = 0.9998 나중 X = 44.747t + 147.61 R² = 0.9999 X = 35.642t + 79.675 R² = 0.9998 X = 46.122t + 75.046 R² = 0.9999 속도(cm/s) v초기 44.078 35.505 44.603 v나중 44.747 35.642 46.122 상대오차 =|1 - v나중/v초기| * 100 ..

일반물리학 실험 : 길이측정 실험보고서 실험제목 길이측정 실험 실험목적 버니어캘리퍼스와 마이크로미터를 이용하여 물체의 길이, 두께, 그리고 원통의 내경, 외경, 깊이 등을 측정하고, 분도기를 사용한 물체의 각도 측정을 통해 측정값의 통계적 표현을 이해한다. 실험결과 (1) 버니어캘리퍼스 횟수 외경 1 11.1 mm 2 11.05 mm 3 10.8 mm 4 11.1 mm 5 11.7 mm 평균 11.15 mm 표준오차 √0.088 mm 대푯값 11.15±√0.088 mm (2) 마이크로미터 횟수 판시료 1 1.43 mm 2 1.43 mm 3 1.43 mm 4 1.425 mm 5 1.425 mm 평균 1.428 mm 표준오차 √0.000006 mm 대푯값 1.428±√0.000006 mm (3) 분도기 횟수..