資料結構
Data Structure
| 節 | 週三 |
|---|---|
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 2021/09/15 |
| 第 2 週 | Arrays and Structures(I) 2021/09/22 |
| 第 3 週 | Arrays and Structures(II) 2021/09/29 |
| 第 4 週 | Stacks and Queues 2021/10/06 |
| 第 5 週 | Linked Lists(I) 2021/10/13 |
| 第 6 週 | Linked Lists(II) 2021/10/20 |
| 第 7 週 | Trees(basic facts, binary trees) 2021/10/27 |
| 第 8 週 | Trees(search, heap) 2021/11/03 |
| 第 9 週 | Midterm Examination 2021/11/10 |
| 第 10 週 | Graphs(basic facts, representations) 2021/11/17 |
| 第 11 週 | Graphs(shorstest path, spanning trees, topological sorting) 2021/11/24 |
| 第 12 週 | Internal Sorting(insertion, quick, and merge) 2021/12/01 |
| 第 13 週 | Internal Sorting(heap, radix) 2021/12/08 |
| 第 14 週 | Hashing 2021/12/15 |
| 第 15 週 | Priority Queues 2021/12/22 |
| 第 16 週 | Final Examination 2021/12/29 |
| 第 17 週 | Efficient Binary Search Trees 2022/01/05 |
| 第 18 週 | Multiway Search Trees 2022/01/12 |
Richard F. Gilberg & Behrouz A. Forouzan, "Data Structures A Pseudocode Approach with C" Horowitz, Sahni,and Anderson-Freed, "Fundamentals of Data Structure in C"
- 地點
- 教師未提供此項資料
- 時間
- 教師未提供此項資料
- 聯絡方式
- 教師未提供此項資料