演算法
Algorithms
學期
114-2
學分
3
學分
當期課號
539107
永久課號
IIAI30019
開課單位
智能系統研究所
授課教師
葉國暉
校區
光復
類別
選修
上課時間表
| 節 | 週五 |
|---|---|
2 09:00–09:50 | 演算法 A212 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
This course aims to provide a solid foundation in techniques for analyzing the correctness and computational cost of algorithms, while exploring algorithms across various fields of computer science.
先修科目
Data Structure, Discrete Mathematics
教學方式
教師講授、邀請演講
評分方式
Programming Assignments: 65% - 刷Leetcode，每周約三題，整學期總共四十題，將你的解答放到GitHub上，範例：https://github.com/haoel/leetcode。 - 三次Leetcode Oral Testing，抽題，請同學針對自己公開的方法，回答解題思維。 Midterm Exam: 15% Final Exam: 20%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 228和平紀念日補假 |
| 第 2 週 | Introduction & Time Complexity |
| 第 3 週 | Divide and Conquer ＆ Recurrences |
| 第 4 週 | Greedy Algorithms |
| 第 5 週 | Leetcode Oral Exam |
| 第 6 週 | 兒童節集集族掃墓節連假 |
| 第 7 週 | Greedy Algorithms |
| 第 8 週 | Midterm Exam |
| 第 9 週 | Prune ＆ Search |
| 第 10 週 | Dynamic Programming |
| 第 11 週 | Leetcode Oral Exam |
| 第 12 週 | Dynamic Programming |
| 第 13 週 | Graph Algorithms |
| 第 14 週 | NP-Completeness Theory |
| 第 15 週 | Leetcode Oral Exam |
| 第 16 週 | Final Exam |
教科書
T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, The MIT Press R.C.T. Lee, R.C. Chang, S.S. Tseng, Y.T. Tsai, Introduction to the Design and Analysis of Algorithms, McGrawHill
Office Hours
- 地點
- 工六363室 (EF363)
- 時間
- 周五下午 13:00 (請預約)
- 聯絡方式
- khyeh@nycu.edu.tw