.了解資料結構與演算法的關係
.了解各種基本資料結構的定義與操作
.了解各種基本資料結構的應用. 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
資料結構課程學習如何在程式中儲存應用程式的資料。不同應用程式需求會需要不同的結構來儲存資料。學生必須理解各種資料結構的定義及其特性,並能針對不同需求來選用合適的表示方式。本課程著重於較進階的資料結構,包含graph、sorting、hashing、heap、hashing以及各種search structures等。
The Data Structures course learns how to store application data in a program. Different application requirements will require different structures to store data. Students must understand the definitions and characteristics of various data structures and be able to choose appropriate representation methods for different needs. This course focuses on more advanced data structures, including graph, sorting, hashing, heap, hashing and various search structures.
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 |