Course 4190.101: Discrete Mathematics (2008)

 

  • School of Computer Science and Engineering, Seoul National University
  • Instructor: Dr. Minsu Lee
  • TA: Seung-joon Yi (Room 301-419, Tel: 880-1847)
  • Classroom: 301-203
  • Time: Mon 12:30- 15:30, Wed 12:30-15:30, Fri 12:30- 15:30,
  • Textbook
    • Discrete Mathematics and Its Applications, 6th Edition, Kenneth H. Rosen, McGraw Hill, 2007
  • Evaluation: Mid Exam(40%), Final Exam(40%), Project (10%), Homeworks (5%),Attendance (5%)
  • Projects:  ~ 7/25

    • Topic

Title

Lecture note

    - Course overview

Slide 0

- Foundations: Logic and Proofs (I)

Slide 1-1

- Foundations: Logic and Proofs (II)

Slide 1-2

- Basic Structures: Sets, Functions,

Sequences, and Sums

Slide 2-1 Slide 2-2 Slide 2-3 Slide 2-4 Slide 2-5

- The Fundamentals: Algorithms,

the Integers, and Matrices (I)

Slide 3-1 Slide 3-2 Slide 3-3

- The Fundamentals: Algorithms,

the Integers, and Matrices (II)

Slide 3-4 Slide 3-5

    - Induction and Recursion

Slide 4-1 Slide 4-2

                    Midterm Exam

 

    - Counting

Slide 5

    - Discrete Probability

Slide 6

    - Advanced Counting Techniques

Slide 7

    - Relations

Slide 8

    - Graphs (I)

Slide 9

    - Graphs (II)

 

Final Exam

 

Project : ~7/25

 

Խ
Related Links

This Page is maintained by Seung-joon Yi
Last Update: March 01, 2008.