条件结构、循环结构

(共18张PPT)
1、顺序结构
由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构.
步骤n
步骤n＋1
知识回顾及作业讲解
(2)条件结构
符合条件就执行A,否则执行B
符合条件就执行A,否则执行条件结构后的步骤
满足条件？
步骤A
步骤B
是
否
步骤A
满足条件？
是
否
合作学习
例1.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.
算 法
程序框图
开始
输入
是否同时成立？
存在这样的三角形
结束
不存在这样的三角形
第一步：输入　　的值
第二步：判断 ，
， 是否同
时成立.若是,则存在这
样的三角形；否则，不
存在这样的三角形.
否
是
开始
输入
结束
是
存在这样的三角形
是
是
不存在这样的三角形
否
否
否
例2.设计一个求解一元二次方程 的算法，并画出程序框图表示.
有两个不相等的实数根
有两个相等的实数根
没有实数根
算 法
第一步：输入三个系数
第二步：计算
第四步：判断
是否成立.若是，则输出
否则，计算
并输出
第三步：判断
是否成立.若是，则计算
否则，输出“方程没有实数根”，结束算法.
程序框图
开始
输入
输出
结束
是
输出
是
方程没有实数根
否
否
开始
输入
输出
结束
输出“方程无实数根”
输出
是
是
否
否
练习：设计一算法,求1+2+3+ … +100.
第一步:确定首数、尾数、项数
第二步:利用公式“总和=(首数+尾数)×项数/2”求和；
第三步:输出求和结果.
算法1
开始
结束
输入
输出S
第一步:从1开始将自然数1, 2,3,4,…,100逐个相加
第二步:输出累加结果
1.上边的式子有怎样的规律呢？
2.怎么用程序框图表示呢？
S=S+i
S=0
S=S+1
S=S+2
S=S+3
…
S=S+100
思考
算法2
(3)循环结构
求1+2+3+ … +100
第一步:令
第二步:若 成立,则执行第三步；否则,输出S,结束算法.
第三步:
第四步:
,返回第二步.
开始
N
输出
结束
Y
计数变量:用于记录循环次数,判断循环是否终止.
累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.
循环终止条件
循环体
循环结构的设计步骤
(1)确定循环结构的循环变量和初始条件;
(2)确定算法中需要反复执行的部分,即循环体；
(3)确定循环的终止条件.
循环结构的三要素
循环变量,循环体、循环的终止条件.
循环结构分为当型循环结构和直到型循环结构
当型循环结构:先判断后执行循环体.
直到型循环结构:先执行循环体后判断条件是否成立.
循环体
满足条件？
否
是
直到型循环结构
当型循环结构
循环体
满足条件？
是
否
当型循环结构
开始
N
输出
结束
Y
开始
Y
输出
结束
N
直到型循环结构
练习
（1）说明下面程序框图的功能；
（2) 循环体中A、B交换位置后的功能是什么？
（3)若要功能不变应作何修改？
开始
Y
输出
结束
N
输入
i=i+1
S=S+i
步骤A
步骤B
作业： 学法第三课