112程序框图.ppt

§、复习回顾1、什么是算法?算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。①确定性②逻辑性③有限性2、算法有哪些特征?3、怎样来表示算法?用自然语言来表示。“整数n(n>2)是否是质数”的算法自然语言描述图形描述第一步,,令i=,用i除n,,判断“r=0”,则n不是质数,结束算法;否则将i的值增加1,,判断“i>(n-1)”,则n是质数,结束算法;,仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否否是是i=2二、新课1、程序框图(1)程序框图的概念程序框图又称流程图,是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序。“整数n(n>2)是否是质数”的算法自然语言描述图形描述第一步,,令i=,用i除n,,判断“r=0”,则n不是质数,结束算法;否则将i的值增加1,,判断“i>(n-1)”,则n是质数,结束算法;,仍用i表示i>n-1或r=0?r=0?输出n不是质数输出n是质数结束否否是是i=27图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.(2)构成程序框图的图形符号及其作用流程线连接程序框连结点连接程序框图的两部分6开始输入ni=2i=i+1i≥n或r=0?n不是质数结束r=0?否是求n除以i的余数n是质数是否①①图形符号名称功能流程线连接程序框连结点连接程序框图的两部分终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,有一个入口和n个出口,则n的值为( )1(B)2(C)3(D)( )矩形框(B)平行四边形框(C)圆角矩形框(D)( )矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框BBA开始输入n求n除以i的余数i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否否是是i=2顺序结构循环结构条件结构