課程介紹
本課程介紹各種資料結構及其應用,使學生對於資料結構在解決計算問題上之重要性有一認識。本課程內容包含演算法分析、陣列、堆疊、佇列、表列、樹、雜湊、搜尋、排序、圖等。本課程需實際在計算機上設計數個程式。
This course introduces various data structures and their applications, so that the students will learn the importance of the data sturctures in solving computation problems. The course content covers algorithm analysis, array, stack, queue, lists, trees, graphs, searching, sorting and hashing. The students need design several programs on computer.
教科書:
Text book: Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, 2nd/E.
Reference book:
Data Structures & Algorithm Analysis in C++, M. A. Weiss, Pearson Education.
Introduction to Algorithms (3rd ed), 2009, MIT Press by Cormen, Leiserson, Rivest, and Stein
Reference book:
Data Structures & Algorithm Analysis in C++, M. A. Weiss, Pearson Education.
Introduction to Algorithms (3rd ed), 2009, MIT Press by Cormen, Leiserson, Rivest, and Stein
本課程不開放報名