算法及其实现 课件

课件21张PPT。算法及其实现算法“算法”就是解题方法的精确描述。
算法是由有限个步骤组成的。
算法中每个动作的含义应当是明确的，能行的。华罗庚及《统筹方法平话及补充》羊狼菜过河问题算法的表示自然语言
流程图
计算机语言自然语言输入变量x，y和z的值
比较x和y。如果x大于y，则x存入以max命名的存储单元中；否则，y存入max。
比较z和max。如果z大于max，则将z值存入max.
输出结果max。流程图处理框（ ）
输入、输出框（ ）
判断框（ ）
连接框（ ）
流程线（ ）
开始、结束框（ ）
开始输入变量x，y和zX大于yMax=xMax=yZ大于maxMax=z输出max结束YNYN计算机语言INPUT x,y,z
IF x>y
THEN max=x
Else max=y
END IF
IF z>max
THEN max=z
END IF
PRINT max
END
算法设计与分析的基本方法 一、枚举法列举出所有的可能性，然后依次枚举，直到求得正解。百鸡百钱问题鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问鸡翁、母、雏各几何？设xyz分别代表公鸡、母鸡和小鸡的数量，根据题意，列出方程为
X+y+z=100
5x+3y+z/3=100开始结束x=1y=1z=100-x-yx=x+1y=y+15x+3y+z/3=100?y<=33x<=20输出x,y,zYYYNNN二、解析法用解析的方法找出表示问题的前提（已知）条件与所求结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。出租车计价 假设出租车的计价情况是： 起步价3公里10元，3公里以上到10公里，每公里2元，10公里以上每公里3元，并且最后金额保留到元，小数部分四舍五入到元。 用解析算法，先写出路程x与价格f(x)的数学表达式
f(x)= 10 (0f(x)=10+2(x-3) (3f(x)=10+14+3(x-10) (x>10)开始结束输入路程x输出结果yx<=3x<=10y=10y=10+2(x-3)y=24+3(x-10)YYNN羊狼菜过河的计算机语言初始四个变量farmer,wolf,sheep,cabbage初值为0，表示为没过河；
最终四个变量farmer,wolf,sheep,cabbage值全为1，表示为全过河。
做出农夫空手来回两个动作的子函数
做出农夫带狼、羊、菜过河与返回的6个子函数
设计出不符合条件的动作并返回，例如farmer为1时，wolf和sheep变量的值不能同时为0农夫带狼过河子函数算法表示开始结束farmer==0&&wolf==0farmer=1
wolf=1
sheep=sheep
cabbage=cabbageYN