[11.06.04高一数学程序框图课件.pptVIP

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、程序框图 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. 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回第三步. 例如， “判断整数n(n2)是否为质数”的算法步骤如下： 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. 2、算法的基本逻辑结构 (1) 顺序结构 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构. 用程序框图可以表示为： 步骤n 步骤n+1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 【例1】 已知一个三角形三条边的边长分别为a，b，c，利用海伦-秦九韶公式设计一个计算三角形面积的算法, 并画出程序框图表示. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 【练习】 一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚, 设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三步，计算兔的只数y=m-x. 第四步，输出x，y. 算法分析： 第一步，输入m，n. 第二步，计算鸡的只数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 程序框图： 开始 输入m，n y = m-x 输出x，y 结束 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）条件结构 在某些问题的算法中，有些步骤只有在一定条件下才会