离散数学太抽象该如何理解与学习

来自夹夹 QQ 群讨论,审核后公开 · 。查看原始讨论

离散数学研究可数、断开的对象,理解的关键是把它看作计算机科学各方向的底层语言,并通过还原定义与构造反例来建立直觉。

要点

  1. 与微积分的连续图形不同,离散数学对象无法画成连续曲线,感到抽象属于正常现象。
  2. 各模块对应CS不同领域:逻辑对应条件判断与正确性证明,集合关系对应数据库与类型系统,图论对应DAG与任务依赖,组合计数用于复杂度估算。
  3. 学习时可将教材定义用自己的话复述并配两个正例和一个反例,刷题重点放在构造反例以摸清命题边界。
  4. 应付考试可优先抓逻辑、集合关系、图论和归纳法四块;长期学习则应将每块知识与代码或工程场景对应。

来源