算法设计与分析(Python)

图书标准信息

• 作者 程振波 李曲 王春平
• 出版社 清华大学出版社
• 出版时间 2018-01
• 版次 1
• ISBN 9787302477488
• 定价 39.00元
• 装帧 平装
• 开本 其他
• 页数 225页
• 字数 99999千字

【内容简介】

本书介绍了算法设计与分析的基本技巧，主要包括递归、分治、动态规划、贪心和随机等算法，以及利用这些算法求解计算问题的时间复杂度分析等内容。通过诸多有趣的实例，向读者介绍了算法设计的思想，以便读者能形成算法思维的固定模式去解决问题。在介绍每一类算法范式以及分析算法复杂度时，都力求建立直观的思维过程，而摒弃过深的数学证明。书中所有算法均采用 Python语言描述，读者能从中学习到许多算法实现的技巧，从而提高编写程序的能力。
  本书可作为高等学校计算机专业大一、大二或者学习过程序设计的非计算机专业学生的算法设计与分析教材。

【目录】

章引言                                 11 1算法的定义                              11 1 1算法的属性                                21 1 2效率的定义                            31 2算法设计与分析举例      51 2 1寻找局部高点 -1D                          51 2 2图书管理                             81 3小结                                      10课后习题         11第 2章渐进分析与 Python计算模型                      132 1引言                                            132 2计算模型       132 3算法的渐进分析       142 4 Python计算模型       172 4 1控制流语句       172 4 2数据结构        192 5算法分析实例             212 5 1求值            222 5 2二分搜索                  222 5 3子集和问题                  232 6小结                24课后习题          25第 3章问题求解与代码优化       273 1引言               273 2文档比较                    273 2 1问题提出                    273 2 2算法设计                283 2 3算法优化          313 3拼写矫正                333 3 1问题提出              333 3 2算法设计      333 4稳定匹配问题        363 4 1问题提出     363 4 2算法设计         383 5小结                    40课后习题         41第 4章递归算法与递归函数           424 1引言                       424 2递归的组成结构                  424 2 1如何筹集巨款            424 2 2上线与下线               444 3递归算法的执行            454 3 1跟踪函数的执行    474 4利用递归算法求解问题            514 4 1回文判断                514 4 2全排列                 534 4 3汉诺塔问题                544 4 4雪花曲线                 574 5递归函数的求解               584 5 1替换法                 594 5 2主分析法               604 6小结                       62课后习题         63第 5章排序与树结构              645 1引言                         645 2递归与排序                 655 2 1选择排序           655 2 2插入排序           675 2 3合并排序                 695 3二叉搜索树                  725 3 1 BST的实现         745 3 2插入新结点         755 3 3 BST上查找                            775 3 4二叉树修剪          78 IX 5 4堆                 815 4 1堆化操作                815 4 2构造堆             835 4 3堆排序            855 4 4合并 k个有序序列             865 5小结                 87课后习题           88
作者介绍

序言