Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
21cs300 [2021-09-02] – [E-Learning:] Donghyun Lim | 21cs300 [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: 임동현 (head) | + | Teaching Assistants: |
+ | Hyeonguk Ryu, Jaejun Lee, Jihoon Hyun, Kyounga Woo, Minjae Park, Mukhtar Kussaiynbekov, | ||
- | Office hours: | + | Office hours: |
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: | ||
* | * | ||
* M. Sipser: | * M. Sipser: | ||
+ | * Peter Brass: Advanced Data Structures (2008) | ||
For your convenience some of these books have been collected in KAIST' | For your convenience some of these books have been collected in KAIST' | ||
Line 86: | Line 88: | ||
* Merge Sort | * Merge Sort | ||
* Quicksort | * Quicksort | ||
- | * Linear-Time Median | + | * {{ : |
* Optimality of Sorting | * Optimality of Sorting | ||
* Counting Sort | * Counting Sort | ||
Line 120: | Line 122: | ||
* Backtracking | * Backtracking | ||
* Branch and Bound | * Branch and Bound | ||
+ | - Randomization ({{ : | ||
+ | * Un/ | ||
+ | * Sources of Randomness | ||
+ | * Las Vegas vs. Monte Carlo | ||
+ | * Primality Testing | ||
+ | * Errors and Amplification | ||
+ | * Blackbox Polynomial Test | ||
+ | * Schwartz-Zippel Lemma | ||
===== E-Learning: ===== | ===== E-Learning: ===== | ||
- | * homework assignment #0 and honor code will be uploaded | + | * homework assignment #0 and honor code will be uploaded on KLMS. |
- | * [[https:// | + | * [[https:// |
- | * [[https:// | + | * [[https:// |
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
* Due to the large number (>300) 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 (>300) 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:// |