TOCEC
數學,English Course全英語授課
層級: 課程資料
媒體: 影音

10410離散數學Discrete Mathematics

2021-08-07-2030-12-31

國立清華大學 資訊工程學系 韓永楷

關鍵字: Discrete Mathematics Logical operatoers Predicate Valid argument forms Pigeonhole Principle Combinations & Penmutations

This course is about the study of discrete objects, and is one of the foundation courses in Computer Science. We will introduce a couple of basic concepts, and we hope that through the understanding of these concepts, we can strengthen our ability to understand a problem formulation, define a new problem, think critically......

 

Course Description
    This course is about the study of discrete objects, and is one of the foundation courses in Computer Science. We will introduce a couple of basic concepts, and we hope that through the understanding of these concepts, we can strengthen our ability to understand a problem formulation, define a new problem, think critically, and analyse the correctness and efficiency of a solution to a problem.  
 
 
Text Book
Discrete Mathematics and Its Applications by K. H. Rosen 
 
     
References
ntroduction to Combinatorial Mathematics by C. L. Liu
iscrete and Combinatorial Mathematics by R. P. Grimaldi
 
  
 
Teaching Method    
Lectures and Tutorials
 (Lectures in English, Tutorial before Each Exam) 

 

 

Syllabus
     Here are the topics that I intend to cover:

   Logic(Propositional Logic, Predicate,Calculus, Rules of Inference)
   Proofs(Methods and Strategies, Math,Induction, Pigeonhole Principle)
  Counting(Basic, Permutation andCombination)
  Sets,Functions, and Relations
  Graphs(Introduction, Euler and Hamilton, Paths, Planar Graphs)
  Trees(Introduction, Optimal Prefix Code,Minimu Spanning Trees) 
 
 

 

前往課程 View Course
https://ocw.nthu.edu.tw/ocw/index.php?page=course&cid=129&