从三个数中找出最大数.ppt

从三个数中找出最大数 C 程 序 设 计 算法的表示 1 2 3 4 5 自然语言 传统流程图 N-S图 伪代码 PAD图 自然语言 从3个数A、B、C中找出最大的数。 算法1： S1: 如果AB，执行S2；否则执行S3 S2: 如果AC，执行S4；否则执行S6 S3: 如果BC，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C 算法2： S1: 初始化max=A S2: 如果AB，执行S3；否则max=B，执行S3 S3: 如果maxC，执行S4；否则max=C，执行S4 S4: 输出max 01 02 好算法 特点 时空效率 健壮性 正确性 易读性 满足问题的需求 便于理解、测试和修改 输入非法数据时，算法能做出适当处理， 不会产生难以预料的结果 执行时间短，低存储 缺点 文字冗长、不直观 不适合描述分支循环结构 自然语言 优点 通俗易懂 从3个数A、B、C中找出最大的数。 S1: 如果AB，执行S2；否则执行S3 S2: 如果AC，执行S4；否则执行S6 S3: 如果BC，执行S5；否则执行S6 S4: 输出A S5: 输出B S6: 输出C 传统流程图 开始 结束 输入A,B,C AB AC CB 输出B 输出C 输出A 是 是 是 否 否 否 a=b 输入a,b,c max=a 真 假 max=b max=c 真 假 输出max 输出c 开始 结束 a=b max=a max=b 输入a，b，c 假 真 max=c 输出max 输出c 真 假 N-S图 Algorithm Begin（算法开始） 输入 A，B，C IF AB 则 A→Max 否则 B→Max IF CMax 则 C→Max Print Max End （算法结束） 伪代码 #include stdio.h int?main() { ? int?a,b,c; ??scanf(“%d%d%d”,a,b,c); If(a=b) max=a; else max=b; If(max=c) ????printf(“三个数中最大的数是：%d\n“max); else printf(“三个数中最大的数是：%d\n“c); ????return?0;? } 程序实现 Thanks For Your Attention！ 谢 谢 聆 听 * *