C语言发展过程

C C语言程序设计语言程序设计C程序的上机步骤C语言发展历史C语言的特点简单的C程序介绍第一章 C语言概述机器语言汇编语言高级语言计算机唯一能识别和处理的语言，由0、1序列构成的指令代码，用10000000表示“+”用助记符号描述的指令系统用 ADD A,B 表示“A+B”面向机器的语言用 sum=a+b；来实现求和面向过程、面向对象的语言程序设计语言的发展C语言出现的历史背景产生过程时间:19721973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和D.M.RitchieC语言发展过程C标准标准C:K&R合著The C Programming LanguageANSI C:1983年87 ANSI C:1987年（通过ISO认证）C版本Microsoft C 或称 MS-CMS-C Turbo C 或称 TCTCC语言发展过程C兼有高级语言和低级语言的特点 语言简洁、紧凑、灵活运算符和数据类型丰富程序设计结构化、模块化语法限制不太严格允许直接访问物理地址生成目标代码质量高可移植性好C语言特点32个关键字：(auto break case char constcontinue default do double elseenum extern float for gotoif int long register returnshort signed sizeof static structswitch typedef unsigned union voidvolatile whileANSI C一共只有32个关键字，见365页 附录B 在C语言中关键字都是小写的!C语言简洁、紧凑，使用方便、灵活34种运算符：算术运算符：+-*/%+-关系运算符：=!=逻辑运算符：！&|位运算符 ：|&赋值运算符：=及其扩展条件运算符：?:逗号运算符：,指针运算符：*&求字节数 ：sizeof强制类型转换：(类型）分量运算符：.-下标运算符：其它 ：()-C语言运算符丰富C数据类型基本类型构造类型指针类型空类型void定义类型typedef数值类型字符类型char枚举类型enum整 型浮点型单精度型float双精度型double短整型short长整型long整型int数组结构体struct共用体unionC语言数据结构丰富9种控制语句：if()elsefor()while()dowhile()continuebreakswitchgotoreturnC语言有 9 种控制语句，程序书写形式自由，主要用小写字母表示，压缩了一切不必要的成分。y)z=x;else z=y;return(z);main()int a,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf(max=%d,c);/*定义max子函数 */int max(int x,int y)int z;if(xy)z=x;else z=y;return(z);scanf语句中“&a”的含义是“取地址”10,20 max=20输入：输出：例：/*This is the main /*of example1.1*/*/非法C语言结构特点函数与主函数C程序是由函数构成的一个程序中有且只能有一个主函数main()程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。程序语句C程序书写格式自由，一行可有多个语句用“;”作为语句终止符注释/*/为注释,不能嵌套不产生编译代码main().main()int i,sum;sum=0;for(i=1;i100;i+)sum+=i;/*求和*/printf(“%dn”,sum);优秀程序员的素质之一:使用TAB缩进 对齐 有足够的注释 有合适的空行习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式格式特点编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exe源程序目标程序可执行程序内容程序设计语言机器语言机器语言可执行不可以不可以可以文件名后缀.c.obj.exe软件用户得到的仅仅是可执可执行程序行程序！C程序执行步骤C程序的上机步骤第二章 程序的灵魂算法(Algorithm)Nikiklaus Wirth提出：程序=数据结构(data structure)+算法(algorithm)教材认为：程序=算法+数据结构+程序设计方法+语言工具和环境 灵魂加工对象VC或者Java程序的要素结构化程序设计算法的概念算法为解决一个问题而采取的方法和步骤在有限步骤内求解某一问题所使用的一组定义明确的规则【例2.1】求12345。最原始方法：步骤1：先求12，得到结果2。步骤2：将步骤1得到的乘积2乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这样的算法虽然正确，但太繁。改进的算法：S1:使t=1S2:使i=2S3:使ti,乘积仍然放在在变量t中，可表示为titS4:使i的值+1，即i+1iS5:如果i5,返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。【例【例2.3】判定】判定2000 2500年中的每一年是否闰年，年中的每一年是否闰年，将结果输出。将结果输出。润年的条件：润年的条件：能被能被4整除，但不能被整除，但不能被100整除的年份；整除的年份；能被能被100整除，又能被整除，又能被400整除的年份；整除的年份；设设y为被检测的年份，则算法可表示如下：为被检测的年份，则算法可表示如下：S1:2000yS2:若若y不能被不能被4整除，则输出整除，则输出y“不是闰年不是闰年”，然后转，然后转到到S6S3:若若y能被能被4整除，不能被整除，不能被100整除，则输出整除，则输出y“是闰是闰年年”，然后转到，然后转到S6S4:若若y能被能被100整除，又能被整除，又能被400整除，输出整除，输出y“是闰是闰年年”否则输出否则输出y“不是闰年不是闰年”，然后转到，然后转到S6S5:输出输出y“不是闰年不是闰年”。S6:y+1yS7:当当y2500时时,返回返回S2继续执行，否则，结束。继续执行，否则，结束。算法的特征确定性有零个或多个输入有效性有一个或多个输出有穷性自然语言表示流程图表示 N-S流程图表示伪代码表示计算机语言表示q 顺序结构q 选择结构q 循环结构怎样表示一个算法流程图要素 n结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序 优点：结构清晰，易读，提高程序设计质量和效率程序的三种基本结构ABAB流程图N-S图顺序结构PAB真假PBA真假kA1A2AiAnk=k2k=k1k=knk=ki.l二分支选择结构l多分支选择结构选择结构l当型循环结构l直到型循环结构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!)演讲完毕，谢谢观看！