[心得] 高等離散結構韓永楷

看板NTHU_Course作者RhinoXiNiu (犀牛望月)時間1年前 (2023/01/30 23:01)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/2 (看更多)

===================個人想寫的公告=================== //↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 有鑑於學校目前把很多科目的成績分布都不公開處理，導致選課資訊的流通被強力阻撓，希望大家能夠多多發文寫每科的修課心得，讓後面要修課的人得到比較透明的資訊！希望大家多多幫忙，不管是要發Dcard或臉書的通識平台都好，或者如果你願意發表到ptt上但苦於沒有帳號，我可以協助代PO！需要我代PO的話，請登入google帳號後，填寫下列兩個表單其一: 一、 https://tg.pe/x3Ls (推薦版本，因為寫word檔可以存檔休息，不怕電腦突然中斷) 二、 https://tg.pe/xQHL 我收到表單之後，應該會在一星期內貼出來。希望大家多多參與！不管是通識課或專業科目都好，否則目前版上的文章看起來是快被電資院的課程佔據了 //↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑ ===================個人想寫的公告=================== 課名：高等離散結構 Advanced Discrete Structure 科號： 11110 CS 531900 老師：韓永楷課本：教授自製精美投影片。或可參考Concrete Mathematics by Graham, Knuth, and Patashnik；Introduction to Combinatorial Maths by C.L. Liu；Proofs from THE BOOK by Aigner, and Ziegler 課別：資工系碩班選修學分： 3 涼度： ★x10 (滿分五分) 甜度： ★x5 (滿分五分) 建議先修課程：資工系大一的離散數學（？）。課程內容\簡介：其實沒有講到資料結構或什麼，單純就只是一堂離散數學課而已（？）。這學期總共教了以下內容： 1. Permutations and Combinations、 2. Generating Functions（用新技巧來解排列組合問題）、 3. Recurrence Relations（也有教可以用上面的GF來解、另教Convolution）、 4. Methods of Proving（主要專攻Pigeonhole Principle）、 5. Introduction to Number Theory（除法原理與質數，另補充RSA加密的原理）、 6. Introduction to Group Theory（另外補充Error Correcting Code的應用）。上課方式：不點名。教授在2016年有錄製完整的課程OCW，所以網路上有當時所有影片教材（下稱教材甲）。因為2020年疫情影響的緣故，不得不推出線上課程，所以當時教授的遠距授課方式就是以2016的OCW為主、2020年新錄製WeeklySummary（下稱教材乙）以及Tutorial（課外補充，下稱教材丙）為輔。有了上述的甲、乙、丙三種教材了的關係，又因為教授幾乎加簽單全簽導致修課人數破200，沒有任何實體教室容納得下。所以教授在開學第一堂課就有說修課同學可以自由選擇要實體上課還是看影片就好。他一定都會在教室來滿足喜歡實體授課的同學的需求，直到某一天所有同學都改採線上授課為止。我是不太知道後續實體上課的狀態怎麼樣，因為我完全是影片派。考試作業型態：提供了2+2+2=6份作業，分別對應到上面課程簡介段落提到的6個章節，但不計分。考試共有三次，每次考試都考兩章。這學期因為修課人數太多，而且資電館正在翻新導致借不到教室，所以還是全面採用遠距考試的方式。除了第一次考試比較難以外，如果有好好做作業的話，後面兩次考試都跟作業沒有相差太多（從下面的成績分佈圖可以佐證這一點）。雖然是不同課程，但因為是同一位教授，所以作法類似，請參考我以往的心得文 https://www.ptt.cc/bbs/NTHU_Course/M.1656389742.A.829.html。這門課不同之處在於滿分分別變成100, 105, 110，以及詳細的統計資料變成： Mid1: https://i.imgur.com/zZVrmyJ.png

Mid2: https://i.imgur.com/ReIu3xN.png

Final: https://i.imgur.com/RxawjTi.png

給分：在上面一個段落給出了，請移駕到那篇心得文章裡面。老師的喜好、個性：還是一如既往表白韓永楷！老師人超級nice！！！給加簽嗎? 簽爆。補充: 如果你是清大資工大學部出身的：如果你大一修課是韓永楷教授：因為韓老師在大一的課程沒有教到GeneratingFunctions等概念，所以你會有學到新東西的感覺，所以推薦！如果你大一修課是蔡明哲教授：雖然蔡明哲教授有教很多很多東西，包含了GeneratingFunctions和一堆圖論和證明，但因為當時是大一上學期，你可能不太懂大學的數學怎麼運作，蔡教授可能以non-freshman大學生（甚至碩班生）的速度教了一堆東西導致你吸收得沒有很好，這個課程會讓你有重新整理的感覺，所以推薦！ else：仍然推薦！ else：仍然推薦！（整段補充的白話文：反正修了就對了）總成績/班上排名：A（我超爛，QQ） 69/175 T分數：52.95 成績分布： https://i.imgur.com/LTQE1pm.png