第一章算法描述概要
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
外，函数中使用的局部变量可以不做变量说明，必要时给出相应的注释即可。另外，在书写算法时，应 该养成对重点语句段落添加注解的良好习惯。
为便于描述算法，除值调用方式外，增加了C++语言的引用调用的参数传递方式。在形参表中，以 &打头的参数即为引用参数。
3. 在算法描述中可以使用的赋值语句形式有：
简单赋值 变量名=表达式； 串联赋值 变量名1=变量名2=...=变量名n= 达式； 成组赋值 （变量名1，...，变量名n）=（表达式1，...，表达式n）； 结构赋值 结构名1 = 结构名2；
7. 在算法描述中可以使用的输入输出语句形式有： 输入语句 scanf( [格式串]，变量名1，...，变量名n)； 输出语句 printf( [格式串]，表达式1，...，表达式n); 方括号（[ ]）中的内容是可以省略的部分。
8. 在算法描述中使用的注释格式为： 单行注释 //文字序列
9. 在算法描述中可以使用的扩展函数有： 求最大值 max（表达式1，...，表达式n） 求最小值 min（表达式1，...，表达式n） 求绝对值 abs（表达式） 求不足整数值 floor（表达式） 求进位整数值 ceil（表达式） 判定文件结束 eof（文件变量）或eof 判定行结束 eoln（文件变量）或eoln
2.C的数据类型 数据是操作的对象，数据类型是指数据的内在表现形式（代码、存储、运算）。
数据类型
基本类型
构造类型 指针类型 空类型
整型 int 实型（浮点型） 字符型 char
数组 结构体 共用体 枚举型
单精度 float 双精度 double
3.常量和变量 （1）常量和符号常量 •常量：其值在运行过程中不能被改变的量。 通过表现形式可以区分常量的类型。如：12, 3.2 , ‘a’ •符号常量：用一个标识符代表的一个常量。 定义方法：#define 标识符 常量 （2）变量 •其值是可以改变的量，用标识符（变量名）来表示，在内存中占据一定的存储单元。 •定义方法：类型符 标识符 •注意：见名知意；先定义后使用；习惯上，符号常量名用大写，变量名用小写，以示区分。
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; sumwk.baidu.coma+b; printf(“sum is %d \n”,sum); }
结构名 =（值1，值2，...，值n）； 条件赋值 变量名 = 条件表达式 ? 表达式1：表达式2； 交换赋值 变量名1 变量名2；
4. 在算法描述中可以使用的选择结构语句形式有：
条件语句1 条件语句2
开关语句1
if （表达式） 语句； if （表达式） 语句；
else 语句； switch （表达式） {
}
5. 在算法描述中可以使用的循环结构语句形式有：
for循环语句 for （表达式1；循环条件表达式；表达式2） 语句；
while循环语句 while （循环条件表达式） 语句；
do-while循环语句 do { 语句序列； } while （循环条件表达式）；
6. 在描述算法中可以使用的结束语句形式有： 函数结束语句 return 表达式； return; case结束语句 break; 异常结束语句 exit（异常代码）；
第一章算法描述概要
2020/11/26
1. 预定义常量及类型 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW
数据元素被约定为ElemType 类型，用户需要根据具体情况，自行定义该数据类型。
2. 算法描述为以下的函数形式： 函数类型 函数名（函数参数表） { //算法说明 语句序列； } //函数名 为了简化函数的书写，提高算法描述的清晰度，我们规定除函数参数表中的参数需要说明数据类型
C语言使用的符号集共5种:大写字母A~Z，小写字母a~z，阿拉伯数字0~9，下划线_，标点符号和运算符。 （2）标识符 用来标记常量、变量、函数及文件名字的字符序列。构成规则如下： •以字母（大小写均可）或下划线开头； •随后可跟若干个（可以是0个）字母、数字、下划线； •标识符的长度各个系统不同，最好不超过8个； •区分大小写。 （3）关键字 •也称“保留字”，是C语言中具有特定含义、专门用作语言特定成分的一类标识符。 •所有关键字都有固定意义，不作它用。所有关键字都必须小写。
一个简单的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）符号集（字符集）
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；
为便于描述算法，除值调用方式外，增加了C++语言的引用调用的参数传递方式。在形参表中，以 &打头的参数即为引用参数。
3. 在算法描述中可以使用的赋值语句形式有：
简单赋值 变量名=表达式； 串联赋值 变量名1=变量名2=...=变量名n= 达式； 成组赋值 （变量名1，...，变量名n）=（表达式1，...，表达式n）； 结构赋值 结构名1 = 结构名2；
7. 在算法描述中可以使用的输入输出语句形式有： 输入语句 scanf( [格式串]，变量名1，...，变量名n)； 输出语句 printf( [格式串]，表达式1，...，表达式n); 方括号（[ ]）中的内容是可以省略的部分。
8. 在算法描述中使用的注释格式为： 单行注释 //文字序列
9. 在算法描述中可以使用的扩展函数有： 求最大值 max（表达式1，...，表达式n） 求最小值 min（表达式1，...，表达式n） 求绝对值 abs（表达式） 求不足整数值 floor（表达式） 求进位整数值 ceil（表达式） 判定文件结束 eof（文件变量）或eof 判定行结束 eoln（文件变量）或eoln
2.C的数据类型 数据是操作的对象，数据类型是指数据的内在表现形式（代码、存储、运算）。
数据类型
基本类型
构造类型 指针类型 空类型
整型 int 实型（浮点型） 字符型 char
数组 结构体 共用体 枚举型
单精度 float 双精度 double
3.常量和变量 （1）常量和符号常量 •常量：其值在运行过程中不能被改变的量。 通过表现形式可以区分常量的类型。如：12, 3.2 , ‘a’ •符号常量：用一个标识符代表的一个常量。 定义方法：#define 标识符 常量 （2）变量 •其值是可以改变的量，用标识符（变量名）来表示，在内存中占据一定的存储单元。 •定义方法：类型符 标识符 •注意：见名知意；先定义后使用；习惯上，符号常量名用大写，变量名用小写，以示区分。
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; sumwk.baidu.coma+b; printf(“sum is %d \n”,sum); }
结构名 =（值1，值2，...，值n）； 条件赋值 变量名 = 条件表达式 ? 表达式1：表达式2； 交换赋值 变量名1 变量名2；
4. 在算法描述中可以使用的选择结构语句形式有：
条件语句1 条件语句2
开关语句1
if （表达式） 语句； if （表达式） 语句；
else 语句； switch （表达式） {
}
5. 在算法描述中可以使用的循环结构语句形式有：
for循环语句 for （表达式1；循环条件表达式；表达式2） 语句；
while循环语句 while （循环条件表达式） 语句；
do-while循环语句 do { 语句序列； } while （循环条件表达式）；
6. 在描述算法中可以使用的结束语句形式有： 函数结束语句 return 表达式； return; case结束语句 break; 异常结束语句 exit（异常代码）；
第一章算法描述概要
2020/11/26
1. 预定义常量及类型 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW
数据元素被约定为ElemType 类型，用户需要根据具体情况，自行定义该数据类型。
2. 算法描述为以下的函数形式： 函数类型 函数名（函数参数表） { //算法说明 语句序列； } //函数名 为了简化函数的书写，提高算法描述的清晰度，我们规定除函数参数表中的参数需要说明数据类型
C语言使用的符号集共5种:大写字母A~Z，小写字母a~z，阿拉伯数字0~9，下划线_，标点符号和运算符。 （2）标识符 用来标记常量、变量、函数及文件名字的字符序列。构成规则如下： •以字母（大小写均可）或下划线开头； •随后可跟若干个（可以是0个）字母、数字、下划线； •标识符的长度各个系统不同，最好不超过8个； •区分大小写。 （3）关键字 •也称“保留字”，是C语言中具有特定含义、专门用作语言特定成分的一类标识符。 •所有关键字都有固定意义，不作它用。所有关键字都必须小写。
一个简单的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）符号集（字符集）
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；