一般 高中课程基准实验教科书“数学”[必须修读]第三册第1章节算法初步.ppt

普通高中课程标准实验教科书《数学》(必修)第三册第1章算法初步江苏教育出版社 算法的含义 2006江苏省高中数学课程改革教学研讨会 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. 2、猜商品价格: 第一步 报6000; 第二步 若正确，就结束,若高了,则报5000. 若低了,则报7000; 第三步 重复第二步的报数方法，直到得出正确结果. 一商品价格在4000～8000元之间，问竞猜者采取什 么策略才能在较短时间内猜出商品价格？ 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. 3、给出求1+2+3+4+5的一个算法。 算法1： S1：计算1+2得到3； S2：将第一步中的运算结果3与3相加得到6； S3：将第二步中的运算结果6与4相加得到10； S4：将第三步中的运算结果10与5相加得到15； 算法2: S1：取n=5； S3：输出运算结果。 S2：计算 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法3： 3、给出求1+2+3+4+5的一个算法。 S2：使S=1，i=2； S3：使S的值变为S+i，i的值增加1； S4：若i＞5，则输出S，否则转到S3； S1：给出两变量S,i； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、算法的特点 有限性：一个算法应在执行有限个步骤后必须结束. 确定性：算法中每一个步骤和次序应当是确定的. 3、算法的思想 ：程序化思想 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4、给出求解二元一次方程组 的 一个算法。 用高斯消元法给出求三元一次方程组 的一个算法。 高斯消元法 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. 江苏省盐城中学：徐文 谢谢各位领导专家莅临指导 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.