國立中興大學教學大綱
課程名稱 (中) 資料結構(2336)
(Eng.) Data Structures
開課單位 資管系
課程類別 必修 學分 3 授課教師 英家慶
選課單位 資管系 / 學士班 授課使用語言 中文 英文/EMI 開課學期 1131
課程簡述 讓學生了解資料結構及其應用

先修課程名稱
課程含自主學習 N
課程與核心能力關聯配比(%) 課程目標之教學方法與評量方法
課程目標 核心能力 配比(%) 教學方法 評量方法
讓學生熟悉陣列、堆疊與佇列、鏈結串列、遞迴、樹狀結構、Heap結構、高度平衡二元搜尋樹、2-3 Tree及2-3-4 Tree、m-way 搜尋樹與B-Tree、圖形結構、排序,以及搜尋等重要資料結構概念。
1.專業知識與應用
2.獨立分析
3.創意
80
10
10
講授
討論
習作
專題探討/製作
實作
測驗
作品
作業
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容
第1週 課程簡介
第2週 Python基礎語法與演算法
第3週 陣列
第4週 堆疊與佇列
第5週 鏈結串列
第6週 遞迴
第7週 第1次上機考 (實體考試)
第8週 樹狀結構
第9週 Heap 結構
第10週 高度平衡二元搜尋樹
第11週 2-3 Tree 與 2-3-4 Tree
第12週 第2次上機考 (實體考試)
第13週 m-way 搜尋樹與 B-Tree
第14週 圖形結構
第15週 排序
第16週 搜尋
第17週 第3次上機考 (實體考試)
第18週 期末專題Demo
學習評量方式
1. 上機考 45%
2. 期末專題 35%
3. 作業 20%
教科書&參考書目(書名、作者、書局、代理商、說明)
1. 資料結構:使用Python, 蔡明志, 碁峰 2017.
2. 參考書, Fundamentals of Data Structures in C++, Horowitz, Sahni, and Mehta. 開發圖書.
課程教材(教師個人網址請列在本校內之網址)
ilearning
課程輔導時間
週五 14:00 ~ 16:00
聯合國全球永續發展目標(連結網址)
提供體驗課程:N
請尊重智慧財產權及性別平等意識,不得非法影印他人著作。
更新日期 西元年/月/日:2024/09/12 20:42:02 列印日期 西元年/月/日:2025 / 5 / 05
MyTB教科書訂購平台:http://www.mytb.com.tw/