名称 离散数学与组合数学
索引号 O158-43/32
分类号 O158-43
O158(离散数学)
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 格里马尔迪、林永钢、
出版社 北京:清华大学出版社,2007
ISBN 978-7-302-14416-8
页数 883页
价格 CNY98.00
标签 离散数学、组合数学、教材、数学、计算机科学、计算机、編碼理論、工具书、好书、
简介 世界著名计算机教材精选
注解 本书是一本优秀的入门教材,包括计数,数理逻辑,集合论,图论,应用代数等基本内容,还有与计算技术密切相关的许多算法.文章给出了大量的习题,以及在文章的后面附有3个附录。
书籍简介

离散数学是大学计算机专业最重要的必修课程之一,是许多计算机专业课程的基础。组合数学是研究图论、密码学、编码理论、算法复杂性的基本数学工具。
本书是一个优秀的离散数学与组合数学的入门教材,包括计数、数理逻辑、集合论、图论、应用代数等基本内容,还有与计算技术密切相关的许多算法。作者Grimaldi教授具有极其极其丰富的教学理论和实践经验。
本书选材广泛,叙述深入浅出,推理严谨,习题丰富,其英文版被美国、澳大利亚、加拿大、英格兰、爱尔兰、日本、墨西哥、荷兰、苏格兰、新加坡、南非以及瑞典等国家的众多大学用作“离散数学”课程的教材。

书籍目录

第一部分 离散数学基础第1章 计数基本原理第2章 逻辑基础第3章 集合论第4章 整数的性质:数学归纳法第5章 关系和函数第6章 语言:有限状态机第7章 关系:再次认识第二部分 计数的深入主题第8章 容斥原理第9章 生成函数第10章 递推关系第三部分 图论及其应用第11章 图论简介第12章 树第13章 最优化和匹配第四部分 现代应用代数第14章 环和模算术第15章 布尔代数和开关函数第16章 群、编码理论和Polay计数法第17章 有限域和组合设计附录1 指数函与对数函数附录2 矩阵、矩阵运算和行列式附录3 可数集与不可数集奇数练习答案与提示中英文名词对照表