《第1部分C语言概述及组成2011年9月教学教案》由会员分享，可在线阅读，更多相关《第1部分C语言概述及组成2011年9月教学教案（35页珍藏版）》请在金锄头文库上搜索。
1、C语言程序设计,主讲：纪 钢 教授,重庆理工大学计算机学院,第一章 C语言概述,C语言发展历史,C语言特点,C程序格式和结构特点,C程序上机步骤,算法及表示,1.1 C语言发展历史 程序设计语言的发展,CPU指令系统，由0、1序列构成的指令码组成 如：10000000 加 10010000 减,用助记符号描述的指令系统 如 ADD A, B,程序设计是数据被加工的过程,客观世界可以分类，对象是类的实例 对象是数据和方法的封装 对象间通过发送和接受消息发生联系,程序设计关键是定义类，并由类派生对象,C语言程序设计 第一章 C语言概述,Ada,ALGOL60,ALGOL68,Pascal,Modu
2、la-2,CPL,BCPL,B,C,C+,Java,LISP,PROLOG,COBOL,FORTRAN77,FORTRAN,PL/1,Simula 67,Smalltalk 80,BASIC,ANSI-BASIC,QBASIC,VB,FORTRAN90,C语言发展过程 产生背景 产生过程 时间:19721973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie C标准 标准C: K ,C语言程序设计 第一章 C语言概述,输出： Hello,World!,C程序的基本结构,函数之间有什么关系？,程序执行的过程是怎样的？,程序书写应
3、遵循什么格式？,怎样写注释？,函数的结构,函数参数名,参数类型,函数类型,函数名,函数体,执行部分,声明部分,函数首部,函数名后面必须跟一对圆括号，即使函数无参数。如main(),例1.2,/* example1.1 calculate the sum of a and b*/ #include /* 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 */ i
4、nt add(int x,int y) int z; z=x+y; return(z); ,运行结果： sum=34,C语言程序设计 第一章 C语言概述,格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式,C语言程序设计 第一章 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缩进 对齐 有足够的注释 有合适的空
5、行,结构特点 函数与主函数 程序由一个或多个函数组成 必须有且只能有一个主函数main() 程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。 程序语句 C程序由语句组成 用“;”作为语句终止符 注释 /* */为注释,不能嵌套 不产生编译代码,例： /*This is the main /* of example1.1*/ */,编译预处理命令,C语言程序设计 第一章 C语言概述,1.4 C程序的上机步骤 C程序开发步骤,file.exe,C语言程序设计 第一章 C语言概述,程序代码的录入, 生成源程序*.c,语法分析查错，翻译 生成目标程序*.obj,与其它目标程序或
6、库 链接装配,生成可执行 程序*.exe,Turbo C +3.0集成开发环境,Visual C+ 6.0开发环境及操作 Visual C+ 6.0是Microsoft公司推出的Visual Studio软件开发工具的成员之一。其功能强大、使用方便和界面友好的优势。,C语言程序设计 第一章 C语言概述,1.5 算法表示方法,1.基本概念介绍 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。 程序数据结构+算法。 数据结构是程序中用到的数据的构造形式及其类型。对于面向对象程序设计，强调的是数据结构，而面向过程的程序设计语言如C语言，主要关注的是算法。算法是程序的核心，也是
7、面向对象程序设计的基础。,算法的基本概念,算法 为解决一个问题而采取的方法和步骤 算法是由若干条指令组成的有穷序列 对同一个问题，不同人的可能采用不同的算法 1+2+3+10 为有效地解决问题，要选择合适的算法 正确 高效 时间效率 空间效率 尼克劳斯.沃斯（N.Writh）瑞士计算机科学家 算法+数据结构=程序,算法,为解决特定问题而采取的方法和步骤,用自然语言描述,其它描述方法： 流程图 程序设计语言 ,用自然语言描述的算法如下： (1)将A袋中的糖倒到C袋中 (2)将B袋中的盐倒到A袋中 (3)将C袋中的糖倒到B袋中,使两个变量A,B的值交换的方法AC BA CB,简单算法示例,问题描述
8、： 小财主有一袋糖和一袋盐，怎么换过来呢？,自然语言描述的算法如下： (1)任选一数放进变量A中 (2)将第二个数与A相比，大数放于A中 (3)将第三个数与A相比，大数放于A中 (10)直到将第十个数与A相比完毕,则最大数就在A中,简单算法示例,问题描述： 四个拳击手，谁是最棒的？,十个数找最大值的问题,(1)任选一数放进变量A中，令计数器N=0，表示比较了0次； (2)将下一个数与A相比，大数放于A中 (3)将N值增加1,表示比较次数增加1 (4)如果N的值小于9，则返回第(2)步，否则停止比较，A中就是最大数。,计算机解题的一般性方法,分析问题,算法描述,书写程序,调试，测试与运行,计算机
9、解题的基本步骤,常用的简单算法描述 ：,例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个工人的序号，g表示工
10、人的工资，gi表示第i个工人的工资。 算法表示： 第一步：1i。 第二步：如果gi1500，则打印ni和gi，否则不打印。 第三步：i+1i。 第四步：若i10，返回第二步，否则结束。,常用算法的表示方法,算法的表示方法有很多种，常用的有：自然语言描述、伪代码、流程图、NS图等。在这里重点介绍流程图和NS图。 用流程图表示算法 一个流程图包括：表示相应操作的框，带箭头的流程线，框内外必要的文字说明。几何图形框的含义如下图所示。,例1.6用流程图表示例1.4和1.5,根据结构化程序设计的思想，任何一个程序都由顺序、循环、选择三种基本结构组成，其流程图结构如下所示。,顺序结构,循环结构,选择结构,用N-S流程图表示算法,顺序结构,选择结构,循环结构,用计算机语言表示算法,例1.6用C语言改写示例1.4,例1.7用C语言改写示例1.5,回顾,一个完整的C程序由若干个函数组成，至少有一 个main（）函数，它标志着的C程序起始点。函数一般形式： 函数名（） 语句部分； 语句必须以分号（；）作结束标志 由“/*”与“*/”之间的内容构成C语言程序的注释部分 用预处理命令#include可以包含有关文件的信息 在C语言中区分大小写，如Main、MAIN、main、 maiN是不相同的,
