資料結構與物件導向程式設計
Data Structures and Object-oriented Programming
學期
109-2
學分
3
學分
當期課號
1178
永久課號
DCP1242
開課單位
資訊學院共同課程
授課教師
王豐堅
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週二 | 週四 |
|---|---|---|---|
2 09:00–09:50 | 資料結構與物件導向程式設計 EC015 | ||
5 13:20–14:10 | 資料結構與物件導向程式設計 EC015 2 節連堂 | ||
6 14:20–15:10 | |||
A 18:30–19:20 | 資料結構與物件導向程式設計 EC015 3 節連堂 | ||
B 19:30–20:20 | |||
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
本課程介紹在開發程式時,如何有效的安排資料以達到最佳的運用效果。
先修科目
NO
評分方式
3 homeworks, 15% 3 program assignments, 21% 1 midterm examination, 25% 1 final examination, 39%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Array, Matrix |
| 第 1 週 | Hashing |
| 第 1 週 | Introduction & Background |
| 第 1 週 | Linked list |
| 第 1 週 | Multiway Search Tree |
| 第 1 週 | Priority Queue |
| 第 1 週 | Stack $ Queue |
| 第 1 週 | Tree |
| 第 2 週 | Efficient Binary Search Tree |
| 第 2 週 | Graph |
| 第 2 週 | Sorting |
教科書
Fundamentals of Data Structure with C++, Horowitz, Sahni, and Mehta, Silicon Press, 2nd edition, 2007.
Office Hours
- 地點
- EC#518
- 時間
- 3:00pm-5:00pm, 星期二 1:30pm-3:30pm, 星期四
- 聯絡方式
- email: fjwang@cs.nctu.edu.tw