本章教学目标了解学习算法的基本知识C程序的各种语句掌握算法.ppt

一个算法应该具有以下七个重要的特征：1、有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止；2、确切性(Definiteness)：算法的每一步骤必须有确切的定义；3、输入项(Input)：一个算法有0个或多个输入，以表示运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4、输出项(Output)：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性(Effectiveness)：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）；6、高效性(Highefficiency)：执行速度快，占用资源少；7、健壮性(Robustness)：对数据响应正确。3.1.2算法的描述1、用自然语言表示算法2用流程图表示算法3用伪代码表示算法4用计算机语言表示算法3.2C语言的语句分类3.2.1C语言的语句程序的执行部分是由语句组成的，程序的功能也是由执行语句实现的。C语句可分为以下五类：表达式语句、函数调用语句、控制语句、复合语句和空语句。1、表达式语句表达式语句由表达式加上分号“；”组成，执行表达式语句就是计算表达式的值。其一般形式为：表达式；x=y+z；//赋值语句i++；//自加1语句，i值增1X=mn？m：n;//条件表达式语句b==5;//比较表达式语句xy++||z;//逻辑表达式语句i=1,j=2,k=3;//逗号表达式语句函数调用语句由函数名、实际参数加上分号“；”组成，一般形式为：函数名(实际参数表)；执行函数语句就是调用函数体并把实际参数赋予函数定义中的形式参数，然后执行被调函数体中的语句，求取函数值。例如：printf(“CProgram”)；//调用输出函数，输出字符串。C语言提供了很多标准的库函数供用户使用。调用库函数时必须用编译预处理命令把相应的头文件包含到程序中，否则编译时会因为系统不识别库函数而报错。输入输出库函数scanf()、printf()、getchar()、putchar()、gets()、puts()的函数声明包含在stdio.h头文件中，因此在程序中必须有编译预处理命令：#includestdio.h数学库函数sin(x)、cos(x)、exp(x)、fabs(x)、log(x)的函数声明包含在math.h中，因此在程序中必须有编译处理命令：#includemath.h控制语句用于控制程序的流程，以实现程序的各种结构，通常由特定的语句定义符组成。Ｃ语言有九种控制语句，可分成以下三类：(1)条件判断语句：if，switch语句(2)循环执行语句：dowhile，while，for语句(3)转向语句：break，goto，continue，return语句只有分号“；”组成的语句称为空语句。空语句不产生任何操作运算，只是出于语法上的需要，在某些必需的场合占据一个语句的位置。在程序中空语句可用来作空循环体。例如：while(getchar()!=\n);语句的功能是，只要从键盘输入的字符不是回车则重新输入。这里的循环体为空语句。2格式控制字符串格式控制字符串用于指定输出格式，可由格式字符串和非格式字符串两种组成。非格式字符串由普通字符和转义字符组成格式字符串是以%开头的字符串，在%后面跟各种格式字符，以说明输出数据的类型、形式、长度、小数位数等。如“%d”表示按十进制整型输出，“%ld”表示按十进制长整型输出，“%c”表示按字符型输出等。（1）普通字符：在输出时，普通字符要原样输出，主要用于输出提示信息。（2）转义字符：转义字符指明特定的操作，如‘\n’表示换行。（3）格式控制符：用来指定输出列表项中各数据的输出类型，格式字符的位置显示对应的输出项的值，具体的字符和含义如表3-2所示。3、输出项表列输出表列中给出了各个输出项，要求格式字符串和各输出项在数量和类型上一一对应。输出项可以是常量、变量或表达式，输出项之间用逗号隔开。例3-9：写出下列程序的执行结果。#includestdio.hvoidmain(){inta=3,b=4;printf(“outputtwodata:\n”);printf(“%d,%d\n”,a,b);