离散数学ch0-Introduction to the Course.pdf

Discrete Mathematics Shizhong Liao szliao Computer Science Department Tianjin University September 10 2012 Contents Introduction to the Course The Foundations Logic and Proofs Basic Structures Sets Functions Sequences and Sums The Fundamentals Algorithms the Integers and Matrices Induction and Recursion Counting Discrete Probability Advanced Counting Techniques Relations Graphs Trees Boolean Algebra Selected Exercises Outline Introduction to the Course Teacher Bibliography What is Discrete Mathematics Why and How Study Discrete Mathematics Grading The Foundations Logic and Proofs Basic Structures Sets Functions Sequences and Sums The Fundamentals Algorithms the Integers and Matrices Induction and Recursion Counting Discrete Probability Advanced Counting Techniques Relations Graphs Trees Boolean Algebra Selected Exercises Outline Introduction to the Course Teacher Bibliography What is Discrete Mathematics Why and How Study Discrete Mathematics Grading Teacher Prof Shizhong Liao szliao Courses Elements of Artifi cial Intelligence Discrete Mathematics The Theory of Computation Machine Learning Selected Topics of Computing Science Intelligence Science Research Areas Artifi cial Intelligence Automated Reasoning Machine Learning Intelligent Systems Theoretical Computer Science Randomized Algorithms Approximation Algorithms Theory of Computation Outline Introduction to the Course Teacher Bibliography What is Discrete Mathematics Why and How Study Discrete Mathematics Grading Bibliography Textbook Kernneth H Rosen Discrete Mathematics and its Applications Sixth Edition McGraw Hill 2007 Reference Ronald L Graham Donald E Knuth Oren Patashnik Concrete Mathematics A Foundation for Computer Science Second Edition Pearson Education 2002 Bibliography Textbook Kernneth H Rosen Discrete Mathematics and its Applications Sixth Edition McGraw Hill 2007 Reference Ronald L Graham Donald E Knuth Oren Patashnik Concrete Mathematics A Foundation for Computer Science Second Edition Pearson Education 2002 Bibliography Textbook Kernneth H Rosen Discrete Mathematics and its Applications Sixth Edition McGraw Hill 2007 Reference Ronald L Graham Donald E Knuth Oren Patashnik Concrete Mathematics A Foundation for Computer Science Second Edition Pearson Education 2002 Outline Introduction to the Course Teacher Bibliography What is Discrete Mathematics Why and How Study Discrete Mathematics Grading What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc What is Discrete Mathematics Discrete mathematics is The mathematics devoted to the study of discrete objects The mathematics for Computer Science and Technology Contents Logic Set theory Number theory Algebra Combinatorics Graph theory Etc Outline Introduction to the Course Teacher Bibliography What is Discrete Mathematics Why and How Study Discrete Mathematics Grading Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On your own initiative Enjoy it Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On your own initiative Enjoy it Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On your own initiative Enjoy it Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On your own initiative Enjoy it Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On your own initiative Enjoy it Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On your own initiative Enjoy it Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On your own initiative Enjoy it Why and How Study Discrete Mathematics Why Mathematical maturity Mathematical foundations Computational reasoning Problem solving skills How Take notes Work Exercises On yo