資料結構
Data Structures
學期
108-1
學分
3
學分
當期課號
1019
永久課號
DEE2505
開課單位
電子工程學系
授課教師
趙家佐
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
5 13:20–14:10 | 資料結構 ED116 2 節連堂 | 資料結構 ED116 |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
Study how to represent data, how to manipulate them, and how to analyze the efficiency
先修科目
Computer programming (C/C++)
教學方式
Course website: http://140.113.238.4/course/DS2019/index.htm
評分方式
Programming assignments (40%) Midterm (30%) Final (30%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Lecture 0: introduction |
| 第 2 週 | Lecture 1: basic concepts |
| 第 3 週 | Lecture 2 : arrays |
| 第 4 週 | Lecture 3: stacks and queues |
| 第 5 週 | Lecture 3 : stacks and queues |
| 第 6 週 | Lecture 4: linked lists |
| 第 7 週 | Lecture 4: linked lists |
| 第 8 週 | Lecture 5: trees |
| 第 9 週 | Lecture 5: trees |
| 第 10 週 | Midterm |
| 第 11 週 | Lecture 6: graphs |
| 第 12 週 | Lecture 6: graphs |
| 第 13 週 | Lecture 7: sorting |
| 第 14 週 | Lecture 7: sorting |
| 第 15 週 | Lecture 8: hashing |
| 第 16 週 | Lecture 8: hashing |
| 第 17 週 | Selected advanced topics |
| 第 18 週 | Final |
教科書
E. Horowitz, S. Sahni, and D. P. Mehta, Fundamentals of Data Structures in C++, 2nd Ed., Silicon Press, 2007
Office Hours
- 地點
- ED601
- 時間
- Tuesdays CD (made by appointment)
- 聯絡方式
- mango@faculty.nctu.edu.tw