程序框图与算法的基本逻辑结构
第二课时
问题提出
、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、?它们表示的功能分别如何?
终端框(起止框)
输入、输出框
处理框(执行框)
判断框
流程线
,在一些算法中,有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下会被重复执行,这需要我们对算法的逻辑结构作进一步探究.
前面我们学习了顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上,多数河流是有分支的,今天我们开始学习有分支的逻辑结构——。
条件结构
条件结构
知识探究(一):算法的条件结构
思考1:在某些问题的算法中,有些步骤只有在一定条件下才会被执行,,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以表示为下面两种形式:
满足条件?
步骤A
步骤B
是
否
满足条件?
步骤A
是
否
你如何理解这两种程序框图的共性和个性?
思考2:判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计?
第二步,判断a+b>c,b+c>a,c+a>,则存在这样的三角形;否则,不存在这样的三角形.
第一步,输入三个正实数a,b,c.
思考3:你能画出这个算法的程序框图吗?
开始
输入a,b,c
a+b>c,b+c>a,c+a>b是否同时成立?
是
存在这样的三角形
结束
否
不存在这样的三角形
例1 设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示.
理论迁移
算法分析:
第一步,输入三个系数a,b,c.
第二步,计算△=b2-4ac.
第三步,判断△≥,则计算;否则,输出“方程没有实数根”,结束算法.
第四步,判断△=,则输出 x1=x2=p,否则,计算x1=p+q,x2=p-q, 并输出x1,x2.
1.1.2-2条件结构 来自淘豆网m.daumloan.com转载请标明出处.
