10501 工程學群 資訊工程學系

高等離散結構〡Offered in English

韓永楷 教授

資訊工程學系

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

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

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

News

最新公告

2025-02-14 訊號與系統必修之選【電機資訊必考科目,清大低調巨匠洪樂文教授全英親授】
2025-02-13 A Must-Take Course on Signals and Systems - 【A Core Subject in Electrical Engineering and Computer Science, Taught by NTHU’s Esteemed Scholar, Professor Yao-Win Peter Hong】
2025-02-06 2023 引領教學潮流 : 大學教授的魅力品牌之路 !
2025-02-06 教師備課一定要知道3件事分享報導 ! (20221101)
2025-02-03 【 NTHU OCW × EMI 】Let our professors' engaging teaching bring color to your learning memories!
2025-01-08 周志遠教授〡作業系統 - 全集字幕版
2025-01-03 ❤ 開放式課程授權合作推薦 Open Course Cooperation Recommendation ❤
2025-01-03 【2025開放式課程工讀招募】沒有穩定的工作、只有穩定的能力,誠摯地歡迎您加入我們的行列!!滿!
2024-12-25 11301白先勇清華文學講座 5〡文學 X 電影二重奏課程活動花絮
2024-12-23 【隨時❤️開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2024-12-10 【白先勇教授:文學改編電影──從《玉卿嫂》改編講起】報名至【12月13日(五)17:00截止】!
2024-12-06 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2024-12-04 【轉發EMI中心】12/10(二) 黃舒屏教授提升EMI課堂學習動機的實用技巧,誠摯地歡迎您踴躍報名! ! !
2024-12-02 2024/12/18 白先勇教授【白先勇文學改編電影-從《玉卿嫂》改編講起】於旺宏館國際會議廳舉行「即將放報名」!!!請您留意相關訊息,謝謝您!
2024-11-25 恭喜潘詠庭教授榮獲國科會113年度吳大猷先生紀念獎

Syllabus

課程大綱

This course is an extension to the Discrete Mathematics. We will introduce a couple of interesting and useful combinatorial mathematics tools and concepts, and we hope that by mastering these techniques, we can strengthen our problem solving abilities. 

課程說明
Course Description  
This course is an extension to the Discrete Mathematics. We will introduce a couple of interesting and useful combinatorial mathematics tools and concepts, and we hope that by mastering these techniques, we can strengthen our problem solving abilities. 
 
Most of our topics have direct application to important CS areas, including coding, crypotography, network design, data compression, theory of computation, and analysis of algorithms. 
  
 
 
指定用書
Text Book
Introduction to Combinatorial Mathematics by C. L. Liu 
 
 
 
參考書籍
References
♠  Discrete Mathematics and Its Applications, by K. H. Rosen 
♠  Introduction to Algorithms, by T. H. Cormen and others 
♠  Concrete Mathematics, by R. Graham and others 
 
 
 
教學方式
Teaching Method
Lectures and Tutorials (Lectures in English) 
  
 
 
教學進度
 Syllabus 
課程資料請點此連結
Permutations and Combinations 
Generating Functions 
Recurrence Relations 
Methods of Proving 
Number Theory 
Group Theory 
Automata Theory 
 

Keyword

關鍵字

  • 英文課程
  • Offered in English
  • Advanced Discrete Structure
  • Stand in a ring?
  • Stirling’s Formula
  • ways to distribute r distinct objects into non-distinct boxes
  • Homework 2 Solution
  • Solving Recurrences by GF
  • More Examples on Integer Partition

Teachers

韓永楷 教授

Social Share

Details