（北京理工嵩天）Python学习 第四周

第四周 程序流程图

程序流程图

介绍程序设计的三种基本结构，通过一系列的图形，流程线和文字说明算法中基本操作和控制流程。（本章程序错误太多 作者改不过来。。错的就不放了）

基本元素包括：
1.表示相应操作的框
2.带箭头的流程线
3.框内外必要的文字说明

三种基本结构

任何算法（程序）都可以由顺序结构，选择结构和循环结构三种基本结构组合来实现。
1.顺序结构

2.选择结构
又叫分支结构，指在算法中通过对条件的判断根据条件是否成立来选择不同流向的算法结构。

3.循环结构
循环结构指在一定条件下反复执行某部分代码操作，是程序设计中最能发挥计算机特长的程序结构。
pyhton不支持直到型循环结构，需利用其他方法。

简单分支结构

计算机可以被理解为一条条顺序的代码，但单一的顺序结构无法满足复杂的计算，故需要加入控制结构来改变程序的顺序。
以pm2.5的等级作为例子：IPO
输入：接受PM2.5值
处理：空气质量分级算法
输出：打印空气质量提醒
流程图：
代码如下

# pm2.5.py
# 空气质量提醒

def main():
    PM=eval(input("What is today's PM2.5?"))
    # 打印相应提醒
    if PM >75:
        print("Unhealthy.Be careful!")
    if PM < 35:
        print("Good.Go running!")
main()

>>> 
===================== RESTART: E:/Python/代码目录/空气质量提醒.py =====================
What is today's PM2.5?75.2
Unhealthy.Be careful!
>>> 

if语句格式
if:

1.是条件表达式
2.是一个或多个语句序列

语义清晰：

简单条件构造：
1.简单条件基本形式
2.是关系操作符<,<=,==,>=,>,!=
3.使用“=”表示赋值语句，使用"= ="表示等于
4.除数字外，字符与字符串也可以按照字典顺序用于条件比较
5.是布尔表达式，为bool类型，布尔值的真与假以字符True和False表示
e.g关系操作符举例

>>> 3<4
True
>>> 3*4<3+4
False
>>> "hello"=="hello"
True
>>> "hello"<"hello"
False
>>> "Hello"<"hello"
True
>>> 

二分支语法结构
if:

else:

多分支结构

多分支决策

1.要解决双根问题，需要解决delta为0的情况，语句结构上要映入嵌套结构
当delta<0 处理无实根情况
当delta=0 处理实根情况
当delta>0 处理双根情况
2.一种解决方案是讲程序中使用两个ifelse语句。
3.把一个复合语句放到另一个语句的结构之中称为嵌套

1.多分支决策是解决复杂问题的重要手段之一
2.一个三分支决策可以由两个二分支结构嵌套实现
3.使用if-else描述多分支决策时，实现更多分支需要更多嵌套，影响程序的易读性
4.python使用if-elif-else描述多分支决策，简化分支结构的嵌套问题

if <condition1>:
  <case1 statements>
elif<condition2>:
  <case2 statements>
elif<condition3>:
  <case3 statements>
...
else:
  <default statements>

异常处理

Python使用try except 语句，使程序不因为运行错误而崩溃

 while True:
    try:
        x=int(input("please enter a numbeer:"))
        break
    except ValueError:
        print("Oops!That was no valid number.Try again...")
        
>>> 
====================== RESTART: E:/Python/代码目录/异常处理.py ======================
please enter a numbeer:你好
Oops!That was no valid number.Try again...
please enter a numbeer:1
>>> 

异常处理语句还可以使用else&finally关键字，非必须项，else必须在finally前
else表示try无异常产生，finally表示无论是否发生异常都执行finally

三者最大实例

找出三个数字中最大者的程序设计
I 三个数值
P 三者最大算法
O 打印最大值

方法1：通盘比较，将每一个值与其他所有值比较以确定最大值。
方法2：决策树方法避免冗余比较
3.顺序处理：最简单
4.Python max算法（n者最大问题）

# program:maxn.py
#寻找一组数中的最大值
def main():
    n=eval(input("How many numbers are there?"))
    # 将第一个值赋值给max
    max=eval(input("Enter a number>>"))
    # 连续与后面n-1值进行比较
    for i in range(n-1):
        x=eval(input("Enter a number>>"))
        if x>max:
            max=x
            print("The largest value is",max)
main()

==================== RESTART: E:/Python/代码目录/三者比较之通盘比较.py ====================
How many numbers are there?5
Enter a number>>3
Enter a number>>2
Enter a number>>5
The largest value is 5
Enter a number>>1
Enter a number>>8
The largest value is 8
>>> 9
9
>>> 6
6
>>> 

基本循环结构

for循环

forin:

for循环中，变量var遍历队列中每一个值，循环语句体为每个值执行一次
缺点：
程序开始必须输入数字总数
大规模数字求平均值需要用户数清楚个数
for循环需要提供固定循环次数

无限循环

python提供了另一种循环模式不需要提前知道循环次数——无限循环/当前循环
1.语法：while语句
while:

2.while语句中是布尔表达式

是一条或多条语句 当条件为真时，循环体重复执行 当条件为假时，循环终止 条件在循环体执行之前被判断，故又称前测循环 i=0 while i<=10： print(i) i=i+1 如果忘记累加i，将会一直判断为真，循环一直执行——死循环 通过ctrl+c来终止

for/while中的else,break用法

for/while中continue用法

偶数时不会执行print语句
若为break语句，将会直接终止接下来的循环了

for/while中的else语句

else输出素数

通用循环构造方法

交互式循环

允许用户通过交互方式重复程序特定部分

哨兵循环

执行循环直到遇到特定值，循环语句才终止执行的循环结构设计方法
本段代码表示当输入回车（空行）时，将会使其转换为停止
输出结果

文件循环

面向文件的数据处理方法
可以事先将数据录入文件，便于编辑修改
假设该文件中的数字为每行一个，利用python来实现求其平均值

# average5.py
def main():
    fileName=input ("What file are the numbers in?")
    infile=oppen(fileName,"r")
    sum=0
    count=0
    for line in infile:
        sum=sum +eval (line)
        count=count+1
    print("\nThe average of the numbers is",sum/count)
main()

嵌套循环

相比文件循环，嵌套循环可以将数字以逗号分隔出现在文件同一行上

布尔表达式

布尔值只有True和False两种表示方式
1.布尔操作符：and,or,not
2.and和or用于组合连个布尔表达式并产生一个布尔结果
1.and
2.or
3.not 运算符计算一个布尔表达式的反
not

就是与或非