程序框图（一）PPT课件.pptVIP

* * 1.1.2程序框图 （第一课时） 复习 1、算法的概念 2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法 判断一个正整数是否是质数的算法 自然语言描述 图形描述 第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步； 第二步：依次从2~（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。 开始 输入n n=2? d=2 flag=0 d=d+1 d整除n? d=n-1且 flag=1? flag=1? n是质数 n不是质数 结束 是 否 否 是 否 是 否 是 判断一个正整数是否是质数的算法 图形描述 开始 输入n n=2? d=2 flag=0 d=d+1 d整除n? d=n-1且 flag=1? flag=1? n是质数 n不是质数 结束 是 否 否 是 否 是 否 思考： 1、flag的作用是什么？ 2、d=d+1是什么意思？ 3、整个图形中有哪些基本的图形，各自的意义和作用是什么？ 是 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 判断框 赋值、计算 处理框（执行框） 表示算法的输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 程序框 例1 设计一算法