第二课-算法与流程图

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