程序设计基本概念2.ppt

C语言程序设计 全国计算机等级考试二级教程 全国计算机等级考试二级教程 C语言程序设计 马 峻 E-mail: C语言程序设计 全国计算机等级考试二级教程 第一章 程序设计基本概念 1.1 程序和程序设计 1.1.1 C程序 将需要计算机做的工作写成一定形式的指令， 并把它们存储在计算机内部的存储器中，当我们给出命令 之后，它就按指令顺序自动进行操作。我们把这种可以连 续执行的指令集合叫做“程序”。所以说，程序就是人与 机器“沟通”的语言，也就是我们常说的“程序设计语言 ”。 程序设计语言的种类很多，用什么样的语言写 的程序指令就叫什么程序，比如说用VB、C+、Java等语 言写的程序就相应叫VB程序、C+程序、Java程序，当然 用C语言写的程序就叫C程序。 C语言程序设计 全国计算机等级考试二级教程 计算机本身是不能直接识别由上面所说的高 级语言编写的程序的，它只能接受和处理由0和1的代 码构成的二进制指令或数据。这种形式的指令是面向 机器的，因此叫它“机器语言”。 那么由高级语言写出来的程序叫“源程序” ，把由二进制代码表示的程序称为“目标程序”。因 此，在编写完源程序以后，若想在机器上执行该程序 ，就要有一种被叫做“编译程序”的软件把源程序翻 译成“目标程序”。每种高级语言都有与它对应的编 译程序。如C语言的编译程序Turbo C. C语言程序设计 全国计算机等级考试二级教程 C语言 源程序 C语言 编译程序 二进制 机器指令 经过 编译成 C源程序后缀为.C ，经过C编译程序编译之后 生成一个后缀为.OBJ的二进制文件（称为目标文 件），然后由称为“连接程序”（Link）的软件，把 .OBJ文件与C语言提供的各种库函数连接起来生成 一个后缀为.EXE的可执行文件。可通过点击或者 输入该文件的名字就可以执行这个文件了。 例题：在Turbo C环境中用RUN命令运行一 个C程序时，所运行的程序后缀名是？ C语言程序设计 全国计算机等级考试二级教程 1.1.2 程序设计 简单程序设计一般包含以下几个部分： 1.确定数据结构。根据提出的要求和指定的输入 输出，确定存放数据的数据结构。 2.确定算法。针对数据结构来确定解决问题的步 骤。 3.编码。根据确定的数据结构和算法，使用选定 的计算机语言编写程序代码，输入到计算机并保存 在磁盘，简称编程。 4.在计算机上调试程序。消除语法错误和逻辑错 误；输入数据对程序进行测试。 5.整理并写出文档资料。 C语言程序设计 全国计算机等级考试二级教程 1.2 算法 学习计算机程序设计的目的就是在用语言作为 工具，设计出可供计算机运行的程序。 那么，如何对一个已知的问题进行有效的求解 呢？怎样才能编写出程序呢？ 一般来说，除了待定合理的数据结构外，关键 的一步是设计算法，有了一个好的算法，就可以 用任何一种计算机高级语言把算法转换为程序（ 编写程序）。 算法为解决某个特定的问题而采取的确 定且有限的步骤。 C语言程序设计 全国计算机等级考试二级教程 算法的五个特性： 1.有穷性； 2.确定性； 3.可行性； 4.有0个或多个输入； 5.有1个或多人输出； 算法的描述方法：伪代码和流程图。 C语言程序设计 全国计算机等级考试二级教程 传统结构化流程图 开始或终止 处理框 输入输出框 判断框 流程线 连接点 NS流程图 去除传统流程图中的流程线，算法的每一 步都用一个矩形框描述，把一个个矩形框按执 行次序连接起来。 C语言程序设计 全国计算机等级考试二级教程 1.3 结构化程序设计和模块化结构 1.3.1 结构化程序 结构化程序由三种基本结构组成： 1. 顺序结构； 2. 选择结构； 3. 循环结构。 v顺序结构 A B A B 流程图N-S图 C语言程序设计 全国计算机等级考试二级教程 P AB 真假 P BA 真假 l二分支选择结构 v选择结构 C语言程序设计 全国计算机等级考试二级教程 l多分支选择结构 k A1A2AiAn k=k2 k=k1 k=kn k=ki C语言程序设计 全国计算机等级考试二级教程 v循环结构 l当型循环结构 l直到型循环结构 P A 假 真 当P为真 A A P 真 假 A 直到P为真 注：A,B,A1.An可以是一个简单语句，也可以是一个基本结构 C语言程序设计 全国计算机等级考试二级教程 已经证明，由三种基本结构所络组成的算法 可以解决任何复杂的问题。由三种基本结构所构 成的算法称为结构化算法；由三种基本结构所构 成的程序称为结构化程序。 C语言程序设计 全国计算机等级考试二级教程 例1.1 先后输入若干个整数，要求打印出其中最大的 数，当输入的数小于0时结束。用N-S流程图表示算法。 解题思路：先输入一个数，在没有其他数参加比较之 前，它显然是当前最大的数，把它放到变量max中，让 max始终存放当前已比较过的数中上最大值。然后输入第 二个数，并与max比较，如果第二个数大于max，则用第 二个数替换max中原来的值；如果第二个数小于max，则 max中原来的值保持不变。如此循环下去，直到输入的数 小于0时程序结束。最后max中的值就是所有输入数中的 最大值。 根据上面的思路，画出N-S流程图。变量x用来控制循 环的次数，当x0时，执行循环体；在循环体内进行两个 数的比较和和输入新的x值。 C语言程序设计 全国计算机等级考试二级教程 读入一个数给x max=x 当x0时 输出max xmax max=x 是否 读入一个新数给x 例1.1程序的N-S流程图 C语言程序设计 全国计算机等级考试二级教程 1.3.2 模块化结构 当计算机在处理比较复杂的任务时，所编写的 程序经常会很长，而且通常情况下是由多人来完成的。这 时就需要要处理的复杂问题分解成若干个子问题，如果这 些子问题仍然很大，可以再划分更小的子问题，直到划分 的子问题比较容易求解。而这个容易求解的小问题我们可 以叫做一个模块。通常我们称这样的程序设计方法为“模 块化”的方法，由一个个功能模块构成的程序结构为模块 化结构。 C语言是一种结构化程序设计语言。提供了定义 “函数”的功能，没有子程序的概念，它提供的函数可以 完成子程序的所有功能；C语言允许对函数单独进行编译 ，从而可以实现模块化。 C语言程序设计 全国计算机等级考试二级教程 C语言32个关键字：(由系统定义，不能重作其它定由系统定义，不能重作其它定 义义) ) auto break case char const continue default do double