정렬 알고리즘 비교 [선택정렬과 버블정렬 비교] 날짜 학부 학과 학번 이름 정렬 알고리즘 비교 [선택정렬과 버블정렬 비교] 과제 설명 및 사용 알고리즘 설명 과제 설명 선택 정렬(selection sort) 설명 버블 정렬(bubble sort) 설명 알고리즘 분석 정렬 코드 선택 정렬(selection sort) 코드 버블 정렬(bubble sort) 코드 결과 출력 화면 결과 정리 표 그래프 결론 참조 과제 설명 및 사용 알고리즘 설명 과제 설명 수업 시간에 학습한 정렬 알고리즘 중 2가지 이상을 선택하고 외부 파일로부터 주어진 데이터들을 입력 받아 정렬 알고리즘을 수행하고 결과에 대해 비교 분석을 한다. 선택 정렬 (selection sort) 선택 정렬은 제자리 정렬 중 하나로 제자리 정렬이란 정렬되지 않은 입력배열 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법이다. 입력 배열에서 최솟값을 발견한 다음, 이 최솟값을 배열의 첫번째 위치에 존재하는 값과 교환하고 다음에는 첫 번째 값을 제외한 작은 값을 찾아 교환하는 방식이다. Selection_sort(A,n) for I
소리의 속도 측정 1. 실험 제목 2. 실험 준비물 3. 실험 방법 4. 계산 및 결과 조 실험일 학과 학번 이름 1. 실험 제목 : 소리의 속도 측정 2. 실험장비 : 기주공명장치, 소리굽쇠, 고무장치, 온도계, 줄자 3. 실험 방법 : 소리굽쇠를 진동시키고 기주의 끝에 가까이 한 상태에서 기주의 수면 높이를 조절하여 공명이 일어나게 한다. 그때의 기주의 길이를 측정하여 그 공명진동의 파장을 측정한다. 측정된 파장과 알고 있는 소리굽쇠의 진동수 값으로 공기 중에서 소리의 속도(측정치)를 계산하고, 온도에 따른 이론적인 소리의 속도(이론치)를 계산하여 두 값을 비교한다. 1)공기 중의 소리 속도 측정 - 공명현상 이용 (1) [그림 1]에서 기주공명장치의 물탱크에 물을 채운다. 이 때, 물탱크를 위 아래로 움직이면 물기둥의 끝이 유리관의 꼭대기에서 아래 부분까지 움직일 수 있게 물의 양을 조절한다. (2) 소리굽쇠의 나무 손잡이를 잡고 고무망치로 때려서 진동을 시킨 후, 유리관 입구 1cm 위에 수직 방향으로 놓는다. [그림 1] 기주공명 실험을 위한 장치 (3) 물통을 서서히 내리면서 유리관 내의 소리를 어느 지점에서 “웅~”하고 커지는 공 명소리를 듣게 된다. 그러면 그 지점에서 유리관의 수면을 미세하게 움직여 공명 소리가 제일 크게 나는 지점 y _{1}을 표시시한다. (4) 수면을 더 낮추어 가면서 위와 같은 방법으로 두 번째, 세 번째 순으로 공명점을 찾아 y_{ 2}, y _{ 3}, y _{ 4} CDOTS순으로 기록한다. [그림 4-3] 기주의 공명 (5) 이와 같은 방법으로 5회 이상 측정하고 이론상 { lambda } over {2 }에 해당하는 각 공명점 간의 차이 TRIANGLE y=y _{i+1} -y _{i}를 구하고 이 값들의 평균값을 개선한다. (6) 평균 공명점의 길이 TRIANGLE y는 파장의 절반인 {lambda } over {2}와 같으므로 이를 이용하여 파장 lambda 를 구한다. (7) 소리굽쇠에 표기되어 있는 진동수 f`와 파장 lambda를 v` _{exp} = {lambda } over {T} = lambda f```````````````````````````(m/s)에 대입하여 소리의 속도를 구한다. (8) 가능한 소리굽쇠의 진동수가 큰 것을 사용하여야 많은 공명점을 얻을 수 있다. (9) 공기의 온도 t를 측정하여 공기중 소리의 속도의 이론값을 계산하고 과정 (7)의 결과(측정치)와 비교하여 보아라. 4. 실험 결과 [1]실험값 1)소리굽쇠의 진동수 f=852Hz 공명 공명점 공명점간의 거리 = 반파장 LEFT ( {lambda } over {2} RIGHT ) TRIANGLE y LEFT ( m RIGHT )온도 LEFT ( t RIGHT ) y _{1}91 19 LEFT | y _{2} -y _{1} RIGHT |0.2 y _{2}71 LEFT | y _{3} -y _{2} RIGHT |0.21 y _{3}51 LEFT | y _{4} -y _{3} RIGHT |0.2 y _{4}31 LEFT | y _{5} -y _{4} RIGHT |0.19 y _{5}11 LEFT ( {lambda } over {2} RIGHT ) `평균0.2 ?기주공명에 의한 소리의 속력 v _{exp} =f lambda =2 TIMES 0.2 TIMES 852=340.8m/s ?측정온도 t=19 CENTIGRADE (수은`온도계이기`때문에`정확하지`않음) ?측정온도 t에 의한 소리의 속력 v _{exp} = LEFT ( 332+0.6t RIGHT ) =343.4m/s ?두 속력간의 오차 {LEFT | v _{s} -v _{exp} RIGHT |} over {v _{s}} TIMES 100=0.75% [2] 계산 및 결과 공명점이 20cm씩 일정한 간격에서 나타나는 것을 알 수 있었다. [3]결론 소리의 의한 파장은 일정한 거리를 두고 공명점이 나타나는 것을 알 수 있다.
힘의 평형 1. 실험 목적, 실험장비, 이론 2. 실험 방법 3. 실험 모습, 실험 결과 4. 계산 및 결과. 결론 5. 토의 조 실험일 학과 학번 이름 [1] 실험 제목 : 힘의 장치에 의한 힘의 평형 [1] 실험 목적 : 임의의 질량을 간접적인 방법으로 측정한 값과 참값을 비교하는 실험을 통하여 벡터의 합과 분해의 개념을 이해한다. 연관하여 힘의 평형조건을 확인하다. [2] 실험장비 : 힘의 평형장치, 추걸이, 수준기. 고리와 실 [3] 이론 : 힘의 평형 -2가지 물체의 평형조건을 이용하여 측정한 데이터에서 미지의 질량값을 구한다. (1) 모든 힘의 합이 0이다. sum _{i=0} ^{n} vec{F _{i}} =0(2) 모든 돌림힘(토크)의 합이 0이다. sum _{i=0} ^{n} vec{r _{i}} =` sum _{i=1} ^{n} vec{r} TIMES vec{F} `=0해석법 : sin과 cos의 삼각치환을 이용하여 구한다. LEFT | m _{A} RIGHT | `=` sqrt {m _{B} ^{2} +m _{C} ^{2} +2m _{B} m _{C} cos( theta _{B} - theta _{C} )} [4] 실험 방법 (1) 힘의 평형 장치의 면이 수평이 되도록 수준기와 힘의 평형장치 아래쪽 부분의 높이 조절나사를 이용하여 조정한다. (2) 추걸이 A를 측정하려는 미지의 질량을 달고 각도 0 DEG 에 위치시킨 후 추걸이를 포함한 질량 m _{A}(이 값은 임의의 질량값이며 이론값이 된다.)를 기록한다. (3) 나머지 B와 C, 2개의 추걸이에 임의의 다른 값의 질량( m _{B}, m _{C})의 추를 각각 매달고 중앙의 가락지가 흔들다 놓아도 중앙에 정지하는 평형이 되도록 각도 theta _{B}, theta _{C}를 조정한다. (4) 이상의 결과를 해석법으로 질량 m _{A}를 계산한다. 이 값은 추걸이를 포함한 추 질량의 측정치이다. 이 값(측정치)과 추에 적혀 있는 질량 값과 추걸이의 질량 값을 합한값(이론치)과 비교한다. (5) (3)의 방법을 5번 반복하여 실시하고 기록한다. (6) 5회 실시하여 각각 측정된 A의 값을 평균하여 이론치와 최종적으로 비교하고, 이론치와 설험치의 차이를 %오차로 계산한다. (7) 질량의 표시는 유효숫자 3개 값으로 계산하여 표시한다. [5] 실험 모습 앞에서 본 모습 위에서 본 모습 [사진] [사진] [6] 실험 결과 실험값 : 이론값 ( m _{A} = 0.11kg) 추 횟수 실험값 B C 각도 theta _{B}질량 m _{B}(kg) 각도 theta _{C}질량 m _{C}(kg) 1 132 DEG 7.50 TIMES 10 ^{-2} kg 227 DEG 8.50 TIMES 10 ^{-2} kg 2 111 DEG 6.50 TIMES 10 ^{-2} kg218 DEG 1.05 TIMES 10 ^{-2} kg 3 118 DEG 5.00 TIMES 10 ^{-2} kg208 DEG 9.50 TIMES 10 ^{-2} kg 4 137.5 DEG 1.05 TIMES 10 ^{-2} kg246 DEG 7.70 TIMES 10 ^{-2} kg 5 140.5 DEG 7.00 TIMES 10 ^{-2} kg217 DEG 6.60 TIMES 10 ^{-2} kg [7] 계산 및 결과 횟수 계산값 해석법 m _{A해} (kg) 1 1.08 TIMES 10 ^{-1} kg 2 1.11 TIMES 10 ^{-1} kg 3 1.07 TIMES 10 ^{-1} kg 4 1.08 TIMES 10 ^{-1} kg 5 1.06 TIMES 10 ^{-1} kg 각 방법의 5회 평균값 1.08 TIMES 10 ^{-1} kg 각각의 평균오차 1.3972% 3개 계산값의 평균 m _{A}'1.08 TIMES 10 ^{-1} kg 평균오차== {|m _{A} (이론값)`-`m _{A} '(측정평균값)|} over {m _{A} (이론값)} TIMES 100`=1.3972% [8]결론 서로 다른 각도와 질량으로 측정하고 나온 평균값을 계산하니 이론값과 평균값의 차이가 크지 않았다. 두 값 사이의 평균오차가 생기는 원인은 주변 환경과 도르래와 실 사이에 생기는 마찰력에 의한 조작상의 원인이 있었기 때문이다. 이러한 원인들을 해결하면 평균오차의 크기가 적어질 것으로 예상된다. [9]토의 -실험 중 주의사항 1. 평행이 이루어졌는지 확인하기 위해서 가락지를 들었다 놓아본다. 2. 수준기를 확인하여 합성장치가 수평을 이루어졌는지 확인한다. 3. 실험 중에 추를 손으로 만지거나 도르래를 손으로 건들이지 않는다. 4. 영점이 잘 조절되었는지 확인한다. -오차가 생기는 원인 1. 환경적 원인 2. 조작상의 원인 -오차를 줄일 수 있는 방법 1. 실과 도르래의 마찰이 적은 재질을 준비한다. 2. 눈금수를 늘린다.