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。子函数可有可无也可以有多个。,语言的系统构词必须用小写，用户构
4、词可以大小写混用。,C语言的语句用；作为结束，因此一句可以用一行或几行书 写，但不能割裂构词。,各词之间用一个或几个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
5、、switch、typedef、union、unsigned、void、volatile、 while 建议不要使用： define、undef、include、ifdef、ifndef、endif、line、error、 elif、pragma,标识符,作 用：用户为各种自定义数据命名。,组成规则：,字母和数字以及 下划线_ 组成。 以字母和 下划线_ 开头。 长度不超过31个字符。 不能使用保留字。,_iArea _fLoad iStatus faS,2Ab int ERROR！,注 意：系统区分大小写字母。,aBc Abc,1.4 计算机算法的概念,算法（Algorithm）的定义：,广
6、义地讲：算法是解决问题的逻辑步骤，是对特定问题求解步骤的一种描述。计算机算法：是用程序解决问题的逻辑步骤，是指令的有限序列。,只有通过算法能够描述出来的问题，才能够通过计算机求解。能够用算法描述的问题称为可以形式化的问题。,正确的算法有三个条件：每个逻辑步骤有可以实现的语句来完成；每个步骤间的关系是唯一的；算法要能终止（防止死循环）。,算法举例,求数列n=1+2+m的值n,当n10000时结束。 步骤： n=0m=0m+1 mn+m n判n是否大于10000如果满足关系结束；不满足关系继续执行。,欧几里德求m，n(mn)的最大公约数算法,m被n除的余数为k 如果k不为0，nm,kn（原除数变成
7、新的被除数，原余数变成新的除数）。 重复。 如果k为0，结束，n的值为最大公约数。,算法与计算方法,计算方法（Computational Method）:求数学近似解的方法，如SinX=X-X3/3!+X5/5!-X7/7!+算法(Algorithm)：逻辑步骤，解决问题的过程。,算法的特征,有穷性：在有限的时间和有限的资源下完成算法；,确定性：各步骤之间的关系要确定；,有输入：有原始数据输入；,有输出：有结果输出；,可行性：可以编程实现；,高效性：执行速度快、占用资源少；,健壮性：对数据响应正确。,算法确定性举例,商店A,图书馆l,三岔路口b,如果走近路,如果路过医院,如果路过教室,医院h,
8、教室s,死过程,ab if( d min)b l else if(to h)b h,h l else if (to s)b s,s l end,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 0y =-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 0y = 0 x = 0-1 x 0,思考题：,用框图描述，欧几里德求最大公约数算法。,从生活或学习中找出可以用算法描述的一件事，并通过符号 化的伪语言以及框图加以抽象的描述。,
