News
5/22 Lecture25.pdf is uploaded.
5/20 Lecture24.pdf is uploaded.
5/18 Homework #9 is announced.
5/18 Lecture23.pdf is uploaded.
5/13 Lecture22.pdf is uploaded.
5/07 Lecture21.pdf is uploaded.
5/09 Homework #8 is announced.
5/07 Lecture20.pdf is uploaded.
5/01 Homework #7 is announced.
4/24 Lecture19.pdf is uploaded.
4/24 The deadline of Homework #6 is postponed to May. 8
4/24 Homework #6 is announced.
4/24 Lecture18.pdf is uploaded.
4/22 Lecture17.pdf is uploaded.
4/17 Lecture16.pdf is uploaded.
4/17 Homework #5 is announced.
4/15 Lecture15.pdf is uploaded.
4/11 Lecture14.pdf is uploaded.
4/08 Lecture13.pdf is uploaded.
3/20 Lecture12.pdf is uploaded.
3/18 Lecture11.pdf is uploaded.
3/13 Homework #4 is announced.
3/13 Lecture10.pdf is uploaded.
3/12 Lecture09.pdf is uploaded.
3/07 Lecture08.pdf is uploaded.
3/06 Homework #3 is announced.
3/05 Lecture07.pdf is uploaded.
2/28 Lecture06.pdf is uploaded.
2/28 Homework #2 is announced.
2/27 Lecture05.pdf is uploaded.
2/24 Lecture04.pdf is uploaded.
2/19 Homework #1 is announced.
2/19 Lecture03.pdf is uploaded.
2/19 Lecture02.pdf is uploaded.
2/12 Lecture01.pdf is uploaded.

 
Midterm
Show the distribution of scores.

Information

Instructor

Jong C. Park (park 'AT' cs.kaist.ac.kr, 869-3541)
Office Hours: Wednesdays 1:00pm~3:00pm at Room #2406 (CS Building)

Teaching Assistants

Seung-cheol Baek (#2405)
Yoon-Jae Choi (#2409)
Hee-Jin Lee (#2409)
Hye-Jin Min (#2408)
Chong-Yeol Nah
Dong-Hoon Shin
cs204 'AT' nlp.kaist.ac.kr

Lecture Hours

1:00pm~2:30pm, Tuesdays and Thursdays

Lecture Room

CS Building #1101 (Lecture Room #1)

Textbooks

Main Textbook: Discrete Mathematics, Richard Johnsonbaugh, 6th edition, Prentice Hall.
Auxiliary Textbook: Discrete Mathematics and Its Applications, Kenneth H. Rosen, 5th edition, McGraw Hill.

Evaluation

Attendance and Quizzes 15%
Homework 30%
Midterm Exam 30%
Final Exam 25%

Syllabus

Download syllabus(pdf) here

Lectures

2/12 Logic and Proofs (pdf)
2/14 Logic and Proofs (pdf)
2/19 Logic and Proofs (pdf)
2/21 Logic and Proofs (pdf)
2/26 The Language of Mathematics (pdf)
2/28 The Language of Mathematics (pdf)
3/04 Relations (pdf)
3/06 Relations (pdf)
3/11 Algorithms (pdf)
3/13 Introduction to Number Theory (pdf)
3/18 Introduction to Number Theory (pdf)
3/20 Counting Methods and the Pigeonhole Principle (pdf)
4/08 Recurrence Relations (pdf)
4/10 Graph Theory (pdf)
4/15 Graph Theory (pdf)
4/17 Graph Theory (pdf)
4/22 Tree (pdf)
4/24, 4/29 Network Models (pdf)
5/06 Boolean Algebras and Combinatorial Circuits (pdf)
5/08~5/22 Automata, Grammars, and Languages (pdf)

Homework

2/19 Homework #1 is announced. (due: Feb. 28)
2/28 Homework #2 is announced. (due: Mar. 6)
3/06 Homework #3 is announced. (due: Mar. 13)
3/13 Homework #4 is announced. (due: Mar. 20)
4/17 Homework #5 is announced. (due: Apr. 24)
4/24 Homework #6 is announced. (due: May. 1  May. 8)
5/01 Homework #7 is announced. (due: May. 8)
5/08 Homework #8 is announced. (due: May. 15)
5/15 Homework #9 is announced. (due: May. 22)