C语言程序设计曹玲焕孙萍主编第一章节.pptVIP

（2）N-S图：将流程图中的流程线去掉，算法的每一步都用一个矩形框来描述，把一个个矩形框安执行的次序连接起来就是一个完整的算法描述。 2． 选择结构 根据不同的条件取执行不同分支中的语句。如图1-4所示，其中（a）为流程图，（b）为N-S图。  馋死 尚辅网 / 一、C语言程序设计概述 二、算法及结构化程序 三、简单C语言程序的构成和格式 1． C语言的诞生和发展 在C语言诞生以前，系统软件主要是用汇编语言编写 的。由于汇编语言程序依赖于计算机硬件，其可读性和 可移植性都很差；但一般的高级语言又难以实现对计算 机硬件的直接操作（这正是汇编语言的优势），于是人 们希望有一种计算机语言既能具有高级语言的优点，又 能具有低级语言的功能。 1.1.1 C语言简介 2． C语言的特点 C语言同时具有汇编语言和高级语言的优势。 （1）语言简洁、紧凑，使用方便、灵活。 （2）运算符极其丰富。 （3）生成的目标代码质量高，程序执行效率高。 （4）可移植性好（较之汇编语言）。 （5）可以直接操纵硬件。 1.1.2 C程序与程序设计 1． C程序 目前，在社会上使用的程序设计语言有很多种，他们中的大多数被称为计算机的“高级语言”，如Visual Blasic、C++、Java以及本书将要介绍的C语言等。这些语言都是用接近人们习惯的自然语言和数学语言作为表达式，使人们学习和操作起来感到十分方便。但是，计算机只能接受和处理由0和1的代码构成的二进制指令或数据。即“机器语言”。我们把由高级语言编写的程序为“源程序”，把由二进制代码表示的程序称为“目标程序”。要将“源程序”翻译成计算机所能直接识别并执行的“目标程序”，这样具有翻译功能的软件 称为“编译程序”。C语言自带编译功能。C源程序经过C编译后生成一个后缀为.OBJ的二进制文件（称为目标文件），然后由称为“连接程序”（Link）的软件，把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。如图1-1所示。在操作系统环境下，只需点击或输入此文件的名字（可不必输入后缀.EXE），该可执行文件就可运行。 C语言源程序 二进制机器指令 C语言编译程序 图1-1 C语言编译程序功能示意图 2． 程序设计 简单的程序设计一般包含以下几个部分。 （1) 确定数据结构。确定输入、输出的数据及存放数 据的数据结构。 （2) 确定算法。解决问题的步骤。 （3) 编码。根据确定的数据结构和算法，使用选定的计算机语言编写程序代码。 （4) 上机调试。消除程序中的错误。 （5) 整理并归纳文档资料。 back 1.2.1 算法 学习计算机程序设计语言的目的，是要用语言作为工具，设计出可供计算机运行的程序。在拿到一个需要求解的问题之后，怎样才能编写出程序呢？除了选定合理的数据结构外，一般来说，十分重要关键的一步就是算法的设计，可以根据算法用任何一种计算机高级语言将其转换为程序。那么什么是算法呢？算法的特性又是什么呢？算法是如何表示的呢？下面我们逐一的进行介绍。 1． 算法的定义 算法是指为解决某个特定的问题而采取的、确定的、有限的步骤。 2． 算法的特性 （1）有穷性: 一个算法总是在执行了有限的操作步骤后停止。 （2）确定性: 算法中的每个步骤必须有确切的含义，不能有二义性。 （3）可行性: 算法中指定的操作，都可以通过已经验证过可以实现的基本运算执行有限次后实现。 （4）有零个或多个输入: 是在算法开始之前对算法最初赋予的量，这些输入取自特定的数据对象集合。即算法是用来处理数据对象的，而这些数据对象需要通过输入来得到。 （5）有一个或多个输出: 算法的目的是为了“求解”，这些结果只有通过输出才能得到。 3． 算法的表示 算法表示常用的方法有自然语言、伪代码、流程图、N-S图。这里我们重点介绍流程图和N-S图 （1）流程图，一般的流程图是由图1-2中所示的几种基本图形组成。 处理框 开始或终止框 输入输出框 流程线 判断框 连接点 图1-2 一般的流程土所用的几种基本图形 1.2.2 结构化程序 结构化程序由三种基本结构组成，即顺序结构、选择结构、循环结构 按语句在程序中的先后顺序逐条执行。如图1-3所示，其中（a）为流程图，（b）为N-S图。 图1-3 顺序结构流程图 A B （a）流程图 A B （b）N-S图 判断表达式 A B 不满足 判断表达式 不满足 满足 A B （a）流程图 （b）N-S图 满足 图1-4 选择结构流程图 3． 循环结构 根据各自的条件，使同一组语句重复执行多次或一次也