Python语言程序设计 (美)梁勇(Y.Daniel Liang) 著;李娜 译 著 专业科技 文轩网

出版者的话
译者序
前言
第一部分程序设计基础
第1章计算机、程序和Python概述2
1.1引言2
1.2什么是计算机3
1.2.1中央处理器4
1.2.2比特和字节4
1.2.3内存5
1.2.4存储设备5
1.2.5输入和输出设备6
1.2.6通信设备7
1.3程序设计语言8
1.3.1机器语言8
1.3.2汇编语言8
1.3.3高级语言8
1.4操作系统10
1.4.1控制和管理系统行为10
1.4.2调度和分配系统资源10
1.4.3调度操作10
1.5Python的历史11
1.6开始学习Python11
1.6.1启动Python12
1.6.2创建Python源代码文件13
1.6.3使用Python完成算术运算14
1.7程序设计风格和文档15
1.7.1恰当的注释和注释风格15
1.7.2恰当的空格15
1.8程序设计错误16
1.8.1语法错误16
1.8.2运行时错误16
1.8.3逻辑错误16
1.9开始学习图形化程序设计17
1.9.1绘制图形并给图形添加颜色17
1.9.2将笔移到任何位置19
1.9.3绘制奥林匹克环标志20
关键术语21
本章总结21
测试题22
编程题22
第2章基本程序设计25
2.1引言25
2.2编写一个简单的程序25
2.3从控制台读取输入27
2.4标识符29
2.5变量、赋值语句和赋值表达式29
2.6同时赋值31
2.7定名常量32
2.8数值数据类型和运算符32
2.8.1运算符/、//和**33
2.8.2运算符%33
2.8.3科学记数法34
2.9计算表达式和运算符优先级35
2.10增强型赋值运算符35
2.11类型转换和四舍五入36
2.12实例研究：显示当前时间38
2.13软件开发流程39
2.14实例研究：计算距离42
关键术语44
本章总结44
测试题45
编程题45
第3章数学函数、字符串和对象50
3.1引言50
3.2常见的Python函数51
3.3字符串和字符54
3.3.1ASCII码54
3.3.2统一码54
3.3.3函数ord和chr54
3.3.4转义序列55
3.3.5不换行打印56
3.3.6函数str56
3.3.7字符串连接操作56
3.3.8从控制台读取字符串57
3.4实例研究：最小数量的硬币58
3.5对象和方法简介59
3.6格式化数字和字符串61
3.6.1格式化浮点数62
3.6.2用科学记数法格式化63
3.6.3格式化成百分数63
3.6.4调整格式63
3.6.5格式化整数63
3.6.6格式化字符串64
3.7绘制各种图形65
3.8绘制带颜色和字体的图形67
关键术语69
本章总结69
测试题69
编程题69
第4章选择73
4.1引言73
4.2布尔类型、数值和表达式73
4.3产生随机数字75
4.4if语句76
4.5实例研究：猜生日77
4.6双向if-else语句80
4.7嵌套if和多向if-elif-else语句82
4.8选择语句中的常见错误85
4.9实例研究：计算身体质量指数87
4.10实例研究：计算税款88
4.11逻辑运算符90
4.12实例研究：判定闰年92
4.13实例研究：彩票93
4.14条件表达式94
4.15运算符的优先级和结合方向95
4.16检测一个对象的位置96
关键术语97
本章总结97
测试题98
编程题98
第5章循环107
5.1引言107
5.2while循环108
5.2.1实例研究：猜数字110
5.2.2循环设计策略112
5.2.3实例研究：多道减法题测验112
5.2.4根据用户确认控制循环113
5.2.5使用哨兵值控制循环113
5.2.6输入输出重定向115
5.3for循环116
5.4嵌套循环118
5.5最小化数值错误119
5.6实例研究120
5.6.1问题：找出优选公约数120
5.6.2问题：预测未来学费121
5.6.3问题：蒙特卡罗模拟122
5.7关键字break和continue123
5.8实例研究：显示素数125
5.9实例研究：随意行走127
关键术语129
本章总结129
测试题129
编程题129
第6章函数138
6.1引言138
6.2定义一个函数139
6.3调用一个函数140
6.4带返回值或不带返回值的函数142
6.5位置参数和关键字参数145
6.6通过传引用来传递参数146
6.7模块化代码148
6.8实例研究：将十进制数转换为十六进制数150
6.9变量的作用域152
6.10默认参数154
6.11返回多个值155
6.12实例研究：生成随机ASCII码字符155
6.13函数抽象和逐步求精157
6.13.1自顶向下设计158
6.13.2自顶向下和自底向上的实现159
6.13.3实现细节160
6.13.4逐步求精的优势163
6.14实例研究：可重用图形函数163
关键术语165
本章总结165
测试题165
编程题166
第二部分面向对象程序设计
第7章对象和类176
7.1引言176
7.2为对象定义类176
7.2.1定义类177
7.2.2构造对象178
7.2.3访问对象成员179
7.2.4self参数179
7.2.5举例：使用类180
7.3UML类图181
7.4不变对象和可变对象184
7.5隐藏数据域186
7.6类的抽象与封装188
7.7面向对象的思考191
关键术语193
本章总结194
测试题194
编程题194
第8章更多字符串和特殊方法198
8.1引言198
8.2str类198
8.2.1创建字符串199
8.2.2处理字符串的函数199
8.2.3下标运算符[]200
8.2.4截取运算符[start：end]200
8.2.5连接运算符+和复制运算符*201
8.2.6in和notin运算符201
8.2.7比较字符串202
8.2.8迭代字符串203
8.2.9测试字符串203
8.2.10搜索子串204
8.2.11转换字符串205
8.2.12删除字符串中的空格206
8.2.13格式化字符串207
8.3实例研究：校验回文串208
8.4实例研究：将十六进制数转换为十进制数209
8.5运算符重载和特殊方法211
8.6实例研究：Rational类212
关键术语216
本章总结217
测试题217
编程题217
第9章使用Tkinter进行GUI程序设计223
9.1引言223
9.2开始使用Tkinter223
9.3处理事件224
9.4小构件类226
9.5画布231
9.6几何管理器233
9.6.1网格管理器234
9.6.2包管理器234
9.6.3位置管理器235
9.7实例研究：贷款计算器236
9.8显示图像238
9.9菜单239
9.10弹出菜单241
9.11鼠标、按键事件和绑定243
9.12动画245
9.13滚动条248
9.14标准对话框249
关键术语250
本章总结251
测试题251
编程题251
第10章列表258
10.1引言258
10.2列表基础259
10.2.1创建列表259
10.2.2列表是一种序列类型260
10.2.3列表使用的函数260
10.2.4下标运算符[]260
10.2.5列表截取[start:end]261
10.2.6+、*和in/notin运算符262
10.2.7使用for循环遍历元素262
10.2.8比较列表263
10.2.9列表解析263
10.2.10列表方法264
10.2.11将字符串分成列表265
10.2.12输入列表265
10.2.13对列表移位266
10.2.14简化代码266
10.3实例研究：乐透数268
10.4实例研究：一副扑克牌270
10.5扑克牌图形用户界面272
10.6复制列表273
10.7将列表传递给函数274
10.8从函数返回一个列表276
10.9实例研究：统计每个字母的出现次数277
10.10查找列表279
10.10.1线性查找法280
10.10.2二分查找法280
10.11排序列表282
10.11.1选择排序282
10.11.2插入排序284
10.12实例学习：弹球286
关键术语288
本章总结288
测试题289
编程题289
第11章多维列表298
11.1引言298
11.2处理二维列表299
11.2.1使用输入值初始化列表299
11.2.2使用随机数初始化列表299
11.2.3打印列表299
11.2.4对所有元素求和300
11.2.5按列求和300
11.2.6找出和优选的行300
11.2.7随意打乱301
11.2.8排序301
11.3将二维列表传递给函数302
11.4问题：给多选题评分303
11.5问题：找出距离最近的点对304
11.6图形用户界面：找出距离最近的点对306
11.7问题：数独307
11.8实例研究：数独图形用户界面310
11.9多维列表312
11.9.1问题：每日温度和湿度313
11.9.2问题：猜生日314
关键术语315
本章总结315
测试题316
编程题316
第12章继承和多态330
12.1引言330
12.2父类和子类330
12.3覆盖方法335
12.4object类336
12.5多态和动态绑定339
12.6isinstance函数340
12.7实例研究：可重用时钟342
12.8类之间的关系347
12.8.1关联347
12.8.2聚合和组合348
12.9实例研究：设计Course类349
12.10为栈设计类350
12.11实例研究：FigureCanvas类352
关键术语355
本章总结355
测试题355
编程题355
第13章文件和异常处理364
13.1引言364
13.2文本输入和输出364
13.2.1打开一个文件365
13.2.2写入数据366
13.2.3测试文件的存在性367
13.2.4读数据367
13.2.5从文件读取所有数据370
13.2.6追加数据371
13.2.7读写数值数据371
13.3文件对话框373
13.4实例研究：统计文件中的字符个数375
13.5从网站上获取数据376
13.6异常处理378
13.7抛出异常381
13.8使用对象处理异常383
13.9定义自定制异常类384
13.10使用Pickling进行二进制IO388
13.10.1卸载和加载对象388
13.10.2检测文件末尾389
13.11实例研究：地址簿390
关键术语393
本章总结393
测试题394
编程题394
第三部分数据结构和算法
第14章元组、集合和字典398
14.1引言398
14.2元组399
14.3集合401
14.3.1创建集合401
14.3.2操作和访问集合402
14.3.3子集和超集402
14.3.4相等性测试403
14.3.5集合运算403
14.4比较集合和列表的性能407
14.5实例研究：统计关键字408
14.6字典409
14.6.1创建一个字典410
14.6.2添加、修改和获取值410
14.6.3删除条目410
14.6.4循环条目411
14.6.5len函数411
14.6.6检测一个关键字是否在字典中411
14.6.7相等性检测411
14.6.8字典方法412
14.7实例研究：单词的出现次数413
关键术语415
本章总结415
测试题416
编程题416
第15章递归419
15.1引言419
15.2实例研究：计算阶乘420
15.3实例研究：计算斐波那契数422
15.4使用递归解决问题424
15.5递归辅助函数426
15.5.1选择排序427
15.5.2二分查找427
15.6实例研究：求出目录的大小428
15.7实例研究：汉诺塔430
15.8实例研究：分形432
15.9实例研究：八皇后435
15.10递归和迭代437
15.11尾递归438
关键术语439
本章总结439
测试题439
编程题439
附录APython关键字446
附录BASCII字符集447
附录C数制系统448
*第16章开发高效算法
*第17章排序
*第18章链表、栈、队列及优先队列
*第19章二分查找树
*第20章AVL树
*第21章哈希：实现字典与集合
*第22章图及其应用
*第23章加权图及其应用