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