资源简介

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

展开更多......

收起↑