[高中数学程序框图课件新人教A版必修3.pptVIP

例2 已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 例5 设计一个计算1＋2＋．．．＋１００的值的算法，并画出程序框图． 课堂作业Ｐ１１ 顺序结构 条件结构 循环结构 * §1.1.2 程序框图 算法初步 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 复习 1、算法的概念 2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法的概念 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 程序框 名称 终端框 （起止框） 输入、 输出框 处理框 （执行框） 判断框 功能 表示一个算法的起始和结束 表示算法的输入和输出的信息 赋值、计算 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 判断一个正整数是否是质数的算法 自然语言描述 图形描述 开始 输入n i =2 in-1或 r =0？ 求n除以i的余数r i 的值增加1，仍用i表示 r =0？ 输出 “n不是质数” 输出 “n是质数” 结束 是 否 是 否 S1：给定大于2的整数n S2：令i =2 S3：用i 除n，得到余数r S4：判断“r =0”是否成立。若是， 则n不是质数，结束算法； 否则，将i 的值增加1，仍用 i表示。 S5：判断“i (n-1)”是否成立。若是， 则n是质数，结束算法；否则， 返回第三步。 右图中的程序框图包含了哪些 逻辑结构？ 顺序结构 循环结构 条件结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1 设计一算法：输入圆的半径,输出圆的面积， 并画出流程图 算法分析： 第一步：输入圆的半径 第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积； 第三步：输出圆的面积。 开始 结束 输入半径R 计算S=Pi*R*R 输出面积S 定义Pi=3.14 思考：整个程序框图有什么特点？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. p=（2+3+4）/2 s=SQR(p*(p－2)*(p －3)*(p-4)) 输出s 结束 开始 面积,画出算法的程序框图. 海伦—秦九韶公式： 已知三角形三边边长分别为 a, b, c，则三角形的面积为： 其中 Evaluation only. Create