程序设计导论：Python语言实践

目　录Introduction to Programming in Python: An Interdisciplinary Approach出版者的话译者序前言第1章　程序设计的基本元素11.1　你的第一个程序11.1.1　Python程序设计21.1.2　输入和输出41.1.3　问题和解答51.1.4　习题81.2　内置数据类型81.2.1　相关术语91.2.2　字符串141.2.3　整数161.2.4　浮点数181.2.5　布尔值201.2.6　比较221.2.7　函数和API241.2.8　数据类型转换261.2.9　小结281.2.10　问题和解答（字符串）281.2.11　问题和解答（整数）301.2.12　问题和解答（浮点数）311.2.13　问题和解答321.2.14　习题341.2.15　创新习题351.3　选择结构和循环结构371.3.1　if语句381.3.2　else子句391.3.3　while语句401.3.4　for语句441.3.5　语句嵌套461.3.6　应用实例481.3.7　循环和中断551.3.8　死循环561.3.9　小结571.3.10　问题和解答581.3.11　习题601.3.12　创新习题631.4　数组651.4.1　Python中的数组661.4.2　数组别名和拷贝701.4.3　Python对数组操作提供的系统支持711.4.4　一维数组应用实例731.4.5　二维数组801.4.6　二维数组应用实例：自回避随机行走841.4.7　小结871.4.8　问题和解答（字符串）871.4.9　习题881.4.10　创新习题891.5　输入和输出921.5.1　鸟瞰图931.5.2　标准输出951.5.3　标准输入971.5.4　重定向和管道1001.5.5　标准绘图1041.5.6　动画1111.5.7　标准音频1131.5.8　小结1151.5.9　问题和解答1161.5.10　习题1181.5.11　创新习题1211.6　应用案例：随机Web冲浪模型1231.6.1　输入格式1241.6.2　转换矩阵1251.6.3　模拟1261.6.4　混合马尔可夫链1301.6.5　经验总结1341.6.6　习题1351.6.7　创新习题136第2章　函数和模块1372.1　定义函数1372.1.1　调用和定义函数1382.1.2　实现数学函数1452.1.3　使用函数组织代码1472.1.4　传递参数和返回值1492.1.5　实例：声波的叠加1522.1.6　问题和解答1562.1.7　习题1582.1.8　创新习题1602.2　模块和客户端1632.2.1　使用其他程序中的函数1642.2.2　模块化程序设计的抽象概念1682.2.3　随机数1722.2.4　数组处理API1742.2.5　迭代函数系统1762.2.6　标准统计1792.2.7　模块化程序设计1842.2.8　问题和解答1862.2.9　习题1882.2.10　创新习题1892.3　递归1912.3.1　你的第一个递归程序1922.3.2　数学归纳法1942.3.3　欧几里得算法1942.3.4　汉诺塔1952.3.5　函数调用树1962.3.6　指数时间1982.3.7　格雷码1992.3.8　递归图形2002.3.9　布朗桥2022.3.10　递归的陷阱2052.3.11　展望2072.3.12　问题和解答2072.3.13　习题2082.3.14　创新习题2092.4　案例研究：渗透原理2122.4.1　渗透原理2132.4.2　基本脚手架代码2142.4.3　垂直渗透2152.4.4　测试2172.4.5　估计概率2202.4.6　渗透原理的递归解决方案2212.4.7　自适应绘制图形2242.4.8　经验总结2272.4.9　问题和解答（字符串）2282.4.10　习题2292.4.11　创新习题230第3章　面向对象的程序设计2323.1　使用数据类型2323.1.1　方法2333.1.2　字符串处理2343.1.3　字符串处理应用：基因组学2373.1.4　用户自定义数据类型2373.1.5　颜色2423.1.6　数字图像处理2443.1.7　输入和输出（进一步讨论）2523.1.8　内存管理2573.1.9　问题和解答2583.1.10　习题2593.1.11　创新习题2613.2　创建数据类型2643.2.1　数据类型的基本元素2643.2.2　秒表2703.2.3　直方图2723.2.4　海龟绘图2733.2.5　递归图形2763.2.6　复数2803.2.7　曼德布洛特集合2813.2.8　商业数据处理2853.2.9　问题和解答2883.2.10　习题2903.2.11　创新习题2933.3　设计数据类型2963.3.1　设计API2973.3.2　封装2993.3.3　不可变性3033.3.4　实例：空间向量3053.3.5　元组3083.3.6　多态性3093.3.7　重载3103.3.8　函数是对象3153.3.9　继承3153.3.10　应用：数据挖掘3163.3.11　契约式设计3213.3.12　问题和解答3223.3.13　习题3233.3.14　数据类型设计习题3243.3.15　创新习题3253.4　案例研究：多体模拟3253.4.1　多体模拟3263.4.2　问题和解答3323.4.3　习题3333.4.4　创新习题333第4章　算法和数据结构3344.1　性能3344.1.1　观察3354.1.2　假说3354.1.3　增长量级分类3404.1.4　预测3434.1.5　注意事项3454.1.6　性能保证3464.1.7　Python列表和数组3474.1.8　字符串3494.1.9　内存3514.1.10　展望3544.1.11　问题和解答3554.1.12　习题3574.1.13　创新习题3614.2　排序和查找3634.2.1　二分查找法3634.2.2　插入排序算法3694.2.3　归并排序算法3744.2.4　Python系统排序方法3774.2.5　应用：频率计数3784.2.6　经验总结3804.2.7　问题和解答3814.2.8　习题3824.2.9　创新习题3834.3　栈和队