算法设计与分析(第3版)
普通高等教育“十一五”国家级规划教材、国家精品课程主讲教材。课件处为本书PPT教案

作者:王晓东

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

定价:39.5元

印次:3-13

ISBN:9787302348641

出版日期:2014.01.01

印刷日期:2018.08.21

图书责编:张瑞庆

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

为了适应培养我国21世纪计算机各类人才的需要,结合我国高等学校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,提高教学质量,本书以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。 另有配套的《算法设计与分析习题解答(第3版)》,对本书的全部习题做了详尽的解答。 本书内容丰富,观点新颖,理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材,而且也适合广大工程技术人员和自学读者学习参考。

王晓东教授,近年来正式出版学术著作11部。在国内外学术刊物上发表学术论文40多篇。参加多项科研项目并获奖。其中获国家科技进步二等奖一项,水电部科技进步一等奖一项,福建省科技进步三等奖一项,省水电厅科技进步一等奖一项。正式出版的教材有:[1] 《数据结构与算法设计》,电子工业出版社, 2001年12月,字数:60万字.[2] 《算法设计与分析》,清华大学出版社, 2003年1月,字数:49.5万字.

以最少的成本、最快的速度、最好的质量开发出适合各种应用需求的软件,必须遵循软件工程的原则,设计出高效率的程序。一个高效的程序不仅需要编程技巧,更需要合理的数据组织和清晰高效的算法。这正是计算机科学领域里数据结构与算法设计所研究的主要内容。一些著名的计算机科学家在有关计算机科学教育的论述中认为,计算机科学是一种创造性思维活动,其教育必须面向设计。计算机算法设计与分析正是一门面向设计,且处于计算机科学与技术学科核心地位的教育课程。通过对计算机算法系统的学习与研究,理解和掌握算法设计的主要方法,培养对算法的计算复杂性进行正确分析的能力,为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础,对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者是非常重要和必不可少的。为了适应培养我国21世纪计算机各类人才的需要,结合我国高等学校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,本书以算法设计策略为知识单元,系统地介绍了计算机算法的设计方法与分析技巧,以期为计算机科学与技术学科的学生提供一个广泛而坚实的计算机算法基础知识。 全书共分11章。 在第1章中首先介绍算法的基本概念,接着简要阐述算法的计算复杂性和算法的描述,然后围绕设计算法常用的基本设计策略组织第2章至第10章的内容。 第2章介绍递归与分治策略,这是设计有效算法最常用的策略,是必须掌握的方法。 第3章是动态规划算法,以具体实例详述动态规划算法的设计思想、适用性以及算法的设计要点。 第4章介绍贪心算法,这也是一种重要的算法设计策略,它与动态规划算法的设计思想有一定的联...

目录
荐语
查看详情 查看详情
第1章算法引论11.1算法与程序1

1.2表达算法的抽象机制1

1.3描述算法3

1.4算法复杂性分析11

小结14

习题14

第2章递归与分治策略16

2.1递归的概念16

2.2分治法的基本思想22

2.3二分搜索技术23

2.4大整数的乘法24

2.5Strassen矩阵乘法25

2.6棋盘覆盖26

2.7合并排序28

2.8快速排序30

2.9线性时间选择33

2.10最接近点对问题36

2.11循环赛日程表43

小结44

习题45

第3章动态规划50

3.1矩阵连乘问题50

3.2动态规划算法的基本要素55

3.3最长公共子序列58

3.4凸多边形最优三角剖分61

3.5多边形游戏64目录算法设计与分析(第3版)3.6图像压缩67

3.7电路布线70

3.8流水作业调度72

3.90\|1背包问题75

3.10最优二叉搜索树80

小结83

习题84

第4章贪心算法85

4.1活动安排问题85

4.2贪心算法的基本要素88

4.2.1贪心选择性质88

4.2.2最优子结构性质88

4.2.3贪心算法与动态规划算法的差异89

4.3最优装载91

4.4哈夫曼编码92

4.4.1前缀码93

4.4.2构造哈夫曼编码93

4.4.3哈夫曼算法的正确性95

4.5单源最短路径97

4.5.1算法基本思想97

4.5.2算法的正确性和计算复杂性99

4.6最小生成树100

4.6.1最小生成树性质100

4.6.2Prim算法100

4.6.3Kruskal算法102

4.7多机调... 查看详情

查看详情