1163 - 演算法則 英授 Taught in English
Algorithm
教育目標 Course Target
主要內容:
The Role of the Algorithms in Computer
Growth of Functions
Recurrences
Sorting
Elementary data structures
Binary Search Tree
Dynamic program
Greed algorithm
Graph
NP Completeness
Main content:
The Role of the Algorithms in Computer
Growth of Functions
Recurrences
Sorting
Elementary data structures
Binary Search Tree
Dynamic program
Greed algorithm
Graph
NP Completeness
課程概述 Course Description
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.
參考書目 Reference Books
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (開發代理)
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (Development Agent)
評分方式 Grading
評分項目 Grading Method |
配分比例 Percentage |
說明 Description |
---|---|---|
期中考 Midterm exam |
20 | |
期末考 Final exam |
25 | |
作業與小考 Work and exam |
50 | 原則上3次作業3次小考 |
平時分數 Regularity |
5 | 出席及上課表現 |
授課大綱 Course Plan
點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan
相似課程 Related Courses
課程代碼 Course Code |
課程名稱 Course Name |
授課教師 Instructor |
時間地點 Time & Room |
學分 Credits |
操作 Actions |
---|---|---|---|---|---|
必修-1162
|
數創組3,軟工組3 黃育仁 | 三/6,7,8[C114] | 3-0 | 詳細資訊 Details | |
必修-8114
|
資工系4 石志雄 | 四/11,12,13[ST021] | 3-0 | 詳細資訊 Details |
課程資訊 Course Information
基本資料 Basic Information
- 課程代碼 Course Code: 1163
- 學分 Credit: 3-0
-
上課時間 Course Time:Wednesday/6,7,8[C114]
-
授課教師 Teacher:黃育仁
-
修課班級 Class:資工系資電組3
-
選課備註 Memo:與數創組、軟工組合班上課
交換生/外籍生選課登記
請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.