课程基础问题¶
课程需要使用什么教材?
课程使用的教材为《数理逻辑与集合论(第 2 版)》,石纯一、王家廞编著,清华大学出版社。
实际上,本课程视频几乎全部来自于清华大学计算机系 2021 级本科生的真实《离散数学》课堂(仅有两节课程因视频缺失而进行了替换),视频讲授内容以及其中所展示的 PPT 已足够详尽。因此,不借助上述教材也能正常完成本课程的学习。
我应该如何学习本课程?
《离散数学》是一门基础性比较强的课程,没有过高的学习门槛。课程里的很多内容与其说是“知识”,不如说是“工具”——随着学习的深入,你会发现你接触到的每一门数学/计算机课程都多多少少会用到一些其中的知识。基于这一点,你甚至可以不按顺序学习本课程:在同步学习其他课程时,如果遇到了一些陌生的或较为难懂的概念(例如集合的关系、势的概念等),可以直接进入本课程相应章节学习对应的知识,等到觉得差不多时,再一鼓作气学完本课程的全部内容。时刻记住本课程仅仅是一门“工具”,而非一堆晦涩难懂的知识,会让你在学习本课程的过程中倍感轻松。
本课程为什么没有图论的相关内容?
图论在一般的《离散数学》课程中会有所涉及,但假若将其与本课程的命题、集合、函数等内容杂糅到一块讲完,会导致课程知识容量过大,很多知识可能仅仅只是停留在简单地介绍概念,走马观花的阶段。正是基于这个想法,清华大学的《离散数学》课程共开设两学期,图论等内容被放在第二学期讲授,本课程仅涵盖第一学期的内容。
如果你主攻计算机方向,图论部分的内容将会在《数据结构》课程里系统地学习,因此现在不必过于着急。
如果你主攻数学方向,你则可以通过书本或其他课程自学一些感兴趣的图论内容。