作者RhinoXiNiu (犀牛望月)
看板NTHU_Course
標題[心得] 高等離散結構 韓永楷
時間Mon Jan 30 23:01:49 2023
===================個人想寫的公告===================
//↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
有鑑於學校目前把很多科目的成績分布都不公開處理,導致選課資訊的流通被強力阻撓,
希望大家能夠多多發文寫每科的修課心得,讓後面要修課的人得到比較透明的資訊!希望
大家多多幫忙,不管是要發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://webptt.com/m.aspx?n=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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.252.71 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTHU_Course/M.1675090911.A.861.html