演算法
Algorithms
學期
107-1
學分
3
學分
當期課號
5208
永久課號
IOC5029
開課單位
資訊科學與工程研究所
授課教師
譚建民
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
3 10:10–11:00 | 演算法 ED117 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法 ED117 |
* 根據陽明交大上課時間表所列
概述
介紹design algorithm的各種方法及技巧。 介紹文獻中各種重要的問題。 學習如何分析一個algorithm的好壞快慢,瞭解問題之所在,以設出更有效率的algorithm。 瞭解有些問題是有本質上的困難,可能是根本沒有好的algorithm去解決它 (NP-complete理論
先修科目
基礎的離散數學及資料結構。
教學方式
上課講義會公布在網頁上。
評分方式
二 次考試 各佔 50% 習題 額外加分
教科書
Cormen, Leiserson, Rivest and Stein "Introduction to algorithms" Third Edition 出版商: The MIT Press (北美地區: Mc.Grew-Hill Book Company)
Office Hours
- 地點
- Office:工三館335室
- 時間
- 週四 下午 2:00-4:00
- 聯絡方式
- jmtan@cs.nctu.edu.tw Tel:56618