C语言程序设计 作者 邵军 全书 第1章.pptVIP

　 1.1 程序设计概述 1.1.1 程序、程序设计与程序设计语言　　1. 程序　　计算机的每一个操作都是根据人们事先指定的指令进行的。每一条指令执行特定的操作。所谓程序，就是一组计算机能够识别和执行的指令，用以完成一定的功能。计算机执行程序的过程就是“自动地”执行各条指令的过程。计算机软件系统包括系统软件和应用软件两部分。系统软件一般由计算机生产厂家提供，是为方便用户使用、管理和维修计算机而编制的程序的总称。应用软件一般是指用户在各自的应用领域中，为解决各类实际问题而编制的程序。 　　2. 程序设计　　计算机的一切操作都是由程序来控制的。计算机本质上是执行程序的机器。只有懂得程序设计，才能真正使用好计算机这一工具。　　计算机作为一个工具，主要用来解决人类所面临的各种问题。只有最终在计算机上能够运行良好的程序才能为人们解决特定的实际问题。因此，程序设计的过程就是利用计算机求解问题的过程。　　程序设计是设计、编制和调试程序的过程。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。由于软件的质量主要是通过程序的质量来体现的，因此程序设计在软件研究中的地位就显得非常重要，其内容涉及有关的基本概念、规范、工具、方法以及方法学。 　　3. 程序设计语言　　程序设计是一个过程，需要借助程序设计语言来描述解决问题的方法和步骤。人和人之间的交流需要通过语言。比如，中国人之间用汉语交流，英国人之间用英语交流。人和计算机交流信息，也要解决语言问题。程序设计语言是为了方便描述计算过程而人为设计的符号语言，是人与计算机进行信息交流的语言工具。 1.1.2 程序设计的一般过程 　程序设计过程不能简单地理解为只编制一个程序。实际上程序设计包括多方面的内容，具体编制程序只是其中的一个方面。有人将程序设计描述成如下的一个公式： 　　程序设计?=?算法?+?数据结构?+?方法?+?工具 　由此看出，在整个程序设计的过程中，要涉及算法的设计、方法的设计和设计工具的选择等诸多方面。虽然人们用计算机求解某一问题时可能编制出各种不同的程序，但是人们编制程序时一般都会按照共同的基本步骤进行，对于大型或复杂程序更是如此。从这个概念出发，一般来说，可以将程序设计的过程分为以下几个步骤： (1) 分析问题； (2) 确定解题思路(建立数学模型)； (3) 绘制流程图或结构图(选择或设计算法)； (4) 编写源程序； (5) 上机调试； (6) 修改源程序，最后确定源程序。 　　无论是什么类型的实际问题，要用计算机来求解，首先必须分析问题，从具体问题抽象出一个适当的数学模型，用这个数学模型应能得出该问题的精确或近似解。然后确定数学模型的计算方法(即算法)，根据问题的具体要求，可在已知的各种算法中选择一种合适的算法或另设计一种新的算法。接下来就是用某种程序设计语言为确定的算法编制计算机程序，同时准备好作为程序处理对象的各种数据。再接下来就开始程序的调试运行，用一些典型的数据和描述边界条件的数据对程序进行测试，以便发现和纠正程序中的错误。这一过程可能导致前面步骤的多次反复。最后，在调试达到所要求的质量标准之后，程序就可正式投入运行，最终在计算机上得出问题的解。 1.1.3 程序设计语言发展　　1．第一代程序设计语言——机器语言　　最初的计算机编程语言是所谓的机器语言。一组机器指令就是程序，称为机器语言程序。计算机可以理解并执行的命令即为指令。每种计算机都有自己的指令集合。计算机能够执行的全部指令集合构成计算机的指令系统。每条指令都是由二进制代码0、1组成的。因此机器语言程序是二进制代码0、1的集合。每种计算机的指令系统都是不同的，因此同一个题目在不同的计算机上计算时，必须编写不同的机器语言程序。　　机器语言是低级语言，是面向机器的语言。用机器语言编写程序相当繁琐，程序产生率很低，质量难以保证，并且程序不能通用。另外，用机器语言编写程序易出错，程序难以检查和调试。 　　2．第二代程序设计语言——汇编语言　　20世纪50年代出现了汇编语言，它使用助记符表示每条机器指令。用指令助记符及地址符号书写的指令称为汇编指令，而用汇编指令编写的程序称为汇编语言程序。例如在8086 CPU的指令系统中，用MOV表示数据传送，ADD表示加，DEC表示将数据减1，可以使用十进制数和十六进制数。　　需要指出的是，计算机不能直接识别用汇编语言编写的程序，必须先由一种专门的翻译程序将汇编语言程序翻译成机器语言程序之后，计算机才能识别和执行。这种翻译的过程称为“汇编”，负责翻译的程序称为汇编程序。汇编语言程序与硬件密切相关，因此这种程序也不能通用。 　　例如