程序设计基本概念

第1章程序设计基本概念1.1程序和程序设计1.2算法1.3结构化程序设计和模块化结构1.1程序和程序设计

1.1.1Ｃ程序基本概念：1、程序：人们将需要计算机做的工作写成一定形式的指令，并把它们存储在计算机的内部存储器中，当人们给出命令后，它就按指令操作顺序自动进行。人们把这种可以连续执行的一条条指令的集合称为“程序”。可以说，程序就是人与机器进行“对话”的语言，即“程序设计语言”。2、高级语言：用接近人们习惯的自然语言和数学语言做为语言的表达形式。如C、BASIC、C++、Java、PASCAL等。3、机器语言：由0和1的代码构成的二进制指令或数据。贴近硬件。4、源程序：由高级语言编写的程序。5、目标程序：由二进制代码表示的程序（obj)。6、编译程序：能够把用户按照规定写出的语句一一翻译成二进制的机器指令，这种具有翻译功能的软件称为“编译程序”。7、解释程序：对源程序边翻译边执行,即翻译一行,执行一行.C语言源程序C语言编译程序二进制机器指令C语言编译程序的功能：

由C语言构成的指令序列称C源程序，按C语言的语法编写C程序的过程，称C语言的代码编写。

C语言源程序的扩展名为.C,经过C语言编译程序编译之后生成一个后缀为.OBJ的二进制文件（称为目标文件）。最后还要由称为“连接程序”的软件，把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的文件。1.1.2程序设计简单的程序设计包括以下几个部分：1.确定数据结构2.确定算法3.编码4.在计算机上调试程序5.整理并写出文档数据结构+算法=程序

[Return]

1.2算法

算法：就是指为解决某个特定问题而采取的确定且有限的步骤。

算法具有以下五个特点：1、有穷性：一个算法应该包含有限个操作步骤。2、确定性：算法中每一条指令必须有确定的含义，不能有二义性，对于相同的输入必须有相同的执行结果。3、可行性：算法中指定的操作可以通过已经实现的基本运算执行有限次后实现。4、有零个输入或多个输入。5、有一个或多个输出。

算法可以用各种方法来进行描述，最常用的方法是伪代码和流程图。伪代码是一种近似高级语言但又不受语法约束的一种语言描述方式。流程图是描述算法的很好工具，流程图分为两种：传统的流程图和N-S流程图，传统的流程图由下面几种基本框组成。开始或终止框处理框输入输出框判断框连接线连接点

由这些框和流程线组成的流程图来表示算法，形象直观，简单方便，但是这种流程图对于流程线的走向没有任何限制，可以任意转向，在描述复杂的算法时所占篇幅较多，费时费力且不易阅读。随着结构化程序设计方法的出现，1973年美国学者提出了一种新的流程图形式。这种流程图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述，这种流程图用两位学者的名字的第一个英文字母命名，称为N-S流程图。1.3结构化程序设计和模块化结构

1.3.1结构化程序结构化程序设计由三种基本结构组成1.顺序结构语句1语句2语句1语句2

2.选择结构

一般流程图N-S流程图判断表达式语句1语句2满足不满足判断表达式语句1语句2满足不满足

2.循环结构

判断表达式循环体满足不满足一般流程图当判断表达式满足循环体N-S流程图当型循环判断表达式循环体满足不满足一般流程图循环体直到判断表达式满足N-S流程图直到型循环已经证明，由三种基本结构组成的算法可以解决任何复杂的问题。由三种基本结构所构成的算法称为结构化算法；由一种基本结构所构成的程序称为结构化程序。例1.1先后输入若干个整数，要求打印出其中最大的数，当输入的数小于0时结束。读入一个数给xmax=x当x>0x>max是否max=x读入一个数给x输出max1.3.2模块化结构把一个复杂的大任务分成若干个子任务，每个子任务又分成很多个小子任务，每个小子任务只完成一项简单的功能。在程序设计时，用一个个小模块来实现这些功能。程序设计人员分别完成一个或多个小模块。称这样的程序设计方法为“模块化”方法，由一个个功能模块构成的程序结构为模块化结构。一般首先写出主程序，再逐步完成子程序的调用，这就是自顶向下、逐步细化、模块化的程序设计。[Return]

习题

1.1在VC6.0环境中用RUN命令运行一个C程序时，所运行的程序的后缀是______。

1.2