“出谋划策”重描述
——算法的精准描述
从前有座山,山里有个庙,庙里有个老和尚给小和尚讲故事。讲的是,从前有座山,山里有个庙,庙里有个老和尚给小和尚讲故事。讲的是,从前有座山,山里有个庙……
这是我们小时候经常听到的一个故事,也是一个周而复始、没完没了的故事。我们能把这个故事讲完吗?
想一想
我们能描述出“老和尚给小和尚讲故事”的具体步骤吗?为什么?
1
算法的特征
2
算法的优化
通过前面的学习,我们知道箅法可以简单地理解成解决问题的方法。在计算机科学中,算法是很重要的概念,它指明了问题的处理、求解过程,是对给定问题解决方案的准确而完整的描述,它一般具有五个特征。
一、算法的特征
算法的特征:
1.输入。
2.有穷性。
3.确定性。
4.可行性。
5.输出。
二、算法的优化
我们都知道《田忌赛马》的故事,釆用不同的算法(策略),会使比赛结果完全不一样,因此,不同的算法有优劣之分。如何更有效、更快速、更准确地解决问题,是算法优化所要考虑的事情。
在前面的课文中,我们遇到过这个问题:输入三个数,输出其中最大的数。解决这个问题的算法非常多。
算法一
用思维导图的形式可描述为:
算法二
用思维导图的形式可描述为:
议一议
我们在解决“输入三个数,输出其中最大的数”这个问题时,有没有第三种更简便的算法,要求是不增加变量。请用思维导图的形式描述出来。
练一练
我们看过电视节目中的“看商品猜价格”游戏吗?说说这个游戏的规则,并和同学模拟这一游戏:猜一下老师所用笔记本电脑的价格(实际价格3300元),价格在0?7000元之间。我们可以釆取什么样的算法更快速、准确地猜出老师所用笔记本电脑的价格。
谢 谢