資料結構
Data Structure
學期
111-1
學分
3
學分
當期課號
515123
永久課號
EEEC20060
開課單位
電機工程學系
授課教師
田伯隆
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
5 13:20–14:10 | 資料結構 ED219 2 節連堂 | 資料結構 ED219 |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
The purpose of this course is to provide an introduction to data structure and to present the material in a simple, straightforward manner with many examples and figures. This course also de-emphasize the mathematical aspect of data structures.
教學方式
●助教: 吳俊樺 bensonwu.ee11@nycu.edu.tw 林家生 jasonlin.cs11@nycu.edu.tw 簡敬倫 lun0918.ee11@nycu.edu.tw 張晏銘 ymc.ee11@nycu.edu.tw 許桓嘉 jordan890415.ee11@nycu.edu.tw 謝佩瑾 peig.eed08@nctu.edu.tw
評分方式
Programming project (demo): 60% Paper work: 20% Final examination: 20%
課程大綱
- Introduction and basic concepts (Chap. 1, 2)
- Linear lists (Chap. 3, 4, 5)
- Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11)
- Sorting (Chap. 12)
- Searching (Chap. 13)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Unit 1: Introduction and basic concepts (Chap. 1, 2) 欲加簽的同學請先填寫「網路選課加退選處理表」,並於9/13晚上12:00前寄至 polungtien@gmail.com 如果加簽人數在20人以內將會全數加簽,超過則會進行抽籤,高年級將會有較高的優先權。 |
| 第 2 週 | Unit 2: Linear lists (Chap. 3, 4, 5) |
| 第 3 週 | Unit 2: Linear lists (Chap. 3, 4, 5) |
| 第 4 週 | Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) |
| 第 5 週 | Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) |
| 第 6 週 | Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) |
| 第 7 週 | Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) |
| 第 8 週 | Unit 3: Non-Linear Lists (Chap. 6, 7, 8, 9, 10, 11) |
| 第 9 週 | 期中考週 |
| 第 10 週 | Unit 4: Sorting (Chap. 12) |
| 第 11 週 | Unit 4: Sorting (Chap. 12) |
| 第 12 週 | Unit 4: Sorting (Chap. 12) |
| 第 13 週 | Unit 4: Sorting (Chap. 12) |
| 第 14 週 | Unit 5: Searching (Chap. 13) |
| 第 15 週 | Unit 5: Searching (Chap. 13) |
| 第 16 週 | Unit 5: Searching (Chap. 13) |
| 第 17 週 | Unit 5: Searching (Chap. 13) |
| 第 18 週 | 期末考周 |
教科書
“Data Structures, A Pseudocode Approach with C,” Richard F. Giberg, and Behrouz A. Forouzan, Thomson Course Technology, 2nd edition, 2005
Office Hours
- 地點
- ED 815A
- 時間
- Tue. PM 1:30 ~ 3:10
- 聯絡方式
- Po-Lung Tien (田伯隆) Office Number and Tel: ED 815A, 31217 E-mail address: polungtien@gmail.com