一、課程說明(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 advanced topics such as balanced trees will be touched if time permits.


二、指定用書(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)

Programming assignments
Midterm exam
Final exam
Online programming quizzes (Ma Mb 上機程式考試)

七、課程網站(Course Website)
iLMS
NTHU Online Judge