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

第二章 程序的灵魂---算法 什么是程序? 计算机是机器----在求解某一问题时----需要有相应程序----程序是用计算机能够识别的语言表示出的如何求解问题的一段“文章”----因为没有程序的计算机是不知如何求解问题的。 那如何写出程序呢？ 一是：学习掌握计算机能够识别的语言 二是：求解问题的方法步骤----算法 三是：将两者的结合，即用计算机语言将求解问题的方法步骤表达出来即写出程序。 程序是用计算机语言表达的算法。 程序设计首先要进行的是算法设计 2.1 算法的概念 算法就是求解问题的方法步骤。算法从时间和空间两个方面有不同的性质。 同一个问题有不同的算法，所以评价一个算法就有优劣之分。 如：1+2+3+…+100 时间性、可读性等 2.2 算法举例 例1：求1*2*…*n即n! S1:使p=1 S2:使i=2 S3:给定n的值 S4:使p*i，将乘积存入p，表示为p*i=i S5:使i的值增加1,即i+1=i S6:如果i不大于n,返回重新执行步骤S4,以及其后的S5和S6,最后得到p的即是n!的值. S7:打印p,即是程序运行结果 例2：求1+1/2+1/3+…+1/100 如果题目变为: 1-1/2+1/3-…-1/100 2.3 算法特性 1、有穷性 2、确定性 3、有效性 4、0或多个输入 5、1或多个输出 2.4 算法表示 1、用自然语言 2、用流程图 3、用伪代码 4、用计算机语言 作业： P37 2.2 2.4(1)、（3）、（8） 第三章 数据类型、运算符与表达式 §3.1 C数据类型 一个程序应包括两个方面的内容 1、对处理数据的描述（数据结构） 2、对处理数据的操作（算法描述） Wirth提出的公式： 程序=数据结构+算法 C提供的数据结构是以数据类型形式出现的 由于算法千变万化，程序要处理的数据（对象）也是多种多样，在程序设计语言中就将数据处分为不同的类型，如数值型（int、float等）、非数值型（char等）不同类型数据在内存的存贮方式上、运算方式上都是不同的。所以在对处理方法描述之前，要对处理过程中涉及到的数据进行类型说明。 对各种类型的数据，有两种存在形式即：常量和变量。 C程序要处理的各种数据 一、有类型之分，所以要进行类型说明，其作用有二，一是知其存贮方法，二是知其运算方式。 二、无论何种类型数据，在程序中都有两种出现形式，即常量和变量 §3.2 常量与变量 3.2.1常量和符号常量 常量定义 常量类型：-3，4.6，‘a’ 常量的形式：以常量形式直接出现； 符号常量：#define PRICE 35 程序中出现35处可以常量名（符号） PRICE形式出现。符号常量名用大写，变量名用小写。 3.2.2 变量 其值可以改变的量称为变量。变量要有一个名字。变量名和变量值的区别。 用来标记变量名、符号常量名、函数名、数组名、文件名和有效字符序列称为标识符。 C语言规定标识符只能由字母、数字和下划线三种字符组成。且第一个字符必须是字母或下划线，长度的规定 合法名、大小写被认为是不同的字符。 在C语言中，要求对所有用到的变量作强制定义，也就是“先定义、后使用” 其意义有三： 1、保证变量名使用正确 2、根据类型分配存贮单元 3、根据类型判断其运算是否合法 §3.3 整型数据 3.3.1 整形常量 整形常量即整形数。有三种形式： 1、十进制形式 如123 2、八进制形式 以0开头，如0123 3、十六进制形式 以0x开头，如0x123 3.3.2 整型变量 一、整型变量的分类 1、基本型，以int表示(integer) 2、短整型，以short int表示，或short表示 3、长整型，以long int表示，或long表示 4、无符号型，又分无符号整形、短整型和长整型，分别以unsigned int、 unsigned short和unsigned long表示 C规定各类数据所占字节数。 二、整型变量的定义 int a,b; unsigned short c,d; long e,f; 三、整型常量的类型 整型常量与整型变量之间的匹配关系 四、整型量的运算 进行各种类型的算术运算 §3.4 实型数据 3.4.1实形常量 实数在C中又称浮点数。实数有两种形式： 1、十进制数形式：它由数字和小数点组成（必须有小数点）。 如12.9，34.0或34. 2、指数形式：123e3或123E3。注意的是E（或e）之前必须有数字且E后面指数必须是整数。 3.4.2 实形变量 实型变量分类与类型说明 分为两类：单精度（float）和双精度（double） 类型说明语句：