离散数学及其应用

简单介绍

离散数学研究逻辑、集合、关系、图论与组合数学等不连续对象的数学结构，是计算机科学的数学基础。算法设计、数据结构、密码学与形式化验证都建立在其上，也是 AI 中逻辑推理、知识表示与符号方法的理论来源。

推荐电子书

国外经典（3-5本）：

• 《Discrete Mathematics and Its Applications》（Kenneth H. Rosen，第8版，2018）——全球最流行的离散数学教材，覆盖全面、例证丰富。

• 《Concrete Mathematics》（Ronald L. Graham, Donald E. Knuth & Oren Patashnik，第2版，1994）——Knuth 等大师合著的计算机科学数学经典，深入浅出。

• 《Discrete and Combinatorial Mathematics》（Ralph P. Grimaldi，第5版，2003）——组合数学视角的经典教材，体系严谨。

国内经典（2本）：

• 《离散数学》（屈婉玲、耿素云、张立昂，第2版，2008）——国内最经典的离散数学教材，长期被广泛采用。

• 《离散数学》（左孝凌等，1982）——国内最早的离散数学经典教材之一，影响深远。