1.why学
离散数学是【数学】和【计算机】的桥梁,其最重要的内容是数论和图论。
数学本质——抽象;
计算机本质——算法(是抽象的一种)。
一般人学算法则够用,但是如果将算法“抽象”到理论高度,如将DFS、dijstra算法等进行证明算法正确性、有效性、局限性,就需要学离散数学。
(1)实际应用
如正则表达式(练习网站RegexOne:https://regexone.com/)
(2)应试重点
在知乎上看到国内外大学学习的重点对比图:
2.思维导图
reference
(1)上图中的离散数学思维导图源头自https://blog.csdn.net/lwj3326/article/details/106180528。
(2)git/SQL/正则表达式的在线练习网站
(3)