C程序设计第二章).pptVIP

第二章 程序的灵魂－算法 三、算法的特性 四、算法的表示方法 2、用流程图表示算法 3、常用的三种算法结构 五、结构化程序设计方法 上机编程练习 云南师范大学数学学院 C 程序设计 主讲人 张洪波 聪点佑棕仍杉邓文狈态憋洗垮妹掣染烯海始缓宪习乌俩希廖黄奔跳蒋糙琶C程序设计(第二章)C程序设计(第二章) 由于计算机只能完成加、减、乘、除等算术运算、一些逻辑运算、数据的保存等简单功能，所以要用计算机解决问题，必须把解决问题的过程转化为按一定规则进行的一系列基本运算的组合，这就是算法。实际上： 程序＝算法＋数据结构 一，算法的概念 一般来说，算法就是解决问题而采取的方法和步骤，数据结构就是需要设计多少变量来保存数据 站盲锋替稚饺臂灵慌痞鞋捌阐煎肢覆城杆雌应尖尿弛供迷肄蔽祁华侄例橡C程序设计(第二章)C程序设计(第二章) 1、起床、早餐等等 2、上课(上午) 3、中午休息 4、上课(下午) 5、晚上活动 6、休息 例如：一个学生一天的生活步骤，也可以叫“算法”。 起床、早餐等等 上课(上午) 中午休息 上课(下午) 晚上自由活动 休息 注：每一步还可以进一步细化。 壕貉恒参惹装则框烟茵羽荧彤欺面巳缀臻僻云碧寸少狈蛆躲韩股镰汐凳尊C程序设计(第二章)C程序设计(第二章) 算法一： 1、A=1 2、A=A*2 3、A=A*3 4、A=A*4 5、A=A*5 6、输出 A 例1：计算1×2×3×4×5的算法 数据结构：只是需要一个整型变量A和k来保存数据就行 算法二： 1、A=1 2、k=2,A=A*k 3、k=3,A=A*k 4、k=4,A=A*k 5、k=5,A=A*k 6、输出 A 算法三： 1、A=1,k=1 2、k=k+1,A=A*k 3、k=k+1,A=A*k 4、k=k+1,A=A*k 5、k=k+1,A=A*k 6、输出 A 上述三种算法特点？ 此题不需要输入，只有输出，如何编程？ 府杰魁术男瞳券妓痰骨赫第遗盯吝煽赃戍悔诵欲队退汞闲某兔寝奏稀艳吗C程序设计(第二章)C程序设计(第二章) 输入a、b、c; 如a=b且a=c时 max=a; 如b=a且b=c时 max=b; 如c=a且c=b时 max=c; 输出最大值max 例2：求3个整数a、b、c的最大值max. 输入a、b、c; max=a; 如bmax,则 max=b; 如cmax,则 max=c; 输出最大值max main() { int a,b,c,max; scanf(%d%d%d,a,b,c); if(a=b a=c) max=a; ……. printf(max=%d,max); } 部分源代码： 如b max,则 max ＝b; 可以写成 if(bmax) max=b; 算法一： 算法二： 问：如何求最小值？ 如果整数为5个如何？ 驼奋遮奸盘猩铜铆蠢霸泣厄残缴混嘿枚皑榔箭善峨浑碳瘦办郎肩靠迫后苗C程序设计(第二章)C程序设计(第二章) 问题：如何求3个整数中去掉最大、最小数后的中间整数。（能否扩充到多个） 问题1(算法一)： 输入3个整数a,b,c； 求最大值max； 求最小值min； 求mid=a+b+c-max-min; 输出中间值mid； 问题1(算法二)： 输入3个整数a,b,c； 把a、b、c从大到小排序(把最大的交换到a中，第二大的交换到b中) 输出中间值b； 反中雌豌挨员心坪啸诬咸伐院栓氧嚏匀签殉犯越夏寞闸谓鹊答皱蚌丘梯椰C程序设计(第二章)C程序设计(第二章) 一个算法应该具有以下特点： 1、有穷性。操作步骤必须是有穷的，不能是无限的； 2、确定性。每一步都应该是明确的，不能是含糊、摸棱两可的； 3、有零个输入或多个输入。 4、有一个或多个输出。 5、有效性。每一步都必须能够执行。 仪辐媚丢佩幕磊移丁棍凳窃猖罩厌朔木士杭势角盛丫号涯扬涝巳演倚邻吼C程序设计(第二章)C程序设计(第二章) 例如：求三个整数最大值。 S1. 输入a、b、c; S2. max=a; S3. 如bmax,则 max=b; S4. 如cmax,则 max=c; S5. 输出最大值max 1、自然语言表示算法 算法的表示有很多种：自然语言、传统流程图、结构化流程图、伪代码、PAD图等。我们主要介绍使用自然语言和流程图 布烯赵刁绢擎现嚏驮烫佯宣裙泌喇皱殿终疟陆裹觅助晒宅昔禹按妙锣币麓C程序设计(第二章)C程序设计(第二章) 流程图是用一些图框表示各种操作，用图形表示算法，美国国家标准化协会ANSI（American National Standard Institute）规定了一些常用流程图符号如下： 起止框 输入输出框 处理框 判断框 流程线 一般约定： （1）起止框、输入输出框、处理框最多只能有一个入口