





定价:29.8元
印次:1-10
ISBN:9787302061861
出版日期:2003.01.08
印刷日期:2007.08.08
图书责编:张瑞庆
图书分类:教材
为了适应培养21世纪计算机人才的需要,结合我国高等院校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,本书以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机科学与技术学科的学生提供广泛而坚实的计算机基础知识。本书内容丰富,观点新颖,理论联系实际。采用 Java 语言描述算法,简明清晰,结构紧凑,可读性强。本书可以作为高等院校计算机专业本科生和研究生学习计算机算法设计的教材,也可供广大工程技术人员和自学读者学习参考。本书配有电子教案光盘,赠送给教师,以便教师授课时选用。
以最少的成本、最快的速度、最好的质量开发出适合各种应用需求的软件,必须遵循软件工程的原则,设计出高效率的程序。一个高效率的程序不仅需要“编程小技巧”,更需要合理的数据组织和清晰高效的算法。这正是计算机科学领域里数据结构与算法设计所研究的主要内容。一些著名的计算机科学家在有关计算机科学教育的论述中指出,计算机科学是一种创造性思维活动,其教育必须面向设计。算法设计与分析正是一门面向设计,处于计算机科学与技术学科核心地位的教育课程。通过对计算机算法系统的学习与研究,理解和掌握算法设计的主要方法,培养对算法的计算复杂性进行正确分析的能力,为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。这些对从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者都是非常重要和必不可少的。为了适应培养21世纪计算机人才的需要,结合我国高等院校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,本书以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机学科的学生提供广泛坚实的计算机算法基础知识。 全书共分10章。首先在第1章中介绍了算法的基本概念,接着对算法的计算复杂性和算法的描述作了简要的阐述。然后围绕设计算法常用的基本设计策略组织了第2章至第10章的内容。 第2章介绍递归与分治策略,这是设计有效算法最常用的策略,必须掌握的方法。 第3章介绍动态规划算法,以具体实例详述动态规划算法的设计思想、适用性以及算法的设计要点。 第4章介绍贪心算法,这也是一种重要的算法设计策略,它与动态规划算法的设计思想有一定的联系,但其效率...
1.2表达算法的抽象机制1
1.3描述算法3
1.4算法复杂性分析13
小结16
习题17
第2章递归与分治策略19
2.1递归的概念19
2.2分治法的基本思想26
2.3二分搜索技术27
2.4大整数的乘法28
2.5Strassen矩阵乘法30
2.6棋盘覆盖32
2.7合并排序34
2.8快速排序37
2.9线性时间选择39
2.10最接近点对问题43
2.11循环赛日程表53
小结54
习题54
第3章动态规划61
3.1矩阵连乘问题62
目录3.2动态规划算法的基本要素67
3.3最长公共子序列71
3.4凸多边形最优三角剖分75
3.5多边形游戏79
3.6图像压缩82
3.7电路布线85
3.8流水作业调度88
3.901背包问题92
3.10最优二叉搜索树98
小结101
习题102
第4章贪心算法107
4.1活动安排问题107
4.2贪心算法的基本要素110
4.2.1贪心选择性质111
4.2.2最优子结构性质111
4.2.3贪心算法与动态规划算法的差异111
4.3最优装载114
4.4哈夫曼编码116
4.4.1前缀码117
4.4.2构造哈夫曼编码117
4.4.3哈夫曼算法的正确性119
4.5单源最短路径121
4.5.1算法基本思想121
4.5.2算法的正确性和计算复杂性123
4.6最小生成树125
4.6.1最小生成树性质125
4.6.2Prim算法126
4.6.3Kruskal算法128
4... 查看详情