課程概述 |
(維基百科) 離散數學是數學的幾個分支的總稱 ... 離散數學的研究物件,例如
整數、圖和數學邏輯中的命題,不是光滑變化的,而是擁有不等、分立的值。
因此離散數學不包含微積分和分析等「連續數學」的內容。 ... 離散數學不存
在準確且普遍認可的定義 ... 不包含連續變化量及相關概念的數學,甚少被定
義為包含什麼內容的數學。它為許多資訊學課程提供了數學基礎,包括資料結
構、演算法、資料庫理論、形式語言與作業系統等。 ... 也包含了解決作業研
究、化學、工程學、生物學等眾多領域的數學背景。 ...
這門課的課程內容包含以下三部份。
• Counting Techniques (including principle of inclusion and exclusion,
generating functions, recurrence relations)
• Algebra (including logic, relations, Boolean algebra, rings, groups)
• Graph Theory (including graphs, subgraphs, graph isomorphism,
graph traversal, connectivity, paths, matching, maximum flow)
每一部份課程結束後的下周三晚上18:30會安排考試,考試範圍為該部份課程內
容。若該周三停課則順延至下個非停課周三。除非有不可抗拒之因素,考試日
視同正常上課日,不得無故缺席。
本課程有12個作業附有解答,同學可自行習作不需繳交。自第二周起每次上課
結束前10分鐘會有一次小考,考試範圍為上周上課內容。這門課節奏緊湊,若
前一次上課內容不理解,下次上課可能就跟不上。
每次考試時請學號尾數為單數(雙數)的同學至102(104)教室作答。
|