．了解資料結構與演算法的關係
．了解各種基本資料結構的定義與操作
．了解各種基本資料結構的應用． Understand the relationship between data structures and algorithms
． Understand the definition and operation of various basic data structures
． Understand the applications of various basic data structures
資料結構(data structure)是計算機中儲存、組織資料的方式，通常也決定了計算機進行資料運算時的效率。資料結構在一個有用並且有效率的應用程式中扮演相當重要的角色，相同的演算法(algorithm)在不同的資料結構下，常常有極為不同的執行效率。在許多時候，確定了資料結構後便能很容易地得到演算法。而有些時候，某個關鍵作業需要的演算法會有特定資料結構來配合。因此，如何讓學生理解各種不同的資料結構及其使用的時機，使得學生能夠選擇合用的資料結構，將是本課程的重點。
Data structure is the way in which data is stored and organized in a computer, and it usually determines the efficiency of the computer in performing data operations. Data structure plays a very important role in a useful and efficient application. The same algorithm (algorithm) often has extremely different execution efficiency under different data structures. In many cases, the algorithm can be easily derived once the data structure is determined. Sometimes, the algorithm required for a certain key operation will have a specific data structure to match it. Therefore, how to enable students to understand various data structures and the timing of their use, so that students can choose suitable data structures, will be the focus of this course.
Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, “Fundamentals of Data Structures in C”, 2nd Editon, Silicon Press, 2008. (開發代理)
Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, “Fundamentals of Data Structures in C”, 2nd Editon, Silicon Press, 2008. (Development Agent)
| 評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
|---|---|---|
| 期中考期中考 midterm exam |
30 | |
| 期末考期末考 final exam |
30 | |
| 作業作業 Homework |
30 | |
| 上機實習上機實習 Computer internship |
5 | |
| 平時成績平時成績 usual results |
5 |
