算法设计与分析(第2版)
普通高等教育“十一五”国家级规划教材,国家级精品课程配套教材 本书已出新版

作者:王晓东

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

定价:38.5元

印次:2-12

ISBN:9787302163435

出版日期:2008.01.01

印刷日期:2013.10.22

图书责编:张瑞庆

图书分类:教材

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

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

PREFACE21世纪是知识经济的时代,是人才竞争的时代。随着21世纪的到来,人类已步入信息社会,信息产业正成为全球经济的主导产业。计算机科学与技术在信息产业中占据了最重要的地位,这就对培养21世纪高素质创新型计算机专业人才提出了迫切的要求。 为了培养高素质创新型人才,必须建立高水平的教学计划和课程体系。在20多年跟踪分析ACM和IEEE计算机课程体系的基础上,紧跟计算机科学与技术的发展潮流,及时制定并修正教学计划和课程体系是尤其重要的。计算机科学与技术的发展对高水平人才的要求,需要我们从总体上优化课程结构,精炼教学内容,拓宽专业基础,加强教学实践,特别注重综合素质的培养,形成“基础课程精深,专业课程宽新”的格局。 为了适应计算机科学与技术学科发展和计算机教学计划的需要,要采取多种措施鼓励长期从事计算机教学和科技前沿研究的专家教授积极参与计算机专业教材的编著和更新,在教材中及时反映学科前沿的研究成果与发展趋势,以高水平的科研促进教材建设。同时适当引进国外先进的原版教材。 为了提高教学质量,需要不断改革教学方法与手段,倡导因材施教,强调知识的总结、梳理、推演和挖掘,通过加快教案的不断更新,使学生掌握教材中未及时反映的学科发展新动向,进一步拓广视野。教学与科研相结合是培养学生实践能力的有效途径。高水平的科研可以为教学提供最先进的高新技术平台和创造性的工作环境,使学生得以接触最先进的计算机理论、技术和环境。高水平的科研还可以为高水平人才的素质教育提供良好的物质基础。学生在课题研究中不但能了解科学研究的艰辛和科研工作者的奉献精神,而且能熏陶和培养良好的科研作风,锻炼和培养攻关能力...

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

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.5 Strassen矩阵乘法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

目  录算法设计与分析(第2版)3.2 动态规划算法的基本要素67

3.3 最长公共子序列71

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

3.5 多边形游戏79

3.6 图像压缩82

3.7 电路布线85

3.8 流水作业调度88

3.9 0-1背包问题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 最小生成树1... 查看详情

查看详情