資料結構
Data Structure
學期
112-1
學分
3
學分
當期課號
112104
永久課號
BEBE20043
開課單位
生物醫學工程學系
授課教師
詹家泰
校區
陽明
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
5 13:20–14:10 | 資料結構 YT302 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
本課程為程式規劃的進階課程,其目的在於介紹各種常用的資料結構,讓學生能設計良好的資料結構來改善程式架構,精進學生的程式寫作能力。 課程內容包含:基本概念、陣列與結構、堆疊與佇列、串列、樹狀結構、圖形結構、排序、雜湊、優先佇列、高效二元搜尋樹、多路搜尋樹、數位搜尋結構。
先修科目
程式語言
評分方式
期中考 30% 學期考 30% 小考/作業 40%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction to Algorithm and Data Organization |
| 第 2 週 | Arrays and Structures(I) |
| 第 3 週 | Arrays and Structures(II) |
| 第 4 週 | Stacks and Queues |
| 第 5 週 | Linked Lists(I) |
| 第 6 週 | Linked Lists(II) |
| 第 7 週 | Trees(basic facts, binary trees) |
| 第 8 週 | Midterm Examination |
| 第 9 週 | Trees(search, heap) |
| 第 10 週 | Graphs(basic facts, representations) |
| 第 11 週 | Graphs(shorstest path, spanning trees, topological sorting) |
| 第 12 週 | Internal Sorting(insertion, quick, and merge) |
| 第 13 週 | Internal Sorting(heap, radix) |
| 第 14 週 | Hashing |
| 第 15 週 | Priority Queues |
| 第 16 週 | Final Examination |
| 第 17 週 | Efficient Binary Search Trees |
| 第 18 週 | Multiway Search Trees |
教科書
Richard F. Gilberg & Behrouz A. Forouzan, "Data Structures A Pseudocode Approach with C" Horowitz, Sahni,and Anderson-Freed, "Fundamentals of Data Structure in C"