算法设计与分析 第3版【王晓东编著】-PDF电子版

书籍名称：算法设计与分析 第3版

页数：330

作者：王晓东编著

出版时间：2014

ISBN：9787302348641

出版社：北京：清华大学出版社

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

前部分目录

第1章 算法引论——1
1.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.5 Strassen矩阵乘法——25
2.6 棋盘覆盖——26
2.7 合并排序——28
2.8 快速排序——30
······
······
······