|
回到首頁
教 學
研 究
服 務
最近更新
2006/07/14
e-mail me
| |
資料結構
課程簡介
本課程在使同學瞭解各種資料結構,如Stacks,
Queues, Linked Lists, Trees等。並使同學熟悉這些資料結構的搜尋、插入、刪除的方法以及演算法。更重要的是使同學在利用這些資料結構及演算法解決問題時,能夠評估記憶體使用空間和執行時間的複雜度(Complexity)。最終目標是要使學生能根據問題,選擇適當的資料結構及演算法,正確地、且有效率地去解決問題。
基本教材
-
資料結構使用C語言,吳勁樺著. 金禾資訊(02)2789-0561x113
-
Data Structures and Program Design
in C,Kruse, Tondo, Leung, 全華圖書,2597-1300x338
課程內容
Chapter 1 Introductions
Chapter 2 Array and Matrix
Chapter 3 Stack and Queue
Chapter 4 Linked List
Chapter 5 Trees
Chapter 6 Graph
Chapter 7 Sorting
Chapter 8 Search
Chapter 9 Hash
評分方式
期中考 30%
期末考 40%
程式作業及平常成績 30%
|