本书是北京高等教育精品教材。内容主要包括数理逻辑、集合论、图论、组合分析初步、代数结构及形式语言和自动机初步6方面的内容。书中概念论述清楚，内容丰富，通俗易懂，并且着重于概念的应用，而不着重于定理的证明。每章后均附有习题，建议学时为54～72。
本书可以作为计算机及信息管理等相关专业本科生的教材，也可以供从事计算机软件、硬件开发和应用的人员使用。另有配套教材《离散数学题解（第六版）》。