演算法導論
Introduction to Algorithms
學期
109-1
學分
3
學分
當期課號
1008
永久課號
DEE3507
開課單位
電子工程學系
授課教師
黃俊達
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法導論 EDB27 2 節連堂 | |
4 11:10–12:00 | ||
5 13:20–14:10 | 演算法導論 EDB27 |
* 根據陽明交大上課時間表所列
概述
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
教科書
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, “Introduction to Algorithms,” 3rd edition, 2009, MIT Press, ISBN: 978-0-262-53305-8.
Office Hours
- 地點
- ED621
- 時間
- 2EF, by appointment first
- 聯絡方式
- ext. 31372 jdhuang@mail.nctu.edu.tw