Service from Sungkyunkwan University BK21 Math Modeling HRD Division, Copyright 

http://bkmath.skku.ac.kr/  .

 

Discrete Mathematics

Lecture notes 2010 fall semester

 

Natanael_DM_2week

    2.1 Mathematical Systems, Direct Proofs, and Counterexample

    2.2. More Methods of Proof

    2.4 Mathematical Induction

    2.5 Strong Form of Induction and the Well-Ordering Property

Natanael_DM_9week

    Review & etc.

Natanael_DM_3week

    3.1 Functions

    3.2 Sequences, and Strings

    3.3 Relations

    3.4 Equivalence Relations

    3.5 Matrices of Relations

Natanael_DM_10week

    7.1 Introduction

    7.2 Solving Recurrence Relations

Natanael_DM_4week

    Korean Thanksgiving Day

Natanael_DM_11week

    8.1 Introduction

    8.2 Paths and Cycles

    8.3 Hamiltonian Cycles and the

    Traveling Salesperson Problem

Natanael_DM_5week

    Kung Fu_tzu's Birthday

Natanael_DM_12week

    8.4 A Shortest-Path Algorithm

    8.5 Representations of Graphs

    8.6 Isomorphisms of Graphs

    8.7 Planar Graphs

    9.1 Introduction

    9.2 Terminology and Characterizations of Tree

Natanael_DM_6week

    4.1 Introduction

    4.2 Examples of Algorithms

    4.3 Analysis of Algorithms

    4.4 Recursive Algorithms

    5.1 Divisors

    5.2 Representations of Integers and Integer Algorithms

    5.3 The Euclidean Algorithm

Natanael_DM_13week

    9.1 Introduction

    9.2 Terminology and Characterizations of Tree

    9.3 Spanning Trees

    9.4 Minimal Spanning Trees

    9.5 Binary Trees

    9.7 Decision Trees and the Minimum Time for Sorting

    9.8 Isomorphisms of Trees

Natanael_DM_7week

    6.1 Basic Principles

    6.2 Permutations and Combinations

    6.3 Generalized Permutations and

    Combinations

    6.4 Algorithms for Generating

    Permutations and Combinations

    6.5 Introduction to Discrete Probability

    6.6 Discrete Probability Theory

    6.7 Binomial Coefficients and

    Combinational Identities

    6.8 The Pigeonhole Principle

Natanael_DM_14week_A

    10.1 Introduction

Natanael_DM_14week_B

    11.1 Combinatorial Circuits

Natanael_DM_14week_C

    11.5 Applications

 

+Mid-term Exam +Final Exam