70
名額
29
已選
41
餘額
上課時間
一/11,12,13[C107]
授課教師
Office Hour：一、原則上每週一課間及課後於上課教室。
二、可以另行約定其他時間及地點，也可以用電子郵件。
三、教學網站 http://web.thu.edu.tw/~johnaxer
修課班級
資工系4 · 年級以上
課程資訊
選課分析
登入後可進行最愛課程追蹤 [按此登入]
| 期中考試 |
|
學校規定時間、紙筆測驗 |
| 期末考試 |
|
學校規定時間、紙筆測驗 |
| 小考1次 |
|
暫定在期中考試後與期末考試前 |
| 課後作業 |
|
原則上會有2-3次 |
| 解題練習 |
|
上課時解題的狀況（每2週即會有練習） |
| 平時表現 |
|
出席率及課堂反應等 |
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.
一、瞭解演算法及其作用。
二、能夠熟知基本的演算法技巧，並加以運用。
三、能夠將演算步驟以虛擬碼的方式，清楚的描述。
四、解決問題時，能夠分析各種演算法的優劣。
一、主要教科書
演算法設計-基礎、分析與網際網路實例。
ALGORITHM DESIGN - Foundations, Analysis, and Internet Examples
ISBN: 957-21-5331-5
原著：Michael T. Goodrich, Roberto Tamassia.
劉傳銘 編譯
全華科技圖書股份有限公司
二、輔助書籍
演算法之道
ISBN: 978-986-276-045-1
鄒恒明 著
李權明、吳沛樺 編譯
碁峰資訊股份有限公司
查詢過去本課程開課紀錄：
演算法則 歷史開課紀錄