商品详情
本书源自北京大学信息科学技术学院多年的教学积淀，北京大学本科教学改革重要项目成果，是北京大学本科生和研究生算法课程的指定教材，也是MOOC教学Coursera平台上算法课程的教学用书。
本书有配套的习题指导用书及PPT电子教案。同时在北京大学POJ(Peking University Online Judge)平台的基础上构建了相应的上机环境。本书第1版作为普通高等教育“十一五”*规划教材于2011年出版，被100余所高校选用。本书在第1版基础上补充了线性规划和网络流的内容。本书选材精炼、逻辑清晰、重点突出，注重计算思维的培养和能力训练，同时增加了更多的应用例子和习题。
l 以设计技术为主线，以伪码描述算法，深入分析各种设计技术的适用范围、设计步骤、算法正确性证明、时间复杂度估计方法、改进算法的途径及局限性等，为实际问题的建模与算法设计在理论上提供清晰的思路。这种写作定位可以与程序设计、数据结构教材中的算法在内容上避免重复，又做到优势互补、有机结合，形成完整的知识体系。
l 从对具体算法的设计与分析，自然过渡到对问题难度的分析与界定，系统介绍了一些关于问题复杂度的分析方法。
l 力求用清晰易懂的语言介绍NP完全理论的核心内容和难解问题的处理策略，希望为求解实际中的复杂问题提供帮助。
l 介绍了*算法、模拟退火算法、基于统计物理的消息传递算法、量子算法等，给有兴趣的读者提供进一步学习和研究的入门知识。
l 本书的主要素材来自多年的教学积淀，也有一些研究心得。既注意理论的严谨性，又精选了大量实例，并配有难度适当的练习，适合教学使用。
本书是学习算法设计与分析的教材，配有辅助教材《算法设计与分析习题解答与学习指导（第2版）》（ISBN: 9787302429555）。本书的PPT电子教案、配套的源代码，可到清华大学出版社官网下载。
