大小:76.74M
更新时间:23-09-04
系统:Pc
离散数学及其应用(原书第6版)是一本经典的离散数学教材,由(美)罗森(Rosen,K.H)著;袁崇义,屈婉玲,张桂芸等译,机械工业出版社发行。全书全面而系统地介绍了离散数学的理论和方法,内容涉及数学推理、组合分析、离散结构、算法思维以及应用与建模。离散数学及其应用取材广泛,除包括定义、定理的严密陈述外,还配备大量的实例和图表的说明、各种练习和题目以及丰富的历史资料和网站资源。第6版在前五版的基础上做了大量的改进,使其成为更有效的教学工具。
2、灵活:本教材为灵活使用做了精心设计,各章对其前面内容的依赖降到最小。
3、写作风格:直接和实用。
4、数学严密性和准确性:书中所有定义和定理的陈述都十分详细,以确保语言的准确性和数学所需的严密性。
5、应用:书中叙述的应用展示了离散数学在解决现实问题中的使用价值,涉及的应用领域包括计算机科学、数据网络、心理学、化学、工程、语言学、生物学、商业和互联网等。
6、算法:离散数学的结论常常要用算法来表示,因此本书每一章都介绍了一些关键算法,这些算法即可以用文字叙述,也可以用更易于理解的结构化伪码来叙述。
7、历史资料:本书对许多主题的背景作了简要介绍,并以脚注的形式给出了65位对离散数学做出过重要贡献的数学家和计算机科学家的简短传记。
前言
第1章基础:逻辑和证明
1.1命题逻辑
1.2命题等价
1.3谓词和量词
1.4嵌套量词
1.5推理规则
1.6证明导论
1.7证明的方法和策略
第2章基本结构:集合、函数、数列与求和
2.1集合
2.2集合运算
2.3函数
2.4序列与求和
第3章基础:算法、整数和矩阵
3.1算法
3.2函数的增长
3.3算法的复杂度
3.4整数和除法
3.5素数和最大公约数
3.6整数和算法
3.7数论应用
3.8矩阵
第4章归纳与递归
4.1数学归纳法
4.2强归纳法与良序性
4.3递归定义与结构归纳法
4.4递归算法
4.5程序正确性
第5章计数
5.1计数的基础
5.2鸽巢原理
5.3排列与组合
5.4二项式系数
5.5排列与组合的推广
5.6生成排列和组合
第6章离散概率
6.1离散概率引论
6.2概率论
6.3贝叶斯定理
6.4期望值和方差
第7章高级计数技术
7.1递推关系
7.2求解线性递推关系
7.3分治算法和递推关系
7.4生成函数
7.5容斥
7.6容斥原理的应用
第8章关系
8.1关系及其性质
8.2n元关系及其应用
8.3关系的表示
8.4关系的闭包
8.5等价关系
8.6偏序
第9章图
9.1图和图模型
9.2图的术语和几种特殊的图
9.3图的表示和图的同构
9.4连通性
9.5欧拉通路与哈密顿通路
9.6最短通路问题
9.7可平面图
9.8图着色
第10章树
10.1概述
10.2树的应用
10.3树的遍历
10.4生成树
10.5最小生成树
第11章布尔代数
11.1布尔函数
11.2布尔函数的表示
11.3逻辑门电路
11.4电路的极小化
第12章计算模型
12.1语言和文法
12.2带输出的有限状态机
12.3不带输出的有限状态机
12.4语言的识别
12.5图灵机
附录a实数和正整数公理
附录b指数函数和对数函数
附录c伪代码
推荐读物
参考文献
同类热门
热门标签
网友评论1人参与,1条评论
最新排行
栏杆图集15j403-186.55Mpdf电子版栏杆图集15j403-1是中国建筑标准研究院编官写的一套国家建筑标准设计图集,全名也叫15j403-1楼梯栏杆图集,还俗称为15j4031栏杆免费图集,是根据住房和城乡建设部建质函[2015]140号文“关于印发《2015国家建筑标准设计编制工作计划》的
查看鲜活的数据:数据可视化指南24.93Mpdf扫描版鲜活的数据:数据可视化指南是一本数据可视化系列的经典作品,由[美]Nathan Yau编著,向怡宁翻译。本书以实例讲解为主,目的是让大家熟悉制图所需的每一个步骤,掌握每一项技能。你可以从头开始完整地读一遍,不过如果你已经有想法在酝酿了,也可以只挑选最感兴
查看oracle11g从入门到精通82.36M钱慎一张素智pdf扫描版 oracle11g从入门到精通是一本Oracle入门书籍,由钱慎一和张素智两人共同编著,本书内容丰富,翔实。Oracle数据库系统是数据库领域最优秀的数据库之一,本书以Oracle最新版本Oracle 11g为蓝本,系统地讲述了Oracle数据库的
查看精通linux内核网络98.5Mpdf扫描版精通linux内核网络是一本linux内核网络学习书籍,由以色列人Rami Rosen编著。全书从网络开发者视角讲解,详细介绍了linux内核网络栈的实现及其原理,并且配合清晰的图表,深入而详尽的分析了网络子系统架构和Linux内核网络子系统的内部细节及
查看jquery easyui开发指南47.9M王波pdf扫描版jquery easyui开发是一款非常流行的前端开发技术,主要是将软件开发中的前端部分,以不同插件的形式展示出来,以供开发人员选择。但如何才能更好的学习掌握jquery easyui呢?这里小编推荐大家阅读《jquery easyui开发指南》,这是一
查看java web整合开发王者归来308.04M刘京华pdf扫描版java web整合开发王者归来是一本备受推崇的Java Web开发经典图书,由刘京华等人编著。本书内容丰富翔实,详细的讲解了包括Sring、Struts、Hibemate、Webword、web service、EJB3、JPA、SSH组合在内的许多主
查看unity 3d游戏开发27.1M宣雨松pdf扫描版unity 3d游戏开发是一本Unity 3D游戏开发入门书籍,由宣雨松编著。本书从初学者入门角度讲解了Unity游戏开发,让读者快速学会了如何使用Unity制作3D游戏,如何以两种语言去讲解游戏脚本的编写,在入门阶段我们使用JavaScript语言介绍
查看用python写网络爬虫电子书9.38Mpdf完整扫描版用python写网络爬虫是一本用Python进行数据处理和数据挖掘的代表著作,由澳大利亚程序员理查德·劳森(Richard Lawson)编著。本书讲解了从静态页面爬取数据的方法以及使用缓存来管理服务器负载的方法。此外,还介绍了如何使用AJAX URL和
查看oracle数据库精讲与疑难解析131.82M赵振平pdf扫描版 oracle数据库精讲与疑难解析是一本ORACLE数据库疑点难点解析书籍,由赵振平编著。本书内容丰富翔实,可以帮助用户们解决Oracle的大部分疑难问题如安装Oracle时,不能启动安装界面……、安装Oracle时,安装界面显示乱码……、数据库不能
查看写给大家看的设计书第4版18.76Mpdf扫描版写给大家看的设计书 第四版是一本设计类书籍的经典著作,由世界级设计师Robin Williams编著。第4版全面修订,更新了大量实例,并增加了一章内容,介绍排版设计。本书全书主要围绕着对比、重复、对齐和亲密性四条基本原则而写作,简洁通俗、幽默生动,再配以
查看visual c++程序设计与应用教程第2版32.68M马石安高清扫描版visual c++程序设计与应用教程第2版是一本高等学校计算机教育实用规划教材,由马石安编著。本书内容丰富翔实,主要围绕两条主线进行编写,一条主要以通俗易懂的语言介绍用Visual C++开发Windows应用程序所必需的应用理论,另一条主线设计了丰富
查看计算机通信与网络(第2版)57.16M杨庚pdf扫描版计算机通信与网络(第2版)是一本计算机网络教材,由杨庚编著。本书是作者结合多年教学及科研工作的经验编写而成的,在介绍基础知识的基础上,又介绍了计算机网络与通信技术的发展概况,内容由浅入深,理论与实践相结合,面向应用,能够帮助读者很快的学习掌握计算机网络技
查看sql server 2005安装图解5.26Mpdf高清版 SQL Server 2005是目前网络上使用率最高的数据库,虽然高版本的sql能够带给用户带多新功能,但迁移数据库以及熟练操作也需要一段时间,故此SQL Server 2005还是非常有市场的,本站在这里提供sql server 2005安装图解
查看
第1楼 河南省新乡市移动 网友