當期課號 | 3679 | Course Number | 3679 |
---|---|---|---|
授課教師 | 洪朝貴 | Instructor | HUNG,CHAO KUEI |
中文課名 | 演算法概論 | Course Name | Introduction to Algorithm |
開課單位 | 資訊管理系(二進)四A | Department | |
修習別 | 選修 | Required/Elective | Elective |
學分數 | 3 | Credits | 3 |
課程目標 | 演算法概論主要探討排序、遞迴、動態規劃、貪婪演算法、... 等等問題,同時也延續資料結構的課程,探討運作於平衡樹及圖等進階資料結構的演算法,如尋訪、最短路徑等等。教學內容包括 1. 演算法概論 2. Divide-and-Conquer 3. 動態規劃 4. 貪婪演算法 5. 回溯 6. Branch-and-Bound 7. 複雜度計算 8. NP Theory。 | Objectives | In this course, we study methods for sorting, recursion,dynamic programming, greedy algorithms, ...etc. In continuation of the data structures course, we also study algorithms for balanced trees and graphs. The contents of the course are as follows: 1.Introduction 2.Divide-and-Conquer 3.Dynamic Programming 4.Greedy Algorithm 5.Backtracking 6.Branch-and-Bound 7.Complexity Computation 8.NP Theory. |
教材 | http://www.cyut.edu.tw/~ckhung/c/algo082/ | Teaching Materials | on-line lecture notes (Chinese only): http://www.cyut.edu.tw/~ckhung/b/al/ |
成績評量方式 | http://www.cyut.edu.tw/~ckhung/c/algo082/ | Grading | biweekly quizzes: 80% class participation and final: 20% |
教師網頁 | http://www.cyut.edu.tw/~ckhung/c/algo082/ | ||
教學內容 | http://www.cyut.edu.tw/~ckhung/c/algo082/ | Syllabus | 1. Introduction 2. Asymptotic Notations 3. Sorting 4. Heap and Priority Queue 5. Summary of Sorting Algorithms 6. Balanced Trees 7. Recursion 8. Dynamic Programming 9. Greedy Algorithms 10. Graph Algorithms |