离散数学(原书第5版)

离散数学(原书第5版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] ,
2007-06
版次: 1
ISBN: 9787111212638
定价: 55.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 477页
43人买过
  •   本书是一本优秀的离散数学入门教材,主要内容包括集合、关系、函数、编码理论、图、树、匹配、网络流、计数技术、递推关系与生成函数、组合电路和有限状态机等。

      本书充分考虑到了初学者的需要,叙述浅显易懂,内容、例题、习题都作了精心的挑选和组织,讲解细致,循序渐进。

      本书可作为高等院校计算机专业或其他相关专业的离散数学教材或教学参考书,也可作为自学者的参考书。 章炯民,男,1964年出生。1989年毕业于华东师范大学计算机科学系,获硕士学位,并留校任教,现为华东师范大学信息学院计算机科学与技术系副教授。主要研究兴趣包括软件开发工具和环境、计算机理论、数据库系统及其应用、神经网络等,从事离散数学教学多年。 离散数学纪年表

    译者序        

    译者简介        

    前言        

    致学生        

    离散数学纪年表        

    第1章  组合问题与组合技术引论        

     1.1  工程完成时间的问题        

      1.1.1  问题        

      1.1.2  分析        

      1.1.3  关键路径分析        

      1.1.4  一个建筑的例子        

     1.2  匹配问题        

      1.2.1  问题        

      1.2.2  分析        

      1.2.3  排列        

      1.2.4  航空公司问题解决方案的实用性        

     1.3  背包问题        

      1.3.1  问题        

      1.3.2  分析        

      1.3.3  回顾实验问题        

     1.4  算法及其效率        

      1.4.1  算法的比较        

      1.4.2  多项式求值        

      1.4.3  子集生成算法        

      1.4.4  冒泡排序        

     历史注记        

     补充习题        

     计算机题        

     推荐读物        

    第2章  集合、关系和函数        

     2.1  集合运算        

     2.2  等价关系        

     2.3  偏序关系        

      2.3.1  偏序和全序        

      2.3.2  哈斯图        

      2.3.3  拓扑排序        

     2.4  函数        

     2.5  数学归纳法        

     2.6  应用        

     历史注记        

     补充习题        

     计算机题        

     推荐读物        

    第3章  编码理论        

     3.1  同余        

     3.2  欧几里得算法        

      3.2.1  最大公约数        

      3.2.2  欧几里得算法        

      3.2.3  欧几里得算法的效率        

      3.2.4  扩展的欧几里得算法        

     3.3  RSA方法        

      3.3.1  指数取模        

      3.3.2  RSA方法的解密        

      3.3.3  RSA方法的可行性        

      3.4  检错码和纠错码        

     3.5  矩阵码        

      3.5.1  矩阵码        

      3.5.2  编码的校验矩阵        

     3.6  单纠错矩阵码        

      3.6.1  校验矩阵行译码法        

      3.6.2  汉明码        

     历史注记        

     补充习题        

     计算机题     

     推荐读物

    第4章  图        

    第5章  树        

    第6章  匹配        

    第7章  网络流        

    第8章  计数技术        

    第9章  递推关系与生成函数        

    第10章  组合电路和有限状态机        

    附录A  逻辑和证明简介        

    附录B  矩阵        

    附录C  本书中的算法        

    参考文献        

    奇数号习题答案
  • 内容简介:
      本书是一本优秀的离散数学入门教材,主要内容包括集合、关系、函数、编码理论、图、树、匹配、网络流、计数技术、递推关系与生成函数、组合电路和有限状态机等。

      本书充分考虑到了初学者的需要,叙述浅显易懂,内容、例题、习题都作了精心的挑选和组织,讲解细致,循序渐进。

      本书可作为高等院校计算机专业或其他相关专业的离散数学教材或教学参考书,也可作为自学者的参考书。
  • 作者简介:
    章炯民,男,1964年出生。1989年毕业于华东师范大学计算机科学系,获硕士学位,并留校任教,现为华东师范大学信息学院计算机科学与技术系副教授。主要研究兴趣包括软件开发工具和环境、计算机理论、数据库系统及其应用、神经网络等,从事离散数学教学多年。
  • 目录:
    离散数学纪年表

    译者序        

    译者简介        

    前言        

    致学生        

    离散数学纪年表        

    第1章  组合问题与组合技术引论        

     1.1  工程完成时间的问题        

      1.1.1  问题        

      1.1.2  分析        

      1.1.3  关键路径分析        

      1.1.4  一个建筑的例子        

     1.2  匹配问题        

      1.2.1  问题        

      1.2.2  分析        

      1.2.3  排列        

      1.2.4  航空公司问题解决方案的实用性        

     1.3  背包问题        

      1.3.1  问题        

      1.3.2  分析        

      1.3.3  回顾实验问题        

     1.4  算法及其效率        

      1.4.1  算法的比较        

      1.4.2  多项式求值        

      1.4.3  子集生成算法        

      1.4.4  冒泡排序        

     历史注记        

     补充习题        

     计算机题        

     推荐读物        

    第2章  集合、关系和函数        

     2.1  集合运算        

     2.2  等价关系        

     2.3  偏序关系        

      2.3.1  偏序和全序        

      2.3.2  哈斯图        

      2.3.3  拓扑排序        

     2.4  函数        

     2.5  数学归纳法        

     2.6  应用        

     历史注记        

     补充习题        

     计算机题        

     推荐读物        

    第3章  编码理论        

     3.1  同余        

     3.2  欧几里得算法        

      3.2.1  最大公约数        

      3.2.2  欧几里得算法        

      3.2.3  欧几里得算法的效率        

      3.2.4  扩展的欧几里得算法        

     3.3  RSA方法        

      3.3.1  指数取模        

      3.3.2  RSA方法的解密        

      3.3.3  RSA方法的可行性        

      3.4  检错码和纠错码        

     3.5  矩阵码        

      3.5.1  矩阵码        

      3.5.2  编码的校验矩阵        

     3.6  单纠错矩阵码        

      3.6.1  校验矩阵行译码法        

      3.6.2  汉明码        

     历史注记        

     补充习题        

     计算机题     

     推荐读物

    第4章  图        

    第5章  树        

    第6章  匹配        

    第7章  网络流        

    第8章  计数技术        

    第9章  递推关系与生成函数        

    第10章  组合电路和有限状态机        

    附录A  逻辑和证明简介        

    附录B  矩阵        

    附录C  本书中的算法        

    参考文献        

    奇数号习题答案
查看详情
相关图书 / 更多
离散数学(原书第5版)
离散数学解题指导(第3版)
贲可荣;袁景凌;谢茜
离散数学(原书第5版)
离散数学(第二版)
古天龙;徐周波;常亮
离散数学(原书第5版)
离散数学(第二版)
邹丽娜;董丽薇
离散数学(原书第5版)
离散数学(第2版)
蔡之华
离散数学(原书第5版)
离散数学学习指导与习题解析
王庆先 顾小丰 王丽杰
离散数学(原书第5版)
离散与组合数学手册:第二版(上下)英文
[美]肯尼斯·H.罗森(Kenneth;H.Rosen
离散数学(原书第5版)
离散数学
胡新启;季霞;杨志坚
离散数学(原书第5版)
离散与计算几何手册——第三版(上中下)英文
[美]雅各布·E.古德曼(Jacob E.Goodman);[美]约瑟夫·奥罗克;[美]乔鲍·D.托特
离散数学(原书第5版)
离散数学及其应用
孙志海
离散数学(原书第5版)
离散数学/成人高等教育教材
陈启浩 陈启浩
离散数学(原书第5版)
离散数学
张淑丽 主编;张晓晶 马超 谢孔峰 副主编
离散数学(原书第5版)
离散数学习题解答与学习指导(第4版)
屈婉玲;刘田;耿素云;张立昂
您可能感兴趣 / 更多
离散数学(原书第5版)
猎物《纽约时报》畅销书作者史黛西·威林厄姆 Goodreads年度悬疑惊悚小说 LibraryReads月度值得关注图书
[美]史黛西·威林厄姆著
离散数学(原书第5版)
纳博科夫短篇小说全集(纳博科夫精选集V)
[美]弗拉基米尔·纳博科夫著
离散数学(原书第5版)
糖与雪:冰淇淋与我们相遇的五百年
[美]耶丽·昆齐奥(Jeri Quinzio) 著, 邹赜韬、王燕萍 译
离散数学(原书第5版)
从一到无穷大(爱因斯坦亲笔推荐的科普入门书,清华大学校长送给新生的礼物;世界著名物理学家、宇宙大爆炸学说的先驱)
[美]乔治·伽莫夫 著;栗子文化 出品;有容书邦 发行
离散数学(原书第5版)
海外中国研究·寻找六边形:中国农村的市场和社会结构(海外中国研究丛书精选版第四辑)
[美]施坚雅 著;徐秀丽 译;史建云
离散数学(原书第5版)
明信片(《断背山》作者又一力作,荣获福克纳文学奖,49张明信片背后是100种离奇人生)
[美]安妮·普鲁 著;黄宜思 译
离散数学(原书第5版)
德川时代的宗教
[美]罗伯特·N.贝拉 著
离散数学(原书第5版)
超大规模集成电路物理设计:从图分割到时序收敛(原书第2版) [美国]安德·B.卡恩
[美]安德·B.卡恩
离散数学(原书第5版)
小屁孩日记(平装双语版)35-36奶狗肠大作战和一日校长记 全2册
[美]杰夫·金尼(Jeff Kinney)
离散数学(原书第5版)
哥白尼
[美]欧文·金格里奇(Owen Gingerich)
离散数学(原书第5版)
玻璃底片上的宇宙
[美]达娃·索贝尔 后浪
离散数学(原书第5版)
拖延心理学:从心理学的角度看拖延,跨越“想做”与“做”的鸿沟,赢回内驱力、专注力、执行力!
[美]海登·芬奇 著;张紫钰 译;斯坦威 出品