94學年度第二學期
Algorithm
教師姓名：吳世弘
| 課號 |
課名 |
開課班級 |
上課時間地點 |
2066
|
Algorithm |
資工四日三B |
(一)5-7 T2-115 |
Text book:
Introduction to Algorithms (Second Edition)
by T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein
1180 pages
Publisher: MIT Press.
ISBN: 0262032937
known bugs and errata
http://www.cs.dartmouth.edu/~thc/clrs-2e-bugs/bugs.php
Teaching Assistant :
TBA
Schedule
- Foundations:
- Introduction (1hrs)
- Mathematical Induction (3 hrs)
- Complexity Analysis (5hrs)
- Sorting (4hrs)
- Simple sorting algorithms
- Fast sorting Algorithms
- Lower bound
- Medians
- Search (5hrs)
- Linear Search
- Search Tress and Balanced search trees
- Radix Searching
- Hashing
- Advanced Design and Analysis Techniques
- Dynamic programming (3hrs)
- Greedy algorithms (3hrs)
- Other algorithms related to sequences(4hrs)
- Graph Algorithms (8hrs)
- Elementary graph algorithms
- Minimum spanning trees
- Shortest path problems
- Network flow
- Selected Topics
- Geometric Algorithms (3hrs)
- Algebraic and Numeric Algorithms (3hrs)
- Reduction (2hrs)
- NP-Completeness and Computational Complexity (2hrs)
Calendar
| Week |
Date |
notes |
Topics |
Homework |
| 1 |
2/20~2/24 |
|
Ch 1 |
|
|
| 2 |
2/27~3/3 |
2/28 holiday |
|
|
|
| 3 |
3/6~3/10 |
|
|
|
|
| 4 |
3/13~3/17 |
|
|
|
|
| 5 |
3/20~3/24 |
|
|
|
|
| 6 |
3/27~3/31 |
|
|
|
|
| 7 |
4/3~4/5 |
4/5 holiday |
|
|
|
| 8 |
4/10~4/14 |
|
|
|
|
| 9 |
4/17~4/21 |
|
midterm |
|
|
| 10 |
4/24~4/28 |
|
|
|
|
| 11 |
5/1~5/5 |
|
|
|
|
| 12 |
5/8~5/12 |
|
|
|
|
| 13 |
5/15~5/19 |
|
|
|
|
| 14 |
5/22~5/26 |
|
|
|
|
| 15 |
5/29~6/2 |
5/31 holiday |
|
|
|
| 16 |
6/5~6/9 |
|
|
|
|
| 17 |
6/12~6/16 |
|
|
|
|
| 18 |
6/19~6/23 |
|
Final |
|
|
Homework
#1. Problem 1-1
#2. 2.2-2, Problem 3.3, 6.3-3 (due 4/10)
Reference
Last update:
2006/06/01
shwu@cyut.edu.tw