Course 4190.101.001: Discrete Mathematics (2007)

 

  • School of Computer Science and Engineering, Seoul National University
  • Instructor: Prof. Byoung-Tak Zhang
  • TA: Seung-joon Yi (Room 301-419, Tel: 880-1847)
  • Classroom: 301-203
  • Time: Tue 09:00-10:15 and Thu 09:00-10:15
  • Textbook
    • Discrete Mathematics and Its Applications, 6th Edition, Kenneth H. Rosen, McGraw Hill, 2007
  • Evaluation: Mid Exam, Final Exam, Projects,  Quiz, Homeworks + Attendance
  • Projects: Project #1

    • Topic

Title

Lecture note

    - Course overview

Slide 0

    - Foundations of Logic

Slide 1

    - Basic Proof Methods

Slide 2

    - The Theory of Sets

Slide 3

    - Functions

Slide 4

    - Algorithms

Slide 5

    - The Growth of Functions

Slide 6

    - Complexity of Algorithms

Slide 7

    - Basic Number Theory

Slide 8

Midterm Exam : April 26

 

    - Matrices

Slide 9

    - Proof Strategy

Slide 10

    - Sequences

Slide 11

    - Summations

Slide 12

    - Countability

Slide 13

    - Inductive Proofs

Slide 14

    - Recursion

Slide 15

    - Combinatorics

Slide 16

    - Probability Theory

Slide 17

    - Recurrence Relations

Slide 18

    - Relations

Slide 19

    - Graph Theory

Slide 20

Project  : June 7

 

Final Exam : June 14

 

Խ
Related Links

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