C语言 第二章 程序的灵魂--算法.ppt

《C语言 第二章 程序的灵魂--算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章程序的灵魂---算法什么是程序?计算机是机器----在求解某一问题时----需要有相应程序----程序是用计算机能够识别的语言表示出的如何求解问题的一段“文章”----因为没有程序的计算机是不知如何求解问题的。那如何写出程序呢？一是：学习掌握计算机能够识别的语言二是：求解问题的方法步骤----算法三是：将两者的结合，即用计算机语言将求解问题的方法步骤表达出来即写出程序。程序是用计算机语言表达的算法。程序设计首先要进行的是算法设计2.1算法的概念算法就是求解问题的方法步骤。算法从时间和空间两个方面有不同的性质。同一个问题有不同的算法，所以评

2、价一个算法就有优劣之分。如：1+2+3+…+100时间性、可读性等2.2算法举例例1：求1*2*…*n即n!S1:使p=1S2:使i=2S3:给定n的值S4:使p*i，将乘积存入p，表示为p*i=>iS5:使i的值增加1,即i+1=>iS6:如果i不大于n,返回重新执行步骤S4,以及其后的S5和S6,最后得到p的即是n!的值.S7:打印p,即是程序运行结果例2：求1+1/2+1/3+…+1/100如果题目变为:1-1/2+1/3-…-1/1002.3算法特性1、有穷性2、确定性3、有效性4、0或多个输入5、1或多个输出2.4算法表示1、用自然语

3、言2、用流程图3、用伪代码4、用计算机语言作业：P372.22.4(1)、（3）、（8）第三章数据类型、运算符与表达式§3.1C数据类型一个程序应包括两个方面的内容1、对处理数据的描述（数据结构）2、对处理数据的操作（算法描述）Wirth提出的公式：程序=数据结构+算法C提供的数据结构是以数据类型形式出现的由于算法千变万化，程序要处理的数据（对象）也是多种多样，在程序设计语言中就将数据处分为不同的类型，如数值型（int、float等）、非数值型（char等）不同类型数据在内存的存贮方式上、运算方式上都是不同的。所以在对处理方法描述之前，要对处理

4、过程中涉及到的数据进行类型说明。对各种类型的数据，有两种存在形式即：常量和变量。C程序要处理的各种数据一、有类型之分，所以要进行类型说明，其作用有二，一是知其存贮方法，二是知其运算方式。二、无论何种类型数据，在程序中都有两种出现形式，即常量和变量§3.2常量与变量3.2.1常量和符号常量常量定义常量类型：-3，4.6，‘a’常量的形式：以常量形式直接出现；符号常量：#definePRICE35程序中出现35处可以常量名（符号）PRICE形式出现。符号常量名用大写，变量名用小写。3.2.2变量其值可以改变的量称为变量。变量要有一个名字。变量名和变

5、量值的区别。用来标记变量名、符号常量名、函数名、数组名、文件名和有效字符序列称为标识符。C语言规定标识符只能由字母、数字和下划线三种字符组成。且第一个字符必须是字母或下划线，长度的规定合法名、大小写被认为是不同的字符。在C语言中，要求对所有用到的变量作强制定义，也就是“先定义、后使用”其意义有三：1、保证变量名使用正确2、根据类型分配存贮单元3、根据类型判断其运算是否合法§3.3整型数据3.3.1整形常量整形常量即整形数。有三种形式：1、十进制形式如1232、八进制形式以0开头，如01233、十六进制形式以0x开头，如0x1233.3.2整型变

6、量一、整型变量的分类1、基本型，以int表示(integer)2、短整型，以shortint表示，或short表示3、长整型，以longint表示，或long表示4、无符号型，又分无符号整形、短整型和长整型，分别以unsignedint、unsignedshort和unsignedlong表示C规定各类数据所占字节数。二、整型变量的定义inta,b;unsignedshortc,d;longe,f;三、整型常量的类型整型常量与整型变量之间的匹配关系四、整型量的运算进行各种类型的算术运算§3.4实型数据3.4.1实形常量实数在C中又称浮点数。实数

7、有两种形式：1、十进制数形式：它由数字和小数点组成（必须有小数点）。如12.9，34.0或34.2、指数形式：123e3或123E3。注意的是E（或e）之前必须有数字且E后面指数必须是整数。3.4.2实形变量实型变量分类与类型说明分为两类：单精度（float）和双精度（double）类型说明语句：floatx,y;doublez;在一般的系统中,一个float型数据在内存中占32位,一个double型数据在内存中占64位.数据的范围和精度、实型常量不分float和double实型量的运算§3.5字符型数据3.5.1字符常量C的字符常量有两种形式

8、：1、C的字符常量是用单引号（即撇号）括起来的一个字符。如‘A’，‘a’等2、特殊形式的字符常量，就是以‘’开头的字符序列。如‘’代表一个“换行