一、課程說明(Course Description)

This course will introduce data structures including arrays, stacks, queues,
linked lists, trees, and graphs. We will also cover algorithms
including sorting and hashing. Some related topics such as data structures on
graphic processing units (GPUs) and that on non-volatile memories (NVMs) will be
touched throughout the course, too.


二、指定用書(Text Books)

Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni, and D. Mehta, 2nd
ed., 2006.


三、參考書籍(References)

None


四、教學方式(Teaching Method)

Lectures, in-class discussions, quizzes, and assignments.


五、教學進度(Syllabus)

1. Basic Concepts
2. Arrays
3. Stacks and queues
4. Linked lists
5. Trees
6. Graphs
7. Sorting
8. Hashing
9. Selected related topics


六、成績考核(Evaluation)

Assignments (30%)
Midterm (30%)
Final (30%)
Quizzes (10%)

七、課程網站(Course Website)
http://lms.nthu.edu.tw/course/21102