C语言程序设计2程序的简单算法指定ppt课件

1、C言语程序设计言语程序设计第二章 程序的简单算法制定o2.1 构造化程序的算法制定o2.2 构造化程序的算法描画o2.3 算法制定的范例2.1 构造化程序的算法制定o利用计算机处置问题简述2.1 构造化程序的算法制定构造化程序的算法制定o例2.1 从键盘输入3个数，找出其中最小的那个数。o分析：1、需变量的个数-3个o 2、先比较a,b的值，把小的存在min中。o 3、再用min与c比较，把数值小的存放在min中。o 假设 ab 那么 min=a，否那么min=b；o 假设c0b2 -4ac0双实根双实根 X1=X1= X2= X2= 假设假设 b2 -4ac=0b2 -4ac=0单实根单实根

2、 X1=X2=X1=X2= 假设假设 b2 -4ac0b2 -4ac=60) printf(“Passed!);else printf(“Failed);算法可采用自然言语、流程图、N-S图、PAD图、伪代码等方法来描画。 例如：根据学生成果输出评定结果。一、算法(algorithm)二、算法与流程图二、算法与流程图传统流程图传统流程图o特点：o 直观笼统；o 运用流线。o缺陷：o 占面积大，运用流线恣意转移，易出现“乱麻景象，呵斥编程与阅读程序困难。二、算法与流程图二、算法与流程图N-S构造化流程图构造化流程图o 77年美学者I.Nassi和B.Scheiderman提出。o特点 o 取消流

3、线o 不允许流程恣意转移，只能从上而下顺序执行o 规定三种根本构造的流程图单元，由这些根本构造象搭积木似的组成各种算法构造化设计。o优点o 算法明晰，流程不会无规律乱转移。二、算法与流程图二、算法与流程图三种根本构造三种根本构造o通常情况下，程序中的语句是以所编写的顺序一句接一句地执行，通常情况下，程序中的语句是以所编写的顺序一句接一句地执行，这种执行方法称为这种执行方法称为“顺序执行。许多顺序执行。许多C C语句可以让程序员指定语句可以让程序员指定不按编写顺序执行下一条执行语句，这种执行方法称为不按编写顺序执行下一条执行语句，这种执行方法称为“控制转控制转移。移。oBohmBohm和和Jac

4、opiniJacopini的研讨证明，一切的程序都可以只用三种控制构的研讨证明，一切的程序都可以只用三种控制构造编写，即造编写，即o 顺序构造顺序构造o 选择构造选择构造selection structureselection structureo 循环构造循环构造repetition structurerepetition structureo 顺序构造是顺序构造是C C言语的根本构造，除非指示转移，否那么计算机言语的根本构造，除非指示转移，否那么计算机自动以语句编写的顺序一句一句地执行自动以语句编写的顺序一句一句地执行C C语句。语句。o任何任何C C言语程序都是由七种控制构造顺序构造、三

5、种选择构造言语程序都是由七种控制构造顺序构造、三种选择构造和三种循环构造构成的。和三种循环构造构成的。二、算法与流程图二、算法与流程图三种根本构造三种根本构造o顺序构造 o A块、B块顺序执行每块代表一个或一组操作二、算法与流程图二、算法与流程图三种根本构造三种根本构造o选择构造 o 条件p成立时执行a块(否那么执行b块)oif 选择构造 条件为真时执行某个指定的操作，条件为假时跳过该操作单路选择oifelse选择构造 条件为真时执行某个指定的操作,为假时执行另一个指定的操作双路选择oswitch选择构造 根据表达式的值执行众多不同操作中的某个指定的操作多路选择 二、算法与流程图二、算法与流程

6、图三种根本构造三种根本构造o循环构造 o 分当型和直到型两类。 o 当型 先判别，只需条件为真就反复执行A块，为假那么终了循环。 o 直到型 先执行A块，再判别条件能否为真，为真那么继续执行循环体，为假那么终了循环。oC言语提供了三种循环构造，即while循环构造，dowhile循环构造和for循环构造。2.2.3 PAD图PAD(Problem Analysis Diagram)另一种被广泛运用的一种算法的图形表示法。PAD图可以看成是二维的，它能展现算法的层次构造。顺序构造很简单，在此未画图。2.3 算法制定范例o例例2.4 把从键盘输入的大写字母转换成小写把从键盘输入的大写字母转换成小写

7、字母，输出结果。字母，输出结果。o问题：问题：o1、描画算法、描画算法o2、根据算法编写、根据算法编写C程序程序o3、运转检查程序能否正确。、运转检查程序能否正确。o o 演示演示ex2022.3 算法制定范例o例2.5 知实数a和b，计算u的值：u=(r+s)2。其中，当ab时，r=a2-b2,s=a/b;当ab时，r=b2-a2,s=a/b+4。o算法自然言语描画：o从键盘输入实数a和b。o假设ab，那么r=a2-b2,s=a/b;否那么，r=b2-a2,s=a/b+4。o计算u的值： u=(r+s)2。o输出u的值。开场输入a,babTFr=a*a-b*bs=a/br=b*b-a*as=

8、a/b+4终了u=(r+s)*(r+s)输出u的值流程图输入实数a,babFTr=a*a-b*bs=a/br=b*b-a*as=a/b+4计算的值：u=(r+s)*(r+s)输出u的值N-S图输入实数a,babr=a*a-b*bs=a/br=b*b-a*as=a/b+4计算u=(r+s)*(r+s)输出u的值PAD图o/*例例2.5*/o#includeomain() oofloat a,b,r,s,u;oprintf(请输入变量请输入变量a、b的值：的值：);oscanf(%f %f,&a, &b);oif(ab)oor=a*a-b*b;os=a/b;ooelseoor=b*b-a*a;os=a/b+4;oou=(r+s)*(r+s);oprintf(所计算的所计算的u的值为：的值为：%f,u);oC言语描画o小结：小结：o 本章主要引见了程序算法的制定方法：自然本章主要引见了程序算法的制定方法：自然言语、流程图、言语、流程图、N-S