二零二三年 优质公开课程序框图.ppt

新课导入 判断整数n(n2)是否为质数的算法 自然语言描述,如下： 第一步：给定大于2的整数n； 第二步,令i=2； 第三步,用i除n,得到余数r； 第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示； 第五步,判断“i(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步。 图形描述： 开始 输入n 求n除以i的余数r i的值增加1,仍用i表示 in-1或r=0? r=0? 输出“n不是质数” 输出“n是质数” 结束 否 否 是 是 i=2 新的描述方法—程序框图！ 1.程序框图 2.算法的基本逻辑结构 知识要点 程序框图 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。 程序框 名称 功能 终端框 （起止框） 表示一个算法的起始和结束 输入 输出框 表示算法的输入和输出的信息 处理框 （执行框） 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 1.程序框图 起止框 输入、输出框 处理框 流程线 设计一个算法,假设存在根，求一元二次方程ax2+bx+c=0（a≠0,b2-4ac0）的根,画出相应的流程图。