Discrete Mathematics

CS204

Spring 2011

CS204 Discrete MathematicsInstructor: Professor Chin-Wan Chung (Office: Rm 3406,

Tel:3537)

1. Lecture1) Time: Tuesday, Thursday 2:30PM – 3:50PM2) Textbook

Discrete Mathematics and Its Application, 6th edition Kenneth Rosen McGraw Hill, 2007

3) Schedule: Refer to Class Schedule4) English Lecture5) Home Page

http://islab.kaist.ac.kr/Lecture/cs204_2011

6) Office Hours: Tuesday 4:00PM - 5:00PM

2. Homeworks and Projects

1) Exercise assigned in the class

2) Due date: a week from the assigned date by Midnight

3) Submit to mailbox

4) Late penalty (20% per day)

3. Grade: Midterm Exam (35%), Final Exam (40%),

Homework (15%), Class Participation (10%)

4. Exam : Thursday 2:30PM – 5:30PM

5. Do not copy homeworks

• TA Phone & E-mail

– Jungmin Lee (Room3441, x7837, jungmin at islab.kaist.ac.kr)

– Dongwan Choi (Room3413, x7737, dongwan at islab.kaist.ac.kr)

– Minjoong Lee (Room3441, x7837, mjlee at islab.kaist.ac.kr)– Jongryule Lee (Room3441, x7837, jrlee at islab.kaist.ac.kr)– Hongseok Jin (Room3413, x7737, hsjin at islab.kaist.ac.kr)

Class ScheduleSpring 2011

Week of Content Reading(Textbook)

Remark

2/7 Course Planning, Overview, Foundations of Logic

1.1

2/14 Foundations of Logic 1.2, 1.3

2/21 Foundations of Logic, Basic Proof Methods 1.4, 1.5

2/28 Basic Proof Methods 1.6 3/1 Holiday

3/7 Basic Proof Methods, Theory of Sets 1.7, 2.1

3/14 Theory of Sets, Functions 2.2, 2.3

3/21 Functions, Sequences and Summations 2.3, 2.4

3/28 Midterm Exam Exam Period

4/4 Algorithms, Basic Number Theory 3.1, 3.4~3.5

4/11 Basic Number Theory, Matrices 3.6 ~ 3.8

4/18 Induction and Recursion 4.1 ~ 4.4

4/25 Combinatorics, Probability 5 ~ 6

5/2 Probability 6 Children’s Day

5/9 Relations 8 Buddha’s Day

5/16 Relations 8

5/23 Final Exam Exam Period