C语言程序设计谭浩强(第四版)期末重点整理.doc
- 格式:doc
- 大小:319.07 KB
- 文档页数:40
第一章程序设计和C语言1.1.什么是计算机程序程序..:一组计算机能识别和执行的指令。
只要让计算机执行这个程序,计算机就会自动地、有条不紊地进行工作计算机的一切操作都是由程序控制的,离开程序,计算机将一事无成。
1.2什么是计算机语言计算机语言:人和计算机交流信息的、计算机和人都能识别的语言。
计算机语言发展阶段:机器语言(由0和1组成的指令)符号语言(用英文字母和数字表示指令)高级语言(接近于人的自然语言和数学语言)面向过程的语言(非结构化的语言、结构化语言);面向对象的语言1.3C语言的发展及其特点C语言是一种用途广泛、功能强大、使用灵活的过程性编程语言,既可用于编写应用软件,又能用于编写系统软件。
因此C语言问世以后得到迅速推广。
C语言主要特点:语言简洁、紧凑,使用方便、灵活。
(只有37个关键字、9种控制语句;程序书写形式自由,源程序短)运算符丰富。
(34种运算符;把括号、赋值、强制类型转换等都作为运算符处理;表达式类型多样化)数据类型丰富。
(包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型;C99又扩充了复数浮点类型、超长整型、布尔类型;指针类型数据,能用来实现各种复杂的数据结构的运算。
)具有结构化的控制语句。
(如if…else语句、while语句、do…while语句、switch语句、for语句用函数作为程序的模块单位,便于实现程序的模块化;C语言是完全模块化和结构化的语言)语法限制不太严格,程序设计自由度大。
(对数组下标越界不做检查;对变量的类型使用比较灵活,例如,整型量与字符型数据可以通用;C语言允许程序编写者有较大的自由度,因此放宽了语法检查)允许直接访问物理地址,能进行位操作,可以直接对硬件进行操作。
(C语言具有高级语言的功能和低级语言的许多功能,可用来编写系统软件;这种双重性,使它既是成功的系统描述语言,又是通用的程序设计语言)用C语言编写的程序可移植性好。
第1章程序设计和C语言11.1什么是计算机程序11.2什么是计算机语言11.3C语言的发展及其特点31.4最简单的C语言程序51.4.1最简单的C语言程序举例61.4.2C语言程序的结构101.5运行C程序的步骤与方法121.6程序设计的任务141-5 #include <stdio.h>int main ( ){ printf ("**************************\n\n");printf(" Very Good!\n\n");printf ("**************************\n");return 0;1-6#include <stdio.h>int main(){int a,b,c,max;printf("please input a,b,c:\n");scanf("%d,%d,%d",&a,&b,&c);max=a;if (max<b)max=b;if (max<c)max=c;printf("The largest number is %d\n",max); return 0;第2章算法——程序的灵魂162.1什么是算法162.2简单的算法举例172.3算法的特性212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用N S流程图表示算法282.4.5用伪代码表示算法312.4.6用计算机语言表示算法322.5结构化程序设计方法34习题36第章最简单的C程序设计——顺序程序设计37 3.1顺序程序设计举例373.2数据的表现形式及其运算393.2.1常量和变量393.2.2数据类型423.2.3整型数据443.2.4字符型数据473.2.5浮点型数据493.2.6怎样确定常量的类型513.2.7运算符和表达式523.3C语句573.3.1C语句的作用和分类573.3.2最基本的语句——赋值语句593.4数据的输入输出653.4.1输入输出举例653.4.2有关数据输入输出的概念673.4.3用printf函数输出数据683.4.4用scanf函数输入数据753.4.5字符数据的输入输出78习题823-1 #include <stdio.h>#include <math.h>int main(){float p,r,n;r=0.1;n=10;p=pow(1+r,n);printf("p=%f\n",p);return 0;3-2-1#include <stdio.h>#include <math.h>int main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5;p=1000;r5=0.0585;r3=0.054;r2=0.0468;r1=0.0414;r0=0.0072;p1=p*((1+r5)*5); // 一次存5年期p2=p*(1+2*r2)*(1+3*r3); // 先存2年期,到期后将本息再存3年期p3=p*(1+3*r3)*(1+2*r2); // 先存3年期,到期后将本息再存2年期p4=p*pow(1+r1,5); // 存1年期,到期后将本息存再存1年期,连续存5次p5=p*pow(1+r0/4,4*5); // 存活期存款。
C语言设计学习笔记早晨:06:40 起床07:20——08:20 英语 1小时新概念英语(单词、语法、听读背)大学英语(单词、语法、听读背)上午:08:30——10:30 计算机基础 2小时10:50——11:30 计算机科学技术导论计算机组成原理微机原理及接口技术Intel微处理器结构编程与接口深入理解计算机系统80x86汇编语言程序设计8086-8088宏汇编语言程序设计教程BIOS研发技术剖析自己动手写操作系统操作系统原理Windows操作系统原理Windows内部原理系列Windows程序内部运行原理计算机网络第五版中午:12:00——02:00 午休下午:02:30——04:30 计算机应用及编程Windows用户管理指南、AD配置指南、网络专业指南、Windows即学即会教程Windows下32位汇编语言程序设计、C#编程晚上:05:30——08:00 锻炼、晚餐08:00——09:00 辅导09:00——11:00 专业基础 2小时大学数学、大学物理、电机及拖动、电力电子技术、通信技术11:30 休息目录第一章 C语言概述 ..................................................错误!未定义书签。
C程序结构特点16 .............................................. 错误!未定义书签。
C程序上机步骤17 ............................................... 错误!未定义书签。
第二章程序的灵魂——算法23 ........................................错误!未定义书签。
算法24 ........................................................ 错误!未定义书签。
算法的三种基本结构............................................. 错误!未定义书签。
C语言谭浩强版笔记第一章程序设计和C语言1、计算机能直接识别和接受的二进制代码称为机器指令,机器指令的集合就是该计算机的机器语言。
2、语言的发展历史:①机器语言②符号语言③高级语言3、高级语言的发展:①非结构化语言②结构化语言③面向对象的语言4、C语言的祖先是BCPL语言5、在字符串中的//和/*都不作为注释的开始。
而是作为字符串的一部分。
【但是在vc++6.0中//显示编译错误】6、不要以为在max函数中求出最大值z后就会自动地作为函数值返回调用处,必须用return语句指定将哪个值作为函数值。
也不要不加分析地在所有函数后面都写上return 07、一个程序由一个或多个源程序文件组成8、全局声明:即在函数之外进行的数据声明,在函数外面声明的变量称为全局变量。
例如把int a,b,sum;放到main函数的前面9、函数是C程序的主要组成部分,编写C程序的工作主要就是编写一个个函数10、一个C语言程序是由一个或多个函数组成的,其中必须有且只有一个main函数11、一个小程序只包含一个源程序文件,在一个源程序文件中包含若干个函数(其中一个为main函数),若程序规模太大,可以使一个程序包含若干个源程序文件,每个源程序文件又包含若干个函数【一个源程序文件就是一个程序模块,一个程序分成若干个程序模块】12、在进行编译时是以源程序文件为对象进行的【分别对各源程序文件进行编译得到相应的目标程序,然后再将这些目标程序连接成为一个统一的二进制可执行程序】13、C语言的这种特点使得容易实现程序的模块化14、一个函数名后面必须跟一对圆括号,括号内写函数的参数名及其类型。
如果函数没有参数,可以写void或空括号【如int main(void)或int main()】15、void dump(){}它是一个空函数,但是是合法的16、程序总是从mian函数开始执行的,不管位置在哪儿17、程序中对计算机的操作是由函数中的C语句完成的18、二进制目标程序在visual C++中的后缀为.obj19、可执行程序在visual C++中的后缀为.exe20、一个源程序经过编译后得到的目标程序要经过连接阶段与函数库进行连接才能生成可执行文件21、程序设计的任务:①问题分析②设计算法③编写程序④对源程序进行编辑、编译和连接⑤运行程序,分析结果⑥编写程序文档第二章算法1、对数据的描述:在程序中要指定用到哪些数据类型以及这些数据类型和数据的组织形式,这就是数据结构。
一、关键字和标识符关键字:int for if标识符:char str[30];int a; double b; str,a,b是标识符标识符命名规则:字母、数字、下划线、且数字不能开头3test 否tes_3 是u&54 否二、运算符优先级数学运算:+ - * / &关系运算:< > <= >= 低于数学运算逻辑运算:&& || !低于关系运算三、数据类型int char double float表示范围(有类型所占空间长度决定)类型转换:1)隐式转换:赋值时转换int a = 3.2;float b = 3; //a为3 b为3.0运算时转换任何数与float或double类型运算,都转为double2)强制转换:float a =3.2; int b = (int)a; //b为3四、面向过程编程:顺序结构:从上到下依次执行选择结构:if if...else if...else if...else switch分支结构:while() for() do...while();五、模块化编程(函数)函数的定义:返回类型函数名(参数列表)void myPrint(char s[]);int max(int a,int b);函数的调用:1、直接调用max(3,5);2、作为参数调用:printf("%d",max(3,5));3、作为条件调用:if(max(3,5)>2)eg://应用场合:给一个字符串,求数字个数helloChina5AAA6BBB'\n'while(scanf("%c",&tmp)==1 && tmp != '\n'){if('0'<=tmp && tmp<='9')cnt++;}或者:scanf("%s",str)//char str[50];int len = strlen(str);for(int i=0;i<len;i++){if('0'<=str[i] && str[i]<='9')cnt++;}形式参数和实际参数:函数头中的参数就是形式参数,用来点位;实际被处理的是实参局部变量和全局变量局部变量:定义中代码块{ }中的变量;可能在函数中,可能在if、while、for中只在局部有效,出代码块,消失全局变量:定义在代码块{ }之外,全局可用,一直存在。
C语言程序设计谭浩强期末复习重点一、C语言基础知识1.C语言概述:C语言的起源和发展,C语言的特点和应用领域。
2.程序的基本组成:程序、进程和线程的概念,C语言程序的基本结构。
3.常量和变量:数据类型的概念和分类,常量和变量的定义和声明,变量的作用域和生存期。
4.表达式和运算符:表达式的定义和分类,运算符的分类和优先级,表达式的求值和类型转换。
5.输入输出函数:标准输入输出库函数的使用,格式化输入输出的实现,文件的读写操作。
6.控制语句:条件语句、循环语句和跳转语句的使用,多重选择语句的嵌套和应用。
二、数组和字符串1.数组的概念和定义:一维数组和二维数组的定义,静态数组和动态数组的区别。
2.数组的输入和输出:数组的初始化和遍历,数组作为函数参数的传递,数组作为函数返回值的应用。
3.字符串的定义和操作:字符串的输入和输出,字符串的存储和长度,字符串的比较和拼接。
4. 字符串函数的使用:字符串函数库的介绍,字符串函数的功能和使用方法,如strlen、strcpy、strcat等。
三、函数和指针1.函数的定义和调用:函数的定义和声明,函数的参数传递和返回值,函数的重载和递归。
2.函数指针的概念和应用:函数指针的定义和声明,函数指针作为参数和返回值的使用。
3.指针的概念和运算:指针的定义和初始化,指针的运算和比较,指针和数组的关系。
4. 动态内存分配和释放:内存的动态分配和释放的方法,malloc、calloc和realloc函数的使用。
5.指针的应用:指针和函数的结合,指针和字符串的处理,指针数组和指向指针的指针的应用。
四、结构和文件1.结构体的定义和使用:结构体成员的定义和访问,结构体数组和指针的应用。
2.文件的读写和操作:文件的打开和关闭,文件的读写操作,文件指针的定位和偏移。
3.文件的管理和处理:文件的目录结构和存储方式,文件的读写权限和错误处理。
4.顺序文件和随机文件:顺序文件的读写方法,随机文件的读写方法,文件的打包和压缩。
第1章程序设计和C语言11.1什么是计算机程序11.2什么是计算机语言11.3C语言的发展及其特点31.4最简单的C语言程序51.4.1最简单的C语言程序举例61.4.2C语言程序的结构101.5运行C程序的步骤与方法121.6程序设计的任务141-5 #include <stdio.h>int main ( ){ printf ("**************************\n\n");printf(" Very Good!\n\n");printf ("**************************\n");return 0;}1-6#include <stdio.h>int main(){int a,b,c,max;printf("please input a,b,c:\n");scanf("%d,%d,%d",&a,&b,&c);max=a;if (max<b)max=b;if (max<c)max=c;printf("The largest number is %d\n",max); return 0;}第2章算法——程序的灵魂162.1什么是算法162.2简单的算法举例172.3算法的特性212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用N S流程图表示算法282.4.5用伪代码表示算法312.4.6用计算机语言表示算法322.5结构化程序设计方法34习题36第章最简单的C程序设计——顺序程序设计37 3.1顺序程序设计举例373.2数据的表现形式及其运算393.2.1常量和变量393.2.2数据类型423.2.3整型数据443.2.4字符型数据473.2.5浮点型数据493.2.6怎样确定常量的类型513.2.7运算符和表达式523.3C语句573.3.1C语句的作用和分类573.3.2最基本的语句——赋值语句593.4数据的输入输出653.4.1输入输出举例653.4.2有关数据输入输出的概念673.4.3用printf函数输出数据683.4.4用scanf函数输入数据753.4.5字符数据的输入输出78习题823-1 #include <stdio.h>#include <math.h>int main(){float p,r,n;r=0.1;n=10;p=pow(1+r,n);printf("p=%f\n",p);return 0;}3-2-1#include <stdio.h>#include <math.h>int main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5;p=1000;r5=0.0585;r3=0.054;r2=0.0468;r1=0.0414;r0=0.0072;p1=p*((1+r5)*5); // 一次存5年期p2=p*(1+2*r2)*(1+3*r3); // 先存2年期,到期后将本息再存3年期p3=p*(1+3*r3)*(1+2*r2); // 先存3年期,到期后将本息再存2年期p4=p*pow(1+r1,5); // 存1年期,到期后将本息存再存1年期,连续存5次p5=p*pow(1+r0/4,4*5); // 存活期存款。
第一章程序设计和C语言1.1.什么是计算机程序:一组计算机能识别和执行的指令。
只要让计算机执行这个程序,计算机就会自动地、有条不紊地进行工程序..作计算机的一切操作都是由程序控制的,离开程序,计算机将一事无成。
1.2什么是计算机语言计算机语言:人和计算机交流信息的、计算机和人都能识别的语言。
计算机语言发展阶段:机器语言(由0和1组成的指令)符号语言(用英文字母和数字表示指令)高级语言(接近于人的自然语言和数学语言)面向过程的语言(非结构化的语言、结构化语言);面向对象的语言1.3C语言的发展及其特点C语言是一种用途广泛、功能强大、使用灵活的过程性编程语言,既可用于编写应用软件,又能用于编写系统软件。
因此C语言问世以后得到迅速推广。
C语言主要特点:语言简洁、紧凑,使用方便、灵活。
(只有37个关键字、9种控制语句;程序书写形式自由,源程序短)运算符丰富。
(34种运算符;把括号、赋值、强制类型转换等都作为运算符处理;表达式类型多样化)数据类型丰富。
(包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型;C99又扩充了复数浮点类型、超长整型、布尔类型;指针类型数据,能用来实现各种复杂的数据结构的运算。
)具有结构化的控制语句。
(如if…else语句、while语句、do…while语句、switch语句、for语句用函数作为程序的模块单位,便于实现程序的模块化;C语言是完全模块化和结构化的语言)语法限制不太严格,程序设计自由度大。
(对数组下标越界不做检查;对变量的类型使用比较灵活,例如,整型量与字符型数据可以通用;C语言允许程序编写者有较大的自由度,因此放宽了语法检查)允许直接访问物理地址,能进行位操作,可以直接对硬件进行操作。
(C语言具有高级语言的功能和低级语言的许多功能,可用来编写系统软件;这种双重性,使它既是成功的系统描述语言,又是通用的程序设计语言)用C语言编写的程序可移植性好。
C程序设计 (第四版 )(谭浩强 )第一章课后习题答案P006 1.1向屏幕输出文字.#include <stdio.h> // 预编译. 代码均调试成功, 若有失误大多不是代码问题. 自已找找. int main(){printf( "Welcome to \n" );return 0; // 与 int main 对应 , 为了程序可移植性, 建议全用int main + return 0;.}P008 1.2求两个数的和.#include <stdio.h>int main(){int a,b,sum;a=5;b=4;sum=a+b;printf( "The sum is %d .\n",sum);return 0;}P008 1.3调用函数比较两个数的大小.<stdio.h>#includeint main(){int max( int x, int y);// 被调用函数在主函数后面, 用前先声明.int a,b,c;.scanf( "%d,%d" ,&a,&b);// 输入时要按格式来, 此处的逗号 , 用空格会发生错误c=max(a,b);//a,b作为实参传入被调用函数中.printf( "The max is %d .\n",c);return 0;}int max( int x, int y) // 定义了两个形参.{int z;//z 属于局部变量, 可与主函数中相同名字.if(x>y)z=x;elsez=y;return (z);//z 作为整个程序的出口值, 赋给主函数中的 c.}P015 0.6三个数的大小.(数字0表示课后练习题)#include <stdio.h>int main(){int a,b,c,d;//d 是用于存储最大值的.int max( int x , int y , int z);// 测试可知 , 在 VS2008中 , 可以不预先声明.printf( "Please input 3 numbers :\n");scanf( "%d %d %d",&a,&b,&c);d=max(a,b,c);// 调用函数中有三个形参, 这里需要传入三个实参, 才可运算 .printf( "The max is :%d .\n",d);// d可以换成max(a,b,c).}int max( int x ,int y , int z){int m;if (x>y && x>z)// 求三者之大的一种方法.m=x;if(y>x && y>z)m=y;if(z>y && z>x)m=z;return (m);// 返回值 m给主函数中的 d.}C程序设计 (第四版 )(谭浩强 )第 2 章课后习题答案算法——程序的灵魂P017 2.1计算机1-5相乘的积.#include <stdio.h>int main(){int i,s=1;// 在执行数值操作前一定要先有个初值.for (i=1;i<6;i++)// 这里是到 6.{s=s*i;// 相乘}printf( "The sum is %d .\n",s);return 0;}#include <stdio.h>// 作出要求 : 换成 1到 11间奇数相乘 .int main(){int i,s=1;// 在执行数值操作前一定要先有个初值.for (i=1;i<12;i++)// 这里是到 , 但题目要求的是取单数. 也可以是 i=i+2{if (i%2!=0)//i对取模,值为非为奇数; 为则为偶数 .s=s*i;elsecontinue ;// 跳过这个 for 循环的这一次, 执行下一次 .}printf( "The sum is %d .\n",s);return 0;}P019 2.2按要求输出80分以上的学生信息.暂时没法做.P019 2.3判断2000-2500年中的闰年,并输出.年的概念是地球围绕太阳一周的时间(所谓公转周期)称为一年,这个周期是相当稳定的,很长时间也不会变动 1 秒,但是真正的一年是 365.2423 天(目前)。
(完整word版)谭浩强C语言知识点总结、选择结构(分支结构)、循环结构。
2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择),有且只有一个main函数。
3)计算机的数据在电脑中保存是以二进制的形式、数据存放的位置就是他的地址、4)bit是位是指为0 或者1。
b yte 是指字节, 一个字节 = 八个位、概念常考到的:1、编译预处理不是C语言的一部分,不占运行时间,不要加分号。
C语言编译的程序称为源程序,它以ASCII数值存放在文本文件中。
2、define PI3、1415926; 这个写法是错误的,一定不能出现分号。
3、每个C语言程序中main函数是有且只有一个。
4、在函数中不可以再定义函数。
5、算法:可以没有输入,但是一定要有输出。
6、break可用于循环结构和switch语句。
7、逗号运算符的级别最低,赋值的级别倒数第二。
第一章 C 语言的基础知识第一节、对C语言的基础认识1、C语言编写的程序称为源程序,又称为编译单位。
2、C语言书写格式是自由的,每行可以写多个语句,可以写多行。
3、一个C语言程序有且只有一个main函数,是程序运行的起点。
第二节、熟悉vc++1、VC是软件,用来运行写的C语言程序。
2、每个C语言程序写完后,都是先编译,后链接,最后运行。
(、c---、obj---、exe)这个过程中注意、c和、obj文件时无法运行的,只有、exe文件才可以运行。
(常考!)第三节、标识符1、标识符(必考内容):合法的要求是由字母,数字,下划线组成。
有其它元素就错了。
并且第一个必须为字母或则是下划线。
第一个为数字就错了2、标识符分为关键字、预定义标识符、用户标识符。
关键字:不可以作为用户标识符号。
main define scanf printf 都不是关键字。
迷惑你的地方If是可以做为用户标识符。
因为If中的第一个字母大写了,所以不是关键字。
预定义标识符:背诵define scanf printf include。
第一章程序设计和C语言1.1.什么是计算机程序程序..:一组计算机能识别和执行的指令。
只要让计算机执行这个程序,计算机就会自动地、有条不紊地进行工作计算机的一切操作都是由程序控制的,离开程序,计算机将一事无成。
1.2什么是计算机语言计算机语言:人和计算机交流信息的、计算机和人都能识别的语言。
计算机语言发展阶段:机器语言(由0和1组成的指令)符号语言(用英文字母和数字表示指令)高级语言(接近于人的自然语言和数学语言)面向过程的语言(非结构化的语言、结构化语言);面向对象的语言1.3C语言的发展及其特点C语言是一种用途广泛、功能强大、使用灵活的过程性编程语言,既可用于编写应用软件,又能用于编写系统软件。
因此C语言问世以后得到迅速推广。
C语言主要特点:语言简洁、紧凑,使用方便、灵活。
(只有37个关键字、9种控制语句;程序书写形式自由,源程序短)运算符丰富。
(34种运算符;把括号、赋值、强制类型转换等都作为运算符处理;表达式类型多样化)数据类型丰富。
(包括:整型、浮点型、字符型、数组类型、指针类型、结构体类型、共用体类型;C99又扩充了复数浮点类型、超长整型、布尔类型;指针类型数据,能用来实现各种复杂的数据结构的运算。
)具有结构化的控制语句。
(如if…else语句、while语句、do…while语句、switch语句、for语句用函数作为程序的模块单位,便于实现程序的模块化;C语言是完全模块化和结构化的语言)语法限制不太严格,程序设计自由度大。
(对数组下标越界不做检查;对变量的类型使用比较灵活,例如,整型量与字符型数据可以通用;C语言允许程序编写者有较大的自由度,因此放宽了语法检查)允许直接访问物理地址,能进行位操作,可以直接对硬件进行操作。
(C语言具有高级语言的功能和低级语言的许多功能,可用来编写系统软件;这种双重性,使它既是成功的系统描述语言,又是通用的程序设计语言)用C语言编写的程序可移植性好。
(C的编译系统简洁,很容易移植到新系统;在新系统上运行时,可直接编译“标准链接库”中的大部分功能,不需要修改源代码;几乎所有计算机系统都可以使用C语言)生成目标代码质量高,程序执行效率高。
1.4.1最简单的C语言程序举例C语言允许用两种注释方式://:单行注释,可单独占一行,可出现在一行中其他内容的右侧。
/*……*/:块式注释,可包含多行。
1.4.2 C语言程序的结构C语言程序的结构特点:1、一个程序由一个或多个源程序文件组成(小程序往往只包括一个源程序文件,一个源程序文件中可以包括三个部分:预处理指令、全局声明、函数定义。
)2、函数是C程序的主要组成部分(一个C程序是由一个或多个函数组成的;必须包含一个main函数(只能有一个);每个函数都用来实现一个或几个特定功能;被调用的函数可以是库函数,也可以是自己编制设计的函数。
)3、一个函数包括两个部分(函数首部、函数体(声明部分、执行部分))4、程序总是从main函数开始执行5、C程序对计算机的操作由C语句完成(C程序书写格式是比较自由的:一行内可以写几个语句;一个语句可以分写在多行上。
)6、数据声明和语句最后必须有分号7、C语言本身不提供输入输出语句8、程序应当包含注释,增加可读性1.6 程序设计的任务1.问题分析2.设计算法3.编写程序4.对源程序进行编辑、编译和连接5.运行程序,分析结6.编写程序文档第二章 算法——程序的灵魂一个程序主要包括以下两方面的信息:(1) 对数据的描述。
在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式,这就是数据结构。
(2) 对操作的描述。
即要求计算机进行操作的步骤,也就是算法。
数据是操作的对象,操作的目的是对数据进行加工处理,以得到期望的结果。
著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式:算法 + 数据结构 = 程序一个程序除了算法和数据结构这主要要素外,还应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言表示。
算法、数据结构、程序设计方法和语言工具是一个程序设计人员应具备的知识。
2.1什么是算法广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。
计算机算法可分为两大类别:数值运算算法(目的是求数值解);非数值运算算法(包括面十分广泛,常见的是用于事务管理领域)2.3 算法的特性一个有效算法应该具有以下特点:(1) 有穷性。
一个算法应包含有限的操作步骤,而不能是无限的。
(2) 确定性。
算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。
(3) 有零个或多个输入。
所谓输入是指在执行算法时需要从外界取得必要的信息。
(4) 有一个或多个输出。
算法的目的是为了求解,“解” 就是输出。
没有输出的算法是没有意义的。
(5) 有效性。
算法中的每一个步骤都应当能有效地执行,并得到确定的结果。
流程图是表示算法的较好的工具。
2.4.3 三种基本结构和改进的流程图三种基本结构:(1)顺序结构 (2)选择结构 (3)循环结构 ①当型循环结构 ②直到型循环结构2.4.5用伪代码表示算法伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。
用伪代码写算法并无固定的、严格的语法规则,可以用英文,也可以中英文混用。
2.4.6 用计算机语言表示算法要完成一项工作,包括设计算法和实现算法两个部分。
设计算法的目的是为了实现算法。
例2.19 将例2.17表示的算法(求多项式 的值)用C 语言表示。
#include <stdio.h>int main( ){ int sign=1;double deno = 2.0,sum = 1.0, term;while (deno <= 100){ sign = -sign;term = sign/deno;sum = sum+term;deno = deno+1;}printf ("%f\n",sum);return 0;}2.5 结构化程序设计方法采取以下方法保证得到结构化的程序:(1)自顶向下;(2)逐步细化;(3)模块化设计;(4)结构化编码。
10019914131211-++-+-第三章 最简单的C 程序设计3.1 顺序程序设计举例例3.1 有人用温度计测量出用华氏法表示的温度(如 F ,今要求把它转换为以摄氏法表示的温度(如 C) 。
解题思路:找到二者间的转换公式 f 代表华氏温度,c 代表摄氏温度 算法:(N-S 图)#include <stdio.h>int main ( ){float f,c; 定义f 和c 为单精度浮点型变量f=64.0; 指定f 的值c=(5.0/9)*(f-32); 计算c 的值printf("f=%f\nc=%f\n",f,c); 输出f 和c 的值return 0;}例3.2 计算存款利息。
有1000元,想存一年。
有三种方法可选:(1)活期,年利率为r1 (2)一年期定期,年利率为r2 (3)存两次半年定期,年利率为r3,请分别计算出一年后按三种方法所得到的本息和。
解题思路:确定计算本息和的公式。
从数学知识可知:若存款额为p0,则:活期存款一年后本息和为: p1=p0(1+r1);一年期定期存款,一年后本息和为:p2=p0(1+r2);两次半年定期存款,一年后本息和为:p3=p0(1+r3/2)(1+r3/2)算法:#include <stdio.h>int main ( ){float p0=1000, r1=0.0036,r2=0.0225,r3=0.0198, p1, p2, p3;p1 = p0 * (1 + r1);p2 = p0 * (1 + r2);p3 = p0 * (1 + r3/2) * (1 + r3/2);printf(”%f\n%f\n%f\n ”,p1, p2, p3);return 0;}3.2.1 常量与变量1.常量:在程序运行过程中,其值不能被改变的量。
整型常量:如1000,12345,0,-345;实型常量:十进制小数形式:如0.34 -56.79 0.0,指数形式:如12.34e3 (代表12.34103);字符常量:如’?’,转义字符:如’\n ’;字符串常量:如”boy ”;符号常量:#define PI 3.1416)32(95-=f c )32(95-=f c2.变量:在程序运行期间,变量的值是可以改变的。
变量必须先定义,后使用,定义变量时指定该变量的名字和类型。
变量名和变量值是两个不同的概念,变量名实际上是以一个名字代表的一个存储地址。
从变量中取值,实际上是通过变量名找到相应的内存地址,从该存储单元中读取数据。
3.常变量:const int a=3;4.标识符:一个对象的名字。
C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线合法的标识符:如sum,average, _total, Class, day, BASIC, li_ling不合法的标识符:M.D.John,¥123,#33,3D64,a>b3.2.2 数据类型所谓类型,就是对数据分配存储单元的安排,包括存储单元的长度(占多少字节)以及数据的存储形式。
不同的类型分配不同的长度和存储形式。
C语言允许使用的数据类型:整型类型:基本整型(int型):占2个或4个字节短整型(short int):VC++6.0中占2个字节长整型(long int):VC++6.0中占4个字节基本类型双长整型(long long int):C99新增的字符型布尔型浮点类型(单精度浮点型、双精度浮点型、复数浮点型)枚举类型空类型派生类型(指针类型、数组类型、结构体类型、共用体类型、函数类型)3.2.3 整型数据整型变量的符号属性:整型变量的值的范围包括负数到正数;可以将变量定义为“无符号”类型;扩充的整形类型:有符号基本整型[signed] int;无符号基本整型unsigned int;有符号短整型[signed] short [int];无符号短整型unsigned short [int];有符号长整型[signed] long [int];无符号长整型unsigned long [int]有符号双长整型[signed] long long [int];无符号双长整型unsigned long long [int]3.2.3 字符数据类型字符是按其代码(整数)形式存储的,C99把字符型数据作为整数类型的一种。
1.字符与字符代码:大多数系统采用ASCII字符集字母:A ~Z,a ~z数字:0~9专门符号:29个:! ” # & ‘ ( ) *等空格符:空格、水平制表符、换行等不能显示的字符:空(null)字符(以‘\0’表示)、警告(以‘\a’表示)、退格(以‘\b’表示)、回车(以‘\r’表示)等字符’1’和整数1是不同的概念:字符’1’只是代表一个形状为’1’的符号,在需要时按原样输出,在内存中以ASCII码形式存储,占1个字节[0 0 1 1 0 0 0 1];整数1是以整数存储方式(二进制补码方式)存储的,占2个或4个字节[0 0 0 0 0 0 0 0 |0 0 0 0 0 0 0 1]2.字符变量:用类型符char定义字符变量3.2.5 浮点型数据浮点型数据是用来表示具有小数点的实数。