本书以Python语言及其环境为工具，系统讲解算法的概念、程序设计的基本思想以及常用的程序设计方法。主要内容包括：程序设计基础知识与Python程序设计的基本方法；数据类型的概念及Python程序中的操作方法；算法的概念及应用；类和对象的概念及应用；用户界面设计的一般方法和技能；数据文件、数据库操作的一般方法。 本书注重程序设计理念的先进性、程序设计方法的实用性以及学习过程中的思维连贯性，精心选取必要且实用的教学内容，并根据教学或者自学过程中的实际需求进行编排和讲解。

姚普选，理学硕士，高级工程师。1978年3月参加工作。1995年从西安交通大学理学院调入该校电信学院，从事计算机基础课教学工作。1996年8月退休。主讲过计算机程序设计（C++、Delphi、Visual BASIC、C#、Python等）、软件开发技术基础、大学计算机基础、微机原理及接口技术、数据库（dBASE、Access、SQL Server等）、数据结构等多门计算机课程，其中前4门都是***精品课程。

目录


第1章 程序及程序的运行\t1
1．1 程序及程序运行的一般方式\t1
1．1．1 程序的一般结构\t1
1．1．2 程序设计语言的种类及特点\t4
1．1．3 程序运行的一般方式\t6
1．2 Python程序设计的一般过程\t9
1．2．1 使用Python解释器执行程序\t9
1．2．2 使用集成开发环境编写Python程序\t12
1．2．3 Python程序的执行方式\t14
程序解析1\t16
程序1-1 计算并联电阻\t16
程序1-2 求解二元一次方程组\t17
程序1-3 三个整数排序\t19
实验指导1\t20
实验1-1 安装并试用Python IDLE\t20
实验1-2 编写并运行Python程序\t24
第2章 数据的计算机表示与操作\t27
2．1 数值型数据和逻辑型数据\t27
2．1．1 标识符和名字\t27
2．1．2 数字与布尔值\t29
2．1．3 数值型变量与逻辑型变量\t30
2．1．4 内存组织与变量引用\t31
2．1．5 常用内置函数\t33
2．2 数据的运算及输入/输出\t35
2．2．1 运算符与表达式\t35
2．2．2 运算顺序\t38
2．2．3 数据的输入/输出\t39
2．3 序列和字典\t41
2．3．1 字符串的种类及运算\t41
2．3．2 列表的特点及运算\t43
2．3．3 元组的特点及运算\t45
2．3．4 字典的特点及运算\t46
程序解析2\t49
程序2-1 判定一个5位或者4位整数是否为回文数\t49
程序2-2 判断某日是当年第几天\t52
程序2-3 计算购物金额\t53
实验指导2\t55
实验2-1 表达式求值\t55
实验2-2 编写并运行程序\t57
第3章 算法及程序的控制结构\t60
3．1 算法与程序设计\t60
3．1．1 算法的概念\t60
3．1．2 算法的描述\t62
3．1．3 算法的基本特征\t63
3．1．4 结构化程序设计思想\t64
3．1．5 算法中的数据处理和控制结构\t66
3．1．6 算法求解与解析解\t69
3．2 程序中的分支语句和循环语句\t71
3．2．1 分支语句\t71
3．2．2 while语句\t72
3．2．3 for语句\t74
3．2．4 循环语句和选择语句的嵌套\t76
3．2．5 循环控制语句\t77
3．3 递推和迭代\t78
3．3．1 递推法\t79
3．3．2 倒推法\t80
3．3．3 递推法与代数解法\t82
3．3．4 迭代法\t83
程序解析3\t85
程序3-1 四则算术计算器\t85
程序3-2 查找指定范围内的完全数\t87
程序3-3 约瑟夫问题\t89
程序3-4 验证哥德巴赫猜想\t91
程序3-5 求多项式的值\t93
实验指导3\t95
实验3-1 三种基本结构\t95
实验3-2 倒推法、递推法与迭代法及其他算法\t98
第4章 函数与模块\t101
4．1 函数及函数的参数\t101
4．1．1 函数的定义和调用\t101
4．1．2 参数的传递\t103
4．1．3 参数的种类\t105
4．2 函数的嵌套与递归调用\t106
4．2．1 函数的嵌套\t106
4．2．2 变量的作用域\t108
4．2．3 函数的递归调用\t110
4．2．4 递归函数\t112
4．2．5 尾递归\t113
4．3 函数式程序设计\t115
4．3．1 函数式程序中的函数\t115
4．3．2 匿名函数\t117
4．3．3 内置高阶函数\t119
4．3．4 控制结构的函数式转换\t120
4．3．5 闭包及装饰器\t123
4．3．6 迭代器与生成器\t125
4．3．7 偏函数\t127
程序解析4\t128
程序4-1 鉴别一个日期是否有效\t128
程序4-2 查找指定范围内的循环素数\t130
程序4-3 利用蒙特卡罗法计算定积分\t131
程序4-4 对数组中各元素进行二路归并排序\t134
程序4-5 通过埃拉托色尼筛法寻找指定范围内的素数\t135
程序4-6 使用装饰器检测函数的执行时间和时长\t138
实验指导4\t139
实验4-1 函数的定义和调用\t139
实验4-2 函数的嵌套与递归调用\t142
实验4-3 函数式程序设计\t144
第5章 面向对象程序设计\t146
5．1 类及类的实例\t146
5．1．1 面向对象程序设计思想\t146
5．1．2 类的定义\t148
5．1．3 类的实例\t150
5．1．4 类的私有成员\t152
5．1．5 类方法和静态方法\t153
5．2 类的继承性和多态性\t155
5．2．1 面向对象程序的特点\t155
5．2．2 类的继承\t156
5．2．3 类的组合\t158
5．2．4 类的多重继承\t159
5．2．5 函数和运算符重载\t161
5．2．6 类的多态性\t164
5．3 模块与包\t167
5．3．1 模块\t167
5．3．2 命名空间\t170
5．3．3 包\t171
程序解析5\t173
程序5-1 员工评优的命令式程序、函数式程序和面向对象程序\t173
程序5-2 组合实现点类、圆类和矩形类\t176
程序5-3 继承与组合实现通讯录类\t178
程序5-4 包含类方法和静态方法的日期类\t180
实验指导5\t183
实验5-1 类的定义及实例的操作\t183
实验5-2 类的继承性\t185
第6章 异常处理及程序调试\t189
6．1 异常处理\t189
6．1．1 处理异常情况的传统方式\t189
6．1．2 Python的异常处理机制\t191
6．1．3 异常对象及自定义异常\t192
6．2 程序的测试和调试\t194
6．2．1 程序测试方式及白盒测试用例设计\t194
6．2．2 黑盒测试及测试用例设计\t196
6．2．3 命令行参数\t198
6．2．4 使用断言调试程序\t201
6．2．5 使用日志调试程序\t202
6．2．6 使用pdb包调试程序\t203
程序解析6\t205
程序6-1 try…except结构实现的文本文件查找操作\t205
程序6-2 自定义异常――求解三角形面积\t207
程序6-3 用于逻辑覆盖测试的程序\t209
程序6-4 使用命令行参数和日志求解斐波那契序列\t210
实验指导6\t213
实验6-1 异常的捕捉与处理\t213
实验6-2 程序的测试和调试\t215
第7章 图形用户界面程序\t217
7．1 创建GUI程序\t217
7．1．1 创建GUI窗体\t217
7．1．2 控件及其属性\t219
7．1．3 控件的布局\t222
7．1．4 事件处理\t223
7．2 菜单与对话框\t226
7．2．1 菜单栏与弹出菜单\t227
7．2．2 标准消息框\t229
7．2．3 标准输入对话框\t231
7．2．4 标准文件对话框\t232
7．2．5 标准颜色对话框\t234
7．3 绘图程序\t235
7．3．1 Canvas组件\t236
7．3．2 Canvas组件的功能\t237
7．3．3 Turtle库的画图命令\t239
7．3．4 Turtle库的控制命令\t240
程序解析7\t242
程序7-1 奖金计算器\t243
程序7-2 四则运算器\t245
程序7-3 货款计算器\t247
程序7-4 画几何图形程序\t249
程序7-5 调用Tkinter库的Canvas组件画函数图像\t251
程序7-6 导入Turtle库画函数图像\t253
实验指导7\t254
实验7-1 创建GUI程序\t255
实验7-2 创建使用菜单和对话框的程序\t257
实验7-3 创建绘图程序\t259
第8章 数据查找与存取\t261
8．1 文字的计算机表示\t261
8．1．1 ASCII码\t261
8．1．2 GB 2312―80汉字编码标准\t263
8．1．3 GB 18030汉字编码标准\t265
8．1．4 Unicode标准\t268
8．1．5 Unicode字符的存储格式\t270
8．2 正则表达式\t272
8．2．1 正则表达式概念\t272
8．2．2 正则表达式模式\t273
8．2．3 正则表达式中的元字符\t275
8．2．4 正则表达式对象\t277
8．2．5 正则表达式的匹配\t279
8．2．6 正则表达式的切分、分组与替换\t281
8．3 数据文件的存取\t282
8．3．1 数据文件的概念\t282
8．3．2 文件的打开和关闭\t284
8．3．3 文件的打开模式\t285
8．3．4 文件对象的属性\t287
8．3．5 文件的读取和写入\t288
8．4 简单爬虫\t289
8．4．1 HTTP协议与URL网址\t289
8．4．2 HTTP请求与响应\t290
8．4．3 爬取静态网页\t292
8．4．4 Request对象\t293
8．4．5 爬虫基本流程\t295
程序解析8\t297
程序8-1 正则表达式的使用\t298
程序8-2 爬取一个网页上的所有批图片\t299
程序8-3 爬取同一个URL的多个分页\t301
实验指导8\t303
实验8-1 正则表达式中元字符的使用\t303
实验8-2 正则表达式的综合应用\t305
实验8-3 简单爬虫及数据文件读/写\t306
第9章 数据库连接与操纵\t308
9．1 数据库系统组成\t308
9．1．1 数据库的概念\t308
9．1．2 数据库系统的功能\t310
9．1．3 数据库系统组成\t311
9．2 数据库管理系统\t313
9．2．1 关系数据库\t313
9．2．2 数据库管理系统的功能\t315
9．2．3 常见数据库管理系统\t316
9．3 SQL及其数据库操作\t318
9．3．1 SQL的功能与特点\t318
9．3．2 SQL语句\t320
9．3．3 创建SQLite数据库\t323
9．3．4 SQLite数据库的数据查询与更新\t325
9．3．5 Python程序操作SQLite数据库\t327
程序解析9\t329
程序9-1 创建SQLite数据库\t329
程序9-2 SQLite库的数据录入\t331
程序9-3 SQLite库的数据查询\t332
实验指导9\t334
实验9-1 创建产品数据库\t334
实验9-2 产品数据库的数据录入、查询与修改\t335
参考文献\t337