程框图.pptVIP

* 1.1.2 程序框图与算法的基本逻辑结构第一课时 温故知新 算法的概念 算法的特征 例1、若一个三角形的三条边长分别为a，b，c，利用海伦-秦九韶公式设计一个计 算三角形面积的方法. 第一步，输入三角形三条边的边长 a，b，c. 第二步，计算 . 第三步，计算 . 第四步，输出S. 算法 例2、任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在. 问题提出 自然语言 程序框图 流程图 程序框图：一种用程序框、流程线 及文字说明来表示算法的图形. 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 判断一个大于2的整数是否为质数的算法： 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 探究新知 注意： 2、一个完整的程序框图一定是以起止框表示开始，同时又以起止框表示结束。 1、规范使用图形，不改变图形的意义或随意增加图形。 3、任意两个程序框之间都存在流程线。 根据判断一个大于2的整数是否为质数的算法 程序框图想一想每种程序框各有几条流程线 “流入”“流出”。 i=2 输入n 算法的顺序结构 r=0？ 是 否 输出“n是质数” 输出“n不是质数” 算法的条件结构 求n除以i的余数 i的值增加1，仍用i表示 in-1或r=0？ 是 否 算法的循环结构 在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 例3 已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值. 开始 结束 输入正整数n 输出y y=x2+5 x=2n-1 课堂小结 1、程序框图 2、基本的程序框与流程线 3、算法的顺序结构 P20习题1.1B组：1. 课后作业 * *