《C语言课件第一章概论.ppt》由会员分享，可在线阅读，更多相关《C语言课件第一章概论.ppt（19页珍藏版）》请在三一办公上搜索。
1、,但愿她是你知识大厦的又一块基石。但愿她是开启你智慧的又一把钥匙！,学习目的,通过学习掌握C语言的语法结构，理解程序设计的一般方法和基本技术。学习结构化程序设计的一般方法，提高分析能力和综合能力。能够用C语言编程解决一定的实际问题。,语 法,语言基本元素、基本构词方法、句法、结构等规则的集合。,算 法,解决特定问题的一般方法。,方 法,结构化程序设计的思想方法。,学习方法,第一章 C语言概论,1.0 高级语言的概念,机器语言,特点：二进制表示、面向机器、直接运行。,汇编语言,特点：符号化的机器语言、面向机器、翻译后运行。,高级语言,特点：类自然语言、面向问题、翻译后运行。,翻译系统,高级语言程
2、序,二进制机器语言,2+3,010100100011,ADD 2,3,2+3,编译或解释程序。,1.1 C语言的特点,C语言是由Dennis M Ritchie和Brian W Kernighan于1972年在B语言的基础上提出的，他们用C语言重写了在PDP 11小型机上的Unix，并取得了成功。,C语言的特点：C语言具有完善的功能和非常高的效率。C语言可以对硬件操作，是介于汇编语言和高级语言之间的一种语言。C语言是结构化的程序设计语言。C语言具有丰富的数据类型和运算类型。C 语言具有良好的移植性。C语言书写灵活，表达简洁。,1.2 C语言的基本程序结构,实例：输入两个数及其算术运算关系，输出
3、运算结果。,#include void main(void)char ch;int iA,iB;int c;scanf(“%d%c%d”,int fun(int x,char op,int y)int z;switch(op)case+:z=x+y;break;case-:z=x-y;break;case*:z=x*y;break;case/:z=x/y;return z;,子函数,主函数,程序是由函数组成的，函数是由语句组成的。其中主函数有且唯一，主函数名固定为main。子函数可有可无也可以有多个。,语言的系统构词必须用小写，用户构词可以大小写混用。,C语言的语句用；作为结束，因此一句可以用
4、一行或几行书写，但不能割裂构词。,各词之间用一个或几个space分隔。,1.3 C语言的词法,C语言的字符集,字母：A、a、B、b、Z、z 52个数字符号：0、1、9 10个特殊符号：+-*/,保留字,系统占用词（共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、volat
5、ile、while建议不要使用：define、undef、include、ifdef、ifndef、endif、line、error、elif、pragma,标识符,作 用：用户为各种自定义数据命名。,组成规则：,字母和数字以及 下划线_ 组成。以字母和 下划线_ 开头。长度不超过31个字符。不能使用保留字。,_iArea _fLoadiStatus faS,2Ab int ERROR！,注 意：系统区分大小写字母。,aBc Abc,1.4 计算机算法的概念,算法（Algorithm）的定义：,广义地讲：算法是解决问题的逻辑步骤，是对特定问题求解步骤的一种描述。计算机算法：是用程序解决问题的逻
6、辑步骤，是指令的有限序列。,只有通过算法能够描述出来的问题，才能够通过计算机求解。能够用算法描述的问题称为可以形式化的问题。,正确的算法有三个条件：每个逻辑步骤有可以实现的语句来完成；每个步骤间的关系是唯一的；算法要能终止（防止死循环）。,算法举例,求数列n=1+2+m的值n,当n10000时结束。步骤：n=0 m=0m+1 mn+m n 判n是否大于10000 如果满足关系结束；不满足关系继续执行。,欧几里德求m，n(mn)的最大公约数算法,m被n除的余数为k如果k不为0，nm,kn（原除数变成新的被除数，原余数 变成新的除数）。重复。如果k为0，结束，n的值为最大公约数。,算法与计算方法,
7、计算方法（Computational Method）:求数学近似解的方法，如SinX=X-X3/3!+X5/5!-X7/7!+算法(Algorithm)：逻辑步骤，解决问题的过程。,算法的特征,有穷性：在有限的时间和有限的资源下完成算法；,确定性：各步骤之间的关系要确定；,有输入：有原始数据输入；,有输出：有结果输出；,可行性：可以编程实现；,高效性：执行速度快、占用资源少；,健壮性：对数据响应正确。,算法确定性举例,商店A,图书馆l,三岔路口b,如果走近路,如果路过医院,如果路过教室,医院h,教室s,死过程,abif(d min)b lelse if(to h)b h,h lelse if(
8、to s)b s,s lend,ab,if(to h)b h，h l,else if(to s）b s，s l,else if(d min)b l,end,算法的表示,自然语言伪 代 码流 程 图,1.5 程序流程图,概念：以特定的图形符号加上说明，表示算法的图，称为流程图或框图。,规则：从上到下，从左到右。,符号及其意义：,流程线,连接点,处理框,判断框,I/O框,过程框,端点框,用框图描述函数 1 x 0 y=-1 x 0,输入x,A,x 0?,y=1,y=-1,yes,no,A,输出y,流程图描述算法举例,start,end,程序的开发过程,系统描述 需求分析 描述系统功能 结构分析 分析设计，算法描述 详细设计 编码 代码调试 单元测试 调试 系统测试 运行维护 Steve Mc Connell,上机过程,开始,编辑,编译,语法错？,yes,no,连接、运行,逻辑错？,yes,no,A,A,完成,1.6 程序设计的一般方法,用程序流程图描述算法 1 x 0 y=0 x=0-1 x 0,思考题：,用框图描述，欧几里德求最大公约数算法。,从生活或学习中找出可以用算法描述的一件事，并通过符号化的伪语言以及框图加以抽象的描述。,
