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

자료구조 sorting 비교


카테고리 : 레포트 > 공학,기술계열
파일이름 :자료구조 sorting 비교.hwp
문서분량 : 4 page 등록인 : leewk2547
문서뷰어 : 한글뷰어프로그램 등록/수정일 : 12.04.23 / 12.04.23
구매평가 : 다운로드수 : 0
판매가격 : 1,200

미리보기

같은분야 연관자료
[공과기술] 자료 구조의 개념 / 제1장 자료 구조의 개념 자료 (data) 사... 19 pages 1000
[레포트] DS binary tree 자료 구조 이진트리 / DS binary tree... 4 pages 500
[컴퓨터공학] [자바]자료구조를 이용한 콘솔 계산기 소스... 100 pages 3000
자료구조의 이해... 7 pages 1100
[컴퓨터] 자료구조 출석대체 마스터... 59 pages 3900
보고서설명
자료구조 sorting 비교에 관련된 레포트입니다.

열심히 작성한 레포트이며 교수님께 좋은 평을 받은 자료입니다.
참고자료로 이용하셔서 좋은레포트 작성하세요.
본문일부/목차
Quick Sorting과 Merge Sorting 그리고 Selection sorting 까지 돌려본 결과는 아래의 그림과 같습니다

위의 결과를 아래의 표로 만들어서 그래프를 만들어본 결과, 데이터의 개수가 커질수록 Quick Sorting이 시간이 매우 적게 드는 것을 볼 수 있었습니다.

느낀점: Visual Studio 2010의 C++를 이용해 과제를 하였는데, 매우 어려웠습니다. 예전에 6.0버전과는 많이 다른 느낌이었고 프로젝트를 하나 만들고 저장하지 않고 디버깅을 할 경우 오류도 나고.. VS 2010에 익숙해지는데 시간이 걸렸습니다. 프로그래밍을 잘 못하는 저로써는 막막한 과제였지만 책도 찾아보고 오류가 났을 때 친구들의 도움도 받으면서 많이 배우게 되었습니다. 제출한 과제 외에 랜덤수를 받아와 정렬하기 전과 정렬한 후를 출력하는 프로그램을 짜보았습니다만, 이때 받아오는 데이터의 개수가 크면 실행하는데 어려움이 있었습니다.

데이터의 다양한 개수에 따른 시간 비교를 위해 Quick sorting과 Merge sorting, selection sorting의 코드만 넣었습니다. 또한 압축되있는 폴더에 있는 Heap정렬은 데이터의 개수만 입력하면 정렬하기 전에 개수만큼의 난수가 발생하고 정렬하는 과정과 후의 결과를 출력하는 프로그램을 넣었고, Quick폴더는 Quick Sorting은 size만 결정해 주면 정렬하기 전의 난수와 정렬한 후의 결과를 출력하는 프로그램을 넣었습니다. 아래의 첫 번째 사진이 Heap정렬이며 , 두 번째 세 번째 사진이 Quick정렬입니다.
연관검색어
자료구조

구매평가

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

저작권안내

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

 

ϰڷٷΰ thinkuniv ķ۽÷