10401 工程學群 資訊工程學系

離散數學〡Offered in English

韓永楷 教授

資訊工程學系

國立清華大學資訊工程學系    特聘教授

香港大學計算機科學系    博士

【經歷】 國立清華大學97、103、110傑出教學獎
【網站】 https://scholar.google.com/citations?user=7bMQ4KAAAAAJ&hl=en
【授課】 料結構、離散數學、隨機演算法
【專長】 資料結構、演算法

News

最新公告

2023-11-28 「2023白先勇清華文學講座:文化的記憶與重建」將於年底迎來「大師月」系列課程, 由四組重量級嘉賓擔任主講,講座訊息請點入閱讀。
2023-11-20 【2023/12/8-2024/1/2教學助理教學意見調查】期中期末大爆炸,助教考卷改到炸!若您曾受惠於TA,匿名填卷表感謝,愛的鼓勵兩相悅!!
2023-11-02 【開放式課程】數學系程守慶教授複變數函數論課程,與您力挽狂瀾迎戰期末!!
2023-11-01 【2023超猛筆記】動機系筆記小達人材料力學CH1-CH14期末進補新鮮發行中!
2023-10-26 2023 NTHUOCW 〡開放式課程網站中文版操作說明!〡How to enter NTHU OCW platform?
2023-10-26 2023清華大學開放式課程 〡 授權合作、共創雙贏中.英文版 ! Authorization & Cooperation to Co-create Win-Win !
2023-10-24 ❤ 開放式課程授權合作推薦 Open Course Cooperation Recommendation ❤
2023-10-20 【2023開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2023-10-18 賀 2023 未來科技獎清華共有十大技術獲獎!
2023-10-18 臺灣開放式課程暨教育聯盟領團赴加拿大參與 - 2023全球開放教育年會!
2023-10-16 2023 引領教學潮流 : 大學教授的魅力品牌之路 !
2023-10-16 【筆記分享】工程數學一〡機率與統計 上.下〡近代物理 上.工程數學一〡機率與統計 上.下〡近代物理 上.下〡熱力學,謝謝美麗與實力兼具的歐同學!
2023-09-26 9/13-12/27白先勇清華文學講座4-文化的記憶與重建〡台灣篇,敬邀您的熱情參與!
2023-09-26 【學習無藩籬─把清大老師帶回家!】
2023-09-26 教師備課一定要知道3件事分享報導 !
2021-11-09 【課程】韓永楷教授離散數學2018與2019年考試題庫!
2015-07-30 【教材】2014年韓永楷教授離散數學教材專區隆重登場囉!

Syllabus

課程大綱

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
 
     
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) 
 
 

 

Keyword

關鍵字

  • 英文課程
  • Offered in English
  • Discrete Mathematics
  • Logical operatoers
  • Predicate
  • Valid argument forms
  • Pigeonhole Principle
  • Combinations & Penmutations

Teachers

韓永楷 教授

Social Share

Details