演算法
Algorithms
學期
112-2
學分
0
學分
當期課號
536709
永久課號
SCMA20039
開課單位
應用數學系
授課教師
官大智
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
7 15:30–16:20 | 演算法 SA223（光復） 3 節連堂 |
8 16:30–17:20 | |
9 17:30–18:20 |
* 根據陽明交大上課時間表所列
概述
1. 熟悉程式設計與分析的技巧. 2. 培養用電腦解決問題的能力.
先修科目
程式設計, 資料結構
備註
無備註
教學方式
以上課講授為主, 程式設計為輔.
評分方式
作業: 30% 期中考試: 30% 期末考試: 30% 上課表現(含隨堂考試): 10%
課程大綱
教師未提供此項資料
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction 2024-02-20(二) |
| 第 2 週 | Review of Mathematics for Algorithms 2024-02-27(二) |
| 第 3 週 | Algorithm with Numbers, I 2024-03-05(二) |
| 第 4 週 | Algorithm with Numbers, II 2024-03-12(二) |
| 第 5 週 | Sorting Algorithms, I 2024-03-19(二) |
| 第 6 週 | Sorting Algorithms, II 2024-03-26(二) |
| 第 7 週 | Selection Algorithms, I 2024-04-02(二) |
| 第 8 週 | Selection Algorithms, II 2024-04-09(二) |
| 第 9 週 | Graph Algorithms, I 2024-04-16(二) |
| 第 10 週 | Graph Algorithms, II 2024-04-23(二) |
| 第 11 週 | Graph Algorithms, III 2024-04-30(二) |
| 第 12 週 | Dynamic Programming, I 2024-05-07(二) |
| 第 13 週 | Dynamic Programming, II 2024-05-14(二) |
| 第 14 週 | Dynamic Programming, III 2024-05-21(二) |
| 第 15 週 | NP-complete Problems and Computational Complexity 2024-05-28(二) |
| 第 16 週 | Approximation Algorithms, I 2024-06-04(二) |
| 第 17 週 | Approximation Algorithms, II 2024-06-11(二) |
| 第 18 週 | Introduction to Quantum Algorithms 2024-06-18(二) |
教科書
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein Introduction to Algorithms, Third Edition. The MIT Press, 2009
Office Hours
- 地點
- SA053
- 時間
- 星期二: 14:10 -15:00 星期四: 09:10 - 10:00
- 聯絡方式
- email: guan@nycu.edu.tw