알고리즘별 효율성 실습 정리 레포트
- 최초 등록일
- 2020.03.05
- 최종 저작일
- 2020.03
- 5페이지/
한컴오피스
- 가격 1,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
"알고리즘별 효율성 실습 정리 레포트"에 대한 내용입니다.
목차
제 1 장 프로젝트 주요 내용
제 2 장 과제 결과
본문내용
제 1 장 프로젝트 주요 내용
1) 세부 내용 1
- 삽입 정렬, 퀵 정렬, 선택 정렬, 셸 정렬, 히프 정렬, 이진 검색, 순차 검색 7개의 프로그램을 결합하여 어느 프로그램이든 사용할 수 있습니다. 각 프로그램은 모두 무한 반복할 수 있으며 원하면 언제든지 종료하거나 메인화면으로 돌아갈 수 있습니다. 선택지의 없는 번호를 입력 시 오류메시지를 출력하며 다시 선택지로 돌아가게 됩니다.
2) 세부 내용 2
- 정렬은 각각 20번을 반복하여 비교횟수, 자리이동 횟수, 걸리는 시간의 평균을 출력하며 이론적으로 변수 1만개 일 때 나와야하는 근사치에 대한 공식도 함께 출력합니다. 그럼으로써 직관적으로 프로그램의 각 횟수들이 공식대로 나오는지 확인할 수 있도록 되어있습니다. 모든 정렬은 오름차순, 내림차순 실험을 통해 카운팅이 이상 없는지 확인된 상태입니다. 모든 정렬의 비교횟수, 걸리는 시간 등으로 효율 순위를 출력하는 프로그램도 결합되어 있습니다.
3) 세부 내용 3
- 이진검색과 순차검색은 각 1000번을 반복하여 비교횟수의 평균과 결과만을 출력합니다. 순차검색의 경우 찾으려는 난수의 범위 1~100만과 배열 크기 1만개(범위1~100만)이라는 상황이기 때문에 탐색에 성공하는 경우는 매우 적고 이에 따라 비교횟수도 최대에 가깝게 나옵니다.
제 2 장 과제 결과
1. 삽입, 선택, 퀵, 셸, 히프 정렬의 비교 횟수와 자리이동 횟수 출력
- 모든 정렬은 내림차순, 오름차순 실험으로 카운팅이 정확한지 확인된 상태
- 모든 정렬은 20회 반복해서 산출된 평균값을 출력
- 비교 횟수, 자리 이동 횟수, 걸리는 시간에 의거한 효율 순위 출력(100회 반복 기준)
참고 자료
없음