C语言发展过程课件

C语言程序设计C语言程序设计1C程序的上机步骤C语言发展历史C语言的特点简单的C程序介绍第一章C语言概述C程序的上机步骤C语言发展历史C语言的特点简单的C程序介绍第2机器语言汇编语言高级语言计算机唯一能识别和处理的语言，由0、1序列构成的指令代码，用10000000表示“+”用助记符号描述的指令系统用ADDA,B表示“A+B”面向机器的语言用sum=a+b；来实现求和面向过程、面向对象的语言程序设计语言的发展C语言出现的历史背景机器语言汇编语言高级语言计算机唯一能识别和处理的语言，由0、3产生过程时间:1972~1973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和D.M.RitchieC语言发展过程产生过程C语言发展过程4C标准标准C:K&R合著《TheCProgrammingLanguage》ANSIC:1983年87ANSIC:1987年（通过ISO认证）C版本MicrosoftC或称MS-C

TurboC或称TCC语言发展过程C标准C语言发展过程5C兼有高级语言和低级语言的特点

语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化语法限制不太严格允许直接访问物理地址生成目标代码质量高可移植性好C语言特点C兼有高级语言和C语言特点632个关键字：(由系统定义，不能重作其它定义)autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunsignedunionvoidvolatilewhileANSIC一共只有32个关键字，见365页附录B在C语言中关键字都是小写的!C语言简洁、紧凑，使用方便、灵活32个关键字：(由系统定义，不能重作其它定义)ANSIC一734种运算符：算术运算符：+-*/%++--关系运算符：<<===>>=!=逻辑运算符：！&&||位运算符：<<>>~|^&赋值运算符：=及其扩展条件运算符：?:逗号运算符：,指针运算符：*&求字节数：sizeof强制类型转换：(类型）分量运算符：.->下标运算符：[]其它：()-C语言运算符丰富34种运算符：C语言运算符丰富8C数据类型基本类型构造类型指针类型空类型void定义类型typedef数值类型字符类型char枚举类型enum整型浮点型单精度型float双精度型double短整型short长整型long整型int数组结构体struct共用体unionC语言数据结构丰富C基本类型构造类型指针类型空类型void定义类型typede99种控制语句：if()~else~for()~while()~do~while()continuebreakswitchgotoreturnC语言有9种控制语句，程序书写形式自由，主要用小写字母表示，压缩了一切不必要的成分。9种控制语句：C语言有9种控制语句，程序书写形式自由，主10<<11常用的高级语言BASIC语言

Beginner’sAll-purposeSymbolicInstructionCodeFORTRAN语言

FORmulaTRANslatorCobol语言

COmmonBusinessOrientedLanguagePascal语言C语言Java常用的高级语言BASIC语言121.例1.1第一个程序Hello,World!/*example1.1ThefirstCProgram*/main(){printf(“Hello,World!\n”);}注释主函数语句Hello,World!输出：printf语句中的“\n”是换行符简单的C程序介绍1.例1.1第一个程序Hello,World!/*e13例1.2两数求和运算main(){inta,b,sum;

/*定义变量*/a=123;b=456;sum=a+b;printf(“sumis%d\n”,sum);}sumis579输出：main(){inta,b,sum;/*定义变量*/a=123;b=456;sum=a+b;printf(“sumis%d

\n”,sum);}如何计算123×456的积？

printf语句中的“%d”是表示“十进制整数类型”例1.2两数求和运算main()sumis579输出14例1.3从键盘输入两个整数，输出其中较大的数main(){inta,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定义max函数*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}main(){inta,b,c;

scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定义max子函数*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}scanf语句中“&a”的含义是“取地址”10,20max=20输入：输出：例1.3从键盘输入两个整数，输出其中较大的数main()15例：/*Thisisthemain/*ofexample1.1*/*/

非法C语言结构特点函数与主函数C程序是由函数构成的一个程序中有且只能有一个主函数main()程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句C程序书写格式自由，一行可有多个语句用“;”作为语句终止符注释/**/为注释,不能嵌套不产生编译代码例：/*Thisisthemain/*o16main(){

……………….………………

…………..…………..

……………….

………………………….

……………….………………..}main(){

inti,sum;sum=0;for(i=1;i<100;i++){sum+=i;/*求和*/}printf(“%d\n”,sum);}优秀程序员的素质之一:使用TAB缩进{}对齐有足够的注释有合适的空行习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式格式特点main()main()优秀程序员的素质之一:习惯用小写17编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exe软件用户得到的仅仅是可执行程序！C程序执行步骤C程序的上机步骤编辑链接编译执行程序代码的录入,语法分析查错，翻译与其它目标18第二章程序的灵魂——算法(Algorithm)第二章程序的灵魂——算法(Algorithm)19NikiklausWirth提出：程序=

数据结构(datastructure)+算法(algorithm)教材认为：程序=算法+数据结构+程序设计方法+语言工具和环境

灵魂加工对象VC或者Java程序的要素结构化程序设计NikiklausWirth提出：程序=数据结构(da20算法的概念算法为解决一个问题而采取的方法和步骤在有限步骤内求解某一问题所使用的一组定义明确的规则算法的概念算法为解决一个问题而采取的方法和步骤在有限步骤内求21【例2.1】求1×2×3×4×5。最原始方法：步骤1：先求1×2，得到结果2。步骤2：将步骤1得到的乘积2乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这样的算法虽然正确，但太繁。改进的算法：S1:使t=1S2:使i=2S3:使t×i,乘积仍然放在在变量t中，可表示为t×i→tS4:使i的值+1，即i+1→iS5:如果i≤5,返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。【例2.1】求1×2×3×4×5。22C语言发展过程课件23【例2.3】判定2000—2500年中的每一年是否闰年，将结果输出。润年的条件：能被4整除，但不能被100整除的年份；能被100整除，又能被400整除的年份；设y为被检测的年份，则算法可表示如下：S1:2000→yS2:若y不能被4整除，则输出y“不是闰年”，然后转到S6S3:若y能被4整除，不能被100整除，则输出y“是闰年”，然后转到S6S4:若y能被100整除，又能被400整除，输出y“是闰年”否则输出y“不是闰年”，然后转到S6S5:输出y“不是闰年”。S6:y+1→yS7:当y≤2500时,返回S2继续执行，否则，结束。【例2.3】判定2000—2500年中的每一年是否闰年，24C语言发展过程课件25C语言发展过程课件26算法的特征确定性有零个或多个输入有效性有一个或多个输出有穷性算法的特征确定性有零个或多个输入有效性有一个或多个输出有穷性27自然语言表示流程图表示N-S流程图表示伪代码表示计算机语言表示顺序结构选择结构循环结构怎样表示一个算法自然语言表示顺序结构怎样表示一个算法28流程图要素流程图要素29结构化程序设计基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）

结构化程序：由三种基本结构反复嵌套构成的程序优点：结构清晰，易读，提高程序设计质量和效率程序的三种基本结构结构化程序设计程序的三种基本结构30ABAB流程图N-S图顺序结构ABAB流程图N-S图顺序结构31PAB真假PBA真假kA1A2AiAnk=k2k=k1k=knk=ki......二分支选择结构多分支选择结构选择结构PAB真假PBA真假kA1A2AiAnk=k2k=k1k=k32当型循环结构直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构循环结构当型循环结构直到型循环结构PA假真当P为真AAP真假A直到P33课后作业复习这两章的内容P13，1.5,1.6(改为求四个数的最大和最小)P36，2.1,2.4(前三题),2.5回忆有关二进制的知识上机准备：例1.1；1.2；1.3；1.5；1.6若还有时间，上机调试例2.20(比如10!)课后作业复习这两章的内容34THEENDTHEEND35演讲完毕，谢谢观看！演讲完毕，谢谢观看！36C语言程序设计C语言程序设计37C程序的上机步骤C语言发展历史C语言的特点简单的C程序介绍第一章C语言概述C程序的上机步骤C语言发展历史C语言的特点简单的C程序介绍第38机器语言汇编语言高级语言计算机唯一能识别和处理的语言，由0、1序列构成的指令代码，用10000000表示“+”用助记符号描述的指令系统用ADDA,B表示“A+B”面向机器的语言用sum=a+b；来实现求和面向过程、面向对象的语言程序设计语言的发展C语言出现的历史背景机器语言汇编语言高级语言计算机唯一能识别和处理的语言，由0、39产生过程时间:1972~1973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和D.M.RitchieC语言发展过程产生过程C语言发展过程40C标准标准C:K&R合著《TheCProgrammingLanguage》ANSIC:1983年87ANSIC:1987年（通过ISO认证）C版本MicrosoftC或称MS-C

TurboC或称TCC语言发展过程C标准C语言发展过程41C兼有高级语言和低级语言的特点

语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化语法限制不太严格允许直接访问物理地址生成目标代码质量高可移植性好C语言特点C兼有高级语言和C语言特点4232个关键字：(由系统定义，不能重作其它定义)autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunsignedunionvoidvolatilewhileANSIC一共只有32个关键字，见365页附录B在C语言中关键字都是小写的!C语言简洁、紧凑，使用方便、灵活32个关键字：(由系统定义，不能重作其它定义)ANSIC一4334种运算符：算术运算符：+-*/%++--关系运算符：<<===>>=!=逻辑运算符：！&&||位运算符：<<>>~|^&赋值运算符：=及其扩展条件运算符：?:逗号运算符：,指针运算符：*&求字节数：sizeof强制类型转换：(类型）分量运算符：.->下标运算符：[]其它：()-C语言运算符丰富34种运算符：C语言运算符丰富44C数据类型基本类型构造类型指针类型空类型void定义类型typedef数值类型字符类型char枚举类型enum整型浮点型单精度型float双精度型double短整型short长整型long整型int数组结构体struct共用体unionC语言数据结构丰富C基本类型构造类型指针类型空类型void定义类型typede459种控制语句：if()~else~for()~while()~do~while()continuebreakswitchgotoreturnC语言有9种控制语句，程序书写形式自由，主要用小写字母表示，压缩了一切不必要的成分。9种控制语句：C语言有9种控制语句，程序书写形式自由，主46<<47常用的高级语言BASIC语言

Beginner’sAll-purposeSymbolicInstructionCodeFORTRAN语言

FORmulaTRANslatorCobol语言

COmmonBusinessOrientedLanguagePascal语言C语言Java常用的高级语言BASIC语言481.例1.1第一个程序Hello,World!/*example1.1ThefirstCProgram*/main(){printf(“Hello,World!\n”);}注释主函数语句Hello,World!输出：printf语句中的“\n”是换行符简单的C程序介绍1.例1.1第一个程序Hello,World!/*e49例1.2两数求和运算main(){inta,b,sum;

/*定义变量*/a=123;b=456;sum=a+b;printf(“sumis%d\n”,sum);}sumis579输出：main(){inta,b,sum;/*定义变量*/a=123;b=456;sum=a+b;printf(“sumis%d

\n”,sum);}如何计算123×456的积？

printf语句中的“%d”是表示“十进制整数类型”例1.2两数求和运算main()sumis579输出50例1.3从键盘输入两个整数，输出其中较大的数main(){inta,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定义max函数*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}main(){inta,b,c;

scanf(“%d,%d”,&a,&b);c=max(a,b);printf("max=%d",c);}/*定义max子函数*/intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}scanf语句中“&a”的含义是“取地址”10,20max=20输入：输出：例1.3从键盘输入两个整数，输出其中较大的数main()51例：/*Thisisthemain/*ofexample1.1*/*/

非法C语言结构特点函数与主函数C程序是由函数构成的一个程序中有且只能有一个主函数main()程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句C程序书写格式自由，一行可有多个语句用“;”作为语句终止符注释/**/为注释,不能嵌套不产生编译代码例：/*Thisisthemain/*o52main(){

……………….………………

…………..…………..

……………….

………………………….

……………….………………..}main(){

inti,sum;sum=0;for(i=1;i<100;i++){sum+=i;/*求和*/}printf(“%d\n”,sum);}优秀程序员的素质之一:使用TAB缩进{}对齐有足够的注释有合适的空行习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式格式特点main()main()优秀程序员的素质之一:习惯用小写53编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exe软件用户得到的仅仅是可执行程序！C程序执行步骤C程序的上机步骤编辑链接编译执行程序代码的录入,语法分析查错，翻译与其它目标54第二章程序的灵魂——算法(Algorithm)第二章程序的灵魂——算法(Algorithm)55NikiklausWirth提出：程序=

数据结构(datastructure)+算法(algorithm)教材认为：程序=算法+数据结构+程序设计方法+语言工具和环境

灵魂加工对象VC或者Java程序的要素结构化程序设计NikiklausWirth提出：程序=数据结构(da56算法的概念算法为解决一个问题而采取的方法和步骤在有限步骤内求解某一问题所使用的一组定义明确的规则算法的概念算法为解决一个问题而采取的方法和步骤在有限步骤内求57【例2.1】求1×2×3×4×5。最原始方法：步骤1：先求1×2，得到结果2。步骤2：将步骤1得到的乘积2乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这样的算法虽然正确，但太繁。改进的算法：S1:使t=1S2:使i=2S3:使t×i,乘积仍然放在在变量t中，可表示为t×i→tS4:使i的值+1，即i+1→iS5:如果i≤5,返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。【例2.1】求1×2×3×4×5。