的框图
注释框
帮助编者或阅读者理解框图
(3)程序框图的构成一个程序框图包括以下几部分:实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。3.几种重要的结构(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。它是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构。见示意图和实例:
A
输入
B
flag1
示意图
专心爱心用心2
f顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B框是依次执行的,只有在执行完A框指定的操作后,才能接着执行B框所指定的操作。(2)条件结构如下面图示中虚线框内是一个条件结构,此YpN结构中含有一个判断框,算法执行到此判断给定的条件P是否成立,选择不同的执行框(A框、B框)无论P条件是否成立,。只能执行A框或BAB框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行。A框或B框中可以有一个是空的,即不执行任何操作。见示意图(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始,按照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。循环结构有两种形式:当型循环结构和直到型循环结构。①当型循环结构,如左下图所示,它的功能是当给定的条件P成立时,执行A框,A框执行完毕后,返回来再判断条件P是否成立,如果仍然成立,返回来再执行A框,如此反复执行A框,直到某一次返回来判断条件P不成立时为止,此时不再执行A框,离开循环结构。继续执行下面的框图。②直到型循环结构,如右下图所示,它的功能是先执行重复执行的A框,然后判断给定的条件P是否成立,如果P仍然不成立,则返回来继续执行A框,再判断条件P是否成立。以次重复操作,直到某一次给定的判断条件P时成立为止,此时不再返回来执行A框,离开循环结构。继续执行下面的框图。见示意图
AAP
不成立成立成立
P
不成立
当型循环结构四.典例解析题型1:算法概念
专心爱心用心
直到型循环结构
3
f例1.下列说法正确的是()A.算法就是某个问题的解题过程;B.算法执行后可以产生不同的结果;C.解决某一个具体问题算法不同结果不同;D.算法执行步骤的次数不可以为很大,否则无法实施。解析:答案为选项B;选项B,例如:判断一个整数是否为偶数,结果为“是偶数”r