[공학] 설계 프로젝트 보고서 - 응용프로그래밍 설계

_SLIDE_1_ 설계 프로젝트 보고서 _SLIDE_2_ 정렬방법 요구 및 고려 설명 및 고찰 2 . 삽입 정렬 1 . 거품 정렬 1 . 설계 요구한 사항 2 . 프로그래밍 설계과정 1 . 정렬 방법에 대한 설명 4 . 셸 정렬 3 . 선택 정렬 2 . 설계 고려 사항 4 . 정렬 분석 3 . 정렬 방법 검증 결론 2 . 기타 1 . 프로그램 설계 시 느낀점 설계의 개요 _SLIDE_3_ 설계 요구 사항 및 고려한 사항 설계 요구 사항 및 고려한 사항 100,000개의 임의의 수를 발생시켜 배열에 저장한 후 다음 네 가지 정렬 방법을 이용하여 정렬할 때 소요되는 실행 시간을 계산하여 비교하기 위한 프로그램을 설계하시오. 각각 별도의 프로그램으로 설계했던 정렬 프로그램들을 하나의 프로그램으로 합하기 위해선 각 정렬 프로그램을 함수화 한다. 객관적인 비교를 위해서 하나의 완벽하게 동일한 배열에 대해서 네 개의 정렬 방법을 각각 적용한다. _SLIDE_4_ 설계 방법 및 설계된 프로그램에 대한 설명 (1) 사용된 정렬 방법은 거품정렬, 삽입정렬, 선택정렬, 셸 정렬을 사용하였다. 스타트의 clock부분은 실행할 때의 시간을 기 록 하고 finish는 마찬가지로 정렬이 끝났을때 타임을 기록한다. 전역변수로 second로 해놨는데 예를 들어 finish가 10초이고 스타트가 3초였으면 걸린 시간은 7초이고 이걸 CLOCK-PER-SECOND로 나눈다. 이게 clock이라는 함수가 마이크로초 단위 로 기록하기 때문에 초단위 에서 1000이 곱해진 값이고 이것이 나누는 이유다. (time.h에 CLOCKPERSEC가 1000으로 정의됨) 용어정의 거품정렬 인접한 원소를 검사하여 정렬 하는 방법이다. 첫번 째에 있는 1번지하고 그 옆에 있는 2번지하고 비교하고 그 다음 2번지와 3번지, 3번지와 4번지, 4번지와 5번지 식으로 비교를 수행해 나…
2번지와 3번지, 3…