一、課程說明(Course Description)
This course teaches the advanced programming skills in C++.
In the first half, common data structures in programming such
as array, stack, queue, linked list, and tree will be first
introduced along with the algorithms executed on them.
In the second half, more advanced topics such as graph,
heap, and hash table will be analyzed in depth.
Upon the completion of this course, the students will
be able to write C++ programs that are efficient in terms
of computational time and memory space.


二、指定用書(Text Books)

E. Horowitz, S. Sahni, and D. Mehta, “Fundamentals of Data Structure in C++”, 2ed, 2006.


三、參考書籍(References)

None


四、教學方式(Teaching Method)

Lecture by LCD projection.


五、教學進度(Syllabus)

1. Basic Concepts
2. Arrays
3. Stacks and Queues
4. Linked Lists
5. Trees
6. Graphs
7. Sorting
8. Hashing


六、成績考核(Evaluation)

Programming Homework 30%, Midterm Exam. 30%, and Final Exam. 40%


七、可連結之網頁位址

http://www.ee.nthu.edu.tw/~syhuang/data_structure