信息编程与加工课件制作.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. 二、算法的描述方式 用自然语言描述算法 用伪代码描述算法 用流程图描述算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （一）用自然语言描述算法 举例：每年的计算机等级考试，阅卷的时候会根据分数来判断考生是否通过。 当考生的分数大于或等于60时，成绩是合格； 当考生的分数小于60时，成绩是不合格。 自然语言就是人们日常生活中常用的语言。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （二）用伪代码来描述算法 设考生分数为x： if x=60 若 x=60 成绩 合格 或 成绩 合格 else 否则 成绩 不合格 成绩 不合格 伪代码是一种介于自然语言和计算机语言之间的文字和符号 自然语言： 当考生的分数大于或等于60时，成绩是合格； 当考生的分数小于60分时，成绩是不合格 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 以上计算机等级考试的例子，考生分数：x表示； 用流程图来描述如下： （三）用流程图来描述算法 起止框 输入输出框 判断框 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、输入三个数，并求这三个数的平均数。 2、输入三个数，并求其中的最大值。 课堂思考练习 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,平均值为aver。 Evaluation only. Created with Aspose.Slides f