算法设计与分析习题解答与学习指导-(第2版)

本书特色

[

本教材为普通高等教育“十一五”国家级规划教材《算法设计与分析（第2版）》（主教材）的辅助教材.
主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等.
本书对主教材所阐述的算法设计技术和分析方法进行了总结，并对其中200多道习题给出了详尽的解答和分析.
本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书，也可以作为从事实际问题求解的算法设计与分析工作的参考书。

]

内容简介

[

本书源自北京大学信息科学技术学院多年的教学积淀，北京大学本科教学改革重要项目成果，是北京大学本科生和研究生的算法课程的指定的配套教学辅导用书，也是MOOC教学Coursera平台上算法课程的教学辅导用书，读者除了来自国内的学生，还有海外学生。
本书有配套的主教材及PPT电子教案。同时在北京大学POJ(Peking
University Online Judge)平台的基础上构建了相应的上机环境。本书主教材第1版作为普通高等教育“十一五”国家级规划教材于2011年出版，被100余所高校选用。
l
本书是普通高等教育“十一五”国家级规划教材《算法设计与分析》（第2版）的配套辅导教材。 内容包括：基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等. 除了传统的算法外, 还介绍了随机算法、模拟退火算法、基于统计物理的消息传递算法、量子算法等。

l 每章的内容提要简要地叙述本章的基本概念、重要结果、算法及常用技巧，重点突出，有助于系统掌握相关的知识，方便读者总结、复习、查阅相关内容.。
l 习题丰富，有不同的难度。
l 对每道题给出了详尽的解答和分析，算法用伪码给出. 注重分析问题和解决问题能力的培养。
本书是学习算法设计与分析的优秀教学辅导教材，可以与主教材《算法设计与分析（第2版）》（ISBN: 9787302424505）配套使用，也可单独使用。本书主教材的PPT电子教案、配套的源代码，可到清华大学出版社官网下载。

]

作者简介

[

本书作者为北京大学专业核心课程“算法设计与分析”教学团队主讲教师。
屈婉玲 北京大学信息科学技术学院教授，博士生导师。长期从事离散数学、算法分析与计算复杂性等方向的教学和研究工作，参与完成多项国家研究课题，撰写多部教材与译著，其中包含国家级规划教材、教育部高等教育精品教材、北京市精品教材等。获得北京市教学成果奖一等奖，被评为北京大学十佳教师，并获得北京市优秀教师称号，系国家精品课“离散数学”课程主持人，“算法设计与分析”课程主讲教师。
刘田 博士，北京大学信息科学技术学院副教授，中国电子学会电路与系统分会图论与系统优化专业委员会秘书长，中国计算机学会理论计算机科学专委会委员。目前主要从事算法分析和计算复杂度方面的研究和教学工作。翻译多部国外著名离散数学和计算理论教材，系国家精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。本书的编写得到国家自然科学基金（61370052）的资助。
张立昂 北京大学信息科学技术学院教授，博士生导师。一直从事数学和理论计算机科学的教学与研究工作，主要研究方向是计算复杂性理论和算法设计与分析。撰写多部教材、教学参考书与译著，其中包括国家级规划教材、北京市精品教材、教育部高等教育精品教材等，曾获得北京市教学成果奖一等奖和教育部课程成果二等奖。 本书作者为北京大学专业核心课程“算法设计与分析”教学团队主讲教师。
屈婉玲 北京大学信息科学技术学院教授，博士生导师。长期从事离散数学、算法分析与计算复杂性等方向的教学和研究工作，参与完成多项国家研究课题，撰写多部教材与译著，其中包含国家级规划教材、教育部高等教育精品教材、北京市精品教材等。获得北京市教学成果奖一等奖，被评为北京大学十佳教师，并获得北京市优秀教师称号，系国家精品课“离散数学”课程主持人，“算法设计与分析”课程主讲教师。
刘田 博士，北京大学信息科学技术学院副教授，中国电子学会电路与系统分会图论与系统优化专业委员会秘书长，中国计算机学会理论计算机科学专委会委员。目前主要从事算法分析和计算复杂度方面的研究和教学工作。翻译多部国外著名离散数学和计算理论教材，系国家精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。本书的编写得到国家自然科学基金（61370052）的资助。
张立昂 北京大学信息科学技术学院教授，博士生导师。一直从事数学和理论计算机科学的教学与研究工作，主要研究方向是计算复杂性理论和算法设计与分析。撰写多部教材、教学参考书与译著，其中包括国家级规划教材、北京市精品教材、教育部高等教育精品教材等，曾获得北京市教学成果奖一等奖和教育部课程成果二等奖。
王捍贫 博士，北京大学信息科学技术学院教授，博士生导师，软件研究所副所长，中国人工智能学会离散智能计算专委会主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题，撰写和翻译多部离散数学和计算机理论教材，曾获得北京市教学成果奖一等奖，系国家精品课“离散数学”课程主讲教师，国家级精品资源共享课“离散数学”课程主持人，“算法设计与分析”课程主讲教师。信息

]

目录

第1章基础知识11.1内容提要11.2习题31.3习题解答与分析7第2章分治策略122.1内容提要122.2习题132.3习题解答与分析17第3章动态规划323.1内容提要323.2习题353.3习题解答与分析38第4章贪心法524.1内容提要52
第1章基础知识11.1内容提要11.2习题31.3习题解答与分析7第2章分治策略122.1内容提要122.2习题132.3习题解答与分析17第3章动态规划323.1内容提要323.2习题353.3习题解答与分析38第4章贪心法524.1内容提要524.2习题554.3习题解答与分析58第5章回溯与分支限界735.1内容提要735.2习题755.3习题解答与分析76第6章线性规划816.1内容提要81 基础知识第 1 章算法设计与分析习题解答与学习指导（第2版）6.2习题836.3习题解答与分析88第7章网络流算法1097.1内容提要1097.2习题1117.3习题解答与分析115第8章算法分析与问题的计算复杂度1338.1内容提要1338.2习题1348.3习题解答与分析135第9章NP完全性1419.1内容提要1419.2习题1429.3习题解答与分析144第10章近似算法15010.1内容提要15010.2习题15110.3习题解答与分析152第11章随机算法15511.1内容提要15511.2习题15611.3习题解答与分析156第12章处理难解问题的策略16212.1内容提要16212.2习题16312.3习题解答与分析163参考文献179

信息

封面

书名:算法设计与分析习题解答与学习指导-(第2版)

作者:屈婉玲

页数:178

定价:¥29.0

出版社:清华大学出版社

出版日期:2016-03-01

ISBN:9787302429555

PDF电子书大小:86MB 高清扫描完整版