10501 資訊工程學系 高等離散結構

授課老師

課程試聽
韓永楷 教授

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


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

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

 

最新消息

2021-01-21 【10920 開放式課程工讀招募】沒有穩定的工作、只有穩定的能力，誠摯地歡迎您加入我們的行列!!
2021-01-13 10920離散數學誠徵 版版助教1名
2021-01-08 【聯盟 Open textbook推廣徵集計畫】即日起至4/16報名為止!!撰寫1篇書評即有機會榮獎勵金5000元!!!!
2021-01-08 【聯盟 Open textbook推廣徵集計畫】即日起至6/11報名為止!!撰寫1篇書評即有機會榮獎勵金5000元!!!!
2021-01-07 【聯盟 Open textbook推廣徵集計畫】即日起至4/16報名為止!!撰寫1篇書評即有機會榮獎勵金5000元!!!!
2021-01-06 2020/1/26 清華大學教發中心助教研習營歡迎您的報名!!!（限本校生）
2020-12-25 【開放式課程@感恩限定版】由台積電文教基金會獨家贊助 ! 通識中心、語文中心、中文系共同規劃的「白先勇清華文學講座：《紅樓夢》課程已上架完畢!
2020-12-17 【開放式課程@聖誕感恩限定版!】材料系黃振昌教授結晶繞射概論新鮮發行中!
2020-12-16 109上教學意見調查,《更好填》《奬更多》! 請您踴躍填寫問卷喔!!
2020-12-16 【分享是最偉大的學習 - 開放式課程優質簡報與筆記大募集! 】
2020-12-01 【2020 開放式課程冠軍簡報招募活動!】
2020-11-30 【2020 台灣開放教育國際研討會活動花絮!】
2020-11-26 【趙啟超教授線性代數】提綱挈領打通您的任督二脈!
2020-11-26 【李敏教授熱力學】核能是我的專業 、原科是我的事業 !
2020-11-24 【2020專欄報導】 用 3 分鐘瞭解聯合國永續發展SDG目標!
2020-11-13 焦傳金 教務長 榮獲教育部「全國傑出通識教育教師獎」
2020-11-13 2020年清大電資學院院長黃能富：推動智慧農業 5G、AI至關重要
2020-11-05 2020年11月清華大學磨課師生物系列課程歡迎歡迎您的選讀!
2020-11-05 劉璦瑜_當代生命科學腦與心智 week1_week10筆記分享!
2020-11-05 7/26(日)早上8：00至下午14：00清華大學校園骨幹網路路由器進行維護作業，
2020-11-05 賴志煌教授引領您從生活實例切入，輕鬆學量子物理！！
2020-11-05 學設計不求人 ! 免費線上資料庫彙整報您知 ! (20200818)
2020-11-05 【聯盟】開放式課程聯盟檢索平台，歡迎您踴躍使用！！
2020-11-05 【清華大學】機率急救站，診斷您模糊不清的隨機概念！
2020-11-05 李家維、焦傳金、彭明德教授/生命科學二-生命研究，以科學方法尋找生命根源！
2020-11-05 【線性代數】趙啟超教授　線上開啟。線代魔術！
2020-11-05 【魅力教學】幽默開講—陳舜文老師教你輕鬆瞭解社會心理學
2020-11-05 【作業系統】周志遠教授作業系統課程講義新鮮上市！
2020-11-05 【個體經濟學】張寶塔教授個體經濟學1 英漢名詞解釋索引隆重登場!
2020-11-05 【11/15 清華臉書】焦傳金教授期中考10科算什麼，有聽過要改600份作業的老師嗎?
2020-11-04 【清華大學】清華材料系賴志煌教授、物理系林秀豪教授跨域合作研發不失憶的記憶體!
2020-11-04 【量子物理導論】　賴志煌老師量子物理講義，新品上市中！
2020-11-04 【魅力專欄】自律力：創建持久的行為習慣，成為你想成為的人！
2020-11-04 數學與科學-為什麼要學數學
2020-11-04 10520古籍導讀_易程傳易本義補充資料
2020-11-04 10520朱曉海教授古籍導讀講義：國史的撰述-1
2020-11-04 10520「古籍導讀」平時測驗1題庫與解答!
2020-11-04 10520「古籍導讀」平時測2題庫!
2020-11-04 10520朱曉海教授古籍導讀講義：廣韻簡介
2020-11-04 9701.9702張元教授_中國歷史的發展與演變(一)(二)課程教材新鮮上市!
2020-11-04 【資工領航-讓您AI不迷航】由資工堅強的師資群為您打造專業的AI背景，讓您學習Update、贏在起跑點!!
2020-11-04 【清華大學】張元教授「歷史」─現在與過去之間，永恆對話
2020-11-04 【物流管理】搭上侯建良教授的觔斗雲，來趟物流之旅！
2020-11-04 【微積分】淑蓉姊姊為您精選微積分練習題全餐，穩紮穩打通往知識航路！
2020-11-04 【魅力教學】開放式課程優質推薦：敏兒教授專題報導！！
2020-11-04 【魅力教學】朱曉海教授/古籍導讀課程-老樹移栽，蹲好馬步走好人生之路！
2020-11-04 【電動機械一】動機系葉廷仁教授動機械一輔助教材新上市！
2020-11-04 【考試專區】台清交成流體力學考古題專區
2020-11-04 【深度學習】尚鴻教授領航讓您深度學習不迷航 !
2020-11-04 【魅力教學】優雅大腦的奧秘 — 學術導遊的奇幻之旅！
2020-11-04 教師備課一定要知道3件事分享報導 !
2020-11-04 【指定用書3】10301至10501參考用書與採購指南！
2020-11-04 【課程】在開放式課程遇見寶塔老師 ，開啟您個經學習之路！
2020-11-04 【開放式課程】9701至9902參考用書與採購指南！
2020-11-04 【核能是我的專業，教育是我的事業】跟著敏兒教授來趟熱血的核能之旅吧！
2020-11-04 【焦傳金老師Psychology as a Biological Science 書評推薦】
2020-11-04 【開放式課程】致力於人才培育回饋社會、頂尖大學的師資我們免費上傳，讓您在家就能讀大學！
2020-11-04 嚴師出高徒！賴志煌教授用材料的眼光看量子物理，用量子物理帶您攻佔全世界！
2020-11-04 【創意小學堂– 動畫懶人包立馬打造您的動畫魂!】
2020-11-04 【2019國外教學技巧翻譯文獻新發行 - 互動、討論 、帶課與評分助教全攻略 】
2020-11-04 2017 年雲端學習平台彙整 ｰ 好習慣自動化！Google 一下增添您的戰鬥力！
2020-11-04 [自學軟體]免費資源
2020-11-04 [資源整理]文書處理及素材
2020-11-04 【分享】台灣開放式課程聯盟智財相關問題彙整
2020-11-04 OCW- MOOCS-Ｆunlearning線上課程比較報你知！
2020-11-04 2019語音辨識比較比較與分析！
2020-11-04 朱敬一院士經濟思辨一課程榮獲2020全國開放教育優良課程(OCW組)特優獎
2020-11-04 焦傳金教授感覺與知覺榮獲2020全國開放教育優良課程(moocs)優選!
2020-11-04 【104 開放式課程優質專欄推薦】清華大學的新生代力量 ─ 侯建良教授觀察札記
2020-11-04 【102 中國時報】質子「再縮小」 撼動百年物理學
2020-11-04 【107 大紀元】清華材料系嚴大任教授研發神奇奈米天線 登上國際頂尖能源期刊
2020-11-04 【105 科學人雜誌IN 清大開放式課程】未來你怎們想?豪豬老師的人生物理課專欄報導!
2020-11-04 【賀！2019年11月賴志煌教授等各位榮獲東元獎！】
2020-11-04 【清華大學】新時尚‧彩繪學習記憶
2020-11-04 【101 新竹報】豪豬教授獨門筆記大公開
2020-11-04 【101 中國時報】全球第一 台灣找到長期記憶腦細胞
2020-10-29 「2020臺灣開放教育國際研討會」開始報名了～
2020-10-23 Sister Kao’s Lesson－How to Learn Calculus Efficiently
2020-10-23 【清華大學】高淑蓉老師教你（妳）如何學習微積分！
2020-10-23 【應用力學】力學頑童葉銘泉教授帶您學力學、玩力學！
2020-10-23 朗誦著這淡泊名利的詩詞，您想吸收中華文化五千年所累積下來的文化結晶嗎?盡在開放式課程網站中!
2020-10-20 【邱毓權同學把愛傳出去：高淑蓉教授微積分一逐字稿筆記分享】
2020-10-20 【開放式課程】10001至10510參考用書與採購指南！
2020-10-20 2020 NTHU OCW YOUTUBE 全英文授課語音辨識錯誤表!
2020-10-20 【高淑蓉教授高等微積分1.2】看高姐姐如何用魔仗般的神奇粉筆，將群魔亂舞的數學符號一收服!
2020-10-20 【暑修急救站】 高姊姊開課－引領你(妳）如何有效學習微積分！
2020-10-20 資治通鑑選讀：兩晉 作業 隆重登場!
2020-10-20 【個經霸主駕到】讓寶塔哥撫平你選不到個經的受傷心靈!
2020-10-20 【跟烏賊戀愛的男人】清大教授發現烏賊會算數 1300多人搶修他的通識課!
2020-10-20 【魅力專欄】進大學你一定要知道的三件事！
2020-10-20 2020年開放式課程與磨課師課程對照表!
2020-10-20 庖丁解牛擴散與相變化，材料系朝和大師帶你乘著理論飛向應用!
2020-10-20 【結晶繞射概論】黃振昌教授-不再當迷途羔羊！牧羊人黃振昌帶你領略材料世界！
2020-09-30 【百法倉倉、秀材熱門】匹敵補習班名師級大師風範倉秀教授材料熱力學您僅能不拜讀呢?
2020-07-28 20200720 語音辨識軟體初探!
2020-06-22 【敬祝各位親愛的使用者們 ：母親節愉快唷！】
2020-05-21 恭賀！資工系吳尚鴻教授深度學習數位課程榮獲2020 Google Faculty Award！
2020-04-14 【2020 NTHU OCW YOUTUBE EDU 平台操作說明報您知!方便趕時間的您速速服用，前往期中考的路途更加順利!】
2020-04-07 【開放式課程- 期中進補】撫平你在防疫中、焦慮中瘋狂追劇的學習精神!GO!
2020-03-30 讓寶塔教授撫平在防疫中.焦慮中學習個體經濟學1.2的受傷心靈!
2020-01-04 好課不累(淚)推! 10820朱敬一院士經濟思辨2強力歡迎您的選修!!!
2019-12-16 「雲端共筆會議術」 讓祕書姊姊快、狠、準掌握會議紀錄秘訣!
2019-12-16 【指定用書1】9701至9902參考用書與採購指南！
2019-12-16 Google GApp 校園版雲端硬碟無限大，您申請了嗎?
2019-12-07 材料系賴志煌教授引領您從生活實例切入，輕鬆學量子物理！！
2019-11-28 【指定用書2】10001至10301參考用書與採購指南！
2019-10-29 【高中宣傳版】 清華特聘朱敬一講座院士引領您一起探索博大精深的通識教育～！
2019-10-25 【期中進補：電機系卷哥電磁學.常微分方程.微分方程與複變函數學生筆記上傳！！】
2019-10-18 【我也想低調，但是實力不允許!】 治亂世真的得用重典？為何別人33歲就能當上芝加哥校長？就讓清華特聘朱敬一講座院士用膝蓋與您分享箇中奧妙!
2019-09-24 敬祝各位老師教師節快樂!
2019-09-18 2019年 - 2021年臺灣開放教育適性Open textbook推廣徵集計畫！
2019-09-18 嚴謹自律的背後，你所不知道的趙啟超教授！
2019-09-04 【微積分】 高姊姊開課－如何有效學習微積分!
2019-08-14 【開放式課程】找尋興趣，提早準備，贏在起跑點！
2019-08-05 【平台宣傳活動】失學不遺憾終生 網路大學任您讀!
2019-08-05 【2018春季】江怡瑩教授探索台灣當代金工藝術敬邀您的參與！
2019-08-05 【狂賀】國立清華大學科館院院.校傑出教學獎歷年獲獎得獎名單!
2019-08-02 尚鴻教授領航讓您深度學習不迷航 !
2019-08-02 【恭賀 ! 中文系朱曉海教授榮獲第2屆全國OCW優良課程獎 !】
2019-08-02 【卓越並非偶然而是一種習慣】跟著電機系趙啟超教授穩扎穩打，讓您的成為線性代數小達人！
2019-08-02 黃囇莉教授心理學與現代生活 - 引領您生命探索，體會自我的獨特價值！
2019-08-02 劉瑞華教授 文化與經濟- 剖析社會，掌握文化和經濟的脈動等您來探索！
2019-08-02 朱曉海教授:《隋書‧經籍志‧敘論》東漢至西晉節補正
2019-08-02 【10520】朱曉海教授古籍導讀第一周參考文獻!!
2019-08-02 2018年4月國立清華大學教學發展中心電子報!
2019-08-02 找尋興趣、提早準備!準大一新生專區報你知!!
2019-08-02 打造您的魅力教學意象- 開放式課程錄製小技巧!
2019-08-02 Internet Of Things 物聯網系列課程 歡迎您踴躍報名!
2019-08-02 誠摯地感謝您從美國捎來的神祕禮物，謝謝您的肯定!
2019-08-02 讓淑蓉姊姊引領您一同探索【進大學該如何學習】與【大學沒勾的題目 】一同探索學習的奧秘!
2019-08-02 【恭賀】電機系劉奕汶老師榮獲105校傑出教學獎!
2019-08-02 6/18(日)20:00泛科學VS清華豪豬線上直播!
2019-08-02 【105-107學年課程拍攝一覽表 ，若有異動請以當年度課程發佈為主！謝謝！20160830】
2019-08-02 教學發展中心第17期電子報
2019-08-02 【倒數計時】開放式課程與您力枉狂瀾、最後衝刺迎接碩士班考試！
2019-08-02 【開放式課程 – 由清華資工堅強的師資陣容為您打造專業的資工背景，讓您學習Update、贏在起跑點!!】
2019-08-02 【百法倉倉、秀材熱門】入清材當材子佳人嗎?必讀、必考倉秀教授的材料熱力學，匹敵補習班名師級的大師風範，線上課程「免費」觀看讓您用軟體力力抗不景氣！
2019-08-02 【開放式課程】迎戰科技業必先研讀清交最愛的周志遠教授OS小寶典，讓您的CPU、MEMORY、I/O快速整合立馬升級！！
2019-08-02 簡朝和教授學以致用的實踐者專欄報導 !
2019-08-02 【開放式课程】淑蓉姐姐引領您進大學該如何進行學習與大學必學的一件事!!
2019-08-02 Coursera .EDX . Udacity. Iversity .FutureLearn Moocs 平台分析比較
2019-08-02 國外各MOOCS 平台分析調查！
2019-08-02 【NTHU OCW 】惰性沒有藉口，優質課程帶著走! 有智慧的學習，才是終生學習的智慧! OCW APP 陪你智慧升級！
2019-08-02 【豪語錄】豪豬教授真心話大告白！等你細細品嚐＊慢慢回味！
2019-08-02 【NTHU OCW】追隨林則孟教授的生產計畫與管理，創業就業兩相宜！
2019-08-02 【資工套餐】資工領航讓您迎戰碩士班考試不迷航，開放式課程ＩＯＳ與Ａndroid　ＡＰＰ伴你online學習中！
2019-08-02 【OCW開放教室】想感受中文系曉海教授傳說中【買1送1】的教學風采嗎？立馬體驗就在現在！
2019-08-02 【2017南大校區開放式課程】讓藝術、幼教、心理、人文課程啟發您多元學習新視野！
2019-08-02 【找尋興趣、提早準備】開放式課程陪您一同翱翔知識的殿堂!
2019-08-02 【分享是最偉大的學習】募集您的學習筆記共同創造一個分享知識庫！
2019-08-02 【開放式課程學生筆記招募 - 三電一體 * 總體經濟 * 生產計畫 篇】
2019-08-02 【第15期教學發展中心電子報】
2019-08-01 持著三個臭皮匠勝過一個諸葛亮的概念，OCW再度推出【數位教材專區】具焦清華學子的學習歷程!
2019-08-01 教師魅力專欄與學生筆記新鮮發行！
2019-08-01 10410 陳福榮教授電子顯微鏡一課程講義新上市！
2019-08-01 【凌亂的天書筆記、瞌睡中錯過的重點整理，是否讓你感到無力、想要放棄? OCW 陪您一起力挽狂瀾、拯救錯過的學習機會! 】
2019-08-01 【暑修急救站】豪豬教授引領你(妳)學物理豪好玩！
2019-08-01 【獨家】10420－10620開放式課程預計拍攝課程資訊！若有變動以當年度課程發佈為主，謝謝！
2019-08-01 【久違了！等到海沽石爛之際！寶塔老師個經2隆重登場就在今天！】
2019-08-01 「口袋」名單不嫌多，無涯學海任遨遊！清大OCW App上線囉！
2019-08-01 凌亂的天書筆記、瞌睡中錯過的重點讓您無力想放棄？【開放式課程】陪你一起力挽狂瀾、打贏期末這場戰役!
2019-08-01 【學習尖端科技不用ｐａｙ，只要跟著音訊玩家一起Ｐｌａｙ!!】
2019-08-01 【從人際互動到電子互動，觀察這世界，盡在陳福榮教授的电子显微镜课程中！】
2019-08-01 2016桃竹苗成果展-林秀豪教授活動花絮照片！
2019-08-01 2016桃竹苗成果展- 焦傳金教授活動花絮照片！
2019-07-26 清華大學開放式課程推動的目標與未來展望!
2019-07-26 2016年清華大學開放式課程簡介
2019-07-26 10520古籍導讀_真古文與真古文《尚書》與偽古文《尚書》對照表
2019-07-26 【敬祝各位親愛的使用者們 ：母親節愉快唷！】
2019-07-26 【敬祝各位親愛的教授 ：母親節愉快唷！】
2019-07-26 【系統升級】字幕系統功能擴增，若有錯誤之處請多多包含！
2019-07-26 清華大學開放式課程系統升級通知-【課程連動系統】本日新鮮發行中！
2019-07-26 10310張元教授: 【資治通鑑選讀：兩晉】書籍一覽表
2019-07-26 高淑蓉教授高等微積分第1至5講次已於10/26上線!謝謝!
2019-07-26 【學習無藩籬＊考試無邊界】開放式課程伴您乏味變興味-影音播放器再升級，重複播放到您滿意為止!
2019-07-26 國立清華大學開放式課程 - 給想體驗如入實境的臨場感，喜歡變化且勇於嘗試的你一個最佳選擇！
2019-07-26 開放式課程陪您打贏期末這場戰役 ! 衝刺吧!各位同學們!!
2019-07-26 敬祝各位老師端午佳節愉快！
2019-07-26 【系統升級】97至99學年度的34門影音課程{無需下載}即可進行{線上觀看}!
2019-07-22 【清華學子們請您懷抱一顆感恩的心說聲：母親節愉快唷！】
2019-07-22 【開放式課程】找尋興趣，提早準備，贏在起跑點！
2019-07-22 讓資工系志遠教授替您量身打造OS夢幻團隊征戰國際、絕非夢想!
2019-07-22 【宅男大教授，讓你的遊戲設計夢不再沉默！】
2016-05-08 【清華學子們請您懷抱一顆感恩的心說聲：母親節愉快唷！】
2015-10-29 【清華大學】開放式課程 影音重現 加速你(妳)的學習記憶！
2015-05-05 【學習無藩籬─把清大老師帶回家！】只要你有求知的欲望，只要你有學習的熱情，清華大學開放式課程都挺你！
2015-05-05 【清華學子們請您懷抱一顆感恩的心說聲：母親節愉快唷！】
2015-04-30 【NTHU OCW】No Barrier for Learning. Bring NTHU’s Teachers Home.
2015-04-07 開放式課程讓您秀才不出門，就能翱遊全世界知名大學的課程！

課程大綱

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
1 Discrete Mathematics and Its Applications, by K. H. Rosen 
2 Introduction to Algorithms, by T. H. Cormen and others 
3 Concrete Mathematics, by R. Graham and others 
 
 
 
◆教學方式 Teaching Method
    Lectures and Tutorials (Lectures in English) 
 
 
◆教學進度 Syllabus
    ◆課程資料如：http://www.cs.nthu.edu.tw/~wkhon/comb15.html
 
　1 Permutations and Combinations 
　2 Generating Functions 
　3  Recurrence Relations 
　4 Methods of Proving 
　5 Number Theory 
　6 Group Theory 
　7 Automata Theory 
 
 
【4/30國科會】公開徵求臺德(MOST-DFG)國際研究訓練團隊計畫(IRTG) (隨到隨審)   ♠   【1/15清華學院】1/15(五)14:00-16:30清大合勤廳，周善祥鋼琴大師班報名表(演奏報名)旁聽免報名，17:00-18:30講座   ♠   【1/12師資培育中心】110年海外教育實習申請至1/12(二)截止，歡迎踴躍報名(中教、小教、幼教類科)   ♠   【1/７計算機與通訊中心】「國立清華大學 年度核心資通系統資安檢測作業要點」已於 2021 年 1 月 7 日正式訂定!   ♠   【3/11研究發展處】科技部徵求110年度「以社會需求為核心之跨領域研究計畫」!   ♠   【1/29註冊組】教師送繳109學年度第1學期成績截止Deadline for Fall Semester, 2020 Grade Submission!   ♠   【1/18教發中心】1092【教師社群】開始申請，即日起~110/1/18止!   ♠   【1/15教發中心(免費研習活動)】遠距課程設計與軟體應用工作坊 (限本校師生)!   ♠   【2/3.2/4碩士班考試】   ♠   【2/18-3/8課務組】09學年度第2學期加退選開始，受理加簽及校際選課(至3月8日止)Add-or-Drop Selection and Inter-School Selection (2/18-3/8)   ♠   【12/28~ 2/24學生讀書會申請.歡迎您踴躍報名參加喔!!】   ♠