计算机C语言教程第1章程序设计概述.ppt

第1页,C语言程序设计教程,龙佑喜、彭三城主编,湖南教育出版社,第2页,第一章 C语言程序设计概述,C语言 既可作为系统软件的程序设计语言，又可作为应用软件的程序设计语言。,尤其是当今计算机应用极为广泛，软件的设计、编写质量要求高，经常与硬件部分打交道，如：界面设计等，所以用C语言编写是最理想的。因而C语言也是当前计算机语言中用得最广泛的语言之一。,第3页, 1.1 程序与程序设计语言,一、程序是用计算机语言描述的某一问题的解决步骤，是符合一定语法规则的符号序列 。,二、程序设计语言的几个阶段包括： 1、机器语言 2、汇编语言 3、算法语言 4、面向任务的程序设计语言 5、面向对象的程序设计语言,第4页,二、语言的发展过程, 1960年出现了Algol60语言，但该语言主要面向问题，与硬件较远，故英国剑桥大学推出了CPL(Combined Programming Language), 1967年，Matin Richards对CPL进行改进、简化、推出了BCPL (Basic Combined Programming Language), 1970年，美国贝尔实验室Ken Thomson 以BCPL为基础，再次简化推出了B语言，并写了第一个UNIX系统。,第5页, 美国贝尔实验室D.M. Ritchie 在B语言基础上设计出了C语言，并用其将UNIX系统全部改写并实现。, 经进一步改进，至1977年出现了与具体机器无关的C编译文本，从而使C语言广泛应用，各种机器皆可使用。, 1978年，美国Brain W.Kernighan与Dennis. M. Ritchie 联合出版一书The C Programming Language成为 ANSI C之基础。,第6页, 1983年，美国标准化协会(ANSI) 制定了ANSI C。, ANSI C 为基础：,不同机器有不同版本，尤其是函数均应参考相应的机器。,第7页, 1.2 C语言的发展及特点,只有通过学习，方可理解C之特点，先简叙之：,1. 简洁、紧凑、方便、灵活 32个关键字，9种控制语句， 主要用小写字母，压缩一切不必要成分,2. 运算符丰富 除了最基本的、%等运算外，还将括号、赋值、类型强制转换等均作为运算符，共有34种运算符。,第8页,3. 数据结构丰富 除基本类型外, 有指针, 结构体、共同体等类型。,4. 具有结构化的控制语句 模块完整，控制中的语句可完整化。,5. 语法限制不太严格，程序设计自由度大 如：数据类型可相互通用：整型、字符型通用。,第9页,6. 可与机器硬件打交道，直接访问内存地址，具有“ 高”、“ 低”级语言之功能。,7. 生成目标代码质量高，执行效率高。,8. 可移植性优于汇编语言。,第10页,1.3 算法及其描述,买电视机的步骤：,选好货物,开票,付款,拿发票,取货,回家,考大学上大学的步骤,填报名单,交报名费,拿准考证,参加考试,得到录取通知书,报到注册,第11页,1、 简单算法举例,例2.1 求12345。 可先写出这样的算法： （1）先求12，得到结果2； （2）将步骤1得到的结果再乘以3，得到结果6； （3）将6再乘以4，得到24； （4）将24再乘以5，得到120。,第12页,求12345,上述算法太繁琐，我们找一种通用的表示方法。 S1:设变量p，被乘数，p=1; s2:设变量i,代表乘数，i=2; s3:使pi,乘积放在被乘数变量p中，可表示为：p i p; s4:使i的值加1，即i+1 i; s5:如果i不大于5，返回重新执行步骤s3以及其后的s4、s5;否则，算法结束。最后得到的p就是5!的值。,第13页,求13579 11,如果题目改为求13579 11。 上述算法稍作改动： s1: 1 p; s2: 3 i; s3: p i p; s4: i+2 p s5: 若i11,返回s3;否则，结束。,第14页,可以看出，用这种方法表示的算法具有通用性、灵活性。S3到s5 组成一个循环，在实现算法时，要反复多次执行s3、s4、s5等步骤，直到某一时刻，执行s5步骤时经过判断，乘数i已超过规定的数值而不返回s3步骤为止。 计算机实现循环是轻而易举。,第15页,第16页,第17页,第18页,例： 求5！,开始,t=1,i=2,t=t*i,i=i+1,i5,结束,N,Y,第19页,第20页,第21页,第22页,第23页,例1.已知三个整型数8、12、6，按公式sa+bc计算，并显示结果。 #include /*标准输入输出头文件*/ main() int a,b,c,s; /*定义四个整型变量*/ a=8;b=12;c6; /*变量赋初值*/ sa+b*c; /*算术运算并赋值*/ printf(s=dn,s); /*输出结果*/ , 1.4 C语言程序的基本结构,第24页,例2.main( ) /* 主函数*/ int a, b, c; /*定义变量*/ scanf(“%d, %d“, /*输出c的值*/ ,第25页,int max (x, y) int x, y; /*对形参x、y作类型定