資料結構
Data Structure
學期
113-1
學分
3
學分
當期課號
515139
永久課號
EEEC20060
開課單位
電機工程學系
授課教師
黃俊達
校區
光復
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
3 10:10–11:00 | 資料結構 ED116 3 節連堂 |
4 11:10–12:00 | |
N 12:20–13:10 |
* 根據陽明交大上課時間表所列
概述
1. Understand the fundamental concepts of data structures. 2. Learn algorithms to solve most common classical problems. 3. Know the underlying principles of C++ Standard Template Library. 4. Be able to construct efficient computer programs.
先修科目
1. Computer programming 2. Familiar with basic C++ constructs
教學方式
1. Lectures are available on the course webpage. 2. All course related information can also be found on the course webpage.
評分方式
1. Midterm: 30% 2. Final Exam : 30% 3. Programming Assignments: 30% 4. Attendance: 10%
課程大綱
- 1. Introduction to Abstract Data Type (ADT)
- 2. Arrays
- 3. Stacks and Queues
- 4. Linked Lists
- 5. Trees
- 6. Graphs
- 7. Sorting
- 8. Hashing
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 |
教科書
E. Horowitz, S. Sahni, and D. P. Mehta, “Fundamentals of Data Structures in C++,” 2nd Ed., 2007, Silicon Press, ISBN: 0-929306-37-6.
Office Hours
- 地點
- ED621
- 時間
- 2EF, by appointment first
- 聯絡方式
- ext. 31372 jdhuang@nycu.edu.tw