资源简介

(共11张PPT)
算法初步
把大象放进冰箱需要几步？
猜商品价格
在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品价格在0-8000元之间,采取怎样的策略才能在较短的时间内说出正确(大体.上)的答案呢
第一步:报“4000”;
第二步:若主持人说高了(说明答1案在0=4000之间),就报“2000”，否则(答数在4000-8000之间)报“6000”;
第三步:重复第二步的报数方法取中间数,直至得到正确结果。
什么是算法？
算法通常是解决问题的方法与步骤。
做每一件事情必须有基本元素，这种基本元素叫数据。数据和算法构成了一个完整的程序(程序=数据+算法)
◆现在,算法通常可以编成计算机程序,让计算机执行并解决问题。
著名数学家华罗庚“烧水泡茶”的两个算法。
算法一:
第一步:烧水;
第二步:水烧开后，洗刷茶具;
第三步:沏茶。
算法二:
第一步:烧水;
第二步:烧水过程中，洗刷茶具;
第三步:水烧开后沏茶。
大家讲讨论一下这两个算法的区别在哪里 哪个算法更高效 为什么
区别是在什么时间洗刷茶具。第二个算法的科学性在于应用了“统筹方法”。因此，我们可以明白一个好算法必须用到科学的方法。
算法的特征
1.确定性:算法中的每-步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。
2.有限性:一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的。
3.可执行性:算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成。
4.有输入信息。
5.有输出结果。
算法的表示
自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等。用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解。缺点是如果算法中包含判断和转向,并且操作步骤较多时，就不那么直观清晰了。
算法的表示
流程图法
开始
把冰箱门打开
把大象装进去
把冰箱门关上
结束
1、把冰箱门打开
2、把大象装进去
3、把冰箱门关上
小猫走迷宫
小猫走迷宫
自然语言
游戏一开始，通过键盘触发小猫移动，同时计算机不断侦测小猫是否碰到终点（红色），如果没有碰到就继续移动，否则提示到达终点，结束游戏。
开始
小猫移动
小猫是否碰到红色？
提示到达终点
结束
用流程图描述算法，形象，直观，容易理解。

展开更多......

收起↑