Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
18cs300 [2018-11-26] – [Synopsis/Syllabus:] Martin Ziegler18cs300 [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/code.
 Their practical impact is demonstrated in selected implementations. Their practical impact is demonstrated in selected implementations.
  
Line 23: Line 24:
  
 Office hours: **Wed 14:30-17:30 @ N1 404** Office hours: **Wed 14:30-17:30 @ N1 404**
-  Claiming/office hour on Nov.28 will be held in **E3-1 #3444** 
  
 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 30:
  
 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://kaist.elice.io/courses/532/lectures/5377|Final ELICE assignment]]** due Monday, Dec.18 11am. 
 +  Final/hw#8 claiming hour on Dec.18 at 11am in E3-1 #4443
  
  
Line 63: Line 65:
 ===== Synopsis/Syllabus: ===== ===== Synopsis/Syllabus: =====
  
-  - {{ :cs300a.ppt |Computational Problems and Algorithmic Solutions}}+  - {{ :18cs300a.ppt |Motivation}}
     * Virtues of Computer //Science//:     * Virtues of Computer //Science//:
     * Problem specification     * Problem specification
Line 124: Line 126:
   * [[http://klms.kaist.ac.kr/course/view.php?id=99397|KLMS]]    * [[http://klms.kaist.ac.kr/course/view.php?id=99397|KLMS]] 
   * 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://kahoot.it/|KAHOOT!]], so please install the app on your [[https://play.google.com/store/apps/details?id=no.mobitroll.kahoot.android&referrer=utm_source%3Dkahoot%26utm_campaign%3Dmobileapp|Android]] or [[https://itunes.apple.com/app/apple-store/id1131203560?pt=2314983&ct=kahootcommobileapp&mt=8|Apple]] smartphone+  * We use [[https://kahoot.it/|KAHOOT!]], so please install the app on your [[https://play.google.com/store/apps/details?id=no.mobitroll.kahoot.android|Android]] or [[https://itunes.apple.com/app/apple-store/id1131203560|Apple]] smartphone