内容简介
《计算机科学丛书：离散数学及其应用（原书第7版）》是介绍离散数学理论和方法的经典教材，已经成为采用率高的离散数学教材，被美国众多名校用作教材，获得了极大的成功。中文版也已被国内大学广泛采用为教材。作者参考使用教师和学生的反馈，并结合自身对教育的洞察，对第7版做了大量的改进，使其成为更有效的教学工具。《计算机科学丛书：离散数学及其应用（原书第7版）》可作为1至2个学期的离散数学课入门教材，适用于数学、计算机科学、计算机工程、信息技术等专业的学生。
作者简介
Kenneth H.Rosen，作为位于新泽西州蒙茅斯县的AT＆T实验室杰出技术会员已经拥有一段很长的职业生涯。目前他在蒙茅斯大学任访问研究教授，为研究生讲授计算机科学课程。
Rosen博士于1972年获得位于安娜堡的密歇根大学数学学士学位，1976年获得麻省理工学院数学博士学位，在哈罗德·斯塔克（Harold Stark）的指导下他撰写了数论方面的博士论文。1982年加入贝尔实验室之前，他曾就职于科罗拉多大学博尔德分校；哥伦布市的俄亥俄州立大学；在欧洛诺市的缅因大学任数学副教授。在AT&T工作时，他在蒙茅斯大学任教，教授离散数学、编码理论和数据安全方面的课程。他目前教授算法设计以及计算机安全和密码学方面的课程。
章节目录
版者的话
译者序
前言
配套网站
致学生
关于作者
符号表
第1章基础：逻辑和证明
1．1命题逻辑
1．1．1引言
1．1．2命题
1．1．3条件语句
1．1．4复合命题的真值表
1．1．5逻辑运算符的优先级
1．1．6逻辑运算和位运算
练习
1．2命题逻辑的应用
．1．2．1引言
l．2．2语句翻译
1．2．3系统规范说明
1．2．4布尔搜索
1．2．5逻辑谜题
1．2．6逻辑电路
练习
1．3命题等价式
1．3．1引言
1．3．2逻辑等价式
1．3．3德．摩根律的运用
1．3．4构造新的逻辑等价式
1．3．5命题的可满足性
1．3．6可满足性的应用
1．3．7可满足性问题求解
练习
1．4谓词和量词
1．4．1引言
1．4．2谓词
l．4．3量词
1．4．4约束论域的量词
1．4．5量词的优先级
1．4．6变量绑定
1．4．7涉及量词的逻辑等价式
1．4．8量化表达式的否定
1．4．9语句到逻辑表达式的翻译
1．4．10系统规范说明中量词的使用
1．4．11 选自路易斯．卡罗尔的例子
1．4．12逻辑程序设计
练习
1．5嵌套量词
1．5．1引言
1．5．2理解涉及嵌套量词的语句
1．5．3量词的顺序
1．5．4数学语句到嵌套量词语句的翻译
1．5．5嵌套量词到自然语言的翻译
1．5．6汉语语句到逻辑表达式的翻译
1．5．7嵌套量词的否定
练习
1．6推理规则
l．6．1引言
1．6．2命题逻辑的有效论证
1．6．3命题逻辑的推理规则
1．6．4使用推理规则建立论证
1．6．5消解律
1．6．6谬误
1．6．7量化命题的推理规则
1．6．8命题和量化命题推理规则的组合使用
练习
1．7证明导论
1．7．1引言
1．7．2一些专用术语
1．7．3理解定理是如何陈述的
1．7．4证明定理的方法
1．7．5直接证明法
1．7．6反证法
1．7．7归谬证明法
1．7．8证明中的错误
1．7．9良好的开端
练习
1．8证明的方法和策略
1．8．1引言
1．8．2穷举证明法和分情形证明法
1．8．3存在性证明
1．8．4唯一性证明
1．8．5证明策略
1．8．6寻找反例
1．8．7证明策略实践
1．8．8拼接
1．8．9开放问题的作用
1．8．10其他证明方法
练习
关键术语和结论
复习题
补充练习
计算机课题
计算和探索
写作课题
第2章基本结构：集合、函数、
序列、求和与矩阵
2．1集合
2．1．1引言
2．1．2文氏图
2．1．3子集
2．1．4集合的大小
2．1．5幂集
2．1．6笛卡儿积
2．1．7使用带量词的集合符号
2．1．8真值集和量词
练习
2．2集合运算
2．2．1引言
2．2．2集合恒等式
2．2．3扩展的并集和交集
2．2．4集合的计算机表示
练习
2．3函数
2．3．1引言
2．3．2一对一函数和映上函数
2．3．3反函数和函数组合
2．3．4函数的图
2．3．5一些重要的函数
2．3．6部分函数
练习
2．4序列与求和
2．4．l引言
2．4．2序列
2．4．3递推关系
2．4．4特殊的整数序列
2．4．5求和
练习
2．5集合的基数
2．5．1引言
2．5．2可数集
……
第3章算法
第4章数论和密码学
第5章归纳与递归
第6章计数
第7章离散概率
第8章高级计数技术
第9章关系
第10章图
第11章树
第12章布尔代数
第13章计算模型
附录
离散数学及其应用（原书第7版）是2015年由机械工业出版社出版,作者[美]KennethH.Rosen。
得书感谢您对《离散数学及其应用（原书第7版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
