《部分C语言概述及组成》由会员分享，可在线阅读，更多相关《部分C语言概述及组成（35页珍藏版）》请在金锄头文库上搜索。
1、主讲：纪主讲：纪 钢钢 教授教授重庆理工大学计算机学院重庆理工大学计算机学院.第一章第一章 C语言概述语言概述C C语言开展历史语言开展历史C C语言特点语言特点C C程序格式和结构特点程序格式和结构特点C C程序上机步骤程序上机步骤算法及表示算法及表示1.1 C语言开展历史程序设计语言的开展CPU指令系统，由0、1序列构成的指令码组成如：10000000 加 10010000 减用助记符号描述的指令系统如 ADD A,B面向机器的语言程序设计是数据被加工的过程客观世界可以分类，对象是类的实例对象是数据和方法的封装对象间通过发送和接受消息发生联系程序设计关键是定义类，并由类派生对象冯.诺依曼结
2、构：计算机运算器控制器存储器主机：I/O设备：键盘、显示器等中央处理器CPU C语言程序设计 第一章第一章 C C语言概述语言概述C语言是在研制语言是在研制UNIX操作系统过程中诞生，伴随着操作系统过程中诞生，伴随着UNIX操作系统的开展而流行操作系统的开展而流行ALGOL60B语言语言C语言语言(UNIX)ANSIC(1983)目前最流行的语言有以下几种：目前最流行的语言有以下几种：MicrosoftC或称或称MSCBorlandTurboC或称或称TurboC本教材选用本教材选用AT&TCTurboC2.01989年年TurboC+(3.0)1991年年1.1 C语言开展历史程序设计语言的
3、开展52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96AdaALGOL60ALGOL68PascalModula-2CPLBCPL BCC+JavaLISPPROLOGCOBOLFORTRAN77FORTRANPL/1Simula 67Smalltalk 80BASICANSI-BASICQBASIC VBFORTRAN90C语言开展过程产生背景产生过程时间:19721973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和Dennis.M.RitchieC标准标准C:K&R合著?T
4、he C Programming Language?ANSI C:1983年87 ANSI C:1987年1990年国际标准的ANSI C C语言程序设计 第一章第一章 C C语言概述语言概述1.2 C语言特点语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化生成目标代码质量高可移植性好 C语言程序设计 第一章第一章 C C语言概述语言概述32个关键字：(由系统定义，不能重作其它定义由系统定义，不能重作其它定义)auto break case char constcontinue default do double elseenum extern float for gotoif
5、int long register returnshort signed sizeof static structswitch typedef unsigned union voidvolatile while C语言程序设计 第一章第一章 C C语言概述语言概述9种控制语句：if()elsefor()while()dowhile()continuebreakswitchgotoreturn C语言程序设计 第一章第一章 C C语言概述语言概述34种运算符：算术运算符：+-*/%+-关系运算符：=!=逻辑运算符：！&|位运算符 ：|&赋值运算符：=及其扩展条件运算符：?:逗号运算符：,指针运算
6、符：*&求字节数 ：sizeof强制类型转换：(类型分量运算符：.-下标运算符：其它 ：()-C语言程序设计 第一章第一章 C C语言概述语言概述 简单的C程序介绍什么是什么是关键字关键字什么是什么是函数函数怎样写怎样写函数首部函数首部怎样写怎样写函数体函数体怎样写怎样写注释注释什么是什么是头文件头文件运行结果运行结果C程序的根本单位是函数程序的根本单位是函数1.3 C程序格式和结构特点例1.1 第一个程序 Hello,World!/*example1.1 The first C Program*/#include main()printf(“Hello,World!);C语言程序设计 第一章
7、第一章 C C语言概述语言概述注释编译预处理函数语句输出：Hello,World!C程序的根本结构函数之间有什么关系？函数之间有什么关系？程序执行的过程是怎样的？程序执行的过程是怎样的？程序书写应遵循什么格式？程序书写应遵循什么格式？怎样写注释？怎样写注释？函数的结构函数参数名函数参数名参数类型参数类型函数类型函数类型函数名函数名函函数数体体执行局部执行局部声明局部声明局部函数首部函数首部函数名后面必须跟一函数名后面必须跟一对圆括号，即使函数对圆括号，即使函数无参数。如无参数。如main()例1.2/*example1.1 calculate the sum of a and b*/#incl
8、ude/*This is the main program */main()int a,b,sum;a=10;b=24;sum=add(a,b);printf(sum=%dn,sum);/*This function calculates the sum of x and y */int add(int x,int y)int z;z=x+y;return(z);运行结果：sum=34函数语句预处理命令注释 C语言程序设计 第一章第一章 C C语言概述语言概述格式特点v习惯用小写字母，大小写敏感v不使用行号，无程序行概念v可使用空行和空格v常用锯齿形书写格式 C语言程序设计 第一章第一章 C
9、C语言概述语言概述main().main()int i,j,sum;sum=0;for(i=1;i10;i+)for(j=1;j10;j+)sum+=i*j;printf(“%dn,sum);优秀程序员的素质之一:使用TAB缩进对齐有足够的注释有适宜的空行结构特点函数与主函数程序由一个或多个函数组成必须有且只能有一个主函数main()程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句C程序由语句组成用“;作为语句终止符注释/*/为注释,不能嵌套不产生编译代码例：/*This is the main /*of example1.1*/*/非法v编译预处理命令 C语言
10、程序设计 第一章第一章 C C语言概述语言概述编辑链接编译执行1.4 C程序的上机步骤C程序开发步骤file.exe C语言程序设计 第一章第一章 C C语言概述语言概述程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exeTurbo C+3.0集成开发环境 关闭按钮关闭按钮窗口名称窗口名称最大化最大化/还原按钮还原按钮光标所在行号光标所在行号光标所在列号光标所在列号水平滚动条水平滚动条编辑窗口编辑窗口垂垂直直滚滚动动条条信息窗口信息窗口 Visual C+6.0开发环境及操作Visual C+6.0Visual C+6.0
11、是是MicrosoftMicrosoft公司推出的公司推出的Visual Visual StudioStudio软件开发工具的成员之一。其功能强大、软件开发工具的成员之一。其功能强大、使用方便和界面友好的优势。使用方便和界面友好的优势。C语言程序设计 第一章第一章 C C语言概述语言概述1.5 算法表示方法算法表示方法1.根本概念介绍做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。程序数据结构+算法。数据结构是程序中用到的数据的构造形式及其类型。对于面向对象程序设计，强调的是数据结构，而面向过程的程序设计语言如C语言，主要关注的是算法。算法是程序的核心，也是面向对象程序
12、设计的根底。算法的根本概念算法算法算法算法 为解决一个问题而采取的方法和步骤为解决一个问题而采取的方法和步骤为解决一个问题而采取的方法和步骤为解决一个问题而采取的方法和步骤 算法是由假设干条指令组成的有穷序列算法是由假设干条指令组成的有穷序列算法是由假设干条指令组成的有穷序列算法是由假设干条指令组成的有穷序列 对同一个问题，不同人的可能采用不同的算法对同一个问题，不同人的可能采用不同的算法对同一个问题，不同人的可能采用不同的算法对同一个问题，不同人的可能采用不同的算法1+2+3+101+2+3+10为有效地解决问题，要选择适宜的算法为有效地解决问题，要选择适宜的算法为有效地解决问题，要选择适宜
13、的算法为有效地解决问题，要选择适宜的算法正确正确正确正确高效高效高效高效时间效率时间效率时间效率时间效率空间效率空间效率空间效率空间效率尼克劳斯尼克劳斯尼克劳斯尼克劳斯.沃斯沃斯沃斯沃斯N.WrithN.Writh瑞士计算机科学家瑞士计算机科学家瑞士计算机科学家瑞士计算机科学家算法算法算法算法+数据结构数据结构数据结构数据结构=程序程序程序程序 算法为解决特定问题而为解决特定问题而采取的方法和步骤采取的方法和步骤用自然语言描述用自然语言描述其它描述方法：其它描述方法：流程图流程图程序设计语言程序设计语言用自然语言描述的算法如下：用自然语言描述的算法如下：(1)将将A袋中的糖倒到袋中的糖倒到C袋
14、中袋中(2)将将B袋中的盐倒到袋中的盐倒到A袋中袋中(3)将将C袋中的糖倒到袋中的糖倒到B袋中袋中使两个变量使两个变量A,B的的值交换的方法值交换的方法ACBACB 简单算法例如问题描述：问题描述：小财主有一袋糖小财主有一袋糖和一袋盐，怎么和一袋盐，怎么换过来呢？换过来呢？还需一个口袋！还需一个口袋！自然语言描述的算法如下：自然语言描述的算法如下：(1)任选一数放进变量任选一数放进变量A中中(2)将第二个数与将第二个数与A相比，大数放于相比，大数放于A中中(3)将第三个数与将第三个数与A相比，大数放于相比，大数放于A中中(10)直到将第十个数与直到将第十个数与A相比完毕相比完毕,那么最大数就在
15、那么最大数就在A中中 简单算法例如问题描述：问题描述：四个拳击手，四个拳击手，谁是最棒的？谁是最棒的？打擂台打擂台十个数找最十个数找最大值的问题大值的问题(1)任选一数放进变量任选一数放进变量A中，令计数器中，令计数器N=0，表示比，表示比较了较了0次；次；(2)将下一个数与将下一个数与A相比，大数放于相比，大数放于A中中(3)将将N值增加值增加1,表示比较次数增加表示比较次数增加1(4)如果如果N的值小于的值小于9，那么返回第，那么返回第(2)步，否那么停步，否那么停止比较，止比较，A中就是最大数。中就是最大数。计算机解题的一般性方法分析问题分析问题算法描述算法描述算法描述算法描述书写程序书
16、写程序书写程序书写程序调试，测试与运行调试，测试与运行调试，测试与运行调试，测试与运行 计算机解题的根本步骤(1)明确问题的需求明确问题的需求(2)选择合适的选择合适的数据结构数据结构数据结构数据结构：数据类型：数据类型和数据的组织方式和数据的组织方式(3)设计算法并根据需要，设计算法并根据需要，自顶向下，自顶向下，自顶向下，自顶向下，逐步求精逐步求精逐步求精逐步求精(4)编写程序编写程序(5)上机调试和执行程序上机调试和执行程序(6)分析结果与总结分析结果与总结常用的简单算法描述：例1.4累加，求：1+2+3+4+5+100。第一步：1+2 S结果 第二步：S+3 S结果 第三步：S+4 S结果 第九十九步：S+100 S结果这样的算法虽然正确，但太繁琐。改进的算法：第一步：令x1；第二步：令i2；第三步：使x+i，和仍放在x中，可表示为x+ix；第四步：使i的值+1，即i+1i。第五步：假设i100，返回重新执行步骤第三步以及其后的第四步和第五步；否那么，算法结束。例1.5有10个工人，要求查找其中工资高于1500元的人员，并输出。算法分析：如用n表示工人序号，ni表示第i个工人的
