分校C第6讲语句与算法30.pptVIP

第六讲 语句和算法;;一个c程序可以有若干个源程序文件组成 一个源文件可以有若干个函数和预处理命令以及全局变量声明部分组成 一个函数有函数首部和函数体组成 函数体由数据声明和执行语句组成 C语句分为;(二)函数调用语句 有一个函数调用加一个分号构成一个语句 Printf(This is a C statement.); 函数名(参数表);;(四）复合语句 用一对{}括起来的语句 { z=x+y; t=z/100; printf(“%f”,t); }; 程序 = 数据结构 + 算法。 算法：简而言之，就是解决问题的方法与步骤。算法是程序设计的灵魂，是问题求解过程中的精确描述，一个算法由有限条可以完全机械地执行的、有确定结果的指令组成。 程序设计语言：是程序开发工具，即是将算法转化为程序的开发工具。 程序：算法的具体实现。 ;1）有穷性：算法中的每个步骤由计算机执行的次数及时间是有限的。 2）确定性：算法中的每个步骤含义明确，无二义性。 3）可行性：算法中描述的操作都可通过有限次的基本运算来实现。 4）输入：一个算法应具有零个或多个输入。 5）输出：一个算法应具有一个或多个输出。 ;算法的描述方法常用的有自然语言、流程图、N-S图、伪代码等。 1）自然语言 例： 编程求1+2+3+┄+100。 算法为： S1：设置一个累和变量sum和一个计数变量n； 并设它们的初值都为0； S2：判断n=100，若成立转S3，否则转S5； S3：sum+n==sum，n+1==n； S4：转S2； S5：输出sum.。 ;算法的自然语言表示;算法的伪代码表示;算法的流程图表示;1973年，美国学者I.Nassi 和 B.Shneiderman提出了一种新的流程图形，并以他们的名字命名为Ｎ－Ｓ结构化流程图。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其他从属于它的框，利用N-S图表示算法就像堆积木一样，它十分适合结构化程序设计，因而很受欢迎。N-S图相比流程图方法来说主要特点是去掉了流程线，从而避免了设计出无规则任意转向的算法，更容易让学习的人养成利用结构化方法构造算法的习惯。 ;用N-S流程图表示算法;廓请螺磅晃钱娱陵黍譬猴廷笆骇是毯界椎茵重曾靠犬秃苹秤更坟菊危盔贵分校C第6讲语句与算法30分校C第6讲语句与算法30;⑴求1+2+3+……+100;用传统的流程图和Ｎ－Ｓ图表示算法，直观易懂，但画起来比较费事。由于在设计一个算法时，不可能一挥而就，常常需要反复修改，且修改流程图又比较麻烦。因此，为了表示算法的简便，常常采用伪代码。伪代码是用介于自然语言和计算机语言之间的文字（可以是中文）和符号来描述算法。 ;5、算法的计算机语言表示;流程图与算法的结构化描述;结构化程序;C语言的结构;C语言的控制结构;结构化程序设计的规则;结构化程序设计的规则;非结构化程序;一般来说，只要在程序中能正确的使用“三种基本结构(顺序、分支和循环)”表示解题步骤（算法）；使用“模块”来封装功能的思想，进而设计的程序，可以被界定为结构化程序设计。 其特点是： 自顶向下； 逐步细化； 模块化设计； 结构化编码。;结构化程序设计方法是学习程序设计必须掌握的基础。 1)结构程序设计是避免用goto语句的一种程序设计； 2)结构程序设计是自顶向下的程序设计； 3)结构程序设计是一种组织和编制程序的方法，利用它编制的程序是容易理解和??易修改的； 4)程序结构化的一个主要功能是使得正确性的证明容易实现； 5)结构程序设计允许在设计过程中的每一步验证其正确性，即自动导致自我说明与自我捍卫的程序风格； 6)结构程序设计讨论了如何将任何大规模的和复杂的流程图转换成一种标准的形式，使得它们能够用几种标准的控制结构(通常是顺序、分支和循环)通过重复和嵌套来表示。 ;程序设计举例;#include stdio.h int main() { int n1, n2, n3; printf(“407 = “); n1 = 407%8; n2 = 407/8%8; //对n1的商再求余 n3 = 407/8/8%8; //对n2的商再求余 printf(“0%d%d%d\n”, n3, n2, n1); };小结;请自学本章教材内容并 预习下一章的内容与实验