國立中興大學教學大綱
課程名稱 (中) 資料結構(1228)
(Eng.) Data Structures
開課單位 應數系
課程類別 必修 學分 3 授課教師 郭至恩
選課單位 應數系 / 學士班 授課使用語言 中文 英文/EMI 開課學期 1122
課程簡述 本課程介紹各種資料結構及其應用,使學生了解如何使用適當的資料結構提升解決計算問題的效率。本課程內容包含演算法分析、陣列、堆疊、佇列、鏈結串列、樹、搜尋、排序、圖等。
先修課程名稱
課程含自主學習 Y
課程與核心能力關聯配比(%) 課程目標之教學方法與評量方法
課程目標 核心能力 配比(%) 教學方法 評量方法
本課程旨在使學生對於資料結構在解決計算問題上之重要性有一瞭解,並經由實際在計算機上設計數個程式,瞭解電腦內資料的儲存方式,並對於資料如何被有效的應用、處理和維護,並提供評估方法。使學生在設計程式時能夠有效地運用電腦資源,得到使用資料結構以解決問題之能力。
5.資訊科學專業知識
6.數學、統計、力學之理論解析
70
30
習作
講授
口頭報告
作業
測驗
實作
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容
第1週 資料結構簡介
第2週 迴圈(Loop),陣列(Array)與結構(Structure)
第3週 堆疊(Stack)與佇列(Queue)
第4週 鏈結串列(Linked List)1
第5週 鏈結串列(Linked List)2
第6週 樹形(Tree)結構1
第7週 樹形(Tree)結構2
第8週 樹形(Tree)結構
第9週 期中考
第10週 圖(Graph)結構與應用1
第11週 圖(Graph)結構與應用2
第12週 圖(Graph)結構與應用3
第13週 資料排序(Sorting)與搜尋(Searching)1
第14週 資料排序(Sorting)與搜尋(Searching)2
第15週 資料排序(Sorting)與搜尋(Searching)3
第16週 期末考
第17週 自主跨域學習:資料結構運用實作-排序
第18週 自主跨域學習:資料結構運用實作-搜尋
學習評量方式
Midterm 35%
Final 35%
小考 30%
教科書&參考書目(書名、作者、書局、代理商、說明)
Fundamentals of Data Structures in C, E. Horowitz, S. Sahni and D. Mehta, 2nd/E.
課程教材(教師個人網址請列在本校內之網址)

課程輔導時間
Mon. 9:00 -12:00
聯合國全球永續發展目標
提供體驗課程:N
請尊重智慧財產權及性別平等意識,不得非法影印他人著作。
更新日期 西元年/月/日:2024/02/01 00:43:47 列印日期 西元年/月/日:2024 / 5 / 02
MyTB教科書訂購平台:http://www.mytb.com.tw/