資料結構
Data Structure
學期
112-1
學分
3
學分
當期課號
515120
永久課號
EEEC20060
開課單位
電機工程學系
授課教師
陳宏明
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
5 13:20–14:10 | 資料結構 EDB26 2 節連堂 | 資料結構 EDB26 |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
- Study how to represent data, how to manipulate them, and how to analyze the efficiency - Understand the fundamental concepts of data structures - Learn algorithms to solve most common classical problems - Know the underlying principles of C++ Standard Template Library - Be able to construct efficient computer programs
先修科目
Computer programming (C/C++)
教學方式
All course information and lecture notes will be posted on https://e3.nycu.edu.tw/.
評分方式
Tentative grading policy: - Programming assignments (40%) - Midterm (30%) - Final (30%) The exact grading policy will be announced in class.
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Arrays |
| 第 3 週 | Stacks and queues |
| 第 4 週 | Stacks and queues |
| 第 5 週 | Linked lists |
| 第 6 週 | Trees |
| 第 7 週 | Trees |
| 第 8 週 | Midterm |
| 第 9 週 | Graphs |
| 第 10 週 | Graphs |
| 第 11 週 | Sorting |
| 第 12 週 | Sorting |
| 第 13 週 | Hashing |
| 第 14 週 | Hashing |
| 第 15 週 | Advanced topics |
| 第 16 週 | Final |
教科書
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
- 地點
- ED407
- 時間
- TBD
- 聯絡方式
- hmchen@nycu.edu.tw