• 2007-08-09

    [读书笔记]《离散数学及其应用Discrete Mathematics and its applications (Fifth Edition)》-简介 - [阅读]

    版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
    http://www.blogbus.com/sgzxy-logs/7553792.html

    Discrete Mathematics and its applications

    Written by (U.S.)Kenneth H. Rosen

     读书笔记-简介

     

     

    [作者简介]2006年资料自译)

    Kenneth H.Rosen是新泽西AT&T实验室的杰出研究员。Rosen教授1972年获得密歇根大学的数学学士学位,在Harold Stark的指导下完成数论领域的博士论文,1976年获得麻省理工大学的数学博士学位。在1982年加入贝尔实验室之前,他先后在博尔德市的科罗拉多州大学、哥伦布市的俄亥俄州大学、Orono市的缅因州大学担任助理数学教授。他供职于AT&T实验室的同时,也在新泽西的蒙默思(Monmouth)大学教授离散数学、编译原理和数据安全等课程。

    Rosen教授已在专业期刊上发表大量数论和数学建模方面的论文。他著有的教科书包括《Elementary Number Theory and Its Applications》和《Discrete Mathematics and Its Applications》。这两本书都被数百间大学广泛采用。他也与人合著了《UNIXThe Complete Reference》、《UNIX System V Release 4An Introduction》以及《Best UNIX Tips Ever》。这些书的销量均超过十万,并被翻译成中文、德文、西班牙文和印度文。Ken也是《Handbook of Discrete and Combinatorial Mathematics》此书的编辑,同时他也是CRC离散数学丛书的顾问编辑。Ken还对数学软件在教育和专业领域发挥的作用充满兴趣,他已经利用Waterloo公司开发的MAPLE软件在这些领域开展项目。

    在贝尔实验室和后来的AT&T实验室,Rosen教授开展了广泛的项目研究,包括作业研究(Operations research)和计算机生产线规划(Product line planning for computers)以及数据通信设备(Data communications equipment)。他已帮助AT&T规划了未来的多媒体产品和业务,包括视频通信、语音识别与合成、网络图形等。他也负责评估AT&T将采用的新技术。Rosen教授发明了许多新设备,持有或已经提交了超过65项专利。目前他最感兴趣的一个项目,涉及如何更好地评估AT&T技术在迪斯尼爱扑卡特中心(EPCOT Center)的吸引力。

     [阅读感受]

    我的离散数学老师对此书的评论是:知识涵盖面非常广,深度有限,比较啰嗦。此书的知识点有多少?大致罗列就有:数理逻辑、数论、计算方法、计算复杂性、密码学、概率学、图论、布尔代数、计算模型(Modeling Computation)。至于深度,仅举一例就是,康托尔对角线法在某项证明中只提了这个名字,而丝毫没有讲解方法的过程。

    这本书的定位就是本科一二年级学生的入门,因此啰嗦在所难免(事实上,当涉及到一些你觉得有难度或者陌生的知识时,你会希望它更啰嗦些)。在阅读时,我大量地跳过example,因为书中的example大多是设计让你更好地理解刚刚所讲的东西,如果你理解了就完全可以跳读。而的确有部分example是包含些新东西的,同时在学习算法时,也有必要通过读example来确保自己已经完全理解了这些算法(书中关于算法的诠释在example中才体现得更完整)。

    比起一般的中文离散数学教材,这本书名副其实地更懂得让人去理解和运用数学,而不是记忆数学。而且这本书相当能开拓你的视野(我说作为菜鸟),它会大胆提及当今最难的问题,有一种意味是:它想启发你去尝试解决,而它只是在此给你一些帮助。另外值得一提的是,此书在很多正文页的下方都附上了正文所提及的科学家的简要传记,并配合照片,也就是说,你可以通过这本书认识数学史上无数的大牛们。

    最后补充一点是,书中会非常详细地用图片和伪代码(Pascal语法)为你阐述算法和原理,自我感觉这一点在图论、布尔代数以及计算模型这些领域的学习中都有非常大的帮助。

    此书毫无疑问是一本经典的优秀教材,但是也并非独一无二的那种。我之所以选择它作为我离散数学的入门,最大的原因其实还在于……学校逼我们交钱买了此书(哈哈哈)。

     [入库理由]

           1.此书是学校钦定且仅仅使用了其中不到40%内容的教材。

    2.此书提供了离散数学这门课程所需要的所有基础知识和概念,和许多实用算法(部分含证明),可以方便查阅。

    3.此书是通向数论、算法、计算复杂性、图论、信息安全、编译原理这些高难科目的很好的垫脚石。

    4.此书提供大量数学家简要传记,可供查阅。

    分享到:

    评论

  • 你是数学专业的吗?可以做个连接吗
    回复你好说:
    不……俺是计算机的……
    没事呀,可以连接,不过这份读书笔记只是一个开头,因为现在书不在我身边,剩下的“读书摘录和分析”部分还没完成……
    2007-08-19 22:14:35