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