算法与流程图.pptVIP

* * * * 1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在较短的时间内说出正确(大体上)的答案呢? 第一步:报“4000”； 第二步:若主持人说高了(说明答案在0~4000之间),就报“2000”,否则(答数在4000~8000之间)报“6000”； 第三步:重复第二步的报数方法取中间数,直至得到正确结果. 什么是算法？ 算法通常是解决问题的方法与步骤。 现在,算法通常可以编成计算机程序,让计算机 执行并解决问题. 做每一件事情必须有基本元素，这种基本元素叫数据。 数据和算法构成了一个完整的程序（程序=数据+算法） 著名数学家华罗庚“烧水泡茶”的两个算法。 算法一: 第一步：烧水； 第二步：水烧开后，洗刷茶具； 第三步：沏茶。 区别是在什么时间洗刷茶具。第二个算法的科学性在于应用了“统筹方法”。因此，我们可以明白一个好算法必须用到科学的方法。我们应该好好学习各学科处理问题的科学方法。 算法二: 第一步：烧水； 第二步：烧水过程中，洗刷茶具； 第三步：水烧开后沏茶。 大家讲讨论一下这两个算法的区别在哪里？ 哪个算法更高效？为什么？ 1.确定性:算法中的每一步应该是确定的并且能有效地执行且 得到确定的结果，而不应当是模棱两可. 2.有限性:一个算法的步骤序列是有限的，它应在有限步操作 之后停止，而不能是无限的. 3.可执行性:算法中的每一步操作都必须是可执行的，也就是 说算法中的每一步都能通过手工和机器在有限时间内完成. 4.有输入信息. 5.有输出结果. 算法的要求(特征) 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (1)自然语言 算法的表示 描述算法可以有不同的方式,常用的有: 巩固概念 × 例4.写出交换两个大小相同的杯子中 的液体 (A 水、 B 酒) 的一个算法． 第一步,找一个大小与A相同的空杯子C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束. 趣味题 .一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河. 第一步:农夫带羊过河; 第二步:农夫独自回来; 第三步:农夫带狼过河; 第四步:农夫带羊回来; 第五步:农夫带蔬菜过河; 第六步:农夫独自回来; 第七步:农夫带羊过河. 、一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？ 第一步:将9枚金币平均分成三组,将其中两组放在天平的两边. 如果天平平衡, 则假的金币必定在另外一组;如果天平不平衡,则假的金币必定在较轻的一组; 第二步:将有假金币的一组金币中,取出两枚金币,分别放在天平的两边.如果天平平衡,则假的金币必定是剩余的;如果天平不平衡,则假的金币必定在较轻的一边. 1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上 结束 开始 把冰箱门打开 把大象装进去 把冰箱门关上 用程序框图表示的算法更加简练,直观,流向清楚. （2）流程图表示