課程資訊
此頁課程資訊與臺大課程網為同步更新
課程基本資訊
| 項目 | 內容 |
| 課程名稱 | 演算法設計與分析 |
| 開課學期 | 110-1 |
| 授課對象 | 資訊工程學系 |
| 授課教師 | 蕭旭君 |
| 課號 | CSIE 2136 |
| 課程辨識碼 | 902 25800 |
| 班次 | 01 |
| 學分 | 3 |
| 全/半年 | 半年 |
| 必/選修 | 必帶 |
| 上課時間 | 星期四 7,8,9(14:20~17:20) |
| 上課地點 | 資102 |
| 備註 |
課程大綱
| 項目 | 內容 |
| 課程概述 | This is a required course offered for the undergraduate students at the Department of Computer Science and Information Engineering, National Taiwan University. In this course, I will introduce fundamental techniques for the design and analysis of algorithms, with an emphasis on methods that are useful in practice. Topics include divide-and-conquer, dynamic programming, greedy algorithms, graph algorithms, approximation algorithms, and computational intractability. Advance topics may include randomized algorithms and probabilistic analysis, algorithmic game theory, and cryptography. This course assumes that students have basic programming skills and knowledge of data structures. For more information, please visit the course website at https://www.csie.ntu.edu.tw/~hchsiao/courses/ada21.html |
| 課程目標 | 待補 |
| 課程要求 | 待補 |
| 參考書目 | |
| 指定閱讀 |
課程進度
| 週次 | 日期 | 單元主題 |
成績評量方式
| 編號 | 項目 | 百分比 | 說明 |
面談時間
| 備註 | 無 |