• 파일시티 이벤트
  • 캠퍼스북
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

퀵정렬, 이진삽입정렬, 벨만포드, 다이렉스트라, 히프, 합병 정렬의 소스 코드입니다.

*영*
개인인증판매자스토어
최초 등록일
2010.11.12
최종 저작일
2010.11
파일확장자 압축파일
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

제가 듣고 있는 알고리즘 과목의 소스코드를 직접 재현한것입니다. 모든 소스는 교수님께 들은 설명을 위주로 하여 작성하였고, 소스는 책에 나온 ADL을 이용해 C언어코드로 작성하여 보았습니다.
퀵정렬은 기본, 책에 나오지 않은 성능을 개선한 순환제거, 작은 부분화일, 중간값분활 3개 모두 만들어 보았고, 합병정렬과 역시 책에 나오지 않은 자연합병정렬과 이진삽입정렬,칵테일 쉐이커, 버블정렬 그리고 히프정렬과 다이렉스트라와 벨만포드까지 코드가 들어 있습니다.
그리곡 각 정렬에 대해 비교 분석을 하는 보거서를 손으로 직접 작성한거를 스캔하여 이미지로 파일과 같이 하여 압축하였습니다.
실행화면의 경우에는 모두 올릴수가 없어서 퀵정렬에 대해서만 올렸으며,
참고로 실행화면의 경우 유닉스 서버에서의 실행한 결과를 올렸지만 모든 소스 코드는 비쥬얼 스튜디오 2008로 작성한거를 기준으로 올렸습니다.

컴파일 실행환경

비쥬얼 스튜디오 2008과 unix 서버에서 환경을 기준으로 하였습니다.

압축파일 내 파일목록

퀵정렬 -기본-/QuickSort.cpp
퀵정렬 -기본-/sort.h
퀵정렬 -순환제거-/Quick-partition.cpp
퀵정렬 -순환제거-/sort.h
퀵정렬 -중간값분할-/Quick-median.cpp
퀵정렬 -중간값분할-/sort.h
합병정렬/sort.h
합병정렬/Mergesort.cpp
히프 정렬/sort.h
히프 정렬/Heapsort.cpp
보고서 003.jpg
보고서 004.jpg
보고서 005.jpg
보고서 001.jpg
보고서 002.jpg
bellmamn_ford/bellman_ford.cpp
다이렉스트라/dijkstra.cpp
이진 삽입 정렬/sort.h
이진 삽입 정렬/hw2.cpp
자연합병정렬/Prac3_14.cpp
자연합병정렬/NaturalMergeSort.cpp
자연합병정렬/sort.h
칵테일 쉐이커 정렬과 버블 정렬/sort.h
칵테일 쉐이커 정렬과 버블 정렬/cocktailsort.cpp
퀵정렬 - 작은 부분화일-/sort.h
퀵정렬 - 작은 부분화일-/Quick-insert.cpp

참고 자료

알고리즘과 C(정익사)
자료구조(정익사)
*영*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
탑툰 이벤트
퀵정렬, 이진삽입정렬, 벨만포드, 다이렉스트라, 히프, 합병 정렬의 소스 코드입니다.
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업