2025-Fall Discrete Mathematics (MATH261-01) The course syllabus

1.Course Information

Course No. MATH261 Section 01 Credit 3.00
Category Major required Course Type prerequisites
Postechian Core Competence
Hours TUE, THU / 12:30 ~ 13:45 / MathBldg[206]Lecture Room | THU / 18:30 ~ 19:20 / Hogil Kim Bldg[301]Lecture Room Grading Scale G

2. Instructor Information

Kim Younjin Name Kim Younjin Department Dept. of Mathematics
Email address younjinkim@postech.ac.kr Homepage
Office Office Phone
Office Hours TBA

3. Course Objectives

This course offers a basic introduction to discrete mathematics. This includes mathematical induction, combinatorial counting, and elementary graph theory.

4. Prerequisites & require

None.

5. Grading

Midterm Exam Final Exam Attendance Assignment Project Presentation/Discussion Laboratory/Practice Quiz Others Total
비고
Attendance+Participation 5%
Homework 0%
Quiz 20 %
Midterm 35%
Final 40%.
(More than 1/4 absence from the total classes will result in an automatic F.)

6. Course Materials

Title Author Publisher Publication
Year/Edition		 ISBN
An invitation to discrete mathematics, 2nd edition J. Matousek and J. Nesetril Oxford Unuiv Press 2008

7. Course References

8. Course Plan

Chapters to be covered:

Chapter 1. Introduction to basic concepts
Chapter 2. Orderings
Chapter 3. Combinatorial counting
Chapter 4. Graphs: an introduction
Chapter 5. Trees
Chapter 6. Drawing graphs in the plane
Chapter 7. Double counting
Chapter 8. The number of spanning trees
Chapter 10. Probability and probabilistic proofs
Chapter 11. Order from disorder: Ramsey’s theorem.
Chapter 12. Generating functions.

9. Course Operation

10. How to Teach & Remark

11. Supports for Students with a Disability

- Taking Course: interpreting services (for hearing impairment), Mobility and preferential seating assistances (for developmental disability), Note taking(for all kinds of disabilities) and etc.

- Taking Exam: Extended exam period (for all kinds of disabilities, if needed), Magnified exam papers (for sight disability), and etc.

- Please contact Center for Students with Disabilities (279-2434) for additional assistance

Copy The course syllabus
No. Semester Name Course No. Section Course Name