Service from Sungkyunkwan University BK21 Math Modeling HRD Division, Copyright 

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

 

Discrete Mathematics

Lecture notes 2011 spring semester

 

Kaljanto_DM_1week_A

    Diagnostic Test

Kaljanto_DM_9week_A

    6.1 Basic Principles

    6.2 Permutations and Combinations

    6.3 Generalized Permutations and Combinations

Kaljanto_DM_2week_A

    1.1 Sets

    1.2 Propositions

    1.3 Conditional Proposition

Kaljanto_DM_10week_A

    6.5 Introduction to Discrete Probability

    6.6 Discrete Probability Theory

Kaljanto_DM_2week_B

    1.3 Conditional Proposition

    1.4 Arguments and Rules of Inference

Kaljanto_DM_10week_B

    Holiday

Kaljanto_DM_3week_A

    2.1 Mathematical Systems, Direct Proofs, and     Counterexamples

    2.2 More Methods of Proof

Kaljanto_DM_11week_A

    6.8 The Pigeonhole Principle

    7.1 Introduction

    7.2 Solving Recurrence Relations

Kaljanto_DM_3week_B

    2.3 Mathematical Induction

     

Kaljanto_DM_12week_A

    7.2 Solving Recurrence Relations

Kaljanto_DM_4week_A

    3.1 Functions

Kaljanto_DM_12week_B

    7.2 Solving Recurrence Relations

Kaljanto_DM_4week_B

    3.2 Sequences and Strings

    3.3 Relations

Kaljanto_DM_13week_A

    Exploratory Writing Project

Kaljanto_DM_5week_A

    3.4 Equivalence Relations

    4.1 Introduction

    4.2 Examples of Algorithms

    4.3 Analysis of Algorithms

Kaljanto_DM_13week_B

    8.1 Introduction

    8.2 Paths and Cycles

    8.3 Hamiltonian Cycles and the Traveling

        Salesperson Problem

    8.6 Isomorphisms of Graphs

    8.7 Planar Graph

Kaljanto_DM_5week_B

    4.3 Analysis of Algorithms

    4.4 Recursive Algorithms

Kaljanto_Cal_14week_A

    9.1 Introduction

    9.2 Erminology and Characterizations of Trees

    9.3 Spanning Trees

Kaljanto_DM_6week_A

    4.4 Recursive Algorithms

    5.1 Divisors

Kaljanto_Cal_14week_B

    9.4 Minimal Spanning Trees

    9.5 Binary Trees

    9.7 Decision Trees and the Minimum Time for Sorting

    9.8 Isomorphisms of Trees

Kaljanto_DM_6week_B

    5.1 Divisors

    5.2 Representations of Integers and Integer Algorithms

Kaljanto_DM_15week_A

    11.1 Combinational Circuits

    11.2 Properties of Combinatorial Circuits

    11.3 Boolean Algebras

Kaljanto_DM_7week_A

    5.2 Representations of Integers and Integer Algorithms

Kaljanto_DM_15week_B

    11.4 Boolean Functions and Synthesis of Circuits

Kaljanto_DM_7week_B

    5.3 Euclidean Algorithm

     

+Mid-term Exam +Final Exam