101年第1學期-8114 演算法則 課程資訊
評分方式
評分項目 | 配分比例 | 說明 |
---|---|---|
期中考試 | 20 | 學校規定時間、紙筆測驗 |
期末考試 | 25 | 學校規定時間、紙筆測驗 |
小考1次 | 20 | 暫定在期中考試後與期末考試前 |
課後作業 | 15 | 原則上會有2-3次 |
解題練習 | 15 | 上課時解題的狀況(每2週即會有練習) |
平時表現 | 5 | 出席率及課堂反應等 |
選課分析
本課程名額為 70人,已有29 人選讀,尚餘名額41人。
登入後可進行最愛課程追蹤 [按此登入]。
授課教師
張啟中教育目標
一、瞭解演算法及其作用。
二、能夠熟知基本的演算法技巧,並加以運用。
三、能夠將演算步驟以虛擬碼的方式,清楚的描述。
四、解決問題時,能夠分析各種演算法的優劣。
課程概述
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.
課程資訊
基本資料
必修課,學分數:3-0
上課時間:一/11,12,13[C107]
修課班級:資工系4
修課年級:年級以上
選課備註:
教師與教學助理
授課教師:張啟中
大班TA或教學助理:尚無資料
Office Hour一、原則上每週一課間及課後於上課教室。
二、可以另行約定其他時間及地點,也可以用電子郵件。
三、教學網站 http://web.thu.edu.tw/~johnaxer
授課大綱
授課大綱:開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
一、主要教科書
演算法設計-基礎、分析與網際網路實例。
ALGORITHM DESIGN - Foundations, Analysis, and Internet Examples
ISBN: 957-21-5331-5
原著:Michael T. Goodrich, Roberto Tamassia.
劉傳銘 編譯
全華科技圖書股份有限公司
二、輔助書籍
演算法之道
ISBN: 978-986-276-045-1
鄒恒明 著
李權明、吳沛樺 編譯
碁峰資訊股份有限公司
開課紀錄
您可查詢過去本課程開課紀錄。 演算法則歷史開課紀錄查詢