教學目的：本課程介紹資料結構與演算法分析，讓學生比較資料結構與演算法的優劣。從基礎的資料結構配合虛擬碼與程式範例說明，並導入多種較抽象的資料結構。利用各種不同的資料結構搭配演算法，讓學生了解到即使是類似的問題，在不同情況下可採用最適合的資料結構與演算法來獲得最佳的解決方案。本課程使用 C++ 語言程式，讓學生可以看到完成的程式，可以編譯、執行，也可自行修改程式，應用於不同的領域。Teaching Purpose: This course introduces data structure and algorithm analysis to allow students to compare the advantages and disadvantages of data structure and algorithm. From the basic data structure, it is explained in virtual code and program examples, and introduces multiple abstract data structures. Using various data structures and algorithms, students can understand that even if there are similar problems, the most suitable data structures and algorithms can be used to obtain the best solution under different circumstances. This course uses C++ language programs, allowing students to see completed programs, can be edited, executed, or modified programs by themselves, and applied to different fields.
了解各種資料結構之定義與操作
撰寫各種資料結構的物件導向程式
了解如何運用資料結構來使電腦系統更有效率
學習計算機科學知識，作為後續課程之基礎
Understand the definitions and operations of various data structures
撰寫各種資料結構的物件導向程式
Learn how to use data structures to make your computer more efficient
Learn computer science knowledge as the basis for the course
1. 謝樹明，細談資料結構，第七版，旗標出版，2017
2. 蔡明志，資料結構使用C++，全華出版，2017
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007
1. Thank you, detailed discussion of data structure, Seventh edition, Flagmark Publishing, 2017
2. Cai Mingzhi, data structure is in C++, fully published, 2017
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007
| 評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
|---|---|---|
| 平時成績平時成績 Regular achievements |
25 | |
| 作業作業 Action |
25 | |
| 期中考期中考 Midterm exam |
25 | |
| 期末考期末考 Final exam |
25 |
