《算法与流程图》PPT课件.ppt

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