高级搜索  |  搜索帮助
最近的浏览历史
浏览此书的还浏览过
购买此书的人还购买过
书  名:算法设计与分析习题解答与学习指导
  • 作  者: 屈婉玲、刘田、张立昂、王捍贫
  • 出版时间: 2014-08-01
  • 出 版 社: 清华大学出版社
  • 字  数: 201 千字
  • 印  次: 1-1
  • 印  张: 8.25
  • 开  本: 16开
  • ISBN: 9787302364924
  • 装  帧: 平装
  • 定  价:¥20.00
电子书价:¥14.00 折扣:70折 节省:¥6.00 vip价:¥14.00 电子书大小:3.16M
配套资源下载:
  • 名称
  • 说明
  • 权限
  • 文件大小
  • 点击图标下载
  • 图书样章
  • 所有用户
  • 256K
共有商品评论0条 查看评论摘要
内容简介
  本教材为国家级“十一五”规划教材《算法设计与分析》的辅助教材. 主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等. 本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中100多道典型的习题给出了详尽的解答和分析。
  本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生辅助教学用书,也可作为从事实际问题求解的算法设计与分析工作的参考书。
前言
  作为问题求解和程序设计的重要基础,算法设计与分析在计算机科学与技术专业的课程体系中是一门重要的必修课. 通过该课程的学习,不但为学习其他专业课程奠定了扎实的基础,而且对培养学生分析与解决问题的能力及计算思维有着不可替代的作用. ACM IEEE Computing Curricula 2004与我国教育部计算机科学与技术专业教学指导委员会提出的《计算机科学与技术专业规范2005》都把该课程列入本专业的核心课程之一.
  本书是国家高等教育“十一五”规划教材《算法设计与分析》(清华大学出版社,屈婉玲等)的辅助教材. 主教材包括算法设计、算法分析、计算复杂性理论等重要内容. 结合各种典型应用,主教材首先深入分析了各种算法设计技术的适用范围、设计步骤、正确性证明与复杂度的分析方法、改进算法的途径、局限性等,为从事实际问题求解的算法设计与分析工作在理论上提供清晰的、整体的思路和方法,并在此基础上介绍了问题难度的分析方法和计算复杂性理论的基本框架和一些重要的结果.
  算法具有广泛的应用背景,习题量大,方法灵活. 针对给定算法问题,在建模、设计技术选择、效率分析、改进途径等方面,初学者往往不知道如何着手. 本书在多年算法教学的基础上精选了100多道典型的习题,给出了详尽的解答和分析,以期对初学者有所帮助.
  与主教材配套,本书也分为10章. 第1章是基础知识;第2~5章分别阐述分治策略、动态规划、贪心法、回溯与分支限界等算法设计技术;第6章介绍算法分析和问题的计算复杂度;第7章是NP完全性理论;第8章是近似算法;第9章是随机算法;第10章介绍处理难解问题的策略. 每章首先对所涉及的重要知识点和方法进行总结,然后给出习题和解答.
  本书前4章由屈婉玲编写,第5~6章由王捍贫编写,第7~8章由张立昂编写,第9~10章由刘田编写.
  为了提高本书的质量,欢迎广大读者的批评和指正!

  作者
  2014年3月于北京大学
目录
第1章 基础知识1
1.1内容提要1
1.2习题3
1.3习题解答与分析6
第2章 分治策略10
2.1内容提要10
2.2习题11
2.3习题解答与分析14
第3章 动态规划28
3.1内容提要28
3.2习题31
3.3习题解答与分析34
第4章 贪心法47
4.1内容提要47
4.2习题50
4.3习题解答与分析52
第5章 回溯与分支限界66
5.1内容提要66
5.2习题68
5.3习题解答与分析69
第6章 算法分析与问题的计算复杂度74
6.1内容提要74
6.2习题75
6.3习题解答与分析76
第7章 NP完全性82
7.1内容提要82
7.2习题83
7.3习题解答与分析85
第8章 近似算法91
8.1内容提要91
8.2习题92
8.3习题解答与分析93
第9章 随机算法96
9.1内容提要96
9.2习题97
9.3习题解答与分析97
第10章 处理难解问题的策略103
10.1内容提要103
10.2习题104
10.3习题解答与分析104
参考文献120
Copyright(C)清华大学出版社有限公司,All Rights Reserved 京ICP备10035462号 联系我们