C语言讲义第1章全解.ppt

HTTP://DLS.ZZU.EDU.CN 郑州大学远程教育学院 * * 第1章 绪论 主要内容 程序设计语言概述 C语言的发展与特点 算法概念及图形描述 结构化程序设计思想 程序设计风格 1.1 程序设计语言 计算机语言是指计算机能够接受和处理的，具有一定格式的语言，是进行程序设计时最重要的工具之一。 计算机语言分为低级语言和高级语言。 低级语言主要包括机器语言和汇编语言。 机器语言是由二进制代码“0”和“1”组成的若干个数字串。机器语言程序能够被计算机直接识别并执行。 汇编语言是一种借用助记符表示的程序设计语言。汇编语言的每条指令基本上对应着一条机器语言代码。 使用低级语言编写的程序，移植性较差。 面向过程语言的特点 高级语言分为解释型和编译型两大类。 高级语言编写的程序易读，易修改，移植性好。 用高级语言编写的程序不能直接在机器上运行，必须经过语言处理程序的转换，才能被机器识别。 C语言是属于面向过程的语言。 面向过程语言的特点是： 采用模块分解与功能抽象的方法，自顶向下，逐步求精。 按功能划分为若干个基本的功能模块，形成一个树状结构。各模块间的关系尽可能简单，功能上相对独立。每一个功能模块内部都是由顺序、选择或循环三种基本结构组成。 1.2 C语言的发展与特点 C语言的发展 C语言以B语言为基础，随着UNIX的开发多次改进。 C语言的特点 C语言介于高级语言和汇编语言之间，具有两者的特点，又具有新的特性。 1. C语言的发展 C语言诞生之前，系统软件主要用汇编语言编写 汇编语言程序依赖于计算机硬件，其可读性和可移植性都比较差，一般高级语言对计算机硬件的直接操作较难 C语言是Bell实验室于20世纪70年代初期，在B语言的基础上研发出来，兼有汇编语言和高级语言特性的新语言 随着UNIX操作系统的广泛使用，迅速得到推广。 C语言被多次改进，出现了众多版本。 1983年，美国国家标准化协会（ANSI）对C语言进行了进一步发展和扩充，制订了ANSI C，并在1989年被正式采用，简称ANSI C?89 2. C语言的特点（一） 语言简洁、紧凑，使用方便灵活。C语言一共有32个关键字，9种控制语句，程序书写形式自由，主要用小写字母表示 运算符丰富，数据处理能力强。共有34种运算符 数据结构丰富，具有现代高级语言提供的大多数数据结构 C语言能用来实现各种复杂的数据结构的运算，尤其是指针型数据，使用起来比较灵活、多样 2. C语言的特点（二） C语言具有结构化的控制语句，并用函数作为程序的模块单位，C语言是一种结构化的程序设计语言 C语言允许直接访问物理地址，能进行位(bit) 操作，实现汇编语言的大部分功能，还可以直接对硬件进行操作 可移植性好(与汇编语言相比)。源代码基本上不做修改，经过重新编译，就能够用于各种操作系统 1.3 算法基础 算法的概念 问题的求解过程，是对数据对象的加工过程。对“加工过程”的描述，称为算法。 广义地讲，算法是一个计算过程，是为解决一个问题而采取的方法和步骤。 算法的结构化描述 算法的描述方法有多种，常用的有自然语言描述法、传统流程图描述法、结构化流程图描述法、伪代码描述法、PAD图描述法等。 1.算法的概念 问题的求解过程，是对数据对象的加工过程。问题的求解过程包括两个方面的内容： 对问题涉及的“数据”进行描述； 对“加工过程”进行描述。 对“数据”的描述，称为“数据结构”，对“加工过程”的描述，称为算法。 广义地讲，算法是一个计算过程，是为解决一个问题而采取的方法和步骤。算法具有以下特点： 算法的特点： 有穷性。一个算法包含的操作步骤是有穷的，并且操作时一般还要求是合理可行的。 确定性。算法的每个操作都是确定的 有零个或多个输入。“输入”指的是执行算法时，需要从外界获取的必要信息。 有一个或多个输出。算法的目的是为了得到计算的结果。一般地，计算结果即为输出。没有输出的算法是没有意义的。 有效性。算法的每一个操作都应能有效地执行，并得到确定的结果。 2.算法的结构化描述  N-S流程图描述法 N-S流程图是由美国学者I. Nassi和B. Shneiderman于1973年提出的，用于描述三种基本结构的表示方法。按照N-S流程图方法，所有结构化的算法，都可以写在一个矩形框内，但在该框内还可以包含其它的框。 顺序结构。 选择结构。 循环结构。 结构化的算法总能分解为若干个顺序、选择和循环等基本结构。因此，使用N-S流程图可描述任一结构化的算法。 (1) 顺序结构 顺序结构如图所示，A和B两个框组成一个顺序结构。即执行A框所指定的操作后，接着执行B框所指定的操作。 顺序结构是最简单的一种基本结构。 (2) 选择结构 选择结构也称为分支