資料結構 - 教學大綱
| 課程名稱 | 資料結構 | ||||
| Data Structures | |||||
| 開課單位 | 電資學士 | ||||
| 課程類別 | 必修 | 學分 | 3 | 授課教師 | 蔡曉萍 |
| 選課單位 | 電資學士 / 學士班 | 授課使用語言 | 中文 | 開課學期 | 1101 |
| 課程簡述 | 本課程介紹各種資料結構及其應用，使學生對於資料結構在解決計算問題上之重要性有一認識。本課程內容包含算法分析、表列、樹、搜尋、排序、圖等。本課程需在計算機上設計數個程式。 This course introduces various data structures and their applications, so that the students will learn the importance of the data sturctures in solving computation problems. The course content covers algorithm analysis, lists, trees, searching, sorting and graphs. The students need design several programs on computer. |
||||
| 先修課程名稱 | |||||
| 課程與核心能力關聯配比(%) | 課程目標 | 本課程旨在使學生對於資料結構在解決計算問題上之重要性有一瞭解，並經由實際在計算機上設計數個程式，瞭解電腦內資料的儲存方式，並對於資料如何被有效的應用、處理和維護，並提供評估方法。使學生在設計程式時能夠有效地運用電腦資源，得到使用資料結構以解決問題之能力。 This course will let the students understand the importance of the data structures in solving computation problems, and obtain the ability of using data structures to solve problems through practicing the design of several programs on computer. |
| 核心能力 | ||
| 配比(%) | ||
| 課程目標之教學方法與評量方法 | 教學方法 | 習作 講授 |
| 評量方法 | 出席狀況 作業 測驗 |
|
| 授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週) | ||
| 1. 資料結構簡介 2. 迴圈(Loop)，陣列(Array)與結構(Structure) 3. 堆疊(Stack)與佇列(Queue) 4. 鏈結串列(Linked List) 5. 樹形(Tree)結構 6. 資料排序(Sorting)與搜尋(Searching) 7. 雜湊(Hashing)與其應用 8. 圖(Graph)結構與應用 |
||
| 學習評量方式 | ||
| Midterm 30% Final 30% Homework 40% |
||
| 教科書＆參考書目(書名、作者、書局、代理商、說明) | ||
| Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, 2nd/E. | ||
| 課程教材（教師個人網址請列在本校內之網址） | ||
| NCHU ilearning 3 | ||
| 課程輔導時間 | ||