本书是根据国家教委师范司审定的全国小学教师进修高等师范专科《离散数学初步》教学大纲编写的，可作为中小学在职教师进修学习离散数学的课本。小学教师学习离散数学是计算机发展和普及的需要。

为了便于自学，我们除了把主要内容尽量写详细清晰、通俗易懂外，还在日常生活工作中选取了大量有代表性的实际例子，并对有关抽象理论形成的历史背景做了较详细的阐述，以使读者能从历史的角度全面地系统地了解掌握该理论。

第一章 集合 映射 关系

 §1 集合

 §2 映射

 §3 关系

第二章 数理逻辑

 §1 数理逻辑概述

 §2 命题逻辑中的基本概念

 §3 命题公式的等值演算

 §4 命题公式的蕴涵

 §5 命题逻辑应用举例

*§6 一阶逻辑简介

第三章 群与布尔代数

 §1 群的历史

 §2 几个例子

 §3 半群

 §4 群

 §5 子群

 §6 循环群

 §7 规子群

*§8 同态 同构

 §9布尔代数

第四章 图论

 §1 图论概述

 §2 图及其表示

 §3 路与回路

 §4 树

 §5 图的遍历

 §6 平面图

第五章 组合论

 §1 什么是组合数学

 §2 排列与组合

 §3 数的表示

 §4 鸽巢原理与容斥原理

 §5 母函数与递推关系

 §6 拉姆塞数