課程概述 |
Textbook: Discrete and Combinatorial Mathematics,
Ralph P. Grimaldi, Addison Wesley (新月圖書)
(維基百科) 離散數學是數學的幾個分支的總稱 ... 離散數學的研究物件,例如 整數、
圖和數學邏輯中的命題,不是光滑變化的,而是擁有不等、分立的值。 因此離散數學
不包含微積分和分析等「連續數學」的內容。 ... 離散數學不存 在準確且普遍認可的定
義 ... 不包含連續變化量及相關概念的數學,甚少被定 義為包含什麼內容的數學。它為
許多資訊學課程提供了數學基礎,包括資料結 構、演算法、資料庫理論、形式語言與
作業系統等。 ... 也包含了解決作業研 究、化學、工程學、生物學等眾多領域的數學背
景。 ...
這門課的課程內容包含以下三部份。
Counting Techniques (including principle of inclusion and exclusion,
generating functions, recurrence relations)
Algebra (including relations, Boolean algebra, rings, groups)
Graph Theory (including graphs, subgraphs, graph isomorphism,
graph traversal, connectivity, paths, matching, maximum flow)
每一部份課程結束後會安排考試,考試範圍為該部份課程內容。
自 3/12 起每次上課結束前會有一次小考,考試範圍為前一次上課內容。
每次考試時請學號尾數為單數(雙數)的同學至102(104)教室應考。 |