1、28 “出谋划策”重描述 算法的精准描述 学习目标： 1、了解编制程序解决问题的大致过程，会用流程图设计和描述循环结构算法。 2、在自主学习常用的程序流程图符号中了解流程图，在小组合作绘制“计算商 品金额”流程图中加强对算法的理解，学习用流程图设计和描述循环结构算法。 3、 教育学生正确对待学习生活中的实际问题，培养学生多角度思考问题的能力。 学习重点：会用流程图设计和描述循环结构算法。 学习难点：会用流程图设计和描述循环结构算法。 课时安排：1 课时 学习过程： 一、问题描述 师：从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事。讲的是，从 前有座山， 山里有个庙， 庙里有个老和尚给小和
2、尚讲故事。 讲的是， 从前有座山， 山里有个庙 这是我们小时候经常听到的一个故事，也是一个周而复始、没完没了的故 事。我们能把这个故事讲完吗？ 二、想一想 我们能描述出“老和尚给小和尚讲故事”的具体步骤吗？为什么？ 三、学一学 算法的特征 通过前面的学习，我们知道算法可以简单地理解成解决问题的方法。在计 算机科学中，算法是很重要的概念，它指明了问题的处理、求解过程，是对给定 问题解决方案的准确而完整的描述，它一般具有以下五个特征。 1、树输入。 2、有穷性。 3、确定性。 4、可行性。 5、输出。 动动脑：不能描述“老和尚给小和尚讲故事”算法的原因是。 算法的优化 算法一 用思维导图的形式可描
3、述为： 本算法中，第一轮比较中，由于事先不知 A 与 B 谁大，所以形成了两种不 同情况。第二轮比较中，也形成了两种不同的情况。 算法二 用思维导图的形式可描述为： 本算法中，引入一个变量，存储每次比较的最大数，因此，第二轮比较只 有一种情况。 四、议一议 我们在解决“输入三个数，输出其中最大的数”问题时，有没有第三种更 简便的算法，要求是不增加变量。请用思维导图的形式描述出来。 五、练一练 我们看过电视节目中的“看商品猜价格”游戏吗？说说这个游戏的规则，并 和同学们模拟这一游戏： 猜一下老师所用笔记本电脑的价格 （实际价格 3300 元） ， 价格在 0-7000 元之间。我们可以采用什么样的算法更快速、准确地猜出老师所 用笔记本电脑的价格。 板书设计 28 “出谋划策”重描述 算法的精准描述 算法的特征 算法的优化
