1. Data Structures 資料結構 Teacher: 唐傳義 & 張智星 TA: 黃筌敬 & 許肇凌

2. 2 主要的目標 - 寫優質的程式 常用的資料表現方式 (Static vs. Dynamic, Dense vs. Sparse) 選取合適的資料結構 + 適當的演算法 (Programming= Data Structures + Algorithms) 評估所採用的資料結構的優缺點 (ie. Time Space Trade-Off)

3. 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. 4 Text Book (cont.) Trees(2W) Graphs(2W) Sorting(2W) Hashing(1W) Heap Structures(1W) Search Structures(1W)

5. 5 Background for Learning 1. 一個清楚的頭腦 2. 寫優質程式的自我要求 3. 學好 Discrete Mathematics 4. 用功 5. 勤想問題及寫程式 6. 好奇心 ( 最好有點叛逆 ) 7. 藝術家似的創造慾望 ★均可培養

6. 6 成績評估方式 兩班完全相同！ 課本、作業、考題、進度、評分方式都一樣！ 基本評分方式 程式（ 2 ）： 38% 作業（ ? ）： 20% 考試（ 2 ）： 40% 課堂上問問題（ 2 ）： 2%

7. 7 相關資訊 唐傳義 研究室：綜三 404 室 電話： 31077, Email: cytang@cs.nthu.edu.twcytang@cs.nthu.edu.tw 助教：黃筌敬， Email: d9562861@oz.nthu.edu.twd9562861@oz.nthu.edu.tw 張智星 研究室：資電館 444 室 電話： 42796, Email: jang@cs.nthu.edu.twjang@cs.nthu.edu.tw 助教：許肇凌, Email: leon@wayne.cs.nthu.edu.twleon@wayne.cs.nthu.edu.tw 課程網頁： http://algorithm.cs.nthu.edu.tw/~ds