演算法導論
Introduction to Algorithms
學期
114-1
學分
3
學分
當期課號
515125
永久課號
EEEC20046
開課單位
電機工程學系
授課教師
陳宏明
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週三 |
|---|---|---|
2 09:00–09:50 | 演算法導論 ED116 | |
5 13:20–14:10 | 演算法導論 ED116 2 節連堂 | |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
This course will be focused on the construction and analysis of computer algorithms. The objectives include the introduction to the fundamental data structures and applications, and the introduction of problem solving paradigms. The complexity of functions and algorithms will also be depicted.
先修科目
Data Structures
評分方式
TBD
課程大綱
- 1. Review of data structures and algorithm basics 2. Algorithm design and analysis techniques 3. Graph algorithms (including network flow and matching) 4. Intro to NP-completeness
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Sorting |
| 第 3 週 | Sorting |
| 第 4 週 | Trees |
| 第 5 週 | 9/29 no class (holiday) 10/1 SOCC Trees and DP |
| 第 6 週 | 10/6 no class (holiday) 10/8 SASIMI DP |
| 第 7 週 | 10/13 SASIMI Greedy algorithm |
| 第 8 週 | Greedy algorithm |
| 第 9 週 | 10/27 no class 10/29 Midterm |
| 第 10 週 | 11/3 midterm discussion Graph |
| 第 11 週 | Graph |
| 第 12 週 | Network flows |
| 第 13 週 | Network flows |
| 第 14 週 | NP-hardness |
| 第 15 週 | NP-hardness/selected topics |
| 第 16 週 | Final exam week |
教科書
Corman et.al, “Introduction to Algorithm,” MIT Press, 2022 References: 1. S. Dasgupta et.al, "Algorithms,"McGraw Hill, 2008
Office Hours
- 地點
- ED 407
- 時間
- TBD
- 聯絡方式
- hmchen@nycu.edu.tw