離散數學
內容描述
<內容簡介>
方程式、運算式,將不再是船過水無痕般,無法再腦海中留下深刻的記憶
本書是作者將多年來上課的筆記和教材整理結集成書,以口語化的方式講解,方程式、運算式將不再是你所認知的枯燥無聊般呈現在書本中。
以互動式的方式解說題目
書中許多的內容是作者和學生上課互動過程的節錄。每章節都是從最簡單的開始,一直談到數論的一些有趣的應用。從本書的章節安排上,可看出作者的用心。
命題邏輯、推理與證明(包括命題邏輯和數位邏輯)
集合論(介紹集合的概念)
基本函數論(從函數概念到函數大O記號都一一介紹)
基礎數論與應用(介紹整數Z的相關性質)
計數(從加法和乘法法則開始講起)
離散機率(先建立集合論和機率的關係,再討論機率的三大公設)
遞迴關係(廣泛的討論遞迴的定義、函數、數列等應用)
關係(探討集合元素之間的關係)
基礎圖論(探討圖的基本概念與定義)。
◆CH1命題邏輯、推理與證明◆
◆CH2集合論◆
◆CH3基本函數論◆
◆CH4基礎數論與應用◆
◆CH5計數◆
◆CH6離散機率◆
◆CH7遞迴關係◆
◆CH8關係◆
◆CH9基礎圖論◆