第1章 绪 论 2
1.1 计算机的概念 2
1.2 程序设计语言 2
1.2.1 程序设计语言概述 2
1.2.2 编译和解释 3
1.2.3 计算机编程 4
1.3 Python语言 4
1.3.1 Python语言概述 4
1.3.2 使用Python语言编写Hello程序 5
1.3.3 Python语言的开发环境配置 6
本章小结 8
习题 8
第2章 Python程序的基本编写方法 8
2.1 程序的基本编写方法 10
2.2 示例程序1:温度转换 11
2.3 程序元素分析 13
2.3.1 程序框架和注释 13
2.3.2 常量、变量与命名 14
2.3.3 表达式 14
2.3.4 输入、输出语句 16
2.3.5 赋值语句 17
2.3.6 分支语句 18
2.3.7 循环语句 18
2.3.8 其他语句 19
2.3.9 函数 19
2.4 示例程序2:房屋贷款计算 20
本章小结 23
习题 23
第3章 数字类型和数学计算 26
3.1 数字类型 26
3.1.1 数字类型的基本概念 26
3.1.2 数字类型的转换 27
3.1.3 数字类型的操作 28
3.2 示例程序1:π的计算 29
3.3 数学库和随机数库 31
3.3.1 数学库及其使用 31
3.3.2 随机数库及其使用 33
3.4 示例程序2:卫星定位的计算方法 34
本章小结 38
习题 38
第4章 字符串和文件操作 40
4.1 字符串数据类型 40
4.2 简单的字符串处理 43
4.3 字符串描述和信息编码 45
4.3.1 字符串编码 45
4.3.2 字符串输入输出操作 47
4.3.3 字符串格式化 49
4.4 文件处理 53
4.4.1 多行字符串处理 53
4.4.2 文件的输入输出 54
4.5 示例程序:图像文件的读写 56
本章小结 59
习题 59
第5章 列表和数据处理 62
5.1 列表的概念 62
5.1.1 列表的基本概念 62
5.1.2 列表和数组 63
5.2 列表的应用 63
5.2.1 列表的操作 63
5.2.2 列表的统计应用 66
5.2.3 列表的记录应用 69
5.3 非序列集合 71
5.3.1 字典基础 71
5.3.2 字典操作 72
5.3.3 示例程序:词频统计 74
本章小结 76
习题 77
第6章 函数和递归 80
6.1 函数定义 80
6.2 示例程序:生日快乐 81
6.3 函数调用 84
6.4 函数的返回值 85
6.5 改变参数值的函数 88
6.6 函数和程序结构 92
6.7 递归 94
6.7.1 递归的定义 94
6.7.2 递归函数 95
6.7.3 示例程序:字符串反转 95
本章小结 97
习题 97
第7章 分支结构 100
7.1 简单分支 100
7.1.1 示例程序:PM2.5 空气污染指数分级 100
7.1.2 简单条件构造 102
7.2 二分支决策 103
7.3 多分支决策 106
7.4 异常处理 109
7.5 设计过程举例:三者最大 112
7.5.1 策略1:通盘比较 112
7.5.2 策略2:决策树 113
7.5.3 策略3:顺序处理 114
7.5.4 策略4:使用python内置函数 116
本章小结 116
习题 117
第8章 循环结构和布尔表达式 117
8.1 for循环 120
8.2 无限循环 121
8.3 通用循环模式 122
8.3.1 交互式循环 122
8.3.2 哨兵循环 124
8.3.3 文件循环 126
8.3.4 嵌套循环 127
8.4 计算布尔表达式 128
8.4.1 布尔操作符 128
8.4.2 布尔代数 130
8.5 其他通用结构 132
8.5.1 后测循环 132
8.5.2 半路循环 133
8.5.3 布尔表达式做决策 134
本章小结 136
习题 136
第9章 程序设计方法和计算思维 136
9.1 计算思维概述 140
9.2 示例问题:体育竞技分析 140
9.3 自顶向下的设计 141
9.3.1 顶层设计 142
9.3.2 第N层设计 143
9.3.3 设计过程总结 148
9.4 自底向上的执行 148
9.4.1 单元测试 148
9.4.2 模拟结果 149
9.5 其他设计方法 150
本章小结 152
习题 152
第10章 面向对象的程序设计 152
10.1 面向过程的程序设计 154
10.2 面向对象的程序设计 154
10.2.1 对象和类的概念 154
10.2.2 面向对象的设计思想 158
10.3 示例程序:弹道计算 158
10.4 面向对象程序设计特点 163
10.4.1 封装 163
10.4.2 多态 164
10.4.3 继承 164
本章小结 164
习题 165
第11章 图形编程 168
11.1 简单的图形编程 168
11.2 图形对象 170
11.3 交互式图形编程 173
11.3.1 捕捉鼠标点击 173
11.3.2 处理文本输入 176
11.4 图形库的应用方法 178
11.4.1 GraphWin对象及方法 178
11.4.2 图形对象及方法 178
11.4.3 图形颜色 180
11.5 示例程序1:最小二乘法拟合曲线 182
11.6 示例程序2:简单的图像处理 184
本章小结 186
习题 186
第12章 算法设计与实现 190
12.1 查找问题和算法 190
12.1.1 算法1:线性查找 191
12.1.2 算法2:二分查找 191
12.1.3 算法比较 192
12.2 排序问题和算法 194
12.2.1 算法1:选择排序 194
12.2.2 算法2:归并排序 195
12.2.3 算法比较 197
12.3 汉诺塔问题 198
12.4 科赫曲线 201
本章小结 207
习题 208
附录 Python程序设计实验 210
实验1 程序的控制结构 210
实验2 字符串处理 212
实验3 数据统计和图表绘制 213
实验4 图形界面及其布局 215
实验5 Web页面的自动访问 217
实验6 基于Excel文件的数据操作 219
实验7 基于Windows系统的文件同步程序 221
实验8 简单的机器学习算法 223