資料結構
Data Structure
學期
113-2
學分
3
學分
當期課號
517408
永久課號
MGEM20021
開課單位
工業工程與管理學系
授課教師
俞征武
校區
光復
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
5 13:20–14:10 | 資料結構 MB405 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
This course was designed to introduce fundamental concepts of basic data structures and help students to select the proper data structures to cope with the complexity of large applications. It will cover the problem solving, data abstraction, and the comparative analysis of algorithms. This course also contains many C sample programs.
先修科目
C programming skill
教學方式
作業及上機考提供online judue 測資的分數(僅供參考並非最終成績), 最後成績由助教排除不合規定之作答後公布.
評分方式
Assignment 30%(最後成績為(約)12次作業, 去除最低分一次後取平均) Midterms 40% (二次上機考試)+Final 20% (一次紙本考試) Course Attendance (含實習課) 10%
課程大綱
- Data Structure Basic Concepts
- Arrays and Structures
- Linked Lists
- Stacks and Queues
- Trees
- Graphs
- Sorting and Search Structures
- Introduction to C Programming Environment and Pointer
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction to C and Pointer |
| 第 2 週 | C and Arrays |
| 第 3 週 | Stacks and Queues |
| 第 4 週 | Stacks and Queues |
| 第 5 週 | Linked Lists |
| 第 6 週 | Linked Lists |
| 第 7 週 | 放假 |
| 第 8 週 | 上機考試(一) |
| 第 9 週 | Trees (Basic facts, binary trees) |
| 第 10 週 | Trees (Search, heap) |
| 第 11 週 | Graphs |
| 第 12 週 | Graphs |
| 第 13 週 | Graphs |
| 第 14 週 | 上機考試(二) |
| 第 15 週 | Internal Sorting |
| 第 16 週 | 期末考 |
教科書
Fundamentals of Data Structure in C, Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed 2nd Ed. ;– Silicon Press 開發圖書公司
Office Hours
- 地點
- TBD
- 時間
- TBD
- 聯絡方式
- TBD