《算法基础-打开算法之门》(美)托马斯H.科尔曼(Thomas | PDF下载|ePub下载

创建

2024 年 11 月 4 日

查看

类别: 计算机/网络

算法基础-打开算法之门版权信息

出版社：机械工业出版社
出版时间：2016-01-01
ISBN：9787111520764
条形码：9787111520764 ; 978-7-111-52076-4

算法基础-打开算法之门本书特色

读者将理解什么是计算机算法，如何描述它们，以及如何来评估它们。这些计算机算法将提供：利用计算机搜索信息的简单方式；解决各种排序问题的方法；利用有向无环图和*短路径法来解决基本问题的方法（可用于建模公路网络，任务间的依赖以及金融关系；解决字符串（例如dna结构）问题的方法；密码学背后的基本原理；数据压缩的基础知识；以及甚至一些没有人能够理解如何在计算机上用相当长的时间来解决的问题。

算法基础-打开算法之门内容简介

《算法导论》**作者托马斯 h. 科尔曼面向大众读者的算法著作理解计算机科学中关键算法的简明读本，帮助您开启算法之门你想知道你的gps是如何在几秒钟内从看起来无数多条可能路径中找到到达目的地的*快捷路径的吗？当你在网上购物时，你的***账号是如何被保护的呢？答案均是算法。本书是关于计算机算法基础的指南。在本书中，作者展示了计算机如何通过算法解决问题。读者将学习到什么是计算机算法，如何描述计算机算法，以及如何评估计算机算法。读者还将学习到在计算机中查找信息的简单方法；在计算机中将信息按照某个预定的顺序重排（“排序”）；如何解决那些在计算机中能使用一种被称为“图”的数学结构来建模的基本问题（可用于对道路网建模，针对任务间的依赖建模，以及金融套利交易建模）；如何解决关于字符串（例如dna结构）的问题；密码学的基本原理；数据压缩的基本原理；甚至那些至今还没有人得出如何借助计算机在一段合理的时间内求解的问题。

算法基础-打开算法之门目录

目录algorithms unlocked出版者的话译者序前言第1章什么是算法以及为什么应该关注算法11.1正确性21.2资源利用31.3针对非计算机专业人士的计算机算法51.4针对计算机专业人士的计算机算法61.5拓展阅读7第2章如何描述和评估计算机算法92.1如何描述计算机算法92.2如何描述运行时间162.3循环不变式192.4递归212.5拓展阅读23第3章排序算法和查找算法243.1二分查找263.2选择排序313.3插入排序343.4归并排序383.5快速排序473.6小结553.7拓展阅读57第4章排序算法的下界和如何超越下界584.1基于排序的规则584.2基于比较排序的下界594.3使用计数排序超越下界604.4基数排序664.5拓展阅读68第5章有向无环图695.1有向无环图725.2拓扑排序725.3如何表示有向图765.4拓扑排序的运行时间775.5pert图表中的关键路径785.6有向无环图中的*短路径825.7拓展阅读86第6章*短路径876.1dijkstra算法896.2bellmanford算法986.3floydwarshall算法1036.4拓展阅读112第7章字符串算法1147.1*长公共子序列1147.2字符串转换1207.3字符串匹配1287.4拓展阅读135第8章密码学基础1368.1简单替代密码1378.2对称密钥加密1388.3公钥加密1428.4rsa加密系统1448.5混合加密系统1538.6计算随机数1538.7拓展阅读154第9章数据压缩1569.1哈夫曼编码1589.2传真机1659.3lzw压缩1669.4拓展阅读176第10章难？问题17710.1棕卡车问题17710.2p、np和np完全类18110.3可判定问题和归约18310.4主问题18610.5np完全问题例析18810.6总体策略20310.7前景20610.8不可判定问题20810.9小结21010.10拓展阅读211参考文献212索引214

算法基础-打开算法之门相关资料

“算法是计算机科学的核心。这是一本力图针对大众读者的算法书籍。它使一个抽象的主题变得简洁易懂，而没有过多拘泥于细节。本书具有深远的影响，还没有人能够比托马斯 h. 科尔曼更能胜任缩小算法专家和公众的差距这一工作。” 　　―― frank dehne，卡尔顿大学计算机科学系教授　　“托马斯 h. 科尔曼写了一部关于基本算法的引人入胜的、简洁易读的调查报告。有一定计算机编程基础并富有进取精神的读者将会洞察到隐含在高效计算之下的关键的算法技术。” 　　―― phil klein，布朗大学计算机科学系教授　　“托马斯 h. 科尔曼帮助读者广泛理解计算机科学中的关键算法。对于计算机科学专业的学生和从业者，本书对每个计算机科学家必须理解的关键算法都进行了很好的回顾。对于非专业人士，它确实打开了每天所使用的工具的核心――算法世界的大门。” 　　―― g. ayorkor korsah，阿什西大学计算机科学系助理教授

算法基础-打开算法之门作者简介

作者简介：托马斯 H. 科尔曼（Thomas H. Cormen），达特茅斯学院计算机科学系教授，2009年7月到2015年7月期间担任达特茅斯学院计算机科学系主任。他是《算法导论（第3版）》（麻省理工学院出版社，2009)的合著者(与查尔斯 E. 雷瑟尔森，罗纳德 L. 李维斯特以及克利福德・斯坦合著)之一。目前的研究兴趣包括：算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位，师从查尔斯 E. 雷瑟尔森教授。由于在计算机教育领域的突出贡献，科尔曼教授荣获2009年ACM杰出教员奖。译者简介：王宏志，哈尔滨工业大学计算机科学与技术学院副教授、博士生导师。研究方向包括大数据管理、数据质量、图数据管理。发表学术论文140余篇，出版学术专著两本，参与翻译《算法导论（第3版）》。在爱课程网、学堂在线、好大学在线上首次开设“大数据算法”在线课程，出版《大数据算法》教材。