第1章 程序设计与计算思维 1
1.1 程序设计与计算机语言 1
1.1.1 程序设计 1
1.1.2 设计步骤 1
1.1.3 程序设计分类 2
1.1.4 基本规范 2
1.1.5 计算机语言 2
1.1.6 语言分类 2
1.2 计算机语言与计算思维的关系 3
1.2.1 思维与计算思维 3
1.2.2 计算思维与计算科学的关系 4
1.2.3 计算思维与程序设计语言的关系 5
1.3 初识Python语言 6
1.3.1 Python语言概述 6
1.3.2 Python语言的应用 8
1.3.3 编辑与运行环境 9
1.4 Python的帮助系统 14
1.4.1 关于Python帮助系统 14
1.4.2 使用Python帮助系统 14
1.5 本章小结 15
1.6 习题与思考 16
1.7 实验 Python的安装和运行环境 16
1.7.1 实验目标 16
1.7.2 实验范例 16
1.7.3 实验内容 17
第2章 算法概述 18
2.1 计算机程序与算法 18
2.1.1 计算机求解问题的过程 18
2.1.2 算法的定义及其发展历史 19
2.1.3 算法的基本性质 20
2.1.4 算法的评价 20
2.2 算法的描述 20
2.2.1 用自然语言或伪代码描述算法 21
2.2.2 用流程图描述算法 21
2.2.3 使用电脑软件绘制流程图 23
2.3 常用算法简介 25
2.3.1 枚举算法 25
2.3.2 迭代算法 28
2.3.3 贪心算法 31
2.4 本章小结 34
2.5 习题与思考 35
2.6 实验算法描述和绘制流程图 36
2.6.1 实验目标 36
2.6.2 实验范例 36
2.6.3 实验内容 39
第3章 数据表示和计算 40
3.1 数据和数据类型的概念 40
3.1.1 数据的表示 40
3.1.2 数据类型的概念 41
3.1.3 Python的内置类型 42
3.1.4 常量和变量 42
3.1.5 Python的动态类型 46
3.2 数值数据的表示与计算 47
3.2.1 数值数据的常量表示 47
3.2.2 数值数据的计算 48
3.2.3 系统函数 54
3.3 文本数据的表示和操作 56
3.3.1 文本的表示 56
3.3.2 字符串类型数据的基本计算 58
3.3.3 str对象的方法 59
3.4 批量数据表示与操作 61
3.4.1 批量数据的构造 61
3.4.2 元组和列表 62
3.4.3 集合和字典 67
3.5 本章小结 76
3.6 习题与思考 78
3.7 实验 数据的表示和操作 79
3.7.1 实验目标 79
3.7.2 实验范例 80
3.7.3 实验内容 87
第4章 基本控制结构的程序设计 89
4.1 用Python实现顺序结构程序 90
4.2 用Python实现分支结构程序 90
4.2.1 Python简单分支 91
4.2.2 Python双分支 91
4.2.3 Python分支嵌套 92
4.2.4 Python多分支结构 93
4.3 用Python实现循环结构程序 95
4.3.1 Python的for循环语句 96
4.3.2 Python的range（）函数 98
4.3.3 Python的while循环结构 100
4.3.4 Python的break、continue和pass语句 100
4.3.5 循环结构应用 102
4.4 字符串数据操作 105
4.4.1 字符串和List数据的相互转换 105
4.4.2 字符查找 106
4.4.3 字符串遍历 107
4.4.4 字符串截取 108
4.5 本章小结 109
4.6 习题与思考 109
4.7 实验 基本控制结构 110
4.7.1 实验目标 110
4.7.2 实验范例 110
4.7.3 实验内容 114
第5章 数据的输入和输出 116
5.1 人-机交互的意义、方法 116
5.1.1 标准输入输出 116
5.1.2 文件输入输出 117
5.2 标准输入输出程序 118
5.2.1 标准输入函数 118
5.2.2 标准输出函数 121
5.2.3 输入输出重定向 123
5.3 文件输入输出程序 125
5.3.1 文件的基本操作 125
5.3.2 文件输入输出程序的实现 127
5.4 异常 136
5.4.1 简介 136
5.4.2 异常处理 137
5.5 本章小结 147
5.6 习题与思考 148
5.7 实验 149
5.7.1 标准输入输出 149
5.7.2 文件输入输出 153
5.7.3 异常处理 161
第6章 函数与模块 169
6.1 函数的基本概念 169
6.2 在Python语言中定义和使用函数 170
6.2.1 函数定义和调用 170
6.2.2 函数间的数据联系 174
6.3 函数应用 178
6.4 模块和Python标准库 183
6.4.1 模块 183
6.4.2 Python标准库 186
6.5 本章小结 193
6.6 习题与思考 194
6.7 实验 函数和模块的使用 195
6.7.1 实验目标 195
6.7.2 实验范例 195
6.7.3 实验内容 201
第7章 算法分析与设计 203
7.1 算法性能分析 203
7.1.1 性能分析的重要性 203
7.1.2 举例说明算法的时间性能分析与量度 203
7.1.3 计算时间的渐近估计表示 204
7.2 查找问题 206
7.2.1 查找最大数最小数 206
7.2.2 查找特定数 207
7.3 排序问题 210
7.3.1 冒泡排序 210
7.3.2 选择排序 212
7.3.3 插入排序 213
7.3.4 快排-引入递归和分治概念 214
7.4 递归和分治的思想 216
7.4.1 递归概念 216
7.4.2 递归调用方法与实现 218
7.4.3 分治概念 219
7.5 本章小结 220
7.6 习题与思考 221
7.7 实验 算法实现与性能分析 222
7.7.1 实验目标 222
7.7.2 实验范例 222
7.7.3 实验内容 227
第8章 面向对象思想简介 230
8.1 面向对象思想 230
8.1.1 面向对象思想概述 230
8.1.2 面向对象中的基本概念 231
8.2 Python中的类和对象 232
8.2.1 类的定义和对象的创建 233
8.2.2 类的继承 235
8.3 面向对象思想应用——图形界面编程 238
8.3.1 图形用户界面 238
8.3.2 Python图形框架 239
8.4 本章小结 246
8.5 习题与思考 246
8.6 实验 247
8.6.1 Python面向对象编程初步 247
8.6.2 Python图形界面编程初步 252
附录A 习题解答 256
附录B Python习题选编 266
参考文献 283