算法的3种基本结构
二、条件结构 概念:在一个算法中,先根据条件作 出判断,再决定执行哪一步操作,从 而使算法流程产生不同流向的结构就 称为条件结构。
条件结构的两种一般形式
条件P 是
否
条件p 是 B A
否
A
你知道下面的程 序框图解决的是 什么问题吗?
开始
输入x
否பைடு நூலகம்
y 4x 17
x> 否0
是
y ln x 2014
算法的三种基本结构
授课教师:江大军
算法的三种基本结构 顺序结构、条件结构、循环结构
在生活中,大家一定都泡过茶吧,现在
我们假设泡茶的过程主要有以下四个步骤:
泡茶、洗茶杯、烧开水、取茶叶 请大家告诉我,你是按照怎样的步骤泡茶的 烧开水 呢? 洗茶杯 取茶叶
泡茶
开始 烧开水 洗茶杯 取茶叶 泡茶
结束
嵌套的条件结构
否
b 4ac
2
0
是 有两个不等根
0
是 有两相等根
否
无实数根
结束
1 1 1 设计一个算法,计算 1 2 3 2012 的值,并画出程序框图
三、循环结构 概念:在一个算法中,从某处开始按 照一定的条件重复执行某些步骤的结 构称为循环结构,其中反复执行的步 骤称为循环体。
一、顺序结构
概念:依次执行的多个处理步骤就 称为顺序结构。
例1:已知实数a和b,设计一个求a与b 之差的算法,并且画出程序框图。
算法步骤:
S1:输入a和b S2:计算c=a-b S3:输出c
顺序结构的特点:
1、语句与语句之间, 框与框之间是按从上 到下的顺序进行的; 2、它是由若干个依次 执行的步骤组成的。
x=0
是
y3
输出 y 结束
上面的框图解决的是:求分段函数
,x 0 ln x 2014 y 3, x 0 x 17, x 0 4
的值
设计一个判断一元二次方程ax bx c 0 ( a 0 ) 在实数范围内根的存在情况 的算法,并画出程序框图。
2
循环结构的两种一般形式
循环体 条件p 是 否
循环体 条件p
否 是
Until(直到型)循环 While(当型)循环
开始
i=1,S=0
i=i+1
S=S + i i≤100 否 输出S 是
结束
总结: 1、算法的三种基本结构 顺序结构、条件结构、循环结构 2、顺序结构是3种基本结构当中最简 单的一种;并且顺序结构是任何一个 算法都不可缺少的基本结构。 3、条件结构中一定包含判断框,其 中最重要的就是对条件的判断。 4、循环结构分为直到型和当型两种。 循环结构中一定包含条件结构。
算法步骤:
S1:输入 a , b, c ; 2 S2:计算判别式 b 4ac ; S3:判断 >O是否成立.若是,则输出 “有两个不相等的实数根”,若不是, 则执行S4。 S4:判断 0 是否成立.若是,则输出 “有两个相等的实数根”;否则,输出 “没有实数根”。
开始
输入a , b, c
顺序结构的一般形式
步骤 n 步骤n+1
已知两个数a,b,请设计一个算法计算 a-b ,并 开始 画出程序框图。 程序框 输入a, b 图: 算法步骤: 否
S1:输入a,b; a b S2:若ab,则计算c=a-b; 是 若a<b,则计算c=b-a; S3:输出c的值
c=a-b
输出c 结束
c=b-a