Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
18cs300 [2018-11-26] – [E-Learning:] Martin Ziegler | 18cs300 [2021-02-24] – [Synopsis/Syllabus:] Martin Ziegler | ||
---|---|---|---|
Line 23: | Line 23: | ||
Office hours: **Wed 14:30-17:30 @ N1 404** | Office hours: **Wed 14:30-17:30 @ N1 404** | ||
- | Claiming/ | ||
Quiz: On randomly selected sessions we will perform a short written quiz. | Quiz: On randomly selected sessions we will perform a short written quiz. | ||
Line 30: | Line 29: | ||
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 # |
+ | **[[https:// | ||
+ | Final/hw#8 claiming hour on Dec.18 at 11am in E3-1 #4443 | ||
Line 63: | Line 64: | ||
===== Synopsis/ | ===== Synopsis/ | ||
- | - {{ :cs300a.ppt |Computational Problems and Algorithmic Solutions}} | + | - {{ :18cs300a.ppt |Motivation}} |
* Virtues of Computer // | * Virtues of Computer // | ||
* Problem specification | * Problem specification | ||
Line 89: | Line 90: | ||
* Counting Sort | * Counting Sort | ||
* Radix Sort | * Radix Sort | ||
- | - Graph Problems | + | - Graphs |
* Recap on Graphs: un/ | * Recap on Graphs: un/ | ||
* Connectedness | * Connectedness | ||
Line 97: | Line 98: | ||
* Max. bipartite matching | * Max. bipartite matching | ||
* Min-Cut | * Min-Cut | ||
- | - String Problems | + | - Strings |
* Terminology | * Terminology | ||
* Pattern matching: Knuth-Morris-Pratt | * Pattern matching: Knuth-Morris-Pratt | ||
Line 124: | Line 125: | ||
* [[http:// | * [[http:// | ||
* Due to the large number (240) of students enrolled, we unfortunately cannot answer questions by email. \\ Instead please use the KLMS Bulletin Board or visit the TAs during their office hours. | * Due to the large number (240) of students enrolled, we unfortunately cannot answer questions by email. \\ Instead please use the KLMS Bulletin Board or visit the TAs during their office hours. | ||
- | * We use [[https:// | + | * We use [[https:// |