演算法

Algorithms

學期

106-1

學分

3 學分

當期課號

5145

永久課號

IEC5302

開課單位

電機學院碩士在職專班

授課教師

荊宇泰

校區

光復

類別

選修

上課時間表

節	週一
A 18:30–19:20	演算法 EC114 3 節連堂
B 19:30–20:20
C 20:30–21:20

* 根據陽明交大上課時間表所列

概述

Course Contents: 1. Mathematical Foundations. 2. Sorting Problems. 3. Dynamic Programming, Greedy Algorithm and Amortized Analysis. 4. Graph Algorithms. 5. NP-completeness.

先修科目

None

教科書

Text Books: "Introduction to Algorithms", 2nd Ed. 2001, the MIT Press. T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein.