데이터구조 - Project 2 - Sorting and Heaps - 연세대학교 최정윤 교수님

소개글

연세대 최정윤 교수님 Project 2 입니다

Sorting and Heaps

보고서 첨부되어 있습니다

컴파일 실행환경

Microsoft Visual C++ 6

본문내용

EEE2020-01 Data Structures 2011 Fall term Jeung-Yoon Choi

Project 2
Sorting and Heaps
(assigned 11/17/11, due 11/24/11)

This time, let’s keep things simple.

Let’s sort some data: S = { 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7, 4, 11, 13 }.

(1) First, try sorting using the HeapSort algorithm.
(2) Next, sort using the Quicksort method.

You may refer to and use code related to priority queues (heaps) and sorting from the textbook, throughout Chapters 6 and 7.

( You may not use code related to this homework from the internet or your friend. ^^ )

The report should not exceed 3 pages (excluding code).

The report should include
(1) Brief explanation of the problem
(2) Your view as to how it ties in with what we covered in class
(3) Short explanation of your code
(4) Your code (hard copy)
(5) Your code (soft copy)

Grades will be based on correctness of implementation and sincerity of effort.

Good luck!

압축파일 내 파일목록

.DS_Store
2011-2 DS Project 2.doc
Debug/Project2.exe
Debug/Project2.ilk
Debug/Project2.obj
Debug/Project2.pch
Debug/Project2.pdb
Debug/vc60.idb
Debug/vc60.pdb
DS_Project2_0640167_서보국.hwp
inputfile/.DS_Store
inputfile/Debug/inputmaker.exe
inputfile/Debug/inputmaker.ilk
inputfile/Debug/inputmaker.obj
inputfile/Debug/inputmaker.pch
inputfile/Debug/inputmaker.pdb
inputfile/Debug/vc60.idb
inputfile/Debug/vc60.pdb
inputfile/inputmaker.cpp
inputfile/inputmaker.dsp
inputfile/inputmaker.dsw
inputfile/inputmaker.ncb
inputfile/inputmaker.opt
inputfile/inputmaker.plg
outputfile/.DS_Store
Project2.cpp
Project2.dsp
Project2.dsw
Project2.ncb
Project2.opt
TotalOutput.txt

전체 목록 보기

참고 자료

없음