Service from Sungkyunkwan University BK21 Math Modeling HRD Division, Copyright

 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