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

《C语言程序设计2程序的简单算法指定.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计2程序的简单算法指定.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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 如果c0-4ac0（双实根）（双实根）X1=X1=X2=X2=如果如果 b b2 2-4ac=0-4ac=0（单实根）（单实根）X

2、1=X2=X1=X2=如果如果 b b2 2-4ac0-4ac=60)printf(“Passed!”);else printf(“Failed”);算法可采用自然语言、流程图、N-S图、PAD图、伪代码等方法来描述。示例：根据学生成绩输出评定结果。一、算法(algorithm)二、算法与流程图二、算法与流程图传统流程图o特点：o 直观形象；o 使用流线。o缺点：o 占面积大，使用流线任意转移，易出现“乱麻”现象，造成编程与阅读程序困难。二、算法与流程图二、算法与流程图N-S结构化流程图o 77年美学者和提出。o特点 o 取消流线o 不允许流程任意转移，只能从上而下顺序执行o 规定三种基本结构

3、的流程图单元，由这些基本结构象搭积木似的组成各种算法（结构化设计）。o优点o 算法清晰，流程不会无规律乱转移。二、算法与流程图二、算法与流程图三种基本结构o通常情况下，程序中的语句是以所编写的顺序一句接一句地执行，通常情况下，程序中的语句是以所编写的顺序一句接一句地执行，这种执行方法称为这种执行方法称为“顺序执行顺序执行”。许多。许多C C语句能够让程序员指定语句能够让程序员指定不按编写顺序执行下一条执行语句，这种执行方法称为不按编写顺序执行下一条执行语句，这种执行方法称为“控制转控制转移移”。oBohmBohm和和JacopiniJacopini的研究证实，所有的程序都能够只用三种控制结的研

4、究证实，所有的程序都能够只用三种控制结构编写，即构编写，即o 顺序结构顺序结构o 选择结构（选择结构（selection structureselection structure）o 循环结构（循环结构（repetition structurerepetition structure）o 顺序结构是顺序结构是C C语言的基本结构，除非指示转移，否则计算机自语言的基本结构，除非指示转移，否则计算机自动以语句编写的顺序一句一句地执行动以语句编写的顺序一句一句地执行C C语句。语句。o任何任何C C语言程序都是由七种控制结构（顺序结构、三种选择结构语言程序都是由七种控制结构（顺序结构、三种选择结构和

5、三种循环结构）构成的。和三种循环结构）构成的。二、算法与流程图二、算法与流程图三种基本结构o顺序结构 o A块、B块顺序执行（每块代表一个或一组操作）二、算法与流程图二、算法与流程图三种基本结构o选择结构 o 条件p成立时执行a块(否则执行b块)uif 选择结构选择结构 条件为真时执行某个指定的操作，条件为假时跳过该操作（单路选择）uififelseelse选择结构选择结构 条件为真时执行某个指定的操作,为假时执行另一个指定的操作（双路选择）uswitchswitch选择结构选择结构 根据表达式的值执行众多不同操作中的某个指定的操作（多路选择）二、算法与流程图二、算法与流程图三种基本结构o循环

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

7、：问题：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算法（算法（自然语言描述自然语言描述）：）：从键盘输入实数从键盘输入实数a和和b。如果如果ab，则，则r=a2-b2,s=a/b;否则，否则，r=b2-a2,s=a/b+4。计算计算u的值：的值：u=(r+s)2。输出输出u的值。的值。开始输入a,babTFr=a*a-b*bs=a

8、/br=b*b-a*as=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-SN-S图和图和PADPAD图。通过用这些方法表示解题思路。图。通过用这些方法表示解题思路。o作业：作业：o 用流程图、用流程图、N-S N-S图和图和PADPAD图描述问题的算法：图描述问题的算法：o 从键盘输入从键盘输入3 3个整数个整数a,b,c,a,b,c,输出其中的最大的数。输出其中的最大的数。o