演算法
Algorithms
學期
110-1
學分
3
學分
當期課號
5251
永久課號
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% 習題 額外加分
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 第一天上課老師會在EC122教室 學校規定採線上上課 請同學事先安裝Webex會議軟體。 當天上課會議鏈結如下: https://nycu.webex.com/nycu/j.php?MTID=m025431782e276fdfd6ee648999d66014 會議號: 2641 707 9201 會議密碼: EC122 |
教科書
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