演算法導論
Introduction to Algorithms
學期
112-1
學分
3
學分
當期課號
515125
永久課號
EEEC20046
開課單位
電機工程學系
授課教師
黃俊達
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
3 10:10–11:00 | 演算法導論 ED116 3 節連堂 |
4 11:10–12:00 | |
N 12:20–13:10 |
* 根據陽明交大上課時間表所列
概述
1. Learn how to analyze the given problems. 2. Learn how to design efficient and effective methods to resolve given problems. 3. Learn the already-known marvelous algorithms for certain classical problems.
先修科目
1. Computer Programming (mandatory) 2. Data Structure (nice to have)
教學方式
1. Lectures are available on the course webpage. 2. All course related information can also be found on the course webpage.
評分方式
1. Midterm: 35% 2. Final Exam : 35% 3. Programming Assignments: 30%
課程大綱
- 1. Introduction
- 2. Sorting
- 3. Fundamental Data Structures
- 4. Dynamic Programming
- 5. Greedy Methods
- 6. Fundamental Graphs Algorithms
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 |
教科書
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, “Introduction to Algorithms,” 4th edition, 2022, MIT Press, ISBN: 9780262046305.
Office Hours
- 地點
- ED621
- 時間
- 2EF, by appointment first
- 聯絡方式
- ext. 31372 jdhuang@nycu.edu.tw