高二数学苏教版选修1-1算法初步复习.ppt

算法初步复习 江苏省清江中学　　张阳 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节 算法的含义  算法的含义 （广义）完成某项工作的方法和步骤 （计算科学）可以用计算机来解决的一类问题的程序和步骤 （教材）有限性、确定性（其他）输入、输出、可行性、一般性  算法的特点 （教材）对一类问题的机械的、统一的求解方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  关于例1 例1 给出求1 + 2 +3 + 4 + 5的一个算法． 算法1 按照逐一相加的程序进行． 第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第四步 将第三步中的运算结果10与5相加，得到15． 第1节 算法的含义 算法3？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  四种图框类型 第2节 流程图 ● N-S结构化流程图（1973年由美国学者I．Nassi和B．Shneiderman提出，N和S是这两位学者英文姓名的第一个字母） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  三种基本算法结构 i) 顺序结构 ii) 选择结构 第2节 流程图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  三种基本算法结构 iii) 循环结构 第2节 流程图 （直到型） （当型） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  循环结构示例 第2节 流程图 引例 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  循环结构 第2节 流程图 例4 （P12）求1×2×3×4×5。 算法2 S1 T←1； S2 I←2； S3 T←T × I； S4 I←I + 1． S5 如果I不大于5，重新执行 S3、S4、S5；否则算法结束． Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.  直到型与当型的转换 第2节 流程图 例4 辨别 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copy