2课 算法的描述

LOGO
医务室现有一瓶碘伏、一瓶酒精。 怎样在不混合的情况下，把两个瓶 子内的液体互换？请用自然语言描 述一下两种液体互换的算法。
互换 解法
LOGO
第一步：把碘伏倒入空瓶A； 第二步：把酒精倒入碘伏瓶；
第三步：把A中的碘伏倒入酒精瓶。
LOGO
自然语言描述的算法通俗易懂， 易于被大众所理解，但一般比较 冗长，容易产生歧义，有时会导 第二步：把酒精倒入碘伏瓶； 致算法执行的不确定性。当问题 比较复杂时，用自然语言描述的 算法则显得不够条理性，甚至有 些混乱。
否
不打折
打八五折
结束
LOGO
程序流程图又称“程序框图”，是 用同一规定的标准符号描述程序运 行具体步骤的图形表示。 程序框图通过对输入、输出数据和 处理过程的详细分析，将计算机的 主要运行步骤和内容标识出来，是 进行程序设计的最基本依据。他的 质量直接关系到程序设计的质量。
开始
LOGO
皮试注射
15分钟后
否
过敏
是
可以注射
不能注射
结束
ቤተ መጻሕፍቲ ባይዱ
练一练
LOGO
某超市开业，为了提升活动效果，实行 了购物打折活动，规则如下： 1、购物金额大于等于1000元，打八五 折。 2、购物金额小于1000元，不打折。 请尝试用流程图来描述上述打折销售的 算法。
开始
LOGO
输入购物金额
是否大于 等于1000 元 是
LOGO
用特定的图形符号和说明表示算法的图，称 为“算法流程图”。
常用的流程图符号及其功能：
LOGO
表示算法的开始和结束。 表示执行一个步骤。
表示要根据条件选择执行路线。
LOGO
表示需要用户输入或由计 算机自动输出的信息。 指示流程的方向。 流程线
流程图描述算法的过程：
LOGO
1、用自然语言描述算法步骤。 2、确定每一个算法步骤所包含的逻辑结 构，并用相应的程序框表示，得到该步骤 的程序框图。 3、将所有步骤的程序框图用流程线连接 起来，并加上终端框，得到表示整个算法 的流程图。
LOGO
LOGO
1、了解算法的常见描述算法； 2、能用自然语言、流程图来描述日 常生活中的算法，能使用计算机语 言描述一些简单算法。 3、通过对算法的描述，体验描述算 法对解决问题的重要性，养成清晰 描述问题的习惯。
LOGO
一个农夫带着一只狼、一筐菜和一只 羊，打算从一条河的南岸到北岸。 河边只有一条船，农夫每次只能只 能带一样东西过河。最让农夫担心 的是，只要自己不在场，狼就会吃 羊，羊就会吃菜。怎样才能把狼、 羊、菜安全地带到对岸呢？
开始
输入用水量x
LOGO 梯级水费 计算图
X是否小于 等于20
否
Y=2.85/吨*第一级用水量 +5.5元/吨*第二级用水量
是
Y=2.85/吨*第一级用水量
输出水费
结束
LOGO
医生给病人注射青霉素或头孢类 抗生素之前，必须要做皮试。15 分钟后看皮试结果，皮试合格才 能注射，否则不能注射。请根据 流程符号相关功能，尝试完成下 列算法流程图。
LOGO
使用自然语言描述解决问题过程的方法称为 “用自然语言描述的算法”。
LOGO
使用自然语言描述解决问题过程的方法称为 “用自然语言描述的算法”。
LOGO
Step 1 : 农夫带羊过河。
做 一 做
Step 2 :
农夫返回
。
Step 3 : 农夫带狼过河。 Step 4 : 农夫带羊返回。 Step 5 : 农夫放下羊，带菜过河。 Step 6 : 农返回。 Step 7 : 农夫带羊过河。