---
# System prepended metadata

title: 離散數學 楊傳凱 台科資管
tags: [NTUST]

---

# 離散數學 楊傳凱 台科資管
###### tags: `NTUST`
- 修課年度：109-1
- 授課方式：板書
- 評分：作業* 3+期中考* 2+期末考* 1  
- 適合對象：CS相關的學生、覺得邏輯是個酷酷的東西的人
  
# 上課方式
課程設計是以數學理論為主，前面主要在教命題邏輯、等價、證明法等等。大眾常說寫程式不一定數學要好，但邏輯很重要，這堂課前期就是用數學的方式跟你論證邏輯的各個基本證明，雖然是數學，但其實了解後可以嘗試套用在世界萬物。<br>
- 簡單例子
>若P則Q<br>
>若非Q則非P

>若下雨則地上濕<br>
>若地上不是濕的，則一定沒有下雨

老師是數學系出生，博士才到美國念CS，因此在解釋數學概念是非常嚴謹而且清楚易懂。老師有提供中文投影片，但我是整理老師板書加做題目就差不多了。數學相關的課我都偏好選數學背景的老師，每次上課都覺得很有收穫。<br>

後期主要介紹數論以及應用，如中國剩餘定理、費馬小定理等等，這些都是密碼學分析常使用的定理。後面還有生成函數、鴿籠、遞迴等議題。

# 評分標準
三次作業，主要都是簡答題、證明題的方向，需要花時間。大考都可以帶一張A4的小抄。數學這種東西不會就是不會，建議是自己都證明過後再把過程結論整理成小抄，不然考試你還是不會XD，期末考會考整學期的內容。<br>

> 老師對作弊零容忍，好自為之。

# 結論
雖然我是楊老師的專題生，但我真心推薦老師的課程，扎實且收穫多。跟外系差別最大是老師會跳過一些章節，所以如果要考研究所準備的話是不夠的，但老師有教的內容都會非常詳細，喜歡什麼教學形式就看個人了。
