作者：程振波
页数：225
出版社：清华大学出版社
出版日期：2020
ISBN：9787302477488
电子书格式：pdf/epub/txt
内容简介
《算法设计与分析（Python）》介绍了算法设计与分析的基本技巧，主要包括递归、分治、动态规划、贪心和随机等算法，以及利用这些算法求解计算问题的时间复杂度分析等内容。通过诸多有趣的实例，向读者介绍了算法设计的思想，以便读者能形成算法思维的固定模式去解决问题。在介绍每一类算法范式以及分析算法复杂度时，都力求建立直观的思维过程，而摒弃过深的数学证明。书中所有算法均采用Python语言描述，读者能从中学习到许多算法实现的技巧，从而提高编写程序的能力。 《算法设计与分析（Python）》可作为高等学校计算机专业大一、大二或者学习过程序设计的非计算机专业学生的算法设计与分析教材。
本书特色
丛书特点： 教学目标明确，注重理论与实践的结合 教学方法灵活，培养学生自主学习的能力 教学内容先进，反映了计算机学科的新发展 教学模式完善，提供配套的教学资源解决方案
目录
1．1 算法的定义
1．1．1 算法的属性
1．1．2 效率的定义
1．2 算法设计与分析举例
1．2．1 寻找局部高点-1D
1．2．2 图书管理
1．3 小结
课后习题
第2章 渐进分析与Python计算模型
2．1 引言
2．2 计算模型
2．3 算法的渐进分析
2．4 Python计算模型
2．4．1 控制流语句
2．4．2 数据结构
2．5 算法分析实例
2．5．1 求最大值
2．5．2 二分搜索
2．5．3 子集和问题
2．6 小结
课后习题
第3章 问题求解与代码优化
3．1 引言
3．2 文档比较
3．2．1 问题提出
3．2．2 算法设计
3．2．3 算法优化
3．3 拼写矫正
3．3．1 问题提出
3．3．2 算法设计
3．4 稳定匹配问题
3．4．1 问题提出
3．4．2 算法设计
3．5 小结
课后习题
第4章 递归算法与递归函数
4．1 引言
4．2 递归的组成结构
4．2．1 如何筹集巨款
4．2．2 上线与下线
4，3递归算法的执行
4．3．1 跟踪函数的执行
4．4 利用递归算法求解问题
4．4．1 回文判断
4．4．2 全排列
4．4．3 汉诺塔问题
4．4．4 雪花曲线
4．5 递归函数的求解
4．5．1 替换法
4．5．2 主分析法
4．6 小结
课后习题
……
第5章 排序与树结构
第6章 分治算法
第7章 图搜索算法
第8章 贪心算法
第9章 动态规划算法
第10章 最大流算法应用
第11章 随机算法
第12章 算法复杂度
索引
代码列表
参考文献
