第一章算法描述概要
}
5. 在算法描述中可以使用的循环结构语句形式有:
for循环语句 for (表达式1;循环条件表达式;表达式2) 语句;
while循环语句 while (循环条件表达式) 语句;
do-while循环语句 do { 语句序列; } while (循环条件表达式);
6. 在描述算法中可以使用的结束语句形式有: 函数结束语句 return 表达式; return; case结束语句 break; 异常结束语句 exit(异常代码);
结构名 =(值1,值2,...,值n); 条件赋值 变量名 = 条件表达式 ? 表达式1:表达式2; 交换赋值 变量名1 变量名2;
4. 在算法描述中可以使用的选择结构语句形式有:
条件语句1 条件语句2
开关语句1
if (表达式) 语句; if (表达式) 语句;
else 语句; switch (表达式) {
7. 在算法描述中可以使用的输入输出语句形式有: 输入语句 scanf( [格式串],变量名1,...,变量名n); 输出语句 printf( [格式串],表达式1,...,表达式n); 方括号([ ])中的内容是可以省略的部分。
8. 在算法描述中使用的注释格式为: 单行注释 //文字序列
9. 在算法描述中可以使用的扩展函数有: 求最大值 max(表达式1,...,表达式n) 求最小值 min(表达式1,...,表达式n) 求绝对值 abs(表达式) 求不足整数值 floor(表达式) 求进位整数值 ceil(表达式) 判定文件结束 eof(文件变量)或eof 判定行结束 eoln(文件变量)或eoln
4.整型数据 (1)整型常量:十进制常数、八进制常数、十六进制常数。 (2)整型变量:基本型int (2字节),短整型short int(2字节),长整型long int(4字节) 5.实型数据 (1)实型常量:实型又称浮点数,缺省为double型,有十进制数形式和指数形式两种表示方法。 (2)实型变量:单精度型(float)占4字节,双精度(double)占8字节。 6.字符型数据 (1)字符常量:用单引号括起来的一个字符;转义字符(特殊的字符常量,都以“\”开头)。 (2)字符变量:用来存放字符,且只能存放一个字符。 (3)字符串常量:用一对双引号括起来的字符序列。一般情况下,每个字符串常量末尾都由系统自动加上一 个字符“\0”。
case 值1:语句序列1;break; case 值2:语句序列2;break;
... case 值n:语句序列n;break; default:语句序列n+1;
}
开关语句2 switch {
case 条件1:语句序列1;break; case 条件2:语句序列2;break;
... case 条件n:语句序源自n;break; default:语句序列n+1;
2.C的数据类型 数据是操作的对象,数据类型是指数据的内在表现形式(代码、存储、运算)。
数据类型
基本类型
构造类型 指针类型 空类型
整型 int 实型(浮点型) 字符型 char
数组 结构体 共用体 枚举型
单精度 float 双精度 double
3.常量和变量 (1)常量和符号常量 •常量:其值在运行过程中不能被改变的量。 通过表现形式可以区分常量的类型。如:12, 3.2 , ‘a’ •符号常量:用一个标识符代表的一个常量。 定义方法:#define 标识符 常量 (2)变量 •其值是可以改变的量,用标识符(变量名)来表示,在内存中占据一定的存储单元。 •定义方法:类型符 标识符 •注意:见名知意;先定义后使用;习惯上,符号常量名用大写,变量名用小写,以示区分。
第一章算法描述概要
2020/11/26
1. 预定义常量及类型 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW
数据元素被约定为ElemType 类型,用户需要根据具体情况,自行定义该数据类型。
2. 算法描述为以下的函数形式: 函数类型 函数名(函数参数表) { //算法说明 语句序列; } //函数名 为了简化函数的书写,提高算法描述的清晰度,我们规定除函数参数表中的参数需要说明数据类型
一个简单的C程序 int max(x,y) int x,y; {int z; if (x>y) z=x; else z=y;
return(z); } main() {int a,b,c;
scanf(“%d,%d”,&a,&b); c=max(a,b); printf(“max=%d”,c); }
数据类型、运算符和表达式 1.C语言的基本元素 (1)符号集(字符集)
10.逻辑运算约定 与运算&& 对于A &&B,当A值为0 时,不再对B求值。 或运算|| 对于A||B,当A值为1 时,不再对B求值。
程序设计语言简介
1.数据类型、运算符和表达式 2.程序的三种基本结构 3.数组 4.函数 5.指针 6.结构体和共用体
main() {
int a,b,sum; a=123;b=456; sum=a+b; printf(“sum is %d \n”,sum); }
C语言使用的符号集共5种:大写字母A~Z,小写字母a~z,阿拉伯数字0~9,下划线_,标点符号和运算符。 (2)标识符 用来标记常量、变量、函数及文件名字的字符序列。构成规则如下: •以字母(大小写均可)或下划线开头; •随后可跟若干个(可以是0个)字母、数字、下划线; •标识符的长度各个系统不同,最好不超过8个; •区分大小写。 (3)关键字 •也称“保留字”,是C语言中具有特定含义、专门用作语言特定成分的一类标识符。 •所有关键字都有固定意义,不作它用。所有关键字都必须小写。
外,函数中使用的局部变量可以不做变量说明,必要时给出相应的注释即可。另外,在书写算法时,应 该养成对重点语句段落添加注解的良好习惯。
为便于描述算法,除值调用方式外,增加了C++语言的引用调用的参数传递方式。在形参表中,以 &打头的参数即为引用参数。
3. 在算法描述中可以使用的赋值语句形式有:
简单赋值 变量名=表达式; 串联赋值 变量名1=变量名2=...=变量名n= 达式; 成组赋值 (变量名1,...,变量名n)=(表达式1,...,表达式n); 结构赋值 结构名1 = 结构名2;