- School of Computer Science and Engineering, Seoul National University
- Instructor: Prof. Byoung-Tak Zhang
- TA: Dong-Sig Han, Seong-Ho Choi
- E-mail: snu.dm001@gmail.com
- Classroom: 302-107
- Time: Tuesday, Thursday, 11:00-12:15
- Objectives:
- Understand the mathematical facts, concepts, and skills underlying computer science
- Learn mathematical reasoning, combinatorial analysis, discrete structure and algorithmic thinking
- Textbook
- Rosen, K H "Discrete Mathematics and its Applications", McGraw-Hill International Edition
- Evaluation:
- Mid-term and Final Exams (60%)
- Assignments/quizzes (30%)
- Participation and discussion (10%)
- Announcement:
- Please register your phone number and e-mail address in eTL and allow SMS notifications from this course.
- There are three late days for all the homework assignments. After using all late days, credits will be half every one day.
- Homework #1 (notice: 2017.03.16)
- Homework #2 (modified: 2017.04.04)
- Homework #3 (notice: 2017.04.11)
- Homework #4 (notice: 2017.05.02)
- Homework #5 (notice: 2017.05.24)
- Final score has been updated in following link. If you have any question please send email to TA until 6/26.
- https://docs.google.com/spreadsheets/d/1KAU6XO4McUCDwqjv84TJIfEPKocQDoQJ4AAgm8g9Nuw/edit?usp=sharing
- Lecture Schedule:
| Week | Date | Topics | Slides |
|---|---|---|---|
| 1 | 2/28 | ||
| 3/2 | Introduction and Overview |  |
|
| 2 | 3/7 | Logic and Proofs | |
| 3/9 | Logic and Proofs | |
|
| 3 | 3/14 | Logic and Proofs | |
| 3/16 | Logic and Proofs | ||
| 4 | 3/21 | Sets | |
| 3/23 | Functions | |
|
| 5 | 3/28 | Sequences | |
| 3/30 | Matrices | ||
| 6 | 4/4 | Algorithms | |
| 4/6 | Algorithms | |
|
| 7 | 4/11 | The Growth of Functions | |
| 4/13 | Complexity of Algorithms | ||
| 8 | 4/18 | (Review and Practice) | |
| 4/20 | Midterm Exam | ||
| 9 | 4/25 | Induction | |
| 4/27 | Induction | ||
| 10 | 5/2 | Recursion | |
| 5/4 | Recursion | ||
| 11 | 5/9 | Countability | |
| 5/11 | Combinactorics | ||
| 12 | 5/16 | Discrete Probability | |
| 5/18 | Probability Theory and Bayes' Theorem | ||
| 13 | 5/23 | Relations | |
| 5/25 | Relations | ||
| 14 | 5/30 | Graphs |  |
| 6/1 | Wrap up | ||
| 15 | 6/6 | Memorial Day | |
| 6/8 | Final Exam |