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
18cs204b [2018-11-20] – [Homework/Assignments/Recitation] Svetlana Selivanova18cs204b [2018-12-14] (current) – [Discrete Mathematics (CS204B) in Fall 2018 at KAIST's School of Computing] Martin Ziegler
Line 12: Line 12:
   * **Teaching Assistant:** Dongseong Seon, Hyun Woo Lee, Seungwoo Schin, Ivan Koswara   * **Teaching Assistant:** Dongseong Seon, Hyun Woo Lee, Seungwoo Schin, Ivan Koswara
   * **Office hours:** Thursday 14h30 to 17h30 at N1 #402    * **Office hours:** Thursday 14h30 to 17h30 at N1 #402 
 +         Claiming/office hour on Nov.29 will be held in **E3-1 #3444**
   * **Homework Box:** Submit to E3-1 first floor, homework box #8 (in front of classroom 1101)   * **Homework Box:** Submit to E3-1 first floor, homework box #8 (in front of classroom 1101)
   * **Quiz:** On some lecture sessions we will conduct short written quizzes. **The first quiz: September 11(Monday), second quiz: October 8(Monday)!**   * **Quiz:** On some lecture sessions we will conduct short written quizzes. **The first quiz: September 11(Monday), second quiz: October 8(Monday)!**
   * **Homework:** Of the 3 weekly homework problems, a random one will be graded. Due: Wednesday 13h00. Late submission up to Wednesday 19h00 with 50% point deduction.      * **Homework:** Of the 3 weekly homework problems, a random one will be graded. Due: Wednesday 13h00. Late submission up to Wednesday 19h00 with 50% point deduction.   
-  * **Grading:** The final grade will (essentially) be composed as follows: Quiz: 15%, Homework 25%, Midterm exam 30%, Final exam 30%.+  * **Grading:** The final grade will (essentially) be composed as follows: Quiz: 20%, Homework 30%, Midterm exam 30%, Final exam 30%.
   * **Exams:** All exams are closed book!   * **Exams:** All exams are closed book!
     * Midterm exam (Wednesday, October 17, 13h00-15h45)      * Midterm exam (Wednesday, October 17, 13h00-15h45) 
     * Final exam (Wednesday, December 12, 13h00-15h45)     * Final exam (Wednesday, December 12, 13h00-15h45)
     * If your student number is smaller than 20170326, then go to Room#301. Otherwise, go to Room#311 (Same building as usual, E11).     * If your student number is smaller than 20170326, then go to Room#301. Otherwise, go to Room#311 (Same building as usual, E11).
 +         Final exam claiming hour on Dec.18 in E3-1 #3444 from 14h30 to 17h30
  
 ===== Synopsis (tentative) ===== ===== Synopsis (tentative) =====
Line 28: Line 30:
   - Relations, order, equivalence\\   - Relations, order, equivalence\\
   - Functions, sequences, strings \\   - Functions, sequences, strings \\
-  - Elementary algorithms and their analysis \\ \\ Mid-term \\ \\+  - Asymptotic growth of functions\\ \\ Mid-term \\ \\ 
 +  - Elementary algorithms and their analysis 
   - Combinatorics\\   - Combinatorics\\
   - Advanced Counting\\   - Advanced Counting\\
   - Discrete probabilities\\   - Discrete probabilities\\
-  - Recursion\\ 
   - Graph Theory\\   - Graph Theory\\
   - Trees \\   - Trees \\
-  - Automata \\ \\ Final +  -  Recursion\\ \\  Final \\ \\
 ===== Homework/Assignments/Recitation ===== ===== Homework/Assignments/Recitation =====
  
Line 52: Line 53:
   * {{ :lectures:2018:cs204b:hw09.pdf |HW09 (Due: Wed 11/21 13:00)}} Bonus points 10% for early submissions till Monday, 11/19 13:00   * {{ :lectures:2018:cs204b:hw09.pdf |HW09 (Due: Wed 11/21 13:00)}} Bonus points 10% for early submissions till Monday, 11/19 13:00
   * {{ :lectures:2018:cs204b:hw10.pdf |HW10 (Due: **Mon 11/26** 13:00)}} No early submission bonus; late submission Monday 19.00   * {{ :lectures:2018:cs204b:hw10.pdf |HW10 (Due: **Mon 11/26** 13:00)}} No early submission bonus; late submission Monday 19.00
 +  * {{ :lectures:2018:cs204b:hw11.pdf |HW11 (Due: **Fri 11/30** 13:00)}} No early submission bonus; late submission Friday 19:00
 ===== Academic Honesty ===== ===== Academic Honesty =====