C语言第一章

第一章C语言概论1.0高级语言的概念计算机的语言在发展的过程中经历了三个阶段：如：表示高级语（面向问题的类自然语言，翻译后运行。）2+3Source汇编语（面向机器符号化语言，翻译后运行。）MOVAC,3ADDAC,2Object机器语（面向机器的二进制语言、CPU直接运行。）00000011000000101.1C语言简介C语言是由DennisMRitchie和BrianWKernighan于1972年在B语言的基础上提出的，他们用C语言重写了在PDP–11小型机上的Unix，并取得了成功。C语言的特点：C语言功能完善、效率高。C语言可以对硬件操作，是一种中级语言。C语言是结构化的程序设计语言。C语言具有丰富的数据类型和运算类型。C语言具有良好的移植性。C语言书写灵活，表达简洁。1.2C语言程序的基本结构实例：输入两个数及其算术运算关系，输出运算结果。/*ThisismyfirstCprogramfilename:first.c*/#includestdio.hvoidmain(void){charch;intiA,iB,c;scanf(“%d%c%d”,&iA,&ch,&iB);c=fun(iA,ch,iB);printf(“%d%c%d=%d”,iA,ch,iB,c);}intfun(intx,charop,inty){intz;switch(op){case‘+’:z=x+y;break;case‘-‘:z=x-y;break;case‘*’:z=x*y;break;case‘/:z=x/y;}returnz;/*返回运算结果*/}程序结构说明⒈程序是由函数组成的，函数是由语句组成的。其中主函数有且唯一，主函数名固定为main。子函数可有可无也可以有多个。⒉Ｃ语言的系统构词必须用小写，用户构词可以大小写混用，各词之间用一个或几个编译或解释系主函数子函数space分隔。⒊C语言的语句用；作为结束，因此，一句可以用一行或几行书写，但不能割裂构词。⒋程序中可通过/*…（注释内容）…*/包含对程序的注释。注释在编译时忽略注释，不产生代码。⒌程序中可以包含编译预处理命令。1.3C语言的语法⒈C语言的字符⑴字母：A、a、B、b…、Z、z52个⑵数字符号：0、1…、910个⑶特殊符号：+-*/…⒉系统保留字系统占用词（共32个）auto、break、case、char、const、continue、default、do、double、else、enum、extern、float、for、goto、if、int、long、register、return、short、signed、sizeof、static、struct、switch、typedef、union、unsigned、void、volatile、while建议不要使用：define、undef、include、ifdef、ifndef、endif、line、error、elif、pragma⒊标识符（用户构词规则）作用：用户为各种自定义数据命名。组成规则：⑴字母和数字以及下划线_组成。⑵以字母和下划线_开头。⑶长度不超过31个字符。⑷不能使用保留字。注意：系统区分大小写字母。aBcAbcAa1b_iArea_fLoadiStatusfaS2Abinta/11.4程序设计与算法⒈算法（Algorithm）的定义：广义地讲：算法是解决问题的逻辑步骤，是对特定问题求解步骤的一种描述。计算机算法：是用程序解决问题的逻辑步骤，是指令的有限序列。只有通过算法能够描述出来的问题，才能够通过计算机求解。能够用算法描述的问题称为可以形式化的问题。正确的算法有三个条件：⑴每个逻辑步骤有可以实现的语句来完成；⑵每个步骤间的关系是唯一的；⑶算法要能终止（防止死循环）。算法的两个关键要素：动作(Action)；顺序(Order)。算法举例⒈求数列n=1+2+…+m的值n,当n10000时结束。步骤：S1:初始化0n,0tS2:t+1tn+tnS3:n10000?满足到S4，否则到S2。S4:OUTPUTn⒉欧几里德求m，n(mn)的最大公约数算S1:mModnkS2:k不为0：nm,kn（原除数变成新的被除数，余数变成新的除数）。重复S1否则：到S3。S3:输出n的值为最大公约数。⒉算法与计算方法计算方法（ComputationalMethod）:求数学近似解的方法，如SinX=X-X3/3!+X5/5!-X7/7!+…算法(Algorithm)：逻辑步骤，解决问题的过程。⒊算法的特点有穷性：在有限的时间和有限的资源下完成算确定性：各步骤之间的关系要确定；有输入：有0到多个原始数据输入有输出：有结果输出可行性：可以编程实高效性：执行速度快、占用资源健壮性：对数据响应正确。⒋算法的表示自然语言伪代码图形工具——流程图abif(toh)bh，hlelseif(tos）bs，slelseif(dmin)blend⒌程序流程图概念：以特定的图形符号加上说明，表示算法的图，称为流程图或框图。规则：从上到下，从左到右。符号及其意义：流程线连接点端点框处理框判断框I/O框过程框流程图描述算法举例⒈用框图描述函数1x0y=-1x0YN⒉用框图描述求s=1+2+…+100的算法。start1t0ss+tst+1tt100?noyesOutputsA0A0endstart输入xx0?y=-1y=1AA输入yEnd