高二数学程序框图和顺序结构.ppt

* * * * * * * 设计算法：（用自然语言描述） 1.求长为a，宽为b的长方形的面积。 2.求1+2+3+……+10。 一、复习： 一、 复习：任意给定一个大于2的整数 n ，试设计一个程序或步骤对 n 是否为质数做出判定。 第一步： 给定一个大于2的整数 n ； 第五步： 判断“in-1”是否成立，若是，则n是质数， 结束算法；否则，返回第三步。 第二步： 令 i=2 第三步： 用i除n,得到余数r 第四步： 判断”r=0”是否成立。若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。 如果现在让你向全班同学介绍一个陌生人的外表形象,有两种方法你可以选择:一种方法是用语言向大家描述,另一种方法是就将陌生人的照片拿给大家看,你们会选择哪一种 ? 1、知识与技能：掌握程序框图的概念、程序框图名称、图形符号和功能 2、过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 3 、初步掌握顺序结构的应用 二、教学目标： 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 三、 程序框图的概念 程序框 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示算法的输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 四、程序框的类型： 判断整数n是否为质数的流程框图 开始 输入n i=2 求n除以i的余数r i=i+1 in-1或r=0? 否 是 r=0? 是 n不是质数 n是质数 否 结束 输入n i=2 r=0? 是 n不是质数 n是质数 否 求n除以i的余数r i=i+1 in-1或r=0? 否 是 (1) (2) (3) 问:这些分解框图各有什么特点? 顺序结构 条件结构 循环结构 五、算法的三种基本逻辑结构 判断整数n是否为质数的流程框图 开始 输入n i=2 求n除以i的余数r i=i+1 in-1或r=0? 否 是 r=0? 是 n不是质数 n是质数 否 结束 顺序结构 循环结构 条件结构 六、顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。 输入n i=2 例1、写出图1、图2中程序框图的运行结果： 开始 输入a，b a＝2 b＝4 S＝a/b＋b/a 输出S 结束 （1）图中输出S＝ ； （2）图中输出a＝ 。 开始 输入R b＝ a＝2b 输出a 结束 例2：写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 （1）右图算法的功能 是 ； 求两数平方和 的 算术平方根 开始 输入a，b sum＝a＋b 输出sum 结束 （2）右图算法的功能 是 。 求两数的和 解：求面积的算法: 第一步：输入三角形三条边的长a、b、c； 第二步:计算 第三步:计算 第四步:输出三角形的面积S 图示: 输出S 例3、已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式,求三角形的面积. 开始 结束 输入a,b,c （1）.求长为a，宽为b的长方形的面积。 （2）.求1+2+3+……+10。 1、将复习中的自然语言改为程序框图： 七、练习 2、利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。 3、写出过两点P1（2，0）， P2（0，3）的直线方程的一个算法，并 画出程序框图。 七、练习 3、写出过两点P1（2，0），P2（0，3）的直线方程的一个算法，并画出程序框图。 解：算法如下： 第一步：a＝2，b＝3； 第二步：计算 ； 第三步：输出结果。 相应的程序框图为： 结束 开始 a＝2，b＝3 计算 输出结果 1、程序框图 （1）程序框图由程序框、流程线和程序框外必要的文字说明组成。 （2）程序框有：终止框、