102年第1學期-1163 演算法則 課程資訊
評分方式
| 評分項目 | 配分比例 | 說明 |
|---|---|---|
| 期中考 | 20 | |
| 期末考 | 25 | |
| 作業與小考 | 50 | 原則上3次作業3次小考 |
| 平時分數 | 5 | 出席及上課表現 |
選課分析
本課程名額為 999人，已有88 人選讀，尚餘名額911人。
登入後可進行最愛課程追蹤 [按此登入]。
授課教師
黃育仁教育目標
主要內容:
The Role of the Algorithms in Computer
Growth of Functions
Recurrences
Sorting
Elementary data structures
Binary Search Tree
Dynamic program
Greed algorithm
Graph
NP Completeness
課程概述
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
上課時間：一/6,7[AG106] 二/7[H216]
修課班級：數創組3,軟工組3
修課年級：年級以上
選課備註：
教師與教學助理
授課教師：黃育仁
大班TA或教學助理：尚無資料
Office Hour星期一13:00~14:00 地點 ST431
星期二13:00~14:00 地點 ST431
星期三13:00~14:00 地點 ST431
星期四13:00~14:00 地點 ST431
授課大綱
授課大綱：開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (開發代理)
開課紀錄
您可查詢過去本課程開課紀錄。 演算法則歷史開課紀錄查詢