程序框图条件结构
- 格式:ppt
- 大小:1.30 MB
- 文档页数:2
程序框图一,四种基本的程序框终端框(起止框)输入.输出框处理框判断框二,三种基本逻辑结构顺序结构条件结构循环结构三,基本算法语句(一)输入语句单个变量多个变量(二)输出语句(三)赋值语句(四)条件语句IF -THEN -ELSE 格式INPUT “提示内容”;变量 INPUT “提示内容1,提示内容2,提示内容3,…”;变量1,变量2,变量3,… PRINT “提示内容”;表达式 变量=表达式IF 条件 THEN语句1ELSE语句2满足条件?语句1语句2是 否当计算机执行上述语句时,首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句1,否则执行ELSE 后的语句2。
其对应的程序框图为:(如上右图)IF -THEN 格式计算机执行这种形式的条件语句时,也是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。
其对应的程序框图为:(如上右图) (五)循环语句(1)WHILE 语句其中循环体是由计算机反复执行的一组语句构成的。
WHLIE 后面的“条件”是用于控IF 条件 THEN语句END IF满足条件? 语句是否满足条件?循环体是否制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE 语句时,先判断条件的真假,如果条件符合,就执行WHILE 与WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。
这时,计算机将不执行循环体,直接跳到WEND 语句后,接着执行WEND 之后的语句。
因此,当型循环有时也称为“前测试型”循环。
其对应的程序结构框图为:(如上右图)(2)UNTIL 语句其对应的程序结构框图为:(如上右图)DO循环体满足条件?循环体是否。
程序框图与算法算法语句基本概念:一般画成圆角矩形 一般画成画成带箭头的流线处理框(执行框):赋值、计算1、条件结构(1)条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。
它的一般形式是:(2P是否成立而选择执行A 框或B框。
无论P条件是否成立,只能执行A框或B框之一,不可能既执行A 框又执行B框,也不可能A框、B框都不执行。
(3)一个判断结构可以有多个判断框。
(4)在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法。
如上面的问题1,不能用顺序结构来表示算法,必须用条件结构来表示。
例1、任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。
画出这个算法的程序框图。
评注:凡必须根据条件作出判断,然后再决定进行哪一个步骤的问题,在画程序框图时,必须引入判断框,应用条件结构。
例 1、读如下列框图分析此算法的功能2、循环结构(1)需要重复执行同一操作的结构称为循环结构。
即从某处开始,按照一定条件反复执行某一处理步骤。
反复执行的处理步骤称为循环体。
循环结构有两种形式:当型循环结构和直到型循环结构。
(2)循环结构不是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来判断。
因此,循环结构中一定包含条件结构。
(3)循环结构在程序框图中也是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时时执行的不同指令,其中一个指向循环体,然后再从循环体回到判断框的入口处。
(4)在循环结构中都有一个计数变量和累加变量。
计数变量用于记录循环次数,累加变量用于输出结果。
计数变量和累加变量一般是同步执行的,累加一次,计数一次。
例 1 结合前面学过的算法步骤,利用三种基本逻辑结构画出程序框图,表示用“二分法”求方程x 2-2=0(x>0)的近似解的算法. 算法分析:(1)算法步骤中的“第一步”“第二步”和“第三步”可以用顺序结构来表示(如下图):(2)算法步骤中的“第四步”可以用条件结构来表示(如下图).在这个条件结构中,“否”分支用“a=m”表示含零点的区间为[m,b],并把这个区间仍记成[a,b];“是”分支用“b=m ”表示含零点的区间为[a,m],同样把这个区间仍记成[a,b].(3)算法步骤中的“第五步”包含一个条件结构,这个条件结构与“第三步”“第四步”构成一个循环结构,循环体由“第三步”和“第四步”组成,终止循环的条件是“|a-b|<d或f(m)=0”.在“第五步”中,还包含由循环结构与“输出m”组成的顺序结构(如下图).(4)将各步骤的程序框图连接起来,并画出“开始”与“结束”两个终端框,就得到了表示整个算法的程序框图(如下图).点评:在用自然语言表述一个算法后,可以画出程序框图,用顺序结构、条件结构和循环结构来表示这个算法,这样表示的算法清楚、简练,便于阅读和交流.例2 高中某班一共有40名学生,设计算法流程图,统计班级数学成绩良好(分数>80)和优秀(分数>90)的人数.分析:用循环结构实现40个成绩的输入,每循环一次就输入一个成绩s,然后对s的值进行判断.设两个计数器m,n,如果s>90,则m=m+1,如果80<s≤90,则n=n+1.设计数器i,用来控制40个成绩的输入,注意循环条件的确定.解:程序框图如下图:例3、设计一个计算1+2+3+…+1000的值的算法,并画出程序框图。