Python程序设计与算法思维 (美)斯图尔特·里杰斯,(美)马蒂·斯特普,(美)艾利森·奥伯恩 著 苏小红 等 译

出版者的话
译者序
前言
第1章Python编程简介
1.1计算的基本概念
1.1.1为何编程
1.1.2硬件和软件
1.1.3数字领域
1.1.4编程的过程
1.1.5为何选择Python
1.1.6Python编程环境
1.2一个完整的Python程序
1.2.1打印输出
1.2.2字符串文字（字符串）
1.2.3转义序列
1.2.4打印复杂图形
1.2.5注释、空白和可读性
1.3程序错误
1.3.1语法错误
1.3.2逻辑错误
1.4程序分解
1.4.1函数
1.4.2控制流
1.4.3标识符和关键字
1.4.4调用其他函数的函数
1.4.5运行时错误的例子
1.5案例研究：绘图
1.5.1结构化版本
1.5.2没有冗余的终版本
1.5.3执行流分析
本章小结
自测题
习题
编程项目
第2章数据和确定循环
2.1基本数据概念
2.1.1数据类型
2.1.2表达式
2.1.3字面量
2.1.4算术运算符
2.1.5运算优先级
2.1.6混合和转换类型
2.2变量
2.2.1使用变量的程序
2.2.2自增-自减运算符
2.2.3打印多个值
2.3for循环
2.3.1使用循环变量
2.3.2关于循环范围的细节
2.3.3字符串乘法与打印部分行
2.3.4嵌套for循环
2.4管理复杂性
2.4.1作用域
2.4.2伪代码
2.4.3常量
2.5案例研究：沙漏图
2.5.1问题分解和伪代码
2.5.2初始结构化版本
2.5.3增加一个常量
本章小结
自测题
习题
编程项目
第3章参数与图形
3.1参数
3.1.1参数的机制
3.1.2参数的
3.1.3多个参数
3.1.4参数与常量
3.1.5可选参数
3.2返回值
3.2.1math模块
3.2.2random模块
3.2.3定义返回值的函数
3.2.4返回多个值
3.3交互式程序
3.4图形
3.4.1DrawingPanel简介
3.4.2画线和形状
3.4.3颜色
3.4.4使用循环画图
3.4.5文本与字体
3.4.6图像
3.4.7画图过程分解
3.5案例研究：抛轨迹
3.5.1非结构化解决方案
3.5.2结构化解决方案
3.5.3图形版本
本章小结
自测题
习题
编程项目
第4章条件执行
4.1if/else语句
4.1.1关系运算符
4.1.2if/else语句嵌套
4.1.3if/else语句分解
4.1.4多个判别条件
4.2累积算法
4.2.1累积求和
4.2.2求小/大值循环
4.2.3使用if语句的累积求和
4.2.4舍入误差
4.3函数中的条件执行
4.3.1前置条件和后置条件
4.3.2抛出异常
4.3.3回顾返回值
4.3.4分支选择推理
4.4字符串
4.4.1字符串方法
4.4.2按索引访问字符
4.4.3字母和数值之间的转换
4.4.4累积文本算法
4.5案例研究：基础代谢率
4.5.1单人非结构化BMR解决方案
4.5.2双人非结构化BMR解决方案
4.5.3双人结构化BMR解决方案
4.5.4过程式设计启发式
本章小结
自测题
习题
编程项目
第5章程序逻辑与不确定循环
5.1while循环
5.1.1寻找小因数的循环
5.1.2循环的启动
5.2栅栏算法
5.2.1带if语句的栅栏循环
5.2.2哨兵循环
5.2.3带小/大值的哨兵循环
5.3布尔逻辑
5.3.1逻辑运算符
5.3.2布尔变量与标志
5.3.3谓词函数
5.3.4布尔Zen
5.3.5短路求值
5.4健壮的程序
5.4.1try/ecept语句
5.4.2处理用户错误
5.5断言与程序逻辑
5.5.1针对断言的推理
5.5.2一个详细的断言示例
5.6案例研究：数字猜谜游戏
5.6.1不带提示的初始版本
5.6.2带提示的随机化版本
5.6.3健壮的终版本
本章小结
自测题
习题
编程项目
第6章文件处理
6.1文件读取基础知识
6.1.1数据和文件
6.1.2在Python中读取文件
6.1.3基于行的文件处理
6.1.4文件结构与消耗式输入
6.1.5提示输入文件
6.2基于标记的处理
6.2.1数值输入
6.2.2处理非法输入
6.2.3行与标记的混合使用
6.2.4处理不同数量的标记
6.2.5复杂的输入文件
6.3高级文件处理
6.3.1多行输入记录
6.3.2文件输出
6.3.3从网页中读取数据
6.4案例研究：邮政编码查询
本章小结
自测题
习题
编程项目
第7章列表
7.1列表基础知识
7.1.1创建列表
7.1.2访问列表元素
7.1.3遍历列表
7.1.4完整列表程序
7.1.5随机访问
7.1.6列表方法
7.2列表遍历算法
7.2.1列表作为参数
7.2.2列表的查找
7.2.3替换与删除值
7.2.4列表的逆序
7.2.5列表中数据的移动
7.2.6循环嵌套算法
7.2.7列表推导
7.3引用语义
7.3.1值与引用
7.3.2修改列表参数
7.3.3空值
7.3.4可变性
7.3.5元组
7.4多维列表
7.4.1矩形列表
7.4.2锯齿状列表
7.4.3像素列表
7.5案例研究：本福德定律
7.5.1统计值
7.5.2完成程序
本章小结
自测题
习题
编程项目
第8章字典与集合
8.1字典的基本概念
8.1.1创建字典
8.1.2字典作
8.1.3遍历字典
8.1.4字典排序
8.2字典的高级应用
8.2.1字典的统计
8.2.2嵌套的数据集合
8.2.3字典推导
8.3集合
8.3.1集合的基本概念
8.3.2集合作
8.3.3集合效率
8.3.4集合示例：彩票
本章小结
自测题
习题
编程项目
第9章递归
9.1递归思维
9.1.1一个非编程的示例
9.1.2从迭代到递归
9.1.3递归解决方案的结构
9.1.4反转文件
9.1.5递归调用堆栈
9.2递归函数和数据
9.2.1整数的幂
9.2.2大公约数
9.2.3目录爬虫
9.3递归图形
9.3.1Cantor集
9.3.2Sierpinski三角形
9.4递归回溯
9.4.1向北/向东旅行
9.4.2八皇后问题
9.4.3在找到解后停止
9.5案例研究：前缀计算器
9.5.1中缀、前缀和后缀表示法
9.5.2计算前缀表达式
9.5.3完整程序
本章小结
自测题
习题
编程项目
第10章搜索和排序
10.1搜索和排序库
10.1.1二分查找
10.1.2排序
10.1.3洗牌
10.2程序复杂度
10.2.1实证分析
10.2.2复杂度类
10.3实现搜索和排序的算法
10.3.1顺序搜索
10.3.2二分查找
10.3.3递归二分查找
10.3.4选择排序
10.4案例研究：实现归并排序
10.4.1拆分和合并列表
10.4.2递归归并排序
10.4.3运行性能
10.4.4混合方法
本章小结
自测题
习题
编程项目
第11章类与对象
11.1面向对象编程
11.1.1类和对象
11.1.2日期对象
11.2对象状态和行为
11.2.1数据属性
11.2.2初始化器
11.2.3方法
11.2.4访问器和赋值器
11.2.5打印对象状态
11.2.6对象相等与排序
11.3封装
11.3.1封装的目的
11.3.2私有属性和属性方法
11.3.3类不变性
11.4案例研究：股票类设计
11.4.1面向对象设计启发式
11.4.2Stock属性和方法头
11.4.3Stock方法和属性方法实现
本章小结
自测题
习题
编程项目
第12章函数式编程
12.1函数式编程的概念
12.1.1副作用
12.1.2一等函数
12.1.3高阶函数
12.1.4lambda表达式
12.2数据集合的函数作
12.2.1map函数
12.2.2filter函数
12.2.3reduce函数
12.2.4列表推导
12.3函数闭包
12.3.1生成器函数
12.3.2惰性求值
12.3.3可迭代对象
12.3.4生成器表达式
12.4案例研究：数值
12.4.1求和
12.4.2五个数值
12.4.3利用并发
本章小结
自测题
习题
编程项目
附录APython摘要