未读消息消息

购物车

我的订单

个人中心

店铺

我的订单收藏

拍卖

拍卖交易我的竞拍收藏

我的好友资金账户

卖家中心

客服 |

帮助中心 9:00-20:30 在线留言

客服电话

010-89648155

服务时间

客服咨询 8:00-21:00

纠纷处理 9:00-21:00

图书审核 9:00-18:00

监督与建议

请选择

手机孔网

算法设计与分析

作者: 屈婉玲著

出版社: 清华大学出版社

出版时间: 2011-05

版次: 1

ISBN: 9787302247562

定价: 25.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 218页

丛书: 21世纪大学本科计算机专业系列教材

分类: 计算机与互联网

3 张插图图片

　　本教材为计算机科学技术专业核心课程“算法设计与分析”教材。《算法设计与分析》以算法设计技术和分析方法为主线来组织各知识单元，主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中突出对问题本身的分析和求解方法的阐述，从问题建模、算法设计与分析、改进措施等方面给出适当的建议，同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。

　　《算法设计与分析》有配套的学习指导与习题解析用书以及PPT电子教案。

　　《算法设计与分析》可作为大学计算机科学与技术、软件工程、信息安全、信息与计算机科学等专业本科生和研究生教学用书，也可以作为从事实际问题求解的算法设计与分析工作的参考书。
屈婉玲，1969年毕业于北京大学物理系物理学专业，现任北京大学信息科学技术学院教授、博士生导师，中国人工智能学会离散数学专委会委员，主要研究方向是算法设计与分析，发表论文20多篇，出版教材、教学参考书、译著20多部，其中包含多部国家级规划教材和北京市精品教材，所讲授的离散数学课程被评为国家级精品课程，两次被谰为北京大学十佳教师，并获得北京市优秀教师称号，曾主持过多项国家级教材和课程建设项目，并获得北京市教育学成果(高等教育)一等奖。
张立昂，1965年毕业于北京大学数学力学系数学专业，北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究，主要研究方向是计算复杂性理论和算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本，其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖，北京市教育教学成果(高等教育)一等奖，北京大学教学成果一等奖、正人奖救金及教学优秀奖等。
北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学．目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作，翻译出版了多部国外著名离散数学和计算机理论教材。
王捍贫博士，北京大学信息科学技术学院教授，博士生导师，软件研究所副所长，人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题，撰写和翻译多部离散数学和计算理论教材，曾获得北京市教学成果奖一等奖，系国家精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。第1章　基础知识

1.1　有关算法的基本概念

1.2　算法的伪码描述

1.3　算法的数学基础

1.3.1　函数的渐近的界

1.3.2　求和的方法

1.3.3　递推方程求解方法

习题1

第2章　分治策略

2.1　分治策略的基本思想

2.1.1　两个熟悉的例子

2.1.2　分治算法的一般性描述

2.2　分治算法的分析技术

2.3　改进分治算法的途径

2.3.1　通过代数变换减少子问题个数

2.3.2　利用预处理减少递归内部的计算量

2.4　典型实例

2.4.1　快速排序算法

2.4.2　选择问题

2.4.3　n -1次多项式在全体2 n 次方根上的求值

习题2

第3章　动态规划

3.1　动态规划的设计思想

3.1.1　多起点、多终点的最短路径问题

3.1.2　使用动态规划技术的必要条件

3.2　动态规划算法的设计要素

3.2.1　子问题的划分和递推方程

3.2.2　动态规划算法的递归实现

3.2.3　动态规划算法的迭代实现

3.2.4　一个简单实例的计算过程

3.3　动态规划算法的典型应用

3.3.1　投资问题

3.3.2　背包问题

3.3.3　最长公共子序列LCS

3.3.4　图像压缩

3.3.5　最大子段和最长公共子

3.3.6　最优二分检索树

3.3.7　生物信息学中的动态规划算法

习题3

第4章　贪心法

4.1　贪心法的设计思想

4.2　关于贪心法的正确性证明

4.3　对贪心法得不到最优解情况的处理

4.4　贪心法的典型应用

4.4.1　最优前缀码

4.4.2　最小生成树

4.4.3　单源最短路径

习题4

第5章　回溯与分支限界

第6章　算法分析与问题的计算复杂度

第7章　NP完全性

第8章　近似算法

第9章　随机算法

第10章　处理难解问题的策略

参考文献
内容简介:
　　本教材为计算机科学技术专业核心课程“算法设计与分析”教材。《算法设计与分析》以算法设计技术和分析方法为主线来组织各知识单元，主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。书中突出对问题本身的分析和求解方法的阐述，从问题建模、算法设计与分析、改进措施等方面给出适当的建议，同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术。

　　《算法设计与分析》有配套的学习指导与习题解析用书以及PPT电子教案。

　　《算法设计与分析》可作为大学计算机科学与技术、软件工程、信息安全、信息与计算机科学等专业本科生和研究生教学用书，也可以作为从事实际问题求解的算法设计与分析工作的参考书。
作者简介:
屈婉玲，1969年毕业于北京大学物理系物理学专业，现任北京大学信息科学技术学院教授、博士生导师，中国人工智能学会离散数学专委会委员，主要研究方向是算法设计与分析，发表论文20多篇，出版教材、教学参考书、译著20多部，其中包含多部国家级规划教材和北京市精品教材，所讲授的离散数学课程被评为国家级精品课程，两次被谰为北京大学十佳教师，并获得北京市优秀教师称号，曾主持过多项国家级教材和课程建设项目，并获得北京市教育学成果(高等教育)一等奖。
张立昂，1965年毕业于北京大学数学力学系数学专业，北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究，主要研究方向是计算复杂性理论和算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本，其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖，北京市教育教学成果(高等教育)一等奖，北京大学教学成果一等奖、正人奖救金及教学优秀奖等。
北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学．目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作，翻译出版了多部国外著名离散数学和计算机理论教材。
王捍贫博士，北京大学信息科学技术学院教授，博士生导师，软件研究所副所长，人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题，撰写和翻译多部离散数学和计算理论教材，曾获得北京市教学成果奖一等奖，系国家精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。
目录:
第1章　基础知识

1.1　有关算法的基本概念

1.2　算法的伪码描述

1.3　算法的数学基础

1.3.1　函数的渐近的界

1.3.2　求和的方法

1.3.3　递推方程求解方法

习题1

第2章　分治策略

2.1　分治策略的基本思想

2.1.1　两个熟悉的例子

2.1.2　分治算法的一般性描述

2.2　分治算法的分析技术

2.3　改进分治算法的途径

2.3.1　通过代数变换减少子问题个数

2.3.2　利用预处理减少递归内部的计算量

2.4　典型实例

2.4.1　快速排序算法

2.4.2　选择问题

2.4.3　n -1次多项式在全体2 n 次方根上的求值

习题2

第3章　动态规划

3.1　动态规划的设计思想

3.1.1　多起点、多终点的最短路径问题

3.1.2　使用动态规划技术的必要条件

3.2　动态规划算法的设计要素

3.2.1　子问题的划分和递推方程

3.2.2　动态规划算法的递归实现

3.2.3　动态规划算法的迭代实现

3.2.4　一个简单实例的计算过程

3.3　动态规划算法的典型应用

3.3.1　投资问题

3.3.2　背包问题

3.3.3　最长公共子序列LCS

3.3.4　图像压缩

3.3.5　最大子段和最长公共子

3.3.6　最优二分检索树

3.3.7　生物信息学中的动态规划算法

习题3

第4章　贪心法

4.1　贪心法的设计思想

4.2　关于贪心法的正确性证明

4.3　对贪心法得不到最优解情况的处理

4.4　贪心法的典型应用

4.4.1　最优前缀码

4.4.2　最小生成树

4.4.3　单源最短路径

习题4

第5章　回溯与分支限界

第6章　算法分析与问题的计算复杂度

第7章　NP完全性

第8章　近似算法

第9章　随机算法

第10章　处理难解问题的策略

参考文献

查看详情

算法设计与分析

内容简介:

作者简介:

目录: