(
课件网) 算法及其实现 自然语言 输入变量x，y和z的值 比较x和y。如果x大于y，则x存入以max命名的存储单元中；否则，y存入max。 比较z和max。如果z大于max，则将z值存入max. 输出结果max。 流程图 处理框（ ） 输入、输出框（ ） 判断框（ ） 连接框（ ） 流程线（ ） 开始、结束框（ ） 开始 输入变量x，y和z X大于y Max=x Max=y Z大于max Max=z 输出max 结束 Y N Y N 计算机语言 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=1 y=1 z=100-x-y x=x+1 y=y+1 5x+3y+z/3=100 y<=33 x<=20 输出x,y,z Y Y Y N N N 二、解析法 用解析的方法找出表示问题的前提（已知）条件与所求结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。 出租车计价 假设出租车的计价情况是： 起步价3公里10元，3公里以上到10公里，每公里2元，10公里以上每公里3元，并且最后金额保留到元，小数部分四舍五入到元。 用解析算法，先写出路程x与价格f(x)的数学表达式 f(x)= 10 (0
10) 作业：同步练习p40-43 三、排序算法 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。 冒泡排序 排序算法主要分为： 选择排序 （一）常见变形代码举例 1.VB程序（冒泡排序已知n=6） For i=1 To n-1 For j=n to i+1 step -1 if a(j)a(j+1) then t = a(j):a(j)=a(j+1):a(j+1)=t end if Next j List1.AddItem str(a(i)) Next i a(1)到a(6)的初始值依次为“8 6 5 7 9 3”，经过该程序段“加工”后，列表框List1中显示的是（ ） A. 8 7 6 B. 8 7 9 C. 6 5 3 D. 5 6 7 2.有以下VB程序段 For i=1 to 2 For j=i to 5-i if a(j)>a(j+1) then t = a(j):a(j)=a(j+1):a(j+1)=t end if Next j Next i 数据“56，23，78，11，8”依次存放在数组a(1)到a(5)中，执行下列VB程序段后，数组a(1)到a(5)中的数据依次为（ ） A. 8, 11, 23, 56, 78 B. 23, 11, 8, 56, 78 C. 11, 8, 23, 56, 78 D. 8 , 11, 56, 23, 78 冒泡排序及优化 冒泡排序及优化 3.有以下VB程序段 bottom=6:i = 1:r = val(Text1.text) Do While i < r For j=bottom to i+1 step -1 if a(j)>a(j-1) then t = a(j):a(j)=a(j-1):a(j-1)=t end if Next j i=i+1 For j=i To bottom -1 if a(j)
