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