作为一名大一学生,离散数学学起来并不是十分友好,至少对于我来说是这样的。
繁多的定义,复杂的证明,抽象的概念真的让我一头雾水,所以我总结了这些笔记。
需要另外提的是,除了我在笔记中明确提出是我个人观点之外的,皆是我上课或者查找资料找到的并且我认为是正确的观点。
笔记中的例题并不是随意选取的,而是我在做过练习之后选取的个人觉得比较有价值的题目,不一定难,但对我有些价值。
注:由于大一水平有限,笔记中可能会有诸多错误,欢迎大家指正。
本离散数学笔记的所有知识点几乎全部来自《Discrete Mathematics and Its Applications(Eighth Edition)》,有些习题也来自于这本书
作为一名计算机专业的大一学生,我所上的离散数学课程以这本书为教材,故这也是笔记的主要参考。
另外,笔记中的部分例题和部分知识点来自于上课老师所用的PPT等等
当然,除了参考英文原版之外,本人同时还参考了其中文译本《离散数学及其应用(第八版)》。
但是需要一提的是,尽管中文版阅读起来比较容易,但是英文版文献的阅读对于计算机专业的学生来说是不可避免的,所以我在笔记里对一些术语加注了英文,希望能够有所帮助。 而且,单就这本书而言,鉴于数学教材的翻译难度极大,它的中文译本理解起来并不比英文版容易。
由于专业的相关要求,我所上的离散数学课程并不会涉及这本书中的所有章节,主要涉及第一章逻辑与证明,第二章中的集合与函数,第五章归纳与递归,第六章计数,第九章关系,所以笔记主要是这几章的内容。
而其他章节的内容,如果后续有需要的话,也可以逐渐更新。