1.2 算法与程序框图
一、程序框图的符号
终端框 输入、输 (起止框) 出框
处理框 (执行框)
判断框
流程线
连接点
二、算法中的特殊运算:赋值
赋值号:=
把数值3赋值给变量a 例:a=3表示_____________________
例:
开始
a=3 b=4 a=b
输出a 结束
输出结果为: 4 ________
三、算法的三种结构 顺序结构
步骤n
步骤n+1
练习:
? ?
条件结构
满足条件? 是 步骤A
否
满足条件? 是
否
步骤B
步骤A
1、作用:分类
2、注意:①判断框里的语句要加? ②标“是”(Y),“否”(N)
例:
开始
计数变量:用于记录循环次数,同时还用 于判断循环是否终止. 累加变量:用于输出结果
i ?1 S?0
i ? i ?1
循环终止条件
循环体
S ? S?i
Y
i i≤3 ? 100? ?
N
输出 S 结束
该算法的作用是: 计算 0+1+2+3的值 ______________ 输出结果为: 6 __________
循环结构
在一些算法中,经常会出现从某处开始,按照一定的条件, 反复执行某些步骤的情况,这就是循环结构。反复执行的 步骤称为循环体。 循环结构有以下两种结构:
循环体 否
循环体 满足条件? 否 当型循环结构 是
满足条件?
是 直到型循环结构
开始
i ?1
S?0
该算法的作用是: 计算 1+2+….+100的值 ______________
i ? i ?1
S ? S?i
输出结果为: 5050 __________
i ? 100?
N
Y
输出 S 结束 当型循环结构
练习:读程序框图
7.如图在程序框图中,若输入 n=6,则输出k的值是( B ) A. 2 B. 3 C. 4 D. 5
?
2、该程序框图输出的结果 为:________
100 101
?
开始
i ?1 S?0 S ? S?i i ? i ?1
N Y
如果该程序计算 的是1+2+…+100 的值,则判断框 里应填的语句为 B ——————
A、i<100? B、i>100?
输出 S 结束 直到型循环结构
C、i≤100?
D、i≥100?
练习:补全程序框图
D
补充练习
1.如图给出的是计算
1 1 1 1 ? ? ??? 2 4 6 20
的值的一个程序框图,其中判断
S
框内应填入的条件是_______.
解:由框图可知,该过程 共执行循环体10次. 答案:i≤10?
S S
S
练习:设计程序框图
设计一个算法求1? +2? +3? +...+99? +100?
的值,并画出程序框图.