國立中興大學教學大綱

課程名稱	(中) 演算法(3338)
	(Eng.) Algorithms
開課單位	應數系
課程類別	必修			學分	3	授課教師	蔡鴻旭
選課單位	應數系 / 學士班			授課使用語言	中文	英文/EMI		開課學期	1122
課程簡述	1. Study design, analysis, correctness proof, and implementation of algorithms for solving problems by computers. 2. Learn strategies for solving problems, techniques for designing and analyzing algorithms, and details for efficient implementations of algorithms in computers.
先修課程名稱								課程含自主學習	Y

課程與核心能力關聯配比(%)			課程目標之教學方法與評量方法
課程目標	核心能力	配比(%)	教學方法	評量方法
1.Formulate applications as problems solvable by computers. 2.Design efficient algorithms for solving problems. 3.Prove the correctness of an algorithm. 4.Analyze the time and space complexity of an algorithms. 5.Efficient implementations of algorithms as programs in computers.	1.數理基礎知識 5.資訊科學專業知識	20 80	習作 討論 講授	測驗 書面報告 出席狀況 口頭報告 作業
授課內容(單元名稱與內容、習作/每週授課、考試進度-共18週)
週次 授課內容 第1週 Introduction to algorithm (the role of algorithm in computing) 第2週 Complexity Analysis(1) 第3週 Complexity Analysis(2) Sorting and Divide-and-Conquer(1) 第4週 Sorting and Divide-and-Conquer(2) 第5週 Sorting(1) 第6週 Sorting(2) 第7週 Data structure (elementary data structure, hash table, binary search tree, B-tree, red-black tree)(1) 第8週 Data structure (elementary data structure, hash table, binary search tree, B-tree, red-black tree)(2) 第9週 midterm exam 第10週 Dynamic programming 第11週 Greedy algorithms 第12週 Graph Search and Connectivity 第13週 Minimum Spanning Trees-Greedy algorithms (1) 第14週 Minimum Spanning Trees-Greedy algorithms (2) Shortest Paths-Dynamic programming (1) 第15週 Shortest Paths-Dynamic programming (2) 第16週 final-term exam (or report) 第17週 Study NP-complete or or listening to speech/online lesson (self-learning) (assessment: report) 第18週 Study Genetic Algorithm or listening to speech/online lesson (self-learning) (assessment: Genetic Algorithm Programming or report)
學習評量方式
midterm exam (or report) (30%), Final-term exam (or report) (45%), Participation/Homework (15%), NP-complete (self-learning)(5%), Genetic Algorithm (self-learning)(5%), Extra credits/Projects (10%)
教科書＆參考書目(書名、作者、書局、代理商、說明)
教科書 1.Introduction to Algorithms, Third Edition,Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. (開發代理) https://en.wikipedia.org/wiki/Introduction_to_Algorithms 2.Foundations of Algorithms, Fifth Edition, Richard Neapolitan, PhD. (開發代理) 參考書目 1. Algorithms, 4th Edition, Robert Sedgewick and Kevin Wayne. 2. 演算法(第五版)--使用C++虛擬碼,Foundations of Algorithms, Fifth Edition, 作者： Richard Neapolitan, 譯者：蔡宗翰, 2017 (碁峯資訊)
課程教材（教師個人網址請列在本校內之網址）
http://140.120.7.156:8888/ftpstore/course/Algorithm/algorithm.htm
課程輔導時間
(二)7-8
聯合國全球永續發展目標
提供體驗課程：N

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