資料結構
Data Structures
學期
106-1
學分
3
學分
當期課號
1037
永久課號
DEE2505
開課單位
電子工程學系
授課教師
黃俊達
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
5 13:20–14:10 | 資料結構 EDB26 2 節連堂 | |
6 14:20–15:10 | ||
8 16:30–17:20 | 資料結構 EDB26 |
* 根據陽明交大上課時間表所列
概述
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
先修科目
Computer Programming 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: 32% 4. Attendance: 8%
課程大綱
- 1. Introduction to Abstract Data Type (ADT)
- 2. Arrays
- 3. Stacks and Queues
- 4. Linked Lists
- 5. Trees
- 6. Graphs
- 7. Sorting
- 8. Hashing
教科書
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
- 時間
- 4G, by appointment first
- 聯絡方式
- ext. 31372 jdhuang@mail.nctu.edu.tw