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