09

　　28

　　“出谋划策”重描述

　　——算法的精准描述

　　学习目标：

　　1、了解编制程序解决问题的大致过程，会用流程图设计和描述循环结构算法。

　　2、在自主学习常用的程序流程图符号中了解流程图，在小组合作绘制“计算商品金额”流程图中加强对算法的理解，学习用流程图设计和描述循环结构算法。

　　3、教育学生正确对待学习生活中的实际问题，培养学生多角度思考问题的能力。

　　学习重点：会用流程图设计和描述循环结构算法。

　　学习难点：会用流程图设计和描述循环结构算法。

　　课时安排：1课时

　　学习过程：

　　一、问题描述

　　师：从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事。讲的是，从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事。讲的是，从前有座山，山里有个庙……

　　这是我们小时候经常听到的一个故事，也是一个周而复始、没完没了的故事。我们能把这个故事讲完吗？

　　二、想一想

　　我们能描述出“老和尚给小和尚讲故事”的具体步骤吗？为什么？

　　三、学一学

　　①算法的特征

　　通过前面的学习，我们知道算法可以简单地理解成解决问题的方法。在计算机科学中，算法是很重要的概念，它指明了问题的处理、求解过程，是对给定问题解决方案的准确而完整的描述，它一般具有以下五个特征。

　　1、树输入。

　　2、有穷性。

　　3、确定性。

　　4、可行性。

　　5、输出。

　　动动脑：不能描述“老和尚给小和尚讲故事”算法的原因是

　　。

　　②算法的优化

　　算法一

　　用思维导图的形式可描述为：

　　本算法中，第一轮比较中，由于事先不知A与B谁大，所以形成了两种不同情况。第二轮比较中，也形成了两种不同的情况。

　　算法二

　　用思维导图的形式可描述为：

　　本算法中，引入一个变量，存储每次比较的最大数，因此，第二轮比较只有一种情况。

　　四、议一议

　　我们在解决“输入三个数，输出其中最大的数”问题时，有没有第三种更简便的算法，要求是不增加变量。请用思维导图的形式描述出来。

　　五、练一练

　　我们看过电视节目中的“看商品猜价格”游戏吗？说说这个游戏的规则，并和同学们模拟这一游戏：猜一下老师所用笔记本电脑的价格（实际价格3300元），价格在0--7000元之间。我们可以采用什么样的算法更快速、准确地猜出老师所用笔记本电脑的价格。

　　板书设计

　　28

　　“出谋划策”重描述

　　——算法的精准描述

　　算法的特征

　　算法的优化