[高中数学北师大版必修三2.2顺序结构与选择结构课件.pptVIP

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. 前面我们学习了算法的基本思想，它实施上是我们处理问题的一系列步骤，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤 计算机发展到今天，可以说都是依赖算法的进步，算法是软件的灵魂，软件是计算机的基础。计算机在处理问题时，它不能加入自己的思考，它只能依靠你的算法给定的形式进行运算或逻辑判断；而计算机的发展是依靠众人的努力，大家之间要想交流，就必须有一种共同的形式来沟通，这就产生了算法的基本结构 复 习 回 顾 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 我们来看一个例子： 例1 尺规作图，确定线段的一个5等分点。 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过线段AB的端点A作射线AP； 2在射线上任取一点C，作线段AC； 3在AP上分别取CE=EF=FG=GD=AC； 4连DB； 5过C作CM平行于BD交AB于M， 则点M即为所求 我们也可以用右图所示来表示 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.它只有在A执行完的情况下，才去执行B，如例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. 但是，在处理有些问题时，单纯的顺序结构并不能达到我们的目标 我们来看下面一个问题： 例2通常说一年有365天，它表示地球围绕太阳一周所需要的时间，但事实上，并不是那么精确，根据天文资料，地球围绕太阳一周的时间是365.2422天，称之为天文年，这个误差看似不大，却引起季节和日历之间难以预料的大变动，在历法上规定4年一闰，百年少一闰，四百年多一闰，如何判断一年是否是闰年，请你设计一个算法，解决这个问题，并用流程图描述这个算法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对于给定