科目名稱:離散數學

 

先修科目:無

 

教師:洪國寶 教授(理學大樓 912室)

 

助教紀銘偉(E-mail:s9556027@cs.nchu.edu.tw理學大樓922B室)

 

教材Discrete Mathematics and its Applications, 5th Edition (Kenneth H. Rosen, McGraw-Hill, Inc., New York, 2003).歐亞書局

 

課程目的The goal of this course is to introduce students to ideas and techniques from discrete mathematics that are widely used in Computer Science.         

 

課程大綱   1. The Foundations: Logic, Sets, and Functions 

                        2. The Fundamentals: Algorithms, the Integers, and Matrices 

                        3. Mathematical Reasoning, Induction, and Recursion 

                        4. Counting, Discrete Probability 

                        5. Relations 

                        6. Graphs, Trees 

                        7. Boolean Algebra 

                        8. Modeling Computation

 

評分:(Tentative)

           Quizzes                    30%

           Midterm exam          30%

           Final exam               30% 

           Class participation  10%