【离散数学】应用数学系离散数学编写组编.pdf
离散数学 同济大学应用数学系《离散数学》编写组编
前言 离散数学是研究有关离散量问题的数学理论,是现代数学的一个重要分支。由 在已经成为计算机科学与技术的理论基础和有力工具.另一方面,正是计算机科学提 出的大量离散量问题促进了离散数学的深人发展。计算机科学与离散数学的这种紧 密互动发展存在于从计算机的诞生到它今天蓬勃发展的全过程中.离散数学现在已是计算机科学与技术专业的骨干基础课程。一方面,它为有关 专业课,如数据结构、编译系统、操作系统、数据库、信息管理系统、人工智能、形式语 言等,提供必要的数学基融,另-方面,通过离散数学的学习,可以培养学生的逻辑思 维与抽象思维的能力,更好地达到索质教育的自的。
2目录 第四章 二元关系4 二元关系4 关系矩阵和关系图4 复合关系和逆关系 4 关系的性质 关系的闭包44序关系习题四第五章函数和基数5 函数的概念5 复合函数和逆函数5 特征函数和模糊集合 基数的概念 可数集和不可数集5 基数的比较.习题五第三篇 代数结构 第六章代数结构的概念与性质6代数运算及其性质. 
