離散數學
Discrete Mathematics
教授:陳健輝
撰稿:鮑鈺文
課程內容
這門離散數學主要分成三個部份,計數技術、代數和圖論。計數技術包含排容原理、排列組合、遞迴關係等。代數則包含代數關係、群、環等。圖論則是從基本的圖論介紹起到一些相關的演算法。函數、圖論、數論、關係、群論,是許多資訊課程的基礎。
授課方式
教授上課基本上以自編的講義為主。會先說明基本觀念後,再講解講義上的例題,不會特別注重數學證明。每週都會有一題左右的小考,通常是前一次上課範圍的講義例題,基本上只要有上課或讀過講義就會寫。段考方面總共三次,分別對應三個主題,出題方向可以參考網路上的考古題。配分上,隨堂考 40%,段考則是每次 20%。
修課心得
離散數學為許多資訊相關領域提供了數學基礎,包含機率、演算法、密碼學等。有了這堂課學到的知識,對於未來的課程中遇到相關的問題有所幫助。這門課不會特別為難同學,基本上只要有讀書,就可以獲得不錯的成績。