Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
18cs300 [2018-12-09] – [Introduction to Algorithms (CS300) in Fall 2018 at KAIST's School of Computing] Martin Ziegler | 18cs300 [2021-07-31] (current) – Martin Ziegler | ||
---|---|---|---|
Line 9: | Line 9: | ||
* with proof of asymptotic optimality. | * with proof of asymptotic optimality. | ||
- | We will learn all about important basic algorithms and their analysis. | + | We will learn all about important basic algorithms and their analysis, |
+ | as well as the difference to heuristics or programs/ | ||
Their practical impact is demonstrated in selected implementations. | Their practical impact is demonstrated in selected implementations. | ||
Line 30: | Line 31: | ||
Written **midterm** exam on Wednesday October 17 at 16h30 in E11 Terman Hall. \\ | Written **midterm** exam on Wednesday October 17 at 16h30 in E11 Terman Hall. \\ | ||
Written **final** exam on Wednesday December **5** at 10h30 in E3-1 #1501. \\ | Written **final** exam on Wednesday December **5** at 10h30 in E3-1 #1501. \\ | ||
- | **[[https:// | + | **[[https:// |
- | Final/hw#8 claiming hour on Dec.17 at 10am in E3-1 #4443 | + | Final/hw#8 claiming hour on Dec.18 at 11am in E3-1 #4443 |
Line 64: | Line 65: | ||
===== Synopsis/ | ===== Synopsis/ | ||
- | - {{ :cs300a.ppt |Computational Problems and Algorithmic Solutions}} | + | - {{ :18cs300a.ppt |Motivation}} |
* Virtues of Computer // | * Virtues of Computer // | ||
* Problem specification | * Problem specification |