1、 离散数学 Discretc Mathematics方世昌 编著西安电子科技大学出版社 任课教师 ：谢素珍1“离散数学 ”是一门相对于 “连续数学 ”而命名的数学分支，也叫 “不连续的数学 ”“离散数学 ”主要研究一些不连续的数学问题。 概率论与数理统计 中的随机变量就有离散型和连续型之区分；离散数学 是 现代数学 的一个重要分支，上世纪八十年代，计算机科学得到迅猛发展，2迫切需要一门适合计算机科学的相关数学课程，离散数学由此建立，它是研究离散量的结构及相互关系的学科。它充分描述了计算机科学离散性的特点，是计算机科学与技术的理论基础，所以又称为计算机数学。是计算机、软件专业本科生必修的专业基础
2、课；到硕士研究生段还将开设 “组合数学 ”；到博士研究生段还将开设 “计算数学 ”；3“离散数学 ”一方面给后继课，如 “数据结构 ”、 “编译系统 ”、 “操作系统 ”、 “数据库原理 ”等，提供必要的科学基础；另一方面，通过学习离散数学，培养和提高了同学们的抽象思维和逻辑推理能力，为大家今后继续学习和工作打下坚实的数学基础。我们选用的这本教材是 方世昌 著 离散数学 （第二版）， 西安电子科技大学4出版社 出版。是高等学校工科电子类规划教材精选系列，本书是一本非常有特点的教材。初版出版十三年后，经过全国众多学校的应用，于 1996年改进后出第二版；本书力求把握与计算机科学密切相关的问题，通
3、过精选的大量实例深入浅出地介绍了 数理逻辑、集合论、二元关系、函数、代数系统、格与布尔代数 * 、图论 等 （我们省掉其中的 “无限集合 ”一章）5与 计算机科学技术密切相关的课题，既着重于各部分内容之间的紧密联系，又深入探讨各部分内容的概念、理论、算法和实际应用。因而本书既有深度，又有广度，相信学了本书，即能培养思维能力，又能培养理论联系实际的扎实功底 。各章内容大致如下：第一章 数理逻辑将形式逻辑符号化后进行逻辑推理，来6证明命题的真值，对命题公式运算。第二章 集合研究集合基本概念、集合之间的运算关系以及特殊集合。第三章 二元关系是研究 “关系 ”的运算、 复合、划分，以及 “关系 ”上的
4、闭包运算等问题。本章内容占全书很大比例。7第四章 函数本章内容我们已经是第三次学习，重点放在函数的映射问题上。第六章 代数是研究 “代数系统 ”中元素与运算构成群、半群、环与域的有关问题。完全不同于中学、大一学习过的代数问题8第七章 格与布尔代数 *(在时间充足时学习 ) 是研究 “代数系统 ”中 “格 ”以及 “特殊格 ” 的有关问题。是对 “代数系统 ”的进一步研究。第八章 图论是研究平面图形中 “结点 ”与 “连线 ”之间的关系，路径的优化、网络、匹配等问题，9 离散数学 课每周上课两次， 4学时，安排 15周，共 60学时。考核方式：期末笔试占 70% ，平时作业占 30%，每人准备两个作业本（或者用合页纸），写清班级、学号、姓名。每星期交一次作业，由班长统一收齐交到四楼 “专业教研室 ”。交新作业时领回批改过的作业，按学校规定每次作业将登记，批改三分之一。 10
