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