資料結構
Data Structure
學期
111-2
學分
3
學分
當期課號
517411
永久課號
MGEM20021
開課單位
工業工程與管理學系
授課教師
俞征武
校區
光復
類別
選修
上課時間表
| 節 | 週四 |
|---|---|
5 13:20–14:10 | 資料結構 MB405 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
This course was designed to help student to select the proper data structures to cope with the complexity of large application. It will cover the structured problem solving, data abstraction, software engineering principles, and the comparative analysis of algorithms. This course contains many C sample programs.
先修科目
C programming skill
評分方式
Assignment 30% Midterms 30% (三次上機考試) Final 30% (紙本考試) Course Attendance (含實習課) 10%
課程大綱
- Data Structure Basic Concepts
- Arrays and Structures
- Linked Lists
- Stacks and Queues
- Trees
- Hashing
- Sorting
- Introduction to C Programming Environment and Pointer
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction to C and Pointer |
| 第 2 週 | C and Arrays |
| 第 3 週 | Arrays(Strings) |
| 第 4 週 | Stacks and Queues |
| 第 5 週 | Stacks and Queues |
| 第 6 週 | 上機考試 |
| 第 7 週 | Linked Lists |
| 第 8 週 | Linked Lists |
| 第 9 週 | Trees (Basic facts, binary trees) |
| 第 10 週 | Trees (Search, heap) |
| 第 11 週 | 上機考試 |
| 第 12 週 | Graphs |
| 第 13 週 | Graphs |
| 第 14 週 | Internal Sorting |
| 第 15 週 | Internal Sorting |
| 第 16 週 | 上機考試 |
| 第 17 週 | Hashing |
| 第 18 週 | 期末考 |
教科書
Fundamentals of Data Structure in C, Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed 2nd Ed. ;– Silicon Press 開發圖書公司
Office Hours
- 地點
- TBD
- 時間
- TBD
- 聯絡方式
- TBD