流程图1

(共18张PPT)
第二课时.流程图(1)
(1)给出求解1+2+3+…+100的一个算法
问题情境
(2)给出求当1+2+3+…+n＞2012时，满足条件的n的最小正整数的一个算法；
S3 如果计算的值小于等于2012,那么让n的值增加1后转到S2重复操作，否则n就是最终所要求的结果.
S1 取n等于1；
S2 计算
开 始
输入n
计算　　　　的值
＞2012
使
n
的
值
增
加
１
输出n
结 束
Y
N
流程图定义
流程图是用一些规定的图形、连线及简单的文字说明表示算法及程序结构的一种图形程序.
程序框 名称 功能
起止框
表示一个算法的起始和结束
输入、
输出框
表示一个算法输入和输出的信息
赋值、计算
处理框
程序框 名称 功能
判断框
判断某一个条件是否成立，成立的在出口处标明“是”或“Y”；不成立时标明“否”或“N”
流程线
表示执行步骤的路径
开 始
输入n
计算　　　　的值
＞2012
使
n
的
值
增
加
１
输出n
结 束
Y
N
思考：左边的算法步骤是如何执行的？
有些是按顺序执行,
有些需要选择执行,
而另外一些需要循环执行.
开 始
输入n
计算　　　　的值
＞2012
使
n
的
值
增
加
１
输出n
结 束
Y
N
算法都可以由顺序结构、选择结构、循环结构这三块“积木”通过组合和嵌套表达出来.
流程图可以帮助我们方便直观地表示这三种基本的算法结构.
　
问题：用流程图表示出作△ABC的外接圆的算法。
算法：
S1 作AB的垂直平分线l1；
S2 作BC的垂直平分线l2；
S3 以l1与l2的交点M为圆心，MA为半径作圆.
A
B
C
M
开始
作AB的垂直平分线l1
作BC的垂直平分线l2
结束
以l1与l2的交点M为圆心,
MA为半径作圆
思考：此算法的过程有何特点
顺序结构
依次进行多个处理的结构称为顺序结构
A和B两个框依次执行
A
B
例1.半径为r的圆的面积计算公式为s= r2,当r=10时,写出计算圆面积的算法，画出流程图.
S1 r←10
S2 S← r2
S3 输出S
开始
r←10
输出S
结束
S← r2
小结：
1.p←x表示将x的值赋给p；
2.公式法求值的统一算法.
思考：甲容器中装有红墨水,乙容器中装有蓝墨水,怎样交换两个容器中的墨水？
甲
乙
红墨水
蓝墨水
例2.已知两个变量x和y，试交换这两个变量的值。写出算法，画出流程图。
S1 p←x
S2 x←y
S3 y←p
开始
p←x
结束
x←y
y← p
小结：本题是变量交换的典型算法，在以后综合性问题中经常用到.
练习：说出流程图的输出结果。
开始
x←2
输出x,y
结束
y←3
y←x
x←y
开始
x←2
输出x,y
结束
y←3
x←y
y←x
开始
输出z
结束
练习：说出流程图的输出结果。
x←2
y←2x-1
z←10y+5
开始
输出y
结束
x←2
x←2x-1
y←10x+5
开始
输出x
结束
练习：说出流程图的输出结果。
x←2
x←x+3
x←x+5
作业：
1.教案；
2.订正.