C语言发展过程

C语言程序设计C程序的上机步骤C语言发展历史C语言的特点简单的C程序介绍第一章C语言概述机器语言汇编语言高级语言计算机唯一能识别和处理的语言，由0、1序列构成的指令代码，用10000000表示“+”用助记符号描述的指令系统用ADDA,B表示“A+B”面向机器的语言用sum=a+b；来实现求和面向过程、面向对象的语言程序设计语言的发展C语言出现的历史背景产生过程时间:1972~1973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和D.M.RitchieC语言发展过程C标准标准C:K&R合著《TheCProgrammingLanguage》ANSIC:1983年87ANSIC:1987年（通过ISO认证）C版本MicrosoftC或称MS-CTurboC或称TCC语言发展过程C兼有高级语言和低级语言的特点语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化语法限制不太严格允许直接访问物理地址生成目标代码质量高可移植性好C语言特点32个关键字：(由系统定义，不能重作其它定义)autobreakcasecharconstcontinuedefaultdodoubleelseenumexternfloatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunsignedunionvoidvolatilewhileANSIC一共只有32个关键字，见365页附录B在C语言中关键字都是小写的!C语言简洁、紧凑，使用方便、灵活34种运算符：算术运算符：+-*/%++--关系运算符：====!=逻辑运算符：！&&||位运算符：~|^&赋值运算符：=及其扩展条件运算符：?:逗号运算符：,指针运算符：*&求字节数：sizeof强制类型转换：(类型）分量运算符：.-下标运算符：[]其它：()-C语言运算符丰富C数据类型基本类型构造类型指针类型空类型void定义类型typedef数值类型字符类型char枚举类型enum整型浮点型单精度型float双精度型double短整型short长整型long整型int数组结构体struct共用体unionC语言数据结构丰富9种控制语句：if()~else~for()~while()~do~while()continuebreakswitchgotoreturnC语言有9种控制语句，程序书写形式自由，主要用小写字母表示，压缩了一切不必要的成分。常用的高级语言BASIC语言Beginner’sAll-purposeSymbolicInstructionCodeFORTRAN语言FORmulaTRANslatorCobol语言COmmonBusinessOrientedLanguagePascal语言C语言Java1.例1.1第一个程序Hello,World!/*example1.1ThefirstCProgram*/main(){printf(“Hello,World!\n”);}注释主函数语句Hello,World!输出：printf语句中的“\n”是换行符简单的C程序介绍例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.3从键盘输入两个整数，输出其中较大的数main(){inta,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf(max=%d,c);}/*定义max函数*/intmax(intx,inty){intz;if(xy)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(xy)z=x;elsez=y;return(z);}scanf语句中“&a”的含义是“取地址”10,20max=20输入：输出：例：/*Thisisthemain/*ofexample1.1*/*/非法C语言结构特点函数与主函数•C程序是由函数构成的•一个程序中有且只能有一个主函数main()•程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句•C程序书写格式自由，一行可有多个语句•用“;”作为语句终止符注释/**/为注释,不能嵌套不产生编译代码main(){……………….…………………………..…………..……………….………………………….……………….………………..}main(){inti,sum;sum=0;for(i=1;i100;i++){sum+=i;/*求和*/}printf(“%d\n”,sum);}优秀程序员的素质之一:使用TAB缩进{}对齐有足够的注释有合适的空行习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式格式特点编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exe源程序目标程序可执行程序内容程序设计语言机器语言机器语言可执行不可以不可以可以文件名后缀.c.obj.exe软件用户得到的仅仅是可执行程序！C程序执行步骤C程序的上机步骤第二章程序的灵魂——算法(Algorithm)NikiklausWirth提出：程序=数据结构(datastructure)+算法(algorithm)教材认为：程序=算法+数据结构+程序设计方法+语言工具和环境灵魂加工对象VC或者Java程序的要素结构化程序设计算法的概念算法为解决一个问题而采取的方法和步骤在有限步骤内求解某一问题所使用的一组定义明确的规则【例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.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继续执行，否则，结束。算法的特征确定性有零个或多个输入有效性有一个或多个输出有穷性自然语言表示流程图表示N-S流程图表示伪代码表示计算机语言表示顺序结构选择结构循环结构怎样表示一个算法流程图要素结构化程序设计基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序优点：结构清晰，易读，提高程序设计质量和效率程序的三种基本结构ABAB流程图N-S图顺序结构PAB真假PBA真假kA1A2AiAnk=k2k=k1k=knk=ki......二分支选择结构多分支选择结构选择结构当型循环结构直到型循环结构PA假真当P为真AAP真假A直到P为真注：A,B,A1….An可以是一个简单语句，也可以是一个基本结构循环结构课后作业复习这两章的内容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!)THEEND