像计算机科学家一样思考Python:第2版 [美] 艾伦 B. 唐尼(Allen B. Downey) 著 赵普明 译

目录 第1章  程序之道  1 1.1  什么是程序  1 1.2  运行Python  2 1.3  第一个程序  3 1.4  算术操作符  3 1.5  值和类型  4 1.6  形式语言和自然语言  5 1.7  调试  6 1.8  术语表  7 1.9  练习  8 第2章  变量、表达式和语句  9 2.1  赋值语句  9 2.2  变量名称  9 2.3  表达式和语句  10 2.4  脚本模式  11 2.5  操作顺序  12 2.6  字符串操作  13 2.7  注释  13 2.8  调试  14 2.9  术语表  15 2.10  练习  16 第3章  函数  17 3.1  函数调用  17 3.2  数学函数  18 3.3  组合  19 3.4  添加新函数  19 3.5  定义和使用  21 3.6  执行流程  21 3.7  形参和实参  22 3.8  变量和形参是局部的  23 3.9  栈图  23 3.10  有返回值函数和无返回值函数  24 3.11  为什么要有函数  25 3.12  调试  26 3.13  术语表  26 3.14  练习  27 第4章  案例研究：接口设计  30 4.1  turtle模块  30 4.2  简单重复  31 4.3  练习  32 4.4  封装  33 4.5  泛化  34 4.6  接口设计  34 4.7  重构  35 4.8  一个开发计划  36 4.9  文档字符串  37 4.10  调试  38 4.11  术语表  38 4.12  练习  39 第5章  条件和递归  41 5.1  向下取整除法操作符和求模操作符  41 5.2  布尔表达式  42 5.3  逻辑操作符  42 5.4  条件执行  43 5.5  选择执行  43 5.6  条件链  44 5.7  嵌套条件  44 5.8  递归  45 5.9  递归函数的栈图  46 5.10  无限递归  47 5.11  键盘输入  47 5.12  调试  48 5.13  术语表  49 5.14  练习  50 第6章  有返回值的函数  53 6.1  返回值  53 6.2  增量开发  54 6.3  组合  56 6.4  布尔函数  57 6.5  再谈递归  58 6.6  坚持信念  59 6.7  另一个示例  60 6.8  检查类型  60 6.9  调试  61 6.10  术语表  63 6.11  练习  63 第7章  迭代  65 7.1  重新赋值  65 7.2  更新变量  66 7.3  while语句  66 7.4  break语句  68 7.5  平方根  68 7.6  算法  70 7.7  调试  70 7.8  术语表  71 7.9  练习  71 第8章  字符串  73 8.1  字符串是一个序列  73 8.2  len  74 8.3  使用for循环进行遍历  74 8.4  字符串切片  75 8.5  字符串是不可变的  76 8.6  搜索  77 8.7  循环和计数  77 8.8  字符串方法  78 8.9  操作符in  79 8.10  字符串比较  79 8.11  调试  80 8.12  术语表  82 8.13  练习  82 第9章  案例分析：文字游戏  85 9.1  读取单词列表  85 9.2  练习  86 9.3  搜索  87 9.4  使用下标循环  88 9.5  调试  90 9.6  术语表  90 9.7  练习  91 第10章  列表  93 10.1  列表是一个序列  93 10.2  列表是可变的  94 10.3  遍历一个列表  95 10.4  列表操作  95 10.5  列表切片  96 10.6  列表方法  96 10.7  映射、过滤和化简  97 10.8  删除元素  98 10.9  列表和字符串  99 10.10  对象和值  100 10.11  别名  101 10.12  列表参数  102 10.13  调试  103 10.14  术语表  104 10.15  练习  105 第11章  字典  108 11.1  字典是一种映射  108 11.2  使用字典作为计数器集合  110 11.3  循环和字典  111 11.4  反向查找  111 11.5  字典和列表  112 11.6  备忘  114 11.7  全局变量  115 11.8  调试  117 11.9  术语表  118 11.10  练习  119 第12章  元组  121 12.1  元组是不可变的  121 12.2  元组赋值  122 12.3  作为返回值的元组  123 12.4  可变长参数元组  124 12.5  列表和元组  124 12.6  字典和元组  126 12.7  序列的序列  127 12.8  调试  128 12.9  术语表  129 12.10  练习  129 第13章  案例研究：选择数据结构  132 13.1  单词频率分析  132 13.2  随机数  133 13.3  单词直方图  134 13.4  最常用的单词  135 13.5  可选形参  136 13.6  字典减法  137 13.7  随机单词  138 13.8  马尔可夫分析  138 13.9  数据结构  140 13.10  调试  141 13.11  术语表  142 13.12  练习  143 第14章  文件  144 14.1  持久化  144 14.2  读和写  144 14.3  格式操作符  145 14.4  文件名和路径  146 14.5  捕获异常  147 14.6  数据库  148 14.7  封存  149 14.8  管道  150 14.9  编写模块  151 14.10  调试  152 14.11  术语表  152 14.12  练习  153 第15章  类和对象  155 15.1  用户定义类型  155 15.2  属性  156 15.3  矩形  157 15.4  作为返回值的实例  158 15.5  对象是可变的  159 15.6  复制  159 15.7  调试  161 15.8  术语表  161 15.9  练习  162 第16章  类和函数  163 16.1  时间  163 16.2  纯函数  164 16.3  修改器  165 16.4  原型和计划  166 16.5  调试  167 16.6  术语表  168 16.7  练习  168 第17章  类和方法  170 17.1  面向对象特性  170 17.2  打印对象  171 17.3  另一个示例  172 17.4  一个更复杂的示例  173 17.5  init方法  173 17.6  _ _str_ _方法  174 17.7  操作符重载  175 17.8  基于类型的分发  175 17.9  多态  177 17.10  接口和实现  177 17.11  调试  178 17.12  术语表  179 17.13  练习  179 第18章  继承  181 18.1  卡片对象  181 18.2  类属性  182 18.3  对比卡牌  183 18.4  牌组  184 18.5  打印牌组  185 18.6  添加、删除、洗牌和排序  185 18.7  继承  186 18.8  类图  188 18.9  数据封装  189 18.10  调试  190 18.11  术语表  191 18.12  练习  191 第19章  Python拾珍  194 19.1  条件表达式  194 19.2  列表理解  195 19.3  生成器表达式  196 19.4  any和all  197 19.5  集合  197 19.6  计数器  199 19.7  defaultdict  200 19.8  命名元组  201 19.9  收集关键词参数  202 19.10  术语表  203 19.11  练习  203 第20章  调试  205 20.1  语法错误  205 20.2  运行时错误  207 20.2.1  我的程序什么都不做  207 20.2.2  我的程序卡死了  207 20.2.3  无限循环  208 20.2.4  无限递归  208 20.2.5  执行流程  208 20.2.6  当我运行程序，会得到一个异常  209 20.2.7  我添加了太多print语句，被输出淹没了  210 20.3  语义错误  210 20.3.1  我的程序运行不正确  211 20.3.2  我有一个巨大而复杂的表达式，而它和我预料的不同  211 20.3.3  我有一个函数，返回值和预期不同  212 20.3.4  我真的真的卡住了，我需要帮助  212 20.3.5  不行，我真的需要帮助  212 第21章  算法分析  214 21.1  增长量级  215 21.2  Python基本操作的分析  217 21.3  搜索算法的分析  218 21.4  散列表  219 21.5  术语表  223 译后记  224