第二课 算法与流程图

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