编写一个C程序.pptVIP

1.2 结构化程序设计 1.2.1 算法和程序 1. 程序 通俗地说，程序就是完成某项任务或事务的一种既定方式和过程。 事实上，在日常生活中的许多事情都有一定的程序。例如，我们开车需要经历下面几个有顺序的动作方可完成： 准备好车钥匙； 找到停车的位置； 进入车厢；  用钥匙打开车锁； 发动车子； 开车出行。 当然，对每个动作还可以根据需要进一步细分。 2. 算法 所谓算法，就是为完成某项任务或事务而采用的方法和步骤。 就上面开车的例子而言，为达到开车出行的目的，需要按顺序经过若干步骤才能实现，并且在每个步骤中还要将它的实现方法考虑进去。例如，如何准备好车的钥匙，如何找到停车的位置等。 算法可以有多种描述方式，例如，上面采用的是自然语言的描述方法等。 3. 程序设计 程序设计就是人们编制计算机程序的工作。 1.2.2 结构化程序设计的思想和方法 1. 结构化程序设计思想 结构化程序设计的基本含义是指一个系统由层次化的程序模块构成，每一个模块只有一个入口和出口，每一个模块只归某个上级模块调用，有模块联结的准则和构造模块的标准，并且用系统结构图来表达系统的结构，尽可能用最优的方式将系统内各个部分组织起来，而不是用若干个程序去拼凑。 2. 结构化程序设计方法 （1） 自顶向下 程序设计时，应先考虑总体后考虑细节，先考虑全局目标后考虑局部目标。即先对问题进行仔细分析，确定其输入、输出数据，写出程序运行的主要过程和任务； 然后从大的功能方面把一个问题的解决过程分成几个子问题，每个子问题形成一个模块。 （2） 逐步细化 对于复杂问题，先设计分解成一些子问题，然后逐步细节化，直到整个问题可以用程序设计语言明确地描述出来为止。 （3） 模块化设计 把一个较大的程序划分为若干子程序，每一个子程序模块解决一个独立的功能；每一个子模块又可根据需要继续划分为更小的子模块使程序具有层次结构。 需要注意的是运用这种编程方法，考虑问题必须先进行整体分析，避免边写边想。 （4） 结构化编码 结构化编码的显著特点是代码和数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护和调试。 下面以求解2个整型数据的平均值为例，说明结构化程序设计的思想和方法。 首先根据题目要求确定最终的目标，即求解2个整型数据的平均值。为了达到这个目标，必须先确定一系列子目标： 如何得到这2个数？如何计算出平均值？再如何显示它的平均值？事实上就是把这个最终目标进行了分解。当解决了所有子目标后，最终目标也就实现了。而每一个子目标又需要再进行仔细考虑，即根据需要逐步细化。分析和分解的结果可用方框图的方式来表达，见图1.1。 图1.1 求解2个整型数据平均值的系统框图 1.3 编写一个简单的C语言程序 1.3.1 程序设计的一般方法 在这一节中,通过实例向读者阐明一个简单的程序是如何设计出来的，使读者对程序设计有一个初步的认识，而不仅仅是程序结构和代码本身。当然，要想真正地掌握还要通过后面的深入学习，在这里首先是要了解设计的过程和思想。 前面已经阐述了结构化程序设计的方法，一般来说完成一个程序的设计主要包括下面4个步骤。 分析问题。 构造问题模型及求解步骤。 模块的代码实现。 调试与优化代码，完善程序。 这里仍以计算2个整型数的平均值为例，说明这4个设计步骤。 1. 分析问题 在这一步骤中，首先要分析出问题最后需要输出的是什么（即需求是什么），已知的输入又是什么（即所给的条件是什么）。也就是说，首先要把问题弄得更清楚、更明确些，然后据此定义出表示输入和输出的变量。就上面提出的例子而言： 输入 2个待计算的整型数据，使用变量inumber1, inumber2表示（这是由自己定义的）。 输出 2个整型数的平均值，使用变量average表示（这也是由自己定义的）。 其次要寻找一种方法实现从输入到输出的转换，也就是找到一种方法，经过有限步的处理能从输入中获取需要的结果并输出。这也就是前面提到的，如何将总目标分解成一系列子目标，再一一解决这些子目标，最后得解。需要说明的是，人们解决问题的方法是多种多样的，程序设计并没有一个标准的答案，只是追求一种相对比较合理、比较圆满的解决问题的途径而已。 就上例而言，使用的方法是首先计算2个整型数据的和，再得其平均值。 2. 构造问题基本模型和求解步骤 这一步骤实际上是把第一步骤中的分析工作更加细化，把复杂的问题分解为相对简单的问题然后再逐步细化。也就是将解决问题的过程按顺序一步一步地分解出来。分解和描述如图1.2所示。 3. 模块的代码实现 根据前一步中分解出来的模块分别进行设计。 （1） 如何得到2个