第二课-算法与流程图PPT课件.ppt

算法与流程图 过河问题 船夫要带一只狼、一头羊和一捆青草过河。但他只有一条小船，一次只能带一样物品过河；船夫走开时，狼会吃羊，羊会吃青草。请帮船夫设计一个具体的步骤，安全的将狼、羊、草带到河对岸。 任务：请分组讨论并试验，设计成功过河的方案。 小组讨论，设计过河方案 狼羊菜过河游戏 狼羊菜过河，一人要将一狼、一羊、一棵白菜都运送到河对岸。渡船太小，一次只能带一样。 方法： 1.船夫带羊过河，羊留下，船夫返回； 2.船夫带草过河，草留下，带羊返回； 3.船夫带狼过河，狼留下，船夫返回； 4.船夫带羊过河。 解决过河问题的具体步骤 算法：解决某一个实际问题所采用的方法和步骤。 解决过河问题的具体步骤 算法的要求（特征） 1.确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. 2.有限性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. 3.可执行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成。 4.有输入信息。 5.有输出结果。 解决过河问题的具体步骤 开始 船夫带羊过河，羊留下，船夫返回 船夫带狼过河，狼留下，带羊返回 船夫带草过河，草留下，船夫返回 船夫带羊过河。 结束 流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 图形符号 名 称 含义 开始/终止框 输入/输出框 处理框 判断框 流程线 程序开始或结束 数据的输入与输出 根据条件进行判断，选择其中一个分支 表示流程的走向 对数据进行处理 认识流程图 认识流程图 直观、清晰、易懂，便于检查及修改 开始 找书 填写借书单 取书 结束 取下话筒 插入电话卡 拨号 通话 挂机并取出电话卡 开始 结束 ---流程图的特征 认识流程图 ---注意事项 ①完整的流程图必须包含唯一的“开始”和“结束”； ②判断框内写明判断条件，它有两个退出点，代表不同的处理。 ③流程图的整体是自上而下的； ④图形符号内的语言要简练。 例1.甲瓶和乙瓶分别装有不同的液体，要将两种液体互换容器，应该怎么解决？ 开始 X←1，Y←2，T←0 T←X X←Y Y←T 输出X，Y值 结束 X Y 1 2 认识流程图 练习1.输入圆半径，计算圆面积并输出 开始 结束 认识流程图 算法： 获取圆半径r 利用圆面积公式m=πr2 输出面积m 认识流程图 练习2.用流程图描述以下算法： 输入两个自然数A、B，计算两数之和，输出结果。 例2.输入两个数A，B，输出较小者 认识流程图 练习3.用流程图描述以下算法： 认识流程图 练习3.用流程图描述以下算法： 认识流程图 小 结 ①算法的定义 解决某一个实际问题所采用的方法和步骤 ②算法的表示方法 自然语言和流程图 ③算法的特点 1.确定性：2.有限性：3.可执行性：4.有输入信息。 5.有输出结果。