程序框图课件1.pptVIP

* * 1.1.2 程序框图 上节课例1:任意给定一个大于1的整数n,试设计一个算法判定n是否为质数. 算法分析： 1.判断n是否等于2,如果n=2,则 n为质数,若n2,则执行第2步. 2.依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样 的数,则n不是质数,若不存在这样的数,则n为质数. 以上是用自然语言描述一个算法.为了使得算法的描述更为直观和 步骤化,下面介绍另一种描述算法的方法:流程图. 流程图的通俗解释: 由一些图框和有向箭头构成,表示算法按一 定的顺序执行. 上例算法的流程图（见下页） 复习: 流程图的图形符号: 观察右边的流程图: (1)有箭头指向的线. (2)不同形状的框图. 结束 开始 Flag=1 n2? d=2 输入n d=n-1且 flag==1? N不是质数 n是质数 d整除n? Flag=0 Flag==1? d=d+1 是 是 是 否 否 是 否 否 （1） （2） 否 算法中从上一步骤指向下一步骤 流程线 用来根据给定的条件是否满足决定执行两条路径中的某一路径 判断框 赋值、运算 执行框 表示输入输出操作 输入,输出框 表示一个算法的起始与结束 起止框 含义 名 称 图形符号 2.对程序框 表示的功能描述正确的一项是:…( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算.