【离散数学】孙吉贵高等教育.pdf
普通高等教育“十五”国家级规划教材 离散数学 孙吉贵杨凤杰欧阳丹彤李占山
前言 离散数学是计算机科学与技术一级学科的核心课程,是整个计算机学科的 专业基础课.目前,从总体看来国外离散数学教材深度和难度不及国内大部分 离散数学教材,特别是国内重点计算机学科使用的教材.所以,在教育部吕福 源副部长组织的第一次计算机学科英文原版教材引进讨论会上,与会者当时没 有选出一本合适的离散数学原版教材.但国外教材中在离散数学应用方面阐述 离散数学在教给学生离散问题建模、数学理论、计算机求解方法和技术知 识的同时,培养学生的数学抽象能力与严密的逻辑推理能力,通过本课程的学 习,不仅使学生掌握进一步学习其他课程所必需的离散数学知识,而且可增强 本次重新改编的《离散数学》是在三位恩师王湘
7录 1集合的基本概念 习题1 1关系的基本概念及其性质 1等价关系部分序关系 习题1 1集合的基数 1可数集合 1不可数集合 习题1 1集合在计算机科学中的应用 1关系在关系数据库中的应用 1关系代数与数据子语言 1等价关系在计算机中的应用 1序关系在项目管理中的应用 2命题以及逻辑联结词命题. 
