程序设计实践教程:Python语言版

前言

**部分　开发环境

第1章　集成开发环境简介 2

1.1　程序调试 2

1.1.1　程序调试的概念 2

1.1.2　程序错误的种类 2

1.1.3　常用调试方法 3

1.2　经典集成开发环境介绍 4

1.2.1　IDLE的使用和调试方法 4

1.2.2　PyCharm的使用和调试方法 10

1.2.3　Jupyter Notebook的使用和调试方法 24

1.2.4　Visual Studio Code的使用和调试方法 31

1.3　小结 38

第二部分　经典实验案例

第2章　基本运算和基本I/O专题 40

2.1　数位拆分v1.0 40

2.2　身高预测v1.0 41

2.3　计算三角形面积 42

2.4　存款计算器 43

第3章　基本控制结构专题 45

3.1　数位拆分v2.0 45

3.2　身高预测v2.0 48

3.3　体型判断 49

3.4　算术计算器 50

3.5　国王的许诺 54

3.6　计算圆周率 55

3.7　数字位数判断 56

3.8　阶乘求和 58

第4章　枚举法专题 61

4.1　还原算术表达式 61

4.2　求解不等式 63

4.3　韩信点兵 65

4.4　减肥食谱 66

第5章　递推法专题 68

5.1　猴子吃桃 68

5.2　吹气球 69

5.3　发红包 70

5.4　水手分椰子 73

第6章　近似迭代法专题 75

6.1　直接迭代法求方程根 75

6.2　牛顿迭代法求方程根　 76

6.3　二分法求方程根 79

6.4　计算平方根 80

第7章　递归法专题 82

7.1　*大公约数 82

7.2　汉诺塔问题 85

7.3　骑士游历 86

7.4　八皇后问题 89

第8章　趣味数字专题 92

8.1　杨辉三角形 92

8.2　好数对 95

8.3　完全数 97

8.4　亲密数 100

8.5　素数求和 103

8.6　验证哥德巴赫猜想 105

8.7　孪生素数 106

8.8　回文素数 107

第9章　矩阵运算专题 111

9.1　矩阵转置 111

9.2　幻方矩阵 112

9.3　蛇形矩阵 115

9.4　螺旋矩阵 117

第10章　日期和时间专题 122

10.1　三天打鱼两天晒网 122

10.2　统计特殊的星期天 125

10.3　日期转换 127

10.4　动态时钟 134

第11章　文本处理专题 137

11.1　字符统计 137

11.2　单词统计 145

11.3　行程长度编码 150

11.4　串的模式匹配 152

11.5　中文文档的统计分析 157

11.6　CSV格式文件的读写 160

第12章　面向对象专题 161

12.1　数字时钟模拟 161

12.2　洗发牌模拟 162

12.3　逆波兰表达式求值 165

12.4　约瑟夫问题 170

第13章　查找和排序专题 177

13.1　寻找*值 177

13.2　关键字统计 182

13.3　验证卡布列克运算 186

13.4　链表逆序 192

第14章　高精度计算和近似计算专题 196

14.1　高精度计算任意位圆周率 196

14.2　蒙特卡罗法近似计算圆周率 199

14.3　蒙特卡罗法计算定积分 201

第15章　贪心与动态规划专题 203

15.1　活动安排 203

15.2　分发糖果 204

15.3　0-1背包问题 206

15.4　*长上升子序列 209

第三部分　综合案例

第16章　综合应用 212

16.1　餐饮服务质量调查 212

16.2　小学生算术运算训练系统 216

16.3　青年歌手大奖赛现场分数统计 222

16.4　随机点名系统 227

16.5　基于turtle库的图形绘制 232

第17章　游戏设计 235

17.1　火柴游戏 235

17.2　文曲星猜数游戏 238

17.3　2048数字游戏 240

17.4　贪吃蛇游戏 244

17.5　飞机大战 247

17.6　Flappy bird 252

17.7　井字棋游戏 255

17.8　杆子游戏 260

17.9　俄罗斯方块 264

......