2019-春季-資料結構導論
2019 Introduction to Data Structure-

課程概述 Course Description
「資料結構」是學習以聰明的方法去儲存資料，使得我們在有需要的時候能夠快速有效地把資料擷取。例如我們希望把學生某一科的考試成績整理，使得我們能隨時查詢任何學生的排名。為了節省查詢的時間，我們或許會把學生們的成績從高至低排好，而不會以隨意的順序排列。〈對此問題，其實還有一個更好的方法呢！〉

在此課程，我們將針對各種基本的資料結構，進行理論探討及分析，並輔以適量的程式訓練，加強學生對資料結構實際應用的掌握。


先修課程 Prerequisites
C/C＋＋ Programming

指定用書 Text Books

1.Introuction to Algorithms

    Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein

2.Fundamentals of Data Structures in C＋＋

     Ellis Horowitz, Sartaj Sahni, Dinesh Mehta


參考資料 References

Algorithms in C＋＋Robert Sedgewick

 

修課證明 Course Certify
修習完畢課程內容並完成所有課程要求，可獲得「修課證明」。

授課大綱 Syllabus

Week 0       Overview
Week 1        Getting Started
                        Heap
Week 2        Sorting Lower Bound
                        Basic Data Structures I (List, Queue, Stack) 
Week 3        Basic Data Structures II (Tree, Graph)
                        Graph and Tree Traversals I (BFS, DFS)
Week 4        Graph and Tree Traversals II (Tree Traversals, Expression Tree )
                        Graph and Tree Traversals III (Topological Sort)
Week 5        Searching Set Data I (Binary Search Tree)
Week 6        Searching Set Data II (AVL Tree)
Week 7        Searching Set Data III (B-Tree)
Week 8        Hashing (Chaining, Open Addressing)
                        Suffix Tree and Suffix Array


授課形式 Teaching Method
預計有八次作業和三次考試 。