로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

설계 프로젝트 보고서 - 응용프로그래밍 설계


카테고리 : 레포트 > 공학,기술계열
파일이름 :설계 프로젝트 보고서 - 응용프로그래.pptx
문서분량 : 9 page 등록인 : leewk2547
문서뷰어 : MS-파워포인트뷰어프로그램 등록/수정일 : 17.04.13 / 17.04.13
구매평가 : 다운로드수 : 0
판매가격 : 2,000

미리보기

같은분야 연관자료
명지대학교 산업경영공학과 작업설계 중간고사 정리... 17 pages 3000
명지대학교 산업경영공학과 작업설계 1주차 과제... 1 pages 2000
명지대학교 산업경영공학과 작업설계 14주차 강의내용... 9 pages 2000
명지대학교 산업경영공학과 제품설계 및 제조 1주차 강의내용... 10 pages 2500
응축기 설계 발표자료... 39 pages 3000
보고서설명
* 설계 요구 사항 및 고려한 사항

100,000개의 임의의 수를 발생시켜 배열에 저장한 후 다음 네 가지 정렬 방법을 이용하여 정렬할 때 소요되는 실행 시간을 계산하여 비교하기 위한 프로그램을 설계하시오.

각각 별도의 프로그램으로 설계했던 정렬 프로그램들을 하나의 프로그램으로 합하기
위해선 각 정렬 프로그램을 함수화 한다.

객관적인 비교를 위해서 하나의 완벽하게 동일한 배열에 대해서 네 개의 정렬 방법을
각각 적용한다.
본문일부/목차
* 설계 요구 사항 및 고려한 사항

100,000개의 임의의 수를 발생시켜 배열에 저장한 후 다음 네 가지 정렬 방법을 이용하여 정렬할 때 소요되는 실행 시간을 계산하여 비교하기 위한 프로그램을 설계하시오.

각각 별도의 프로그램으로 설계했던 정렬 프로그램들을 하나의 프로그램으로 합하기
위해선 각 정렬 프로그램을 함수화 한다.

객관적인 비교를 위해서 하나의 완벽하게 동일한 배열에 대해서 네 개의 정렬 방법을
각각 적용한다.

사용된 정렬 방법은 거품정렬, 삽입정렬, 선택정렬, 셸 정렬을 사용하였다. 스타트의 clock() 부분은 실행할 때의 시간을 기
록 하고 finish는 마찬가지로 정렬이 끝났을때 타임을 기록한다. 전역변수로 second로 해놨는데 예를 들어 finish가 10초이고
스타트가 3초였으면 걸린 시간은 7초이고 이걸 CLOCK-PER-SECOND로 나눈다. 이게 clock이라는 함수가 마이크로초 단위 로 기록하기 때문에 초단위 에서 1000이 곱해진 값이고 이것이 나누는 이유다. (time.h에 CLOCKPERSEC가 1000으로 정의됨)

* 용어정의
거품정렬 – 인접한 원소를 검사하여 정렬 하는 방법이다. 첫번 째에 있는 1번지하고 그 옆에 있는 2번지하고 비교하고 그 다음
2번지와 3번지, 3번지와 4번지, 4번지와 5번지 식으로 비교를 수행해 나가는 방식이다. 이렇게 한번씩 비교 하고 루프를 돌려
회전을 여러 번 하여 실행해 나간다.

삽입정렬 – 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으
로써 정렬을 완성한다. 두번째 번지를 기준으로 하여 앞에 있는 번지와 비교를 해나가는 방식을 이용하여 key라는 임시변수를
만들어서 2번지에 있는 값을 key변수로 옮기는 걸로 시작한다.

연관검색어
설계

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

⼮üڷٷΰ ⸻ڷٷΰ thinkuniv ķ۽÷