1.2算法描述与设计
开始
输入一个实数到变量X
Y
N
X大于0?
Y=x
Y=2x
输出Y
结束
分析流程图 开始
输入3个数到变量X,Y,Z
Y XC
X>Y?
N YC
Y ZC
N Z>C?
结束 输出C
思考:
•从十个数中挑选出最大的数。
您辛苦了,谢谢!
谢谢欣赏
THANK YOU FOR WATCHING
狼; • 第三步:人和米过河,人返回,留下来; • 第四步:人和鸡过河。
练习
帮助这个人用船把狼、羊和一箱菜运送到 河对面,但是有苛刻的附加条件:(1)船一次只 能运一样;(2)当人不在时,狼会吃羊,羊会吃 菜。
将过河的方法描述出来:
• 第一步:运羊过河,回来 • 第二步:运菜过河,并运羊回来 • 第三步:运狼过河,回来 • 第四步:运羊过河
练习
• 有两个瓶子A和B,分别盛放醋和酱油,如 果要将它们所盛的内容互换,即A瓶原来盛 醋,现改为盛酱油,B瓶则相反
• 有两个瓶子A和B,分别盛放醋和酱油,如 果要将它们所盛的内容互换,即A瓶原来盛 醋,现改为盛酱油,B瓶则相反
• 1、取一个瓶子C • 2、把瓶子A中的酱油放入瓶子A中 • 3、把瓶子B中的酱油放入瓶子A中 • 4、把瓶子C中的醋放入瓶子A中
算法与程序设计 ——逻辑思维训练
农夫过河
• 一个农夫带着一只猫、一只鸡和一袋米要 过河,但只有一条小船,乘船时,农夫只 能带一样东西,当农夫在场的时候,这三 样东西相安无事,一旦农夫不在,猫会吃 鸡,鸡会吃米。
• 思考:要使农夫能安全地将这三样东西带 过河
农夫过河
• 第一步:人和鸡过河,人返回,留下鸡; • 第二步:人和猫过河,人和鸡返回,留下
练习:
已知变量x和y中分别 存放了数据,现在要交换 其中的数据。用自然语言 描述算法。
算法描述
第1步:定义一个变量m 第2步:将x中的数据送给变量m,即
x→m; 第3步:将y中的数据送给变量x,即
y→x ; 第4步:将m中的数据送给变量y,即
m→y。
组成流程图的流程图符号
开始或结束
开始
输入或输出 处理
……
判断 连接线
结束
例:将过河的算法 用流程图描述出来
第一步:运羊过河,回来 第二步:运菜过河,并运
羊回来 第三步:运狼过河,回来 第四步:运羊过河
过河,回来
运羊过河 结束
例: 任意输入一个实数到 变量X,求下面函数的Y值:
X (X>0) Y=
2X (X≤0)