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
21cs300 [2021-12-12] – [Synopsis/Syllabus:] Martin Ziegler21cs300 [2022-02-09] (current) – [Literature:] Martin Ziegler
Line 21: Line 21:
 Language: English __only__ (except for students discussing in KLMS) Language: English __only__ (except for students discussing in KLMS)
  
-Teaching Assistants: <del>임동현 (head)</del> Makenov  Arnur (head)+Teaching Assistants: <del>임동현 (head)</del> Makenov  Arnur (head) \\  
 +Hyeonguk Ryu, Jaejun Lee, Jihoon Hyun, Kyounga Woo, Minjae Park, Mukhtar Kussaiynbekov, Seungjin Baek, Taeyoung Kim, Yeonghun Kim, Yoonsung Choi
  
-Office hours: TBD+Office hours: online
  
 Quiz: On randomly selected sessions we will perform a short online quiz. Quiz: On randomly selected sessions we will perform a short online quiz.
Line 57: Line 58:
   *     Vöcking, Alt, Dietzfelbinger, Reischuk, Scheideler, Vollmer, Wagner: Algorithms Unplugged, Springer (2011).   *     Vöcking, Alt, Dietzfelbinger, Reischuk, Scheideler, Vollmer, Wagner: Algorithms Unplugged, Springer (2011).
   * M. Sipser:  Introduction to the theory of computation, Boston (1997)    * M. Sipser:  Introduction to the theory of computation, Boston (1997) 
 +  * Peter Brass: Advanced Data Structures (2008)
  
 For your convenience some of these books have been collected in KAIST's library 'on reserve' for this course. For your convenience some of these books have been collected in KAIST's library 'on reserve' for this course.
Line 121: Line 123:
     * Branch and Bound     * Branch and Bound
   - Randomization ({{ :21cs300h.pdf |pdf}},{{ :21cs300h.ppt |ppt}})   - Randomization ({{ :21cs300h.pdf |pdf}},{{ :21cs300h.ppt |ppt}})
-    * Who Un/Reliability?+    * Un/Reliability
     *  Sources of Randomness     *  Sources of Randomness
     *  Las Vegas vs. Monte Carlo     *  Las Vegas vs. Monte Carlo