c语言程序设计 课件 2.pptVIP

第2章 C程序设计基础 C程序设计基础 2.1 高级程序设计语言 2.1.1 低级语言 2.1.2 高级语言 2.2 C语言的发展和特点 2.2.1 C语言的发展史 2.2.2 C语言的特点 2.3 算法基础 2.4 集成开发环境 2.5 良好的程序设计风格 2.1 程序设计语言 2.1.1 低级语言 （1）机器语言。机器语言是一种用二进制代码“0”和“1”形式表示的，能被计算机直接识别和执行的语言。用机器语言编写的程序，称为计算机机器语言程序。用机器语言编写的程序不便于记忆、阅读和书写。 （2）汇编语言。汇编语言是一种用助记符表示的面向机器的程序设计语言。汇编语言的每条指令对应一条机器语言代码，不同类型的计算机系统一般有不同的汇编语言。 2.1 程序设计语言 2.1.2 高级语言 高级语言按转换方式可将它们分为两类 ： (1)解释型。将源程序逐句翻译，翻译一句执行一句，边翻译边执行，由计算机执行解释程序自动完成。这种方式效率比较低，而且不能生成可独立执行的可执行文件，应用程序不能脱离其解释器，但这种方式比较灵活，可以动态地调整、修改应用程序，如 BASIC语言和Perl语言。 (2)编译型。这种语言的目标程序可以脱离其语言环境独立执行，而且效率较高。 2.1.2 高级语言 高级语言按发展进程可以分为以下三类。 （1）面向过程的语言:面向过程的语言主要有以下几个特点。 采用模块分解与功能抽象，自顶向下、逐步求精。 按功能划分为若干个基本模块，形成一个树状结构。各模块间的关系尽可能简单，功能上相对独立。每一模块内部均是由顺序、选择和循环三种基本结构组成。其模块化实现的具体方法是使用子程序。C语言就是一种面向过程的语言。 优点：有效地将一个较复杂的系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。 缺点：可重用性差、数据安全性差、难以开发图形界面的应用；数据和处理数据的过程分离为相互独立的实体；当数据结构改变时，所有相关的处理过程都要进行相应的修改。每一种相对于老问题的新方法都会带来额外的开销。 高级语言 （2）面向对象的语言 面向对象的主要有以下几个特点。 将数据及对数据的操作方法封装在一起，作为一个相互依存、不可分离的整体——对象。 对同类型对象抽象出其共性，形成类。 类通过一个简单的外部接口，与外界发生关系。 对象与对象之间通过消息进行通信。 优点：程序模块间的关系更为简单，程序模块的独立性、数据的安全性就有了良好的保障。通过继承与多态性，可以大大提高程序的可重用性，使得软件的开发和维护都更为方便。 （3）面向构件的语言 2.2 C语言的发展和特点 2.2.1 C语言的发展史 2.2.2 C语言的特点 （1）语言本身简洁、灵活，便于学习和使用。 （2）C语言又归为中级语言，是因为它把高级语言的成分同汇编语言的功能结合了起来。 （3）运算符类型丰富。 （4）C语言数据类型丰富，并有多种数据结构，但与 Pascal或Ada相比，它却不是强类型语言。C程序允许几乎所有的类型转换。 （5） C语言是一种结构化程序设计语言。它直接提供了三种基本结构的语句，如if语句、while语句、do while语句、swtich语句和for语句等。 （6）C语言又称函数式语言。 （7）程序设计较自由，语法限制不严格。 2.3 结构化程序设计 结构化程序设计的概念最早由E．w．Dijkstra 在1965年提出的，结构化程序设计在总体设计阶段采用自顶向下逐步求精的方法，可以把一个复杂问题的解法分解和细化成一个由许多模块组成的层次结构的软件系统。在详细设计或编码阶段把一个模块的功能逐步分解细化为一系列具体的处理步骤。 结构化程序主要有以下几个标准： 程序符合“清晰第一，效率第二”的质量标准。 程序由“模块”组成而无随意的跳转。 一个入口，一个出口。 程序由顺序结构、分支结构和循环结构组成。 没有死循环。 2.4 算法基础 1．算法的概念 所谓算法，是指精确定义的一系列规则，这些规则指定了一系列操作顺序，以便在有限的步骤内产生出所求问题的解答。它们都必须满足下列要求： 解题算法是一个有穷的动作序列。 该动作序列只有一个开始动作。 序列中每一动作仅有一个后继动作。 序列终止表示问题得到解答或问题没有解答。 2．算法的构成要素 操作：即构成一个算法的操作取自哪个操作集。 控制结构：控制结构，即如何控制组成算法的各操作的执行顺序。结构化程序设计方法规定：一个程序只能由以下三种基本控制结构（顺序、选择和循环）组成。 2.4 算法基础 例2-1 输入三个数，然后输出其中最大的数。 分析：首先，定义三个变量 a、b、c，将三个数依次输入到a、b、c中，再定义 MAX