§1-1-3算法的三种基本逻辑结构与框图2.ppt

人教出版社B版 必修三 算法初步 1.1.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. 循环结构分为当型循环结构和直到型循环结构 差异:循环终止条件不同,检验条件是否成立的先后次序也不同. 当型循环结构:先判断后执行循环体. 直到型循环结构:先执行循环体后判断条件是否成立. 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 如何画出1+2+3+……+100的框图？ 思考一：有没有改进措施？ 思考二：框图正确吗？如何改？ 概念探究—实践 循环体 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. S=1+2+3+……+100 n S 开始 S=0,n=1 0 1 1≤100? 是 S=0+1 1 n=1+1 2 2≤100? S=0+1+2 3 n=2+1 3 3≤100? S=1+2+3 6 … … 100≤100? 是 S=1+…+100 101 1+…+100 100 n=100+1 101≤100? 思考： （1）初值改为S=0，n=1；或者 S=1，n=2行吗？ （2） S=S+i，i=i+1分别有何作用？ （3）能用直到型结构画出框图么？ 结束 输出S 概念深化—流程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如果改为直到型结构如何修改？ S=0,i=1 i≤100 i=i+1 S=S+i i100 i S 1 0 退 出 1 2 100 1+ …+100 101 退出 循环条件判定： 验证第一项 和最后一项 曲径通幽 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+2+4+……+263的值？