演算法
Algorithms
學期
113-2
學分
3
學分
當期課號
539101
永久課號
IIAI30019
開課單位
智能系統研究所
授課教師
邱維揚、葉國暉
校區
光復
類別
選修
上課時間表
| 節 | 週五 |
|---|---|
2 09:00–09:50 | 演算法 A305 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 週 | Introduction |
| 第 2 週 | 228紀念假日 |
| 第 3 週 | Time Complexity |
| 第 4 週 | Greedy Algorithms |
| 第 5 週 | Leetcode Testing |
| 第 6 週 | Divide and Conquer & Recurrences |
| 第 7 週 | 兒童節集集族掃墓節連假 |
| 第 8 週 | Prune & Search |
| 第 9 週 | Midterm Exam |
| 第 10 週 | Dynamic Programming |
| 第 11 週 | Leetcode Testing |
| 第 12 週 | Graph Algorithms |
| 第 13 週 | 停課(公務) |
| 第 14 週 | NP-Completeness Theory |
| 第 15 週 | 端午節調整補假 |
| 第 16 週 | Final Exam & Leetcode Testing |
教科書
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