# 離散數學 楊傳凱 台科資管 ###### tags: `NTUST` - 修課年度:109-1 - 授課方式:板書 - 評分:作業* 3+期中考* 2+期末考* 1 - 適合對象:CS相關的學生、覺得邏輯是個酷酷的東西的人 # 上課方式 課程設計是以數學理論為主,前面主要在教命題邏輯、等價、證明法等等。大眾常說寫程式不一定數學要好,但邏輯很重要,這堂課前期就是用數學的方式跟你論證邏輯的各個基本證明,雖然是數學,但其實了解後可以嘗試套用在世界萬物。<br> - 簡單例子 >若P則Q<br> >若非Q則非P >若下雨則地上濕<br> >若地上不是濕的,則一定沒有下雨 老師是數學系出生,博士才到美國念CS,因此在解釋數學概念是非常嚴謹而且清楚易懂。老師有提供中文投影片,但我是整理老師板書加做題目就差不多了。數學相關的課我都偏好選數學背景的老師,每次上課都覺得很有收穫。<br> 後期主要介紹數論以及應用,如中國剩餘定理、費馬小定理等等,這些都是密碼學分析常使用的定理。後面還有生成函數、鴿籠、遞迴等議題。 # 評分標準 三次作業,主要都是簡答題、證明題的方向,需要花時間。大考都可以帶一張A4的小抄。數學這種東西不會就是不會,建議是自己都證明過後再把過程結論整理成小抄,不然考試你還是不會XD,期末考會考整學期的內容。<br> > 老師對作弊零容忍,好自為之。 # 結論 雖然我是楊老師的專題生,但我真心推薦老師的課程,扎實且收穫多。跟外系差別最大是老師會跳過一些章節,所以如果要考研究所準備的話是不夠的,但老師有教的內容都會非常詳細,喜歡什麼教學形式就看個人了。