大小:76.74M
更新时间:24-12-02
系统: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伪代码
推荐读物
参考文献
应用信息
同类热门
类似软件
深入浅出mysql第二版 pdf180.33M425人在用 深入浅出mysql数据库开发优化与管理维护(第2版),简称为深入浅出mysql第二版,是一本MySQL数据库使用指导指南,由唐汉明,翟振兴,关宝军三人共同编著。本书内容丰富翔实,从开发、管理和管理维护3个角度逐步深入,全面介绍MySQL数据库技术,
查看
Chm电子书批量反编译器(ChmDecompiler)2.24M704人在用 ChmDecompiler是国华软件推出的一款专门用来反编译.CHM格式帮助文件或电子书的工具,它可以帮助用户轻松地把任意CHM文件转换为网页文件并取得全部的源文件。ChmDecompiler也可以完美地恢复CHM文件的.HHP工程文件,使得您在二
查看热门标签
网友评论1人参与,1条评论
最新排行
04cj013变形缝建筑构造(三)4.41M 04cj013变形缝建筑构造(三)是中国建筑标准设计研究院出版的一款实用图集,统一编号:GJCT-003,实行日期:2004年1月1日,是专为建筑设计选用变形缝装置和安装构造而编制的国家建筑标准设计参考图集,可以适用于一般工业与民用建筑,可用于楼地
查看
房屋买卖合同正规范本12Kword版 房屋买卖是生活中最常见的事情,在购买时需要拟定一些事项,以备将来发生纠纷时好解决问题。在此小编带来了房屋买卖合同正规范本word版本,详细的介绍了房屋买卖时甲方乙方的权利和义务等,也列举了许多房产买卖的条约等,让你在签合约时懂得更多,知道合同需要写
查看
版式设计从入门到精通44.69M高清全彩版 版式设计从入门到精通是一本广告版式设计入门书籍,由ArtTone视觉研究中心编著。本书内容共三篇设计篇、色彩篇、主题篇,集中探讨了版式设计的基础和关键问题。透过对各设计方向的版式设计作品的详细分析,希望能让读者更快掌握版式设计的基础技巧与更高的表现
查看
sql语法范例大全(SQL Server 、Oracle通解)132.16M黄少华陈翠娥pdf扫描版 sql语法范例大全(SQL Server 、Oracle通解)是一本SQL语法范例书籍,由黄少华和陈翠娥两人共同编著。本书结构清晰,按结构化的设计方法进行布局编排;内容全面,几乎囊括所有的知识点;方法多样,同时采用工具和命令实现;实例丰富,融合技术
查看
sqlite权威指南 第二版29.43M艾伦 欧文斯 pdf扫描版 sqlite权威指南 第二版是一本关于SQLite起源、特性、简介、使用、深度解析的书,由格兰特·艾伦和迈克·欧文斯两人共同编著。本书内容丰富翔实,特色鲜明,不仅为开发人员提供了全新的数据库选择,并且全面介绍了如何应用这种选择。其中第1、2章全面细
查看
unity 3d游戏开发27.1M宣雨松pdf扫描版 unity 3d游戏开发是一本Unity 3D游戏开发入门书籍,由宣雨松编著。本书从初学者入门角度讲解了Unity游戏开发,让读者快速学会了如何使用Unity制作3D游戏,如何以两种语言去讲解游戏脚本的编写,在入门阶段我们使用JavaScript语
查看
05j909工程做法图集16.91M高清无水印pdf版 05j909工程做法图集是国家发布的一本适用于民用与一般工业建筑的建筑施工图集,简称05j909图集,主要内容包括室外工程、外墙饰面工程、室内装修工程、屋面工程、建筑涂料五部分的工程做法及材料附表、附录。 图集内容符合当前国家节能、环保
查看
高性能网站建设进阶指南:Web开发者性能优化最佳实践20.16M桑德斯pdf扫描版 高性能网站建设进阶指南:Web开发者性能优化最佳实践是一本web性能优化指南实践手册,由美国程序员Steve Souders编著。本书内容丰富翔实,主要讲解了Ajax性能、编写高效的JavaScript、创建快速响应的应用程序、无阻塞加载脚本、跨域
查看
新一代SDN VMware NSX 网络原理与实践pdf61.07M范恂毅pdf扫描版 新一代SDN VMware NSX 网络原理与实践是一本全面剖析VMware NSX网络原理与实践的详细指南,由范恂毅和张晓和两人共同编著。本书内容丰富翔实,全面介绍了VMware NSX的相关知识,还从自身的经验和体会出发,阐述了NSX与其他技术
查看
大巧不工Web前端设计修炼之道80.39MPDF中文版大巧不工Web前端设计修炼之道是一本PDF中文版的电子书籍,非常的实用,它全面探讨了web前端设计的方法、原则、技巧和最佳实践。全书共8章,以web前端设计的流程为主线,以前端设计的方法和原则为基础,围绕原型设计、模型设计、可用性设计、一致性设计和以用户
查看
ipad2使用说明书17.7Mpdf中文版ipad2使用说明书是一本全中文版的pdf电子书教程,旨在帮助用户快速从新手过渡到高手,玩转ipad2。教程详细讲述了ipad2使用技巧和基本操作,详细介绍了iPad 2的虚拟键盘的使用,包括文字输入、切换键盘布局、使用快捷键等。它还会介绍iPad 2支
查看
第1楼 河南省新乡市移动 网友