算法设计与分析
当前位置:首页 > 教材 > 研究生/本专科 > 算法设计与分析
出版社:清华大学
出版日期:2011-5
ISBN:9787302247562
作者:屈婉玲,刘田,张立昂,王捍贫
页数:218页
作者简介
《算法设计与分析》为计算机科学技术专业核心课程“算法设计与分析”教材.全书以算法设计技术和分析方法为主线来组织各知识单元，主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中突出对问题本身的分析和求解方法的阐述，从问题建模、算法设计与分析、改进措施等方面给出适当的建议，同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。
《算法设计与分析》有配套的学习指导与习题解析用书以及PPT电子教案。
《算法设计与分析》可作为大学计算机科学与技术、软件工程、信息安全、信息与计算机科学等专业本科生和研究生教学用书，也可以作为从事实际问题求解的算法设计与分析工作的参考书。
书籍目录
第1章 基础知识第2章 分治策略第3章 动态规划第4章 贪心法第5章 回溯与分支限界第6章 算法分析与问题的计算复杂度第7章 NP完全性第8章 近似算法第9章 随机算法第10章 处理难解问题的策略参考文献
编辑推荐
《算法设计与分析》以算法设计技术为主线组织素材，以伪码描述算法，深入分析了各种设计技术的适用范围、设计步骤、算法正确性证明与时间复杂度估计方法，以及改进算法的途径、局限性等，为实际问题的建模与算法设计在理论上提供清晰的整体思路。从对具体算法的设计与分析，自然过渡到对问题难度的分析和界定，系统地介绍了一些关于问题复杂度的分析方法。力求用清晰易懂的语言介绍NP完全性理论的核心内容和难解问题的处理策略，希望为求解实际中的复杂问题提供帮助。除了传统的算法外，《算法设计与分析》还介绍了随机算法、模拟退火算法、基于统计物理的消息传递算法、量子算法等，给有兴趣的读者提供进一步学习和研究的入门知识。《算法设计与分析》的主要素材来自多年的教学积淀，也有一些研究的心得。既注意理论上的严谨性，又精选了大量实例，并配有难度适当的练习，适合教学使用。根据教育部“高等学校计算机科学与技术专业规范”组织编写。与美国ACM和lEEE CS Computing Curricula最新进展同步。
内容概要
屈婉玲，1969年毕业于北京大学物理系物理学专业，现任北京大学信息科学技术学院教授、博士生导师，中国人工智能学会离散数学专委会委员，主要研究方向是算法设计与分析，发表论文20多篇，出版教材、教学参考书、译著20多部，其中包含多部国家级规划教材和北京市精品教材，所讲授的离散数学课程被评为国家级精品课程，两次被谰为北京大学十佳教师，并获得北京市优秀教师称号，曾主持过多项国家级教材和课程建设项目，并获得北京市教育学成果(高等教育)一等奖。
张立昂，1965年毕业于北京大学数学力学系数学专业，北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究，主要研究方向是计算复杂性理论和算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本，其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖，北京市教育教学成果(高等教育)一等奖，北京大学教学成果一等奖、正人奖救金及教学优秀奖等。
北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学．目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作，翻译出版了多部国外著名离散数学和计算机理论教材。
王捍贫 博士，北京大学信息科学技术学院教授，博士生导师，软件研究所副所长，人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题，撰写和翻译多部离散数学和计算理论教材，曾获得北京市教学成果奖一等奖，系国家精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。
章节摘录
版权页：插图：
图书封面
发布书评
精彩书评 (总计3条)
-
结构大概是这样的：基础知识、分治、动态规划、贪心、回溯与分支限界、算法分析与问题复杂度计算、NP完全性、近似、随机、处理难解问题的策略。除了最后几章学得不太仔细外，前面真的是看到细到不能再细了。每一章都有很多例题，讲得非常细致，有些甚至感觉比算法导论讲得还要好。比如看完动态规划，感觉如果能理解他的模式，其实比贪心还要简单；贪心的例题比较简单，除了经典的Huffman，单元最短路径，其他都是一眼就感觉是该用贪心策略的题目，虽然贪心的难点在正确性证明，其实还是有不少难题（比如考试的文件访问问题）；相比之下，感觉分治更难用得灵活，尤其在做习题的时候有些问题看半天组织到怎么分治（复习的时候真是老老实实把每个习题都做了）；后面的NP完全性让我第一次分清了什么P、NP、NP完全，不过书上没有图灵机，只在课件上有，是个遗憾~总之，屈奶奶的书和她的课一样，非常棒。 -
这本算法书结构组织合理，内容讲述清晰，实例丰富，值得一读。加上本书不厚，不会给读者造成压力。作为本书的几个作者之一，屈老师讲课也很好。无论是算法入门，还是想深入一些，这门书都是不错的选择。 -
感觉跟复杂的一本书。。。据说考试要考习题内容，找不到习题解答怎么破~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~······
精彩短评 (总计39条)
-
书不错。没什么质量问题。速度快 -
很好非常好，特特别别好 -
Very very very good! -
大学生涯近结束，本书差不多可评为“最平均水平教材”：据说PKU把算法分析课的教材从CLRS改为本书之后，老师们感受学生算法水平得到了明显的提高。但这我宁愿相信是本书更精简于是学生们能愿意去好好读一读。总的来说，本书对算法的分析是严谨和简洁的，但相比于CLRS缺少一致性，覆盖内容也较CLRS少得多。不过本书和CLRS共同的缺点是缺乏对算法的直观理解，只强调“分析”而不强调“设计”，这一点Sanjoy Dasgupta的那本Algorithms做得好得多（应该是这本…记不太清了） -
货到付款挺好 -
北大导师写的书
讲的很不错 -
算是本蛮合格的教材，知识点讲得很清楚，不过启发性就差些了，课后题的质量还有待提高 -
内容丰富有介绍的很清楚的一本书 -
内容完善，举例也比较好 -
推荐的 -
深入学习算法的好书 -
作为教材的书籍，内容覆盖较广，实例较多，但总结较少 -
书很好，也很划算，里面的算法思想非常好。是计算机专业的必备，应该人手人本。 -
12年看的最认真的书，没有之一 -
唯一的一门必修课 马上考试了 讲课的重点放在了NPC的规约跟近似算法 非常无聊 -
屈老师的书绝对有质量保证 -
算法设计与分析讲的很详细，很不错，对我的学习很有帮助。 -
是算法课的教材，就是屈老师编的，感觉写的非常通俗易懂，包含很多例题，超赞~~~ -
讲述非常清晰的一本算法书，其中有很多经典的算法情景，有助于理解贪心、动态规划、分支限界、分治等基本算法。以理论为主，都是伪代码，没有实际代码的讲解，是一部非常有思想的书籍。 -
这本屈婉玲写的书很好，思路清晰，只是当当网到现在还没有2013年印刷版，因为那是最新的一版 -
教材，还行，屈奶奶基本都是按书上讲的，不错 -
算法设计教材，有点儿像《算法设计》缩略版。重点还比较突出，但有些地方有点儿过简了 -
课程要求的标配教科书一本 -
上课老师编写的教材，页数虽然不多，但是很精辟，推荐！ -
算法新世界的大门向我打开。在SAP实习时，mentor对我说，做高级程序员最关键的还是基础知识，尤其是数据结构和算法。他建议，我试试TopCoder算法竞赛。而这本书，非常适合学习算法设计和分析。它强调算法设计的思想和原则，数学推导过程详细，配有大量实例示范。伪代码描述，专注于思想，不必纠结于实施细节。 -
屈前辈的书一向是很严谨的，值得推荐。 -
好书，不解释 -
请问你们给我发的书有一本少了4页的内容，这是怎么回事？请问能换吗 -
书籍内容很好 收益很大 -
还不错啊，亲，能看懂 -
算法课教材。两个字评价：薄，好！ -
书皮前面和后面都花了，感觉不像全新的一样，不过打开里面还好，希望当当下次发货，能把好关 -
借出去给学妹了，上课的时候还是超认真的 -
国内不错的算法书 -
内容比较基础，算法从本书开始！ -
屈奶奶让我意识到了教材和上课配套的重要性。可能这不是写的最好的算法书，但有了屈奶奶的课堂讲解，这就是一本最佳的教材 -
其实就是屈奶奶的讲课内容，很细致 -
东西还不错但是快递不知道是快春节了5天才送来，有点失望 -
该书通俗易懂 内容翔实