Python程序设计与算法基础教程

　　第3章程序流程控制
　　视频讲解
　　在Python程序中，对于语句的执行有3种基本控制结构，即顺序结构、选择结构、循环结构。
　　3.1顺 序 结 构
　　图31顺序结构示意图
　　若程序中的语句按各语句出现位置的先后次序执行，称之为顺序结构，参见图31。在图31中先执行语句块1，再执行语句块2，最后执行语句块3，3个语句块之间是顺序执行关系。
　　【例3.1】顺序结构示例(area.py)： 输入三角形3条边的边长(为简单起见，假设这3条边可以构成三角形)，计算三角形的面积。提示： 三角形面积=h*(h-a)*(h-b)*(h-c)，其中，a、b、c是三角形3条边的边长，h是三角形周长的一半。
　　import math
　　a = float(input("请输入三角形的边长a:"))
　　b = float(input("请输入三角形的边长b:"))
　　c = float(input("请输入三角形的边长c:"))
　　h = (a + b + c) / 2#三角形周长的一半
　　area = math.sqrt(h*(h-a)*(h-b)*(h-c));#三角形面积
　　print(str.format("三角形三边分别为:a={0},b={1},c={2}", a, b, c))
　　print(str.format("三角形的面积 = {0}", area))
　　程序运行结果如下。
　　请输入三角形的边长a： 3
　　请输入三角形的边长b： 4
　　请输入三角形的边长c： 5
　　三角形三边分别为： a=3.0,b=4.0,c=5.0
　　三角形的面积 = 6.0
　　3.2选 择 结 构
　　选择结构可以根据条件来控制代码的执行分支，也叫分支结构。Python使用if语句来实现分支结构。
　　3.2.1分支结构的形式
　　分支结构包含单分支、双分支和多分支等形式，流程如图32(a)~(c)所示。
　　图32if语句的选择结构
　　3.2.2单分支结构
　　if语句单分支结构的语法形式如下。
　　if (条件表达式):
　　语句/语句块
　　其中：
　　(1) 条件表达式： 可以是关系表达式、逻辑表达式、算术表达式等。
　　(2) 语句/语句块： 可以是单个语句，也可以是多个语句。多个语句的缩进必须一致。
　　当条件表达式的值为真(True)时，执行if后的语句(块)，否则不做任何操作，控制将转到if语句的结束点。其流程如图32(a)所示。
　　条件表达式最后被评价为bool值True(真)或False(假)。如果表达式的结果为数值类型(0)、空字符串("")、空元组(())、空列表(［］)、空字典({})，其bool值为False(假)，否则其bool值为True(真)。例如，123、"abc"、(1,2)均为True。
　　【例3.2】单分支结构示例(if_2desc.py)： 输入两个数a和b，比较两者的大小，使得a大于b。
　　a = int(input("请输入第1个整数:"))
　　b = int(input("请输入第2个整数:"))
　　print(str.format("输入值:{0}, {1}", a, b))
　　if (a < b): #a和b交换
　　t = a
　　a = b
　　b = t
　　print(str.format("降序值:{0}, {1}", a, b))
　　程序运行结果如下。
　　请输入第1个整数：23
　　请输入第2个整数：34
　　输入值：23, 34
　　降序值：34, 23
　　……

　　前言
　　程序设计是大专院校计算机、电子信息、工商管理等相关专业的必修课程。Python语言是一种解释型、面向对象的计算机程序设计语言，广泛用于计算机程序设计教学语言、系统管理编程脚本语言、科学计算等，特别适用于快速的应用程序开发。Python编程语言广受开发者的喜爱，并被列入LAMP（Linux、Apache、MySQL以及Python/Perl/PHP），已经成为最受欢迎的程序设计语言之一。
　　本书集教材、练习册、上机指导于一体，基于Windows 10和Python 3.7构建Python开发平台，通过大量的实例由浅入深、循序渐进地阐述Python语言的基础知识，以及使用Python语言的开发应用实例，具体内容包括Python概述，Python语言基础，程序流程控制，常用内置数据类型，序列数据类型，输入和输出，错误和异常处理，函数、类和对象，模块和客户端，算法与数据结构基础，图形用户界面，图形绘制，数值日期和时间处理，字符串和文本处理，文件、数据库访问，网络和Web编程，多线程编程以及系统管理等。
　　本书是第1版的升级和完善。
　　在第1版的基础上，在每个章节中增加了“蒙特卡洛模拟： 赌徒破产命运”“基于字典的通信录”“使用随机数估值圆周率”“去除列表中的重复项生成器函数”“文本统计”“基因预测”“字符串加密和解密”“病毒扫描”“遍历并输出文件目录结构”等实用小案例。
　　本书的每个章节末还增加了“网络爬虫案例”“百度音乐批量下载器”“使用pandas进行数据分析和处理”“猜单词游戏”“井字棋（Tic Tac Toe）游戏”“21点扑克牌游戏”“简易图形用户界面计算器”“基于turtle的汉诺塔问题求解动画的设计和实现”“基于模块的库存管理系统”“基于数据库和GUI的教务管理系统”“文本相似度比较分析”“文本统计并行处理”“科学计算和数据分析”“使用嵌套循环实现图像处理算法”“NLTK与自然语言处理”等大的实用案例研究。实用案例研究作为本书的电子资源，采用二维码的方式印在书上，作为开源的补充阅读和学习资源，并且随着Python程序的需求和演变将不断增补和更新。
　　教程还提供教学微课视频，方便学生反复观看和学习课程相关内容，扫描书中的二维码，可以在线观看视频讲解。
　　为了更好地帮助读者理解和掌握知识点及应用技能，本书提供了700多个大大小小的实例、431道复习题（选择题、填空题和思考题）、563个实践操作任务、37个综合应用案例。本书配套的教学课件、教学大纲、电子教案、期末试卷、习题答案可以通过扫描封底课件二维码下载。
　　本书由华东师范大学江红和余青松共同编写，衷心感谢清华大学出版社的编辑，敬佩他们的睿智和敬业。由于时间和编者学识有限，书中不足之处在所难免，敬请诸位同行、专家和读者指正。
　　编者
　　2019年5月