流程图学习

是
否
max=b
输出max
结束
流程图学习
开始 输入a,b
a>b
否
是
输出max 结束
流程图学习
条件结构分析
开始 输入a
a>10 是
a=a-10
否
a=a+10
输出a 结束
流程图学习
• 练习3：设计求任意3个整数a,b,c的最 大值的算法。
算法：令max代表三个数中的最大值 S1，输入a、b、c三个数； S2，令max=a； S3，如果b>max, 则max=b； S4，如果c>max, 则max=c； S5，输出max
A
B
流程图学习
• 例1：计算以任意正实数为半径的圆的面积。
算法： S1，输入r. S2，S=π*r * r S3， 输出S.
流程图学习
开始 输入r S=π*r * r 输出S 结束
流程图学习
练习一
• 设计一流程图，输入长，宽后能自动计算 出长方形的面积，并输出面积。
算法： S1，输入a,b S2，S=a*b S3， 输出S.
流程图学习
• 扩展： S=1+1/2+1/3+……1/100 S=1*2*3*4*……*100
流程图学习
开始
开始
i=1
i=1
S=0
S=0
S=S+i
S=S+i
i=i+1
i=i+1
否 i>100 ?
输出S
是 输出S
否 i>100 ? 是
结束
结束
思考：上面两个流程图有什么不同？
流程图学习
练习2：如图给出的是 计算1/2+1/4…+1/20 的值的一个程序框图， 其中判断框内应填入 的条件是 （ ）
• 例2：交换A和B两个变量的值
• 算法：自然语言描述 S1、输入A,B S2、C=A； S3、A=B； S4、B=C。 S5、输出A,B
流程图学习
开始 输入A,B
C=A A=B B=C
输出A,B 结束
开始
输入A,B
C=A A=B B=C
输出A,B
结束
流程图学习
条件结构
• 条件结构是指在算法中通过对条件的判断， 根据条件是否成立而选择不同流向的算法 结构。
A、i>10 B、i<10 C、i>20 D、i<20
流程图学习
练习3： 如果执行右面的程序框图， 那么输出的s=( )?
Ａ．2450 Ｂ．2500 Ｃ．2550 D．2652
流程图学习
练习2 • 设计计算1-2+3-4+……+99-100
的算法，并画出流程图
流程图学习
方法一
开始
i=1 S=0 S=S- (-1)i*i i=i+1 否 i>100 ?
是 输出S
结束
流程图学习
方法二
开始
i=1
S=0
(i mod 2) = 0 ? Y
N
S=S- i
S=S+ i
i=i+1
否 i>100 ? 是
输出S
结束
流程图学习
方法三
开始
i=1 S=0 p=1
S=S+ p*i p = -p i=i+1
否 i>100 ? 是 输出S
结束
流程图学习
方法四 （n为偶数）
• 等式的格式，左边必须是变量，右边可以 是数值、可以是变量、可以是表达式。
• 例： • A=5 • B=A • B=B+1
流程图学习
等式的意义
• 练习：判断运行结果
开始
A=3 B=A+2 B=B+2
结束
流程图学习
等式的意义
• 练习：判断运行结果
开始
A=1 A=A+2 A=A*2
结束
流程图学习
知识运用
满足条件？
否
是 语句
满足条件？ 是
语句
否 语句
流程图学习
• 例3：设计求任意2个整数a,b的最大值 的算法。
算法：令max代表三个数中的最大值 S1，输入a、b二个数； S2，令max=a； S3，如果b>max, 则max=b； S4，输出max
流程图学习
开始 输入a,b max=a
b>max?
否 满足条件？ 是
循环体
流程图学习
累加器
• 设计一个算法1＋2＋…＋100的值的算法， 并画出程序框图.
• 算法： S1: S=0, i=1, S2: 若i>100，则输出S，算法结束. S3: S=S+i. S4: i=i+1， S5: 转到S2.
流程图学习
流程图学习
循环结构
• 循环结构： 从某处开始，按照一定的条件反复执行 某些步骤。
5-10相加
开始
i=5 S=0
i<10 ? 是
S=S+i i=i+1
否 输出S 结束
流程图学习
循环结构训练二:有什么不同
开始
i=5 S=0
i<10 ? 是
S=S+i i=i+1
否 输出S 结束
开始
i=5 S=0
i<10 ? 是
i=i+1 s=s+i
否 输出S 结束
流程图学习
循环结构训练三
开始 i=0 S=0
流程图学习
2020/11/25
流程图学习
程序框图
• 程序框图（流程图）是一种用程序框、流 程线及文字说明来表示算法的图。
流程图学习
构成流程图的图形符号及其作用
程序框
名称
起止框(终端框) 输入、输出框
处理框(执行框)
判断框 流程线 连接点
功能
表示一个算法的起始和结束，是任 何流程图不可少的. 表示一个算法输入和输出的信息， 可用在算法中任何需要输入、输出 的位置. 赋值、计算，算法中处理数据需要 的算式、公式等分别写在不同的用 以处理数据的处理框内.
流程图学习
开始 输入a,b S=a*b 输出S
结束
流程图学习
等式的意义
• A=5 • A为变量。 意义为让A等于5,执行后A的值
就变成了5. • A=5 • B=6 • A=B • A、B为变量。最后一步使得A等于B。最后
A的值为6.
流程图学习
等式的意义
• 等式的目的：改变等式左边变量的值。变 为等式右边的值。
开始
i=1 S=0
S=S+i
i=i+1
S = S -i
i=i+1 否
i>100 ? 是
输出S 结束
流程图学习
方法五 （n为偶数）
开始
S = （-1）* 100/2 输出S
结束
开始 输入n
Y
n mod 2 = 0?
N
S = -n/2
S = （n+1) /2
输出S
结束
流程图学习
方法六
开始
i=1
S=0
流程图学习
程序框图1： 开始
输入a,b,c
max=a
b>max? 是
max=b
c>max? 是
max=c 输出max
结束
否 否
流程图学习
程序框图2： 开始
输入a,b,c max=a
b>max ? 否
c>max ? 否
输出max
结束
是 max=b
是 max=c
流程图学习
循环结构
• 循环（while） 每次执行循环体前，对条件进行判断；当 条件满足时，执行循环体，否则终止循环。
或“Y”与“N”或“T”与“F”表示判断的两 种结果。 5）在图形符号内描述的语言要简练清楚。
流程图学习
顺序结构
• 顺序结构在程序框图中的体现就是用流程 线将程序框自上而下地连接起来，按顺序 执行算法步骤。如在示意图中，A框和B框 是依次执行的，只有在执行完A框指定的操 作后，才能接着执行B框所指定的操作。
i<100 ? 是
S=S+i i=i+2
否 输出S 结束
流程图学习
• 讨论：如何计算下面两个问题
① S=1+3+5+……+99 ② S=2+4+6+……+100
流程图学习
累加器总结
• 累加器构件 1. 初值 S=0; i=1 S=? ；i = ? 2. 循环控制条件（由循环变量 i 控制） 3. 计算公式 S=S+i S=S ☆ 第i项 4. 步长k i = i +1 i =i ◇ k
判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立 时标明“否”或“N”. 连接程序框
连接程序框图的两部分
流程图学习
• 程序控制结构
A
真 P假
BFra Baidu bibliotek
A
B
(顺序)
(选择)
假
P
真
A
(循环)
流程图学习
画程序框图的规则
1）框图一般按从上到下、从左到右的方向画。 2）使用标准的图形符号。 3）程序框一般只有一个进入点和一个退出点。 4）判断框有两个退出点， 用“是”与“否”
S= - S+ i
i=i+1
否 i>100 ? 是
Y (i mod 2) = 0 ?
输出-S
N 输出S
结束
流程图学习
3rew
演讲完毕，谢谢听讲!
再见，see you again
2020/11/25
流程图学习
• 循环体： 反复执行的步骤称为循环体。
• 循环条件 控制反复执行的条件称为循环条件。
流程图学习
循环结构
循环四要素： 初始值 步长 计算公式 跳出条件
开始
i=1 S=0
i<5 ? 是
S=S+i i=i+1
否 输出S 结束
流程图学习
循环结构训练一
• 分析思路 初始i=5 s=0 S=5 i=6 T S=11 i=7 T S=18 i=8 T S=26 i=9 T S=35 i=10 T S=45 i=11 F