資料結構
Data Structure
學期
112-2
學分
3
學分
當期課號
517410
永久課號
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
評分方式
Assignment 30%(最後成績為為(約)12次作業, 去除最低分一次取平均) Midterms 45% (三次上機考試)+Final 15% (一次紙本考試)(最後成績為四次考試去除最低分一次的平均) 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 週 | 上機考試(一) |
| 第 6 週 | Linked Lists |
| 第 7 週 | Linked Lists |
| 第 8 週 | Trees (Basic facts, binary trees) |
| 第 9 週 | Trees (Search, heap) |
| 第 10 週 | 上機考試(二) |
| 第 11 週 | Graphs |
| 第 12 週 | Graphs |
| 第 13 週 | Graphs |
| 第 14 週 | Internal Sorting |
| 第 15 週 | 上機考試(三) |
| 第 16 週 | Search Structures |
| 第 17 週 | 期末考(四) |
| 第 18 週 | 彈性上課 |
教科書
Fundamentals of Data Structure in C, Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed 2nd Ed. ;– Silicon Press 開發圖書公司
Office Hours
- 地點
- TBD
- 時間
- TBD
- 聯絡方式
- TBD