离散数学

出版时间：2005-6  出版社：清华大学出版社  作者：屈婉玲,耿素云,张立昂  页数：388  字数：535000  
Tag标签：无  

内容概要

本教材是根据ACM和IEEE/CS最新推出的Computing Curricula 2004，以及教育部高等教育司组织评审通过的《中国计算机科学与技术学科教程2002》中制定的关于“离散数学”的知识结构和体系撰写的．全书共14章，主要包含证明技巧、数理逻辑、集合与关系、函数、图和树、组合计数、初等数论、离散概率和代数系统等内容．本书体系严谨，选材精炼，讲解翔实，例题丰富，注重与计算机科学技术的实际问题相结合，并选配了大量难度适当的习题，适合教学．另外，本书有配套习题解答与学习指导等辅导用书，以满足教学需要。    本书适合作为计算机和相关专业本科生“离散数学”的教学用书，也可以作为对离散数学感兴趣的人的参考书．

书籍目录

第1章 数学语言与证明方法　1.1 常用的数学符号　　1.1.1 集合符号　　1.1.2 运算符号　　1.1.3 逻辑符号　1.2 集合及其运算　　1.2.1 集合及其表示法　　1.2.2 集合之间的包含与相等　　1.2.3 集合的幂集　　1.2.4 集合的运算　　1.2.5 基本集合恒等式及其应用　1.3 证明方法概述　　1.3.1 逻辑推理的形式结构　　1.3.2 公理、定理与证明　　1.3.3 证明方法　　1.3.4 数学归纳法　习题第2章 命题逻辑　2.1 命题逻辑基本概念　　2.1.1 命题与联结词　　2.1.2 命题公式及其分类　　　2.2 命题逻辑等值演算　　2.2.1 等值式与等值演算　　2.2.2 联结词完备集　2.3 范式　2.4 命题逻辑推理理论　习题第3章 一阶逻辑　3.1 一阶逻辑基本概念　3.2 一阶逻辑等值演算　3.3 一阶逻辑推理理论　习题第4章 关系　4.1 关系的定义及其表示　4.2 关系的运算　4.3 关系的性质　4.4 等价关系与偏序关系　习题第5章 函数　5.1 函数的定义及其性质　5.2 函数的复合与反函数　习题第6章 图　6.1 图的基本概念　6.2 图的连通性　6.3 图的矩阵表示　6.4 几种特殊的图　习题第7章 树及其应用　7.1 无向树　7.2 根树及其应用　习题第8章 组合计数基础　8.1 基本计数规则　8.2 排列与组合　8.3 二项式定理与组合恒等式　8.4 多项式定理与多项式系数　习题第9章 容斥原理　9.1 容斥原理及其应用　9.2 对称筛公式及其应用　习题第10章 递推方程与生成函数　10.1 递推方程及其应用　10.2 生成函数及其应用　10.3 指数生成函数及其应用　10.4 Catalan数与Stirling数　习题第11章 初等数论　……第12章 离散概率第13章 初等数论和离散概率的应用第14章 代数系统

用户评论 (总计10条)

•   屈婉玲老师的这本离散教材书真不错！
•   辅修计算机买的书，感觉还不错，毕竟自己对这个科目的认识也不多，也不好多发表意见了。
•   清华大学出版社出品！必属精品！一定要看！
•   印刷不错，很清楚；错的地方也比较少，纸张一般，价格贵了！不过是学习离散数学的好教程！
•   这是一本好书,值得大家学习.我是在重庆上研究生,当时在复试的时候我导师说是让我看看离散数学方面的书籍(我的研究方向是人工智能),我回兰州后在书店里看了好几本离散数学方面的书,虽然能容上差不多,但是在框架编排上都不咋的,这学期刚开学,我就在当当网上定购了这本书.没想到他们的速度蛮快的.在收到书后,我迫不及待的看过之后,对离散数学原来的迷惑,豁然开朗,实在是一本好书,强烈推荐购买并使用本书.
•   这本书好像有点难度，还有书有些折叠了
•   学校用的是没有答案的一本教材,于是我就再买了这本,想不到答案还是得再买一本.一起要将近50元.不过这书挺好的,我还是比较喜欢,当中的一些例子看了之后思路就清晰很多.北大的耿素云的确很厉害!
•   这本书一般，内容多，书薄，很多东西没有扩展开来，要再看《离散数学及其应用》才行。
•   买这本书汉主要是为了看公式........没什么特别的感想
•   必修不得不看但是整体写的不是很好，也不是很好理解