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-10-31] – [Homework/Assignments/Recitation] Dongseong Seon18cs204b [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: 20%, Homework 20%, 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 =====
  
 Regularly recalling, applying, and extending the definitions, theorems, and proofs from the lecture is essential for comprehension and successful study. Therefore consider it as a courtesy that we will create homework assignments and publish them on this web page. Regularly recalling, applying, and extending the definitions, theorems, and proofs from the lecture is essential for comprehension and successful study. Therefore consider it as a courtesy that we will create homework assignments and publish them on this web page.
  
-Write your submission number (like "Assignment #?") to make TAs easily recognize the submissions and please bind them. For binding, please use the stapler we provided on Submissions won't be returned.+Write your submission number (like "Assignment #?") to make TAs easily recognize the submissions and please bind them. For binding, please use the stapler. Submissions won't be returned.
   * {{ :lectures:2018:cs204b:hw01.pdf | HonorCode☝ + HW01 (Due: 9/5 13:00)}}   * {{ :lectures:2018:cs204b:hw01.pdf | HonorCode☝ + HW01 (Due: 9/5 13:00)}}
   * {{ :lectures:2018:cs204b:hw02.pdf | HW02 (Due: 9/12 13:00)}} Bonus points 10% for HW02 for early submissions till Friday, 9/7 13:00   * {{ :lectures:2018:cs204b:hw02.pdf | HW02 (Due: 9/12 13:00)}} Bonus points 10% for HW02 for early submissions till Friday, 9/7 13:00
Line 49: Line 50:
   *{{ :lectures:2018:cs204b:hw06.pdf |HW06 (Due: Wednesday 10/24 13:00)}}    *{{ :lectures:2018:cs204b:hw06.pdf |HW06 (Due: Wednesday 10/24 13:00)}} 
   *{{ :lectures:2018:cs204b:hw07.pdf |HW07 (Due: Wed 11/7 13:00)}} Bonus points 10% for HW07 for early submissions till Monday, 11/5 13:00   *{{ :lectures:2018:cs204b:hw07.pdf |HW07 (Due: Wed 11/7 13:00)}} Bonus points 10% for HW07 for early submissions till Monday, 11/5 13:00
 +  * {{ :lectures:2018:cs204b:hw08.pdf |HW08 (Due: Wed 11/14 13:00)}} Bonus points 10% for early submissions till Friday, 11/9 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:hw11.pdf |HW11 (Due: **Fri 11/30** 13:00)}} No early submission bonus; late submission Friday 19:00
 ===== Academic Honesty ===== ===== Academic Honesty =====