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