离散数学及其应用(英文版·第5版)

书名:离散数学及其应用(英文版·第5版)
作者:[美]KennethH·Rosen
译者:
ISBN:9787111115038
出版社:机械工业出版社
出版时间:2003
格式:epub/mobi/azw3/pdf
页数:936
豆瓣评分: 8.1

书籍简介:

本书第4版是全球500多所大学的指之一教材,获得了极大的成功。中文版也已被国内大学广泛有用为教材。第5版在前四版的基础上做了大量的改进,使其成为更有效的教学工具。   本书可作为1至2个学期的离散数学课入门教材,适用于数学、计算机科学、工程等专业的学生。

作者简介:

书友短评:

@ 3 在人大买的二十块钱的砖头。 @ forgetthisuser 美国人都很闲嘛………… @ giggle 真厚。我是在这本书上第一次接触到了自然语言处理。 @ advancing 终于读完 无聊 @ Zizon 当年的原版教材… @ Matrix 可以,可惜当时只自学了四五章就没有继续了,没动力。 @ giggle 真厚。我是在这本书上第一次接触到了自然语言处理。 @ 蝉 : O158/6249 @ 苏打草莓 书是不错,只不过我比较错。。。 @ forgetthisuser 美国人都很闲嘛…………

书籍目录

1 the foundations:logic and proof,sets,and functions
2 the fundamentals:algorithms,the integers,and matrices
3 mathematical reasoning,induction,and recursion
4 counting
5 discrete probability
6 advanced counting techniques
7 relations
8 graphs
9 trees
10 boolean algebra
11 modeling computation
appendixes
· · · · · ·

  • 各种算法有若干共有的性质。在描述算法时记住他们是有用的。这些性质是:*输入算法从一个指令的集合得到输入值*输出对每个输入值集合,算法都要从每个指令的集合中产生输出值。输出值就是问题的解。*确定性算法的步骤必须是准确定义的。*正确性对每一组输入值,算法都产生正确的输出值。*有限性对集合中的任何输入,算法都应在有限(可能很多)步之后产生所求的输出。*有效性算法的每一步必须能够准确地执行,并在有限时间内完成。*通用性算法过程应适用于要求形式的所有问题,而不只是用于一组特定的输出值。
    —— 引自第99页
  • The number 1 has this property, since the only positive integer not exceeding 1 is 1 itself, and therefore the sum is 1. This is a constructive proof.
    —— 引自第61页
  •   经典原版书库(共379册),这套丛书还有《软件可靠性工程》《数学分析原理》《大规模并行处理器程序设计》《数据结构与算法分析》《多处理器编程的艺术》等。

    添加微信公众号:好书天下获取

    添加微信公众号:“好书天下”获取书籍好书天下 » 离散数学及其应用(英文版·第5版)
    分享到: 更多 (0)

    评论 抢沙发

    评论前必须登录!

     

    添加微信公众号:“好书天下”获取书籍

    当当网十五万种图书