國立中興大學教學大綱

課程名稱	(中) 資料結構(1227)
	(Eng.) Data Structures
開課單位	應數系
課程類別	必修			學分	3	授課教師	顏增昌
選課單位	應數系 / 學士班			授課使用語言	中文	英文/EMI		開課學期	1122
課程簡述	這門課程我們將由Python物件導向的設計概念，以及程式設計中常用的資料結構為基礎，循序漸進地精通常用程式設計的方法。這門課程包括以下的主題: (1) Python Programming (2) C Programming (3) Fundamental Data Structures (4) Recursion (5) Sorting and Searching (6) Dynamic Programming
先修課程名稱								課程含自主學習	N

課程與核心能力關聯配比(%)			課程目標之教學方法與評量方法
課程目標	核心能力	配比(%)	教學方法	評量方法
1. 熟悉Python物件程式設計； 2. 熟悉C語言語法； 3. 熟悉基礎的演算法與資料結構； 4. 熟悉進階的資料結構。	5.資訊科學專業知識 7.數學及統計軟體能力	70 30	講授	作業 測驗
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容 第1週 C 第2週 Complexity analysis 第3週 Array and Structue 第4週 Stacks 第5週 Queues 第6週 Linked Lists 第7週 Spring break 第8週 Midterm exam 第9週 Trees 第10週 Trees 第11週 Graphs 第12週 Graphs 第13週 Sorting 第14週 Searching 第15週 Greedy Algorithms 第16週 Final exam 第17週 自主學習: 資料結構程式實作繳交 第18週 自主學習: 資料結構程式實作繳交
學習評量方式
Quizzes & HWs: 30%, Midterm: 30%, Final: 40%
教科書＆參考書目(書名、作者、書局、代理商、說明)
Fundamentals of Data Structures in C, Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
課程教材（教師個人網址請列在本校內之網址）
140.120.7.149/~tcyen
課程輔導時間
週二08:10~09:00 週四15:10~16:00
聯合國全球永續發展目標
提供體驗課程：N

請尊重智慧財產權及性別平等意識，不得非法影印他人著作。
更新日期 西元年/月/日：2024/02/18 21:11:39	列印日期 西元年/月/日：2024 / 5 / 05
MyTB教科書訂購平台：http://www.mytb.com.tw/