10401 工程學群 資訊工程學系

離散數學〡Offered in English

韓永楷 教授

資訊工程學系

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

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

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

News

最新公告

2024-06-11 2024暑期工讀招募至6/17(一)12:00截止!
2024-05-27 敬祝各位老師端午佳節愉快!
2024-05-16 10920趙啟超教授離散數學版書上架通知!!謝謝大家!!
2024-05-16 【12/27 白先勇與吳素君教授〡天倫之歌-《孽子》2020舞台劇的幕前、幕後演講活動分享】
2024-05-16 【開放式課程】您想知道清大有哪些優質的免費課程嗎 ? 您想提升自我競爭力、一睹大師的上課風采盡在 NTHU OCW ! !
2024-05-16 【魅力專欄】鄉民最愛迷因網站梗圖倉庫-用鄉民梗激發您的學習力 !
2024-05-16 【2024開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2024-05-16 恭賀 數學系程守慶教授獲聘為113年度「理學院終身榮譽講座教授」!
2024-05-16 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2024-05-16 【2023/12/27首頁故事:動機系葉廷仁特聘教授清華學生團隊打造自動平衡摩托車】
2024-05-16 【分享是最偉大的學習】清華大學電機系〡馬席彬教授專訪!
2024-05-16 2020-2023 年度熱門課程 : 資工系周志遠教授簡介
2024-05-16 2024.3/27中技社:AI在服務領域應用研討會(線上與實體同步)敬邀您的熱情參與!
2024-02-15 【11202 開放式課程工讀招募】沒有穩定的工作、只有穩定的能力,誠摯地歡迎您加入我們的行列!!
2024-01-12 恭賀 數學系程守慶教授獲聘為113年度「理學院終身榮譽講座教授」!
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