Data Structures 資料結構 Teacher: 唐傳義 & 張智星 TA: 黃筌敬 & 許肇凌
2 主要的目標 - 寫優質的程式 常用的資料表現方式 (Static vs. Dynamic, Dense vs. Sparse) 選取合適的資料結構 + 適當的演算法 (Programming= Data Structures + Algorithms) 評估所採用的資料結構的優缺點 (ie. Time Space Trade-Off)
3 Text Book Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, Freeman and Company. Contents Introduction(2W) Arrays and Structures(2W) Stacks and Queues(1W) Lists(2W)
4 Text Book (cont.) Trees(2W) Graphs(2W) Sorting(2W) Hashing(1W) Heap Structures(1W) Search Structures(1W)
5 Background for Learning 1. 一個清楚的頭腦 2. 寫優質程式的自我要求 3. 學好 Discrete Mathematics 4. 用功 5. 勤想問題及寫程式 6. 好奇心 ( 最好有點叛逆 ) 7. 藝術家似的創造慾望 ★均可培養
6 成績評估方式 兩班完全相同! 課本、作業、考題、進度、評分方式都一樣! 基本評分方式 程式( 2 ): 38% 作業( ? ): 20% 考試( 2 ): 40% 課堂上問問題( 2 ): 2%
7 相關資訊 唐傳義 研究室:綜三 404 室 電話: 31077, 助教:黃筌敬, 張智星 研究室:資電館 444 室 電話: 42796, 助教:許肇凌, 課程網頁: