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
18cs204 [2018-05-15] – extend submission deadline for homework #8 Martin Ziegler18cs204 [Unknown date] (current) – removed - external edit (Unknown date) 127.0.0.1
Line 1: Line 1:
-====== Discrete Mathematics (CS204C) in Spring 2018 at KAIST's School of Computing ====== 
- 
-Discrete Mathematics is the background of digital computers:\\ 
-the mathematical foundation for specifying program languages and problems, and for describing, analyzing, and verifying their algorithmic solutions. 
- 
-As opposed to computing with continuous data (such as real numbers), it is concerned with discrete structures such as integers, finite sequences, graphs, and also algorithms themselves — as well as with their (e.g. combinatorial) properties. 
- 
-  * **Lecturer:** Martin Ziegler 
-  * **Lectures:** classroom #112 in building N1 
-  * **Schedule:** Tuesdays and Thursdays 14h30 to 15h45 (No class on March 1(holiday)) 
-  * **Language:** English only 
-  * **Teaching Assistants:** Dongseong Seon, Donghyeon Lim, Ivan Koswara 
-  * **Office hours:** Thursday 4pm~5:30pm at N1#402 
-  * **Homework Box:** Box#6 in E3-1 near SoC Lounge. Students must submit their assignments into the Homework Box until Tuesday 2pm or submit in class (Tuesday 2:35 pm). 
-  * **Attendance:** 10 points for missing less than 15% of randomly sampled lectures, 9 when missing <19%, 8 when missing <23%, and so on: 50% or more missed randomly sampled lectures earn you no attendance points. (No need for excused misses, these are accounted for in the free 15%) 
-  * **Grading:** The final grade will (essentially) be composed as follows: Homework 20%, Midterm exam 30%, Final exam 40%, Attendance 10%. 
-  * **Exams:** All exams are closed book! 
-    * Midterm exam (Thursday, April 19, 13h00-15h45)  
-      * If your student ID is less than 20170750, go to N1#102 (recitation classroom). If it is bigger than 20170750, go to N1#112 (lecture room). 
-    * Final exam (Thursday, June 14, 13h00-15h45) 
-  * **Recitation** (optional) from 7pm to 8pm in N1 #102: 
-    * March 8, March 15, March 22, March 29, April 5 
-    * April 26, May 3, May 10, May 24, May 31 
- 
- 
-===== Synopsis (tentative) ===== 
- 
-  - Basic Structures: Sets\\ 
-  - Logical Foundations, propositions, quantifiers\\ 
-  - Proof strategies: constructive, indirect/contradiction, cases, induction\\ 
-  - Relations, order, equivalence\\ 
-  - Functions, sequences, strings \\ 
-  - Elementary algorithms and their analysis \\ \\ Mid-term \\ \\ 
-  - Combinatorics\\ 
-  - Advanced Counting\\ 
-  - Discrete probabilities\\ 
-  - Recursion\\ 
-  - Graph Theory\\ 
-  - Trees \\ 
-  - Automata \\ \\ Final 
- 
-===== 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. 
- 
-Write your submission number (like "Assignment #?") to make TAs easily recognize the submissions 
-and please bind them. Submit them in the E3-1, first floor, box #6 near SoC Lounge. Submissions won't be returned. 
- 
-Recitation is on every Thursday 7pm to 8pm in N1, #102. Recitation is optional. 
- 
-{{ :lectures:2018:hw0.pdf |Honor Code + Homework#0}} (Due: March 6 2pm in homework box or 2:30pm in class) 
- 
-{{ :hw01.pdf |Homework #1}} (Due: March 13, 2pm in homework box or 2:30pm in class) 
- 
-{{ :lectures:2018:recitation01_sol.pdf |Recitation #1 problems and (partial) solutions}} 
- 
-{{ :hw02.pdf |Homework #2}} (Due: March 20, 2pm in homework box or 2:35pm in class) **(updated March 16, 6pm)** 
- 
-{{ :cs204-r2sol.pdf |Recitation #2 problems and solutions}} 
- 
-{{ :lectures:2018:hw03.pdf | Homework#3}} (Due: March 27, 2pm in homework box or 2:35pm in class) **(updated March 22, 10:17pm)** 
- 
-{{ ::lectures:2018:recitation03_sol.pdf |Recitation #3 problems and (partial) solutions}} 
- 
-{{ :hw04.pdf |Homework #4}} (Due: April 3, 2pm in homework box or 2:35pm in class) 
- 
-{{ :lectures:2018:recitation04_sol.pdf |Recitation #4 problems and (partial) solutions}} 
- 
-{{ :lectures:2018:hw05.pdf |Homework #5}} (Due: April 10, 2pm in homework box or 2:35pm in class) 
- 
-{{ :lectures:2018:recitation05_sol.pdf |Recitation #5 problems and (partial) solutions}} 
- 
-{{ :lectures:2018:hw06.pdf |Homework #6}} (Due: May 1, 2pm in homework box or 2:35pm in class) 
- 
-{{ :lectures:2018:hw07.pdf |Homework #7}} (Due: <del>May 8</del> => May 15, 2pm in homework box or 2:35pm in class) 
- 
-{{ ::lectures:2018:hw08.pdf |Homework #8}} (Due: <del>May 15</del> => May 17, 2pm in homework box or 2:35pm in class) 
-===== Academic Honesty ===== 
- 
-**<del>Late homework submissions will be ignored for grading.</del> =>(Changed) Will accept late submission with 50% point deduction by the end of the class** 
-Copied homework solutions receive 0 points. Cheating during the exam results in expulsion and 0 points. 
- 
-Students will be required to sign an Academic Honour Code together with their first homework submission. 
- 
-===== Literature: ===== 
- 
-  * Kenneth H. Rosen: Discrete Mathematics and Its Applications (mandatory! any edition) 
-  * Richard Johnsonbaugh: Discrete Mathematics, Pearson. 
-  * David J. Hunter: Essentials of Discrete Mathematics, Jones&Bartlett. 
- 
-For your convenience some of these books have been collected in KAIST's library 'on reserve' for this course. 
- 
-===== E-Learning: ===== 
- 
-  * [[http://klms.kaist.ac.kr/|KAIST Learning Management System]]