資料結構與物件導向程式設計
Data Structures and Object-oriented Programming
| 節 | 週一 | 週四 |
|---|---|---|
2 09:00–09:50 | 資料結構與物件導向程式設計 EC122 | |
5 13:20–14:10 | 資料結構與物件導向程式設計 EC122 2 節連堂 | |
6 14:20–15:10 | ||
A 18:30–19:20 | 資料結構與物件導向程式設計 EC122 3 節連堂 | |
B 19:30–20:20 | ||
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
Data structures is concerned with the representation of data. Computer programs are used to manipulate data. Data manipulation requires an algorithm. In this course, we shall study ways to represent data and algorithms to manipulate these representations.
Basic C programming
1. lectures 2. computer labs
1. 6 program assignments: HW1(5%), HW2(10%), 15% each for the other 4 HWs 2. 2 written exams: midterm(15%), Final (20%)
| 週次 | 主題 |
|---|---|
| 第 1 週 | 1. Basic Concepts of Data Structures 2. Basics of C++ 3. Project 1 |
| 第 2 週 | 1. Basics of Algorithms and Performace Analysis 2. Arrays and Its Representations 3. Project 1 due |
| 第 3 週 | 1. Strings 2. Stacks and Queues 3. Project 2 因2/27為國定假日放假訂於 3/6 12:20-13:10和 3/13 12:20-13:10補課, 並會錄影後置於E3 |
| 第 4 週 | 1. Expressions 2. Single Linked Lists 3. Project 2 due |
| 第 5 週 | 1. Circular Lists 2. Doubly Linked Lists 3. Project 3 |
| 第 6 週 | 1. Trees 2. Binary Trees 3. Threaded Trees 4 Heaps |
| 第 7 週 | 1. Binary Search Trees 2. Selection Trees 3. Forests 4. Sets 5. Project 3 due |
| 第 8 週 | 4/3國定假日 4/6交大日放假 |
| 第 9 週 | 1. Midterm Exam (4/10, 13:20~15:10) 2. Basic of Graphs 3. Project 4 |
| 第 10 週 | 1. Minimun Spanning Trees 2. Paths and Closure 3. Activity Networks |
| 第 11 週 | 1. Basic Sorting 2. Internal Sorting 3. Project 4 due |
| 第 12 週 | 1. External Sorting 2. Hashing 3. Project 5 |
| 第 13 週 | 1. Priority Queues |
| 第 14 週 | 1. Efficient Binary Search Trees 2. Project 5 due |
| 第 15 週 | 1. Multiway Search Trees 2. Project 6 |
| 第 16 週 | 1. Digital Search Structures |
| 第 17 週 | 1. Final Exam 2. Project 6 due |
| 第 18 週 |
1. Fundamentals of Data Structures in C++ 2nd edition, by Ellis Horowitz, Sartaj Sahni, and Dinesh P. Mehta, Silicon Press 2007 (main textbook) 2. Data structures and algorithm analysis in C++ 4th edition, by Mark Allen Weiss, Pearson Education 2014 3. Objects, Abstraction, Data Structures and Design: Using C++, by Elliot B. Koffman and Paul A. T. Wolfgang, John Wiley & Sons 2006
- 地點
- EC442
- 時間
- Every Monday 3:30 ~ 4:30 pm
- 聯絡方式
- email: smyuan@gmail.com