c语言程序设计2程序的简单算法指定

《c语言程序设计2程序的简单算法指定》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计第二章程序的简单算法制定2.1结构化程序的算法制定2.2结构化程序的算法描述2.3算法制定的范例§2.1结构化程序的算法制定１利用计算机处理问题简述§2.1结构化程序的算法制定例2.1从键盘输入3个数，找出其中最小的那个数。分析：1、需变量的个数----3个2、先比较a,b的值，把小的存在min中。3、再用min与c比较，把数值小的存放在min中。如果a

2、用求根公式③确定解题步骤确定a、b、c的值求出b2-4ac的值如果b2-4ac>0（双实根）X1=……X2=……如果b2-4ac=0（单实根）X1=X2=……如果b2-4ac<0（双复根）X1=……X2=……④根据上述步骤计算⑤写出答案，整理、分析结果§2.2结构化程序的算法描述什么是算法为解决一个问题所采取的方法和步骤称为算法。算法的特性有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。算法有两个很重要的方面：（1）按什么顺序或步骤执行（2）用什么语句来实现§2.2结构化程序的算法描述自然语言特点：易懂、冗长、易产生歧义流程图N-S结构化流程图PAD图伪代码计算机语言伪码语句

3、示例之一ifstudent’sgradesgreaterthanorequalto60display”Passed”elsedisplay”Failed”伪码语句示例之二如果学生成绩大于或等于60显示”及格”否则显示”不及格”C语言源程序段示例if(grade>=60)printf(“Passed!”);elseprintf(“Failed”);算法可采用自然语言、流程图、N-S图、PAD图、伪代码等方法来描述。示例：根据学生成绩输出评定结果。一、算法(algorithm)二、算法与流程图——传统流程图特点：直观形象；使用流线。缺点：占面积大，使用流线任意转移，易出现“乱麻”现象，造成编程与阅

4、读程序困难。二、算法与流程图——N-S结构化流程图77年美学者I.Nassi和B.Scheiderman提出。特点①取消流线②不允许流程任意转移，只能从上而下顺序执行③规定三种基本结构的流程图单元，由这些基本结构象搭积木似的组成各种算法（结构化设计）。优点算法清晰，流程不会无规律乱转移。二、算法与流程图————三种基本结构通常情况下，程序中的语句是以所编写的顺序一句接一句地执行，这种执行方法称为“顺序执行”。许多C语句能够让程序员指定不按编写顺序执行下一条执行语句，这种执行方法称为“控制转移”。Bohm和Jacopini的研究证实，所有的程序都能够只用三种控制结构编写，即◆顺序结构◆选择结构（

5、selectionstructure）◆循环结构（repetitionstructure）顺序结构是C语言的基本结构，除非指示转移，否则计算机自动以语句编写的顺序一句一句地执行C语句。任何C语言程序都是由七种控制结构（顺序结构、三种选择结构和三种循环结构）构成的。二、算法与流程图————三种基本结构顺序结构A块、B块顺序执行（每块代表一个或一组操作）二、算法与流程图——三种基本结构选择结构条件p成立时执行a块(否则执行b块)if选择结构条件为真时执行某个指定的操作，条件为假时跳过该操作（单路选择）if…else选择结构条件为真时执行某个指定的操作,为假时执行另一个指定的操作（双路选择）swit

6、ch选择结构根据表达式的值执行众多不同操作中的某个指定的操作（多路选择）二、算法与流程图——三种基本结构循环结构分当型和直到型两类。当型先判断，只要条件为真就反复执行A块，为假则结束循环。直到型先执行A块，再判断条件是否为真，为真则继续执行循环体，为假则结束循环。C语言提供了三种循环结构，即while循环结构，do…while循环结构和for循环结构。§2.2.3PAD图PAD(ProblemAnalysisDiagram)另一种被广泛使用的一种算法的图形表示法。PAD图可以看成是二维的，它能展现算法的层次结构。（顺序结构很简单，在此未画图。）§2.3算法制定范例例2.4把从键盘输入的大写字母

7、转换成小写字母，输出结果。问题：1、描述算法2、根据算法编写C程序3、运行检查程序是否正确。演示ex202§2.3算法制定范例例2.5已知实数a和b，计算u的值：u=(r+s)2。其中，当a