【离散数学】刘任任湖南科学技术.pdf
离散数学 刘任任编著
离散数学是计算机科学的基础数学,它以离散量为研究对 离散数学是随着计算机科学的发展而逐步建立的,尽管它的 王要内容在计算机出现之前就已散见于数学的各个分支中。它形 成于本世纪70年代初、因此,国外也有人称之为“计算机数 离散数学包括的内容主要有:集合论、图论、数理逻辑以及 代数结构、并且其内容一直随着计算机料学的发展而不断地扩充 和完善。作为计算机专业的核心课程,它为后续课程提供了必要 的数学基础。这些后续课程主要有:数据结构、编译理论、算法 分析、自动机理论、计算机密码学、人工智能和可计算性理论 本书是作者在多年讲授离散数学课程的基础上编写而成的 其目的在于通过讲授离散数学中的基本概念、基本
录目 第一篇集合论 第一章集合 11集合时仓及表示集合目基本运卡尔和 习题 第二章 关系人人系的运价人系序人系 习题 映射 第三章 31本概含 32映射的运算 小题二 第四章可数集与不可数集42合的基数 43可数集与不可数集 习题四 第二篇图论 第五章图与子图 
