c语言课件第1+2章_概述与算法.pptVIP

第一章 C语言概述 1.1 C语言出现的历史背景(1) 广泛流行，写系统软件，写应用软件 ALGOL60- 面向问题 CPL(combined programming language)(63) BCPL-67(剑桥 Matin Richard) B语言-70（贝尔实验室Ken Thompson) C语言-72~73（Dennis.M.Ritchie) 73，用C语言把UNIX改写（5）， 75 UNIX(6)引起注意 1.1 C语言出现的历史背景(2) 78以后，移植到大、中、小、微型机 78发表《The C Programming Language》(Brian W. Kernighan 和Dennis M. Ritchie) 83美国国家标准局 （ ANSI ）称为 ANSI C 87（ANSI）公布了新标准称 87 ANSI C 90国际标准组织（ISO）ISO C 的标准ISO9899-1990 Borland公司的Turbo C和Borland C/C++,微软的Microsoft C和Visual C/C++ Unix和Linux，C语言是其标准系统开发语言 1.2 C语言的特点（1） C语言的主要特点如下： 语言表达能力强 运算符丰富，表达式类型多样化 2. 结构化好 while语句结构化语句等，函数为单位 3. 具有较强的数据类型构造能力 4. 语言精练 i+=2; (i=i+2); if (e) s ; FORTRAN BASIC C Do 10 i=0,99,1 i=0 for(i=0;i100;i++) … DO WHILE i100 {… } 10 continue … i=i+1 LOOP 1.2 C语言的特点（2） 5. 可移植性好 6. 生成的代码质量高，程序的执行效率高。只比汇编语言的目标代码效率低 10%~20%; 7.能实现汇编语言的大部分功能，可以直接对硬件进行操作（可写系统软件UNIX及应用软件） 8.与其它语言例如BASIC、 FORTRAN或COBOL相比，掌握上稍微困难。 9. C语言的限制少，对编程人员要求高。 1.3 简单的C程序介绍 例1.3:从键盘输入两个整数,并将最大的数显示出来。 #include “stdio.h” //包含预处理语句 main( ) { int a,b,c; printf(“Please input two integers:\n”) ; scanf(“%d,%d” , a, b); c=max(a,b); printf(“max= %d\n”, c); } int max(int x,int y) { int z; if(xy) z=x; else z=y; return(z ); } 通过以上例子可以看出： 1.C程序是由函数构成的。每个程序由一个或多个函数组成，其中必须有且仅有一个主函数main( )。函数容易实现程序的模块化. 2.一个可执行的C语言程序总是从main函数开始执行，而不论其在整个程序中的位置如何。 3.每条语句或数据定义的最后必须有一个分号“；”。 说明：在以下三种情况下不允许有分号： a.在右花括号“}”后面不使用分号； b.所定义的函数的名称后面不使用分号； c.预处理语句后面不使用分号。 4.C对输入输出实行函数化。 5.C程序书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。 6.可用/*……*/对C程序中的任何部分作注释，注释可以写在程序的任何位置上，“/*”与“*/”也可不在同一行上。 7.也可用“//”。 本行中、“//”之后的文字都视为注释。 8.在C语言中，大小写字母是有区别的。（C语言习惯用小写字母） 1.4 C程序的上机步骤 1.编辑：选择适当的编辑程序,将C语言源程序通过键盘输入到计算机中,并以文件的形式存入到磁盘中（.C） 2.编译：即将源程序翻译成机器语言程序的过程。编译出来的程序称为目标程序（.OBJ） 3.连接：编译后生成的目标文件经过连接后生成最终的可执行程序（.EXE） 第二章 算法简介及程序的基本结构 本章要点： 了解算法的基本概念 掌握程序的基本结构 程序=数据结构+算法+程序设计方法+编程语言 2.4 怎样描述算法 2.4.1 自然语言描述法 2.4