计算机算法设计与分析

出版时间：2007-5  出版社：电子工业  作者：王晓东  页数：381  
Tag标签：无  

内容概要

本书为普通高等教育“十一五”国家级规划教材，是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧。主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。　　为突出教材的可读性和可用性，章首增加了学习要点提示；章末配有难易适度的习题，分为算法分析题和算法实现题两部分；配套出版了《算法设计与实验题解》；并免费提供电子课件和教学网站服务。　　本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生教材，也适合广大工程技术人员学习参考。

书籍目录

第1章　算法概述　1.1　算法与程序　1.2　算法复杂性分析　习题1第2章　递归与分治策略　2.1　递归的概念　2.2　分治法的基本思想　2.3　二分搜索技术　2.4　大整数的乘法　2.5　Strassen矩阵乘法　2.6　棋盘覆盖　2.7　合并排序　2.8　快速排序　2.9　线性时间选择　2.10　最接近点对问题　2.11　循环赛日程表　习题2第3章　动态规划　3.1　矩阵连乘问题　3.2　动态规划算法的基本要素　3.3　最长公共子序列　3.4　最大子段和　3.5　凸多边形最优三角剖分　3.6　多边形游戏　3.7　图像压缩　3.8　电路布线　3.9　流水作业调度　3.10　0-1背包问题　3.11　最优二叉搜索树　3.12　动态规划加速原理　习题3第4章　贪心算法第5章　回溯法第6章　分支限界法第7章　随机化算法第8章　线性规划与网络流第9章　NP完全性理论与近似算法附录A　C++概要参考文献

编辑推荐

《计算机算法设计与分析(第3版)》适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生教材，也适合广大工程技术人员学习参考。

用户评论 (总计127条)

•   自从在当当网在了计算机算法设计与分析之后，我的编程能力有了一定的提升，本书内容丰富，把难以理解的知识点，用简单的例子说明，让我读之后有种豁然开朗的感觉，这本书不错。
•   这本书对计算机的算法的各方面学习都有很详细的讲解，使我对算法设计的学习有了很大的自信
•   王晓东另外那本《算法分析与设计》已经看过。好像两本书差别不大。
•   这本书讲的既全面又仔细，例子也很好，对想学习计算机算法的人很有帮助，不过最好有数据结构作为基础，另外一定要在电脑上多练习
•   男朋友今年刚上研究生，以前没有学过类似算法设计，听同学介绍说这本书还不错，就指定要买，并且指定出版社和版次，更好的是，这本书在他学校里买的话只能打九折，哈哈，所以拿下！
•   算法分析与设计方面的
•   算法是比较难学的一门课程，但本书通过浅显易懂的例子进行精细的讲解，可使阅读者受益匪浅
•   这本书和一般的算法书不同，每个算法都给出了大量的实例，在例子中掌握算法的实际应用，对于ACM竞赛来说很有帮助！
•   内容介绍了详细的算法技术，通俗易懂！
•   算法课老师推荐的教科书，不错，和课程紧密结合。觉得学习算法还是挺重要，一方面有助于我们的编程，另一方面也是思维的锻炼。好书。
•   这是一本国内比较经典的介绍算法的一本好书。
•   很经典的算法书
•   很经典的书 算法必备 质量也很好。。
•   这本书的重点是讲算法思想，而不是具体的算法，是C++版的，基本上都有完整的程序还是很容易上手的
•   书的内容很喜欢，各种看起来很好玩的算法
•   非常需要一本算法书 此书很不错
•   绝对是我算法入门的宝书啊，里面的代码很有用的，又学了算法，又学了C++，功力大增哦~
•   算法入门必看
•   里面的算法值得一读，很受启发。
•   对提高算法思想有帮助
•   本科的算法教程
•   对算法爱好者有很好的启发
•   不过跟麻省理工的算法导论真的不是一个档次的，算法的道路依然任重而道远。
•   很不错的算法书籍，案例适当，讲解全面
•   本书突出了教材的可读性和可用性
•   这个在当当买有优势，发的快。内容不知。听说计算机专业考博用。
•   业余和专业计算机人士都可以用
•   老师上课用的教材 后面的习题很多 并且有专门的答案书可以买到 很适合做入门使用
•   我们学习的教材，很经典的一本书
•   此书是我校的教材用书，老师选择了它，应该不会错的。
  正在学习书中内容，不知道如何评价。
•   书是正版，不错，不过纸张却是不敢恭维，可能是书的时间比较早，所以纸张质量不怎么样，书的内容没得说，国内数一数二的大学教材。
•   老师指定的参考教材，书的纸张质量不错。
•   这本书很经典，很实用，不过有点难。
•   正版图书，印刷质量非常好，排版清晰，重点突出，上课当做教材用的。
•   希望贵公司在注重服务和质量少，适当的考虑下物品价钱，更适合平民华些,
•   书是我们要学的教材，应该不错吧。。。
•   书的质量挺好的，内容很详细，很适合自学使用
•   这是我一门研究生课程的用书 老师说这书不错 哎呀 国内这些东西嘛 都是相互抄来抄去的拉！
•   书挺难的。主要看思想
•   是不错的教材。
•   一本很传统的教材，读了感觉基础会更加扎实。
•   精选教材
•   正在用的教材
•   做教材用得
•   这是老师推荐买的教材 当当上价格便宜
•   我们的指定教材，应该是很不错的
•   喜欢上算法的老师，哈哈
•   内容充实，适合初学者
•   我不喜欢乱买书，这本书我看中很久了，从同学那里借来看过，挺不错的一本书，所以就决定买下来。好好学习！
•   本书中包含了C与C++的内容！对于学过这两种编程的人来说都很适宜阅读。
•   理论和伪代码，如果有一种语言的例子就会好很多，不过也比较难学，如果有例子就好了
•   因为难，所以非常喜欢，看来得温习高数知识了
•   书的内容编写的很好，很喜欢这本书。
•   这是老师要求买的一本书，书的印刷质量很好，书本内容页挺好的。
•   代码多，书比较经典。
•   很经典的一本书，强烈推荐一下！
•   服务很好,发货速度很快,收到很满意.
•   总的来说还是比较满意的,尤其是其送货上门的服务还是很好的,再个就是从网上定货到收到书本总共只用了4天,很是满意!只是有一点小小的不足就是书本的有个别的纸张质量太差,薄的几乎透明!!
•   难度总体比较适中，程序还是比较难的
•   有点小难
•   研究生课的教科书
•   不错 书是正品 期待能学到新知识
•   对于学习编程很有帮助。
•   这本书很好，就是有一个问题，你们在送书的时候没有按照顾客要求的送书时间送到，通常是在周一到周五之间送到的，但我写的明明是双休日啊！！
•   虽然内容比较少，但是方法基本齐了
•   书不错,内容也不错, 原来还可以评论, 原来的都没有评论,都补上
•   书的质量好，内容也不错啊
•   下过一个电子版，当时看着就觉得内容不错，并且许多师兄师姐也都推荐这本书，简直是找工作必备书籍。
•   老师让买的，挺实用的.......
•   非常的经典啊~~~
•   书的质量很好 就是速度很慢
•   正版，书很新，快递也很快
•   还没来得急看书，不过总体感觉还是挺好的
•   送货速度超快一天就到了，书也很好
•   真的很好，当然，我指的是书
•   书很好，就是到货有点慢
•   我记得前几天买时，晚上买，第二天中午就到了，感觉当当很快。
  
  可是这次：
  我3月7号买的书 今天都3月9号下午三点了 还TMD没到 还MB北京发货
  恶心死了 给配送员打电话还没人接 我操你妈！！！！！！
  妈逼，害死你爷了
•   正版书，包装好，无损伤，满意
•   书很新，手感也不错
•   书质量很好，纸张很厚，有任性，有书香味。
•   书到得很快，很满意
•   书很好！ 物流也行！
•   书很便宜，正版，就是有些褶皱，建议当当在发货时包装的好一些~
•   不错的书，讲的很好
•   儿子买的书，他喜欢就行了。他自己是搞信息学竞赛的准高一学生。他告诉我不错。
•   挺好的书，到的也很快
•   书质量很好，邮寄速度也很快，三天就到~~
•   价格也不贵，一下买了10本不过当当现在免邮费以后送书的时间真是慢11号发出15好下午3点到。你就不能直接广州发货么！
•   对于新手，是相当不错的一本书，写的很详细
•   很好的一本书，解释的也很详细
•   这本书不错，建议该出手就出手
•   朋友推荐的，这本书真的很赞呀！
•   这本书很好，写的很到位，送货的时候不是在规定日期啊
•   本书甚好。
•   这本书真的买的很值~~大家都夸我买好了·~他们也想让我帮忙预定
•   此书再版多次，内容还是不错的。有些学校指定的考研考博参考书。
•   正在研究中，感觉不错
•   C++的，说明中未注明。扫了一下，例子比较多。还没细看。
•   三天到货，比想象中的快，而且价格还实在。
•   撒打算