演算分析
Analysis of Algorithms
學期
106-1
學分
3
學分
當期課號
5395
永久課號
IAM5691
開課單位
應用數學系
授課教師
符麥克
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
5 13:20–14:10 | 演算分析 SA211 | |
7 15:30–16:20 | 演算分析 SA211 2 節連堂 | |
8 16:30–17:20 |
* 根據陽明交大上課時間表所列
概述
The purpose of this course is to get acquainted with enumerative, analytic and probabilistic tools that are used in the average case analysis of algorithms. Design and implementation of algorithms will not be discussed in this course. The course is suitable for students with an interest in discrete mathematics (and required for all students who plan to write their master thesis under my supervision).
先修科目
Combinatorics, Probability Theory, Complex Analysis
評分方式
Homework and Problem Classes: 60% Final Exam: 40%
教科書
None. Handouts will be published online.
Office Hours
- 地點
- SA340
- 時間
- Tuesday from 13:00 to 14:00
- 聯絡方式
- mfuchs@math.nctu.edu.tw