資料結構
Data Structures
學期
108-1
學分
0
學分
當期課號
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 9/10, *9/13 |
| 第 2 週 | Lecture 1: basic concepts 9/17, 9/20 |
| 第 3 週 | Lecture 2 : arrays 9/24, 9/27 |
| 第 4 週 | Lecture 3: stacks and queues 10/1, 10/4 |
| 第 5 週 | Lecture 3 : stacks and queues 10/8, *10/11 |
| 第 6 週 | Lecture 4: linked lists 10/15, 10/18 |
| 第 7 週 | Lecture 4: linked lists 10/22, 10/25 |
| 第 8 週 | Lecture 5: trees 10/29, 11/1 |
| 第 9 週 | Lecture 5: trees 11/5, 11/8 |
| 第 10 週 | Midterm 11/12, *11/15 |
| 第 11 週 | Lecture 6: graphs 11/19, 11/22 |
| 第 12 週 | Lecture 6: graphs 11/26, 11/29 |
| 第 13 週 | Lecture 7: sorting 12/3, 12/6 |
| 第 14 週 | Lecture 7: sorting 12/10, 12/13 |
| 第 15 週 | Lecture 8: hashing 12/17, 12/20 |
| 第 16 週 | Lecture 8: hashing 12/24, 12/27 |
| 第 17 週 | Selected advanced topics 12/31, 1/3 |
| 第 18 週 | Final 1/7, 1/10 |
教科書
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