本书是1982年问世的《离散数学导论》的修订版，本版删除了第一版中的“有限自动机理论”和“图灵机器”两章，并对原来的章节次序进行了重新编排，使修订后的第二版更紧扣教学大纲要求。它的主要内容有：集合论初步、关系与映射、无限集、代数系统、图论、数理逻辑。本书可作为高等院校计算机有关专业“离散数学”课程的教材或参考书，也可供从事计算机工作的科研人员、工程技术人员以及其他有关人员参考。本书是由北京大学王攻本教授和阎淑达副教授审阅的。