C语言 第一章 程序设计的基本概念

1.1程序和程序设计

1.1.1 C程序

       计算机不过是一种具有内部储存能力、有程序自动控制的电子设备。

       对计算机本身来说，它并不能直接识别有高级语言编写的程序，它只能接受和处理有0和1的代码构成的二进制指令和数据。由于这种形式的指令是面向机器的，因此也被称为“机器语言”。

       我们把由高级语言编写的程序称为“源程序”，把由二进制代码表示的程序称为“目标程序”。

1.1.2 程序设计

简单的程序设计一般包含以下几个部分：

（1）确定数据结构。

（2）确定算法。

（3）编码。

（4）在计算机上调试程序。

（5）整理并写出文档资料。

1.2 算法

 1.2.1 算法的基本概念

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

   2.五个特性：

    （1）有穷性；

    （2）确定性；

    （3）可行性；

    （4）有零个或多个输入；

    （5）有一个或多个输出。

1.2.2 算法的描述方法

1.伪代码

2.流程图：

（1）一般流程图：优点：形象直观，简单方便。

（2）N-S流程图。

1.3 结构化程序设计和模块化结构

1.3.1结构化程序

三种基本结构：

（1）顺序结构

（2）选择结构

（3）循环结构：当型循环结构，直到型循环结构

例题1 先后输入若干个整数，要求打印出其中最大的数，当输入的数小于0时结束。用N-S流程图表示算法。

解：

1.3.2模块化结构

       在程序设计时，用一个个小模块来实现这些功能，每个程序设计人员分别完成一个或多个小模块。我们称这样的设计方法为“模块化”的设计方法，由一个个功能模块构成的程序结构为模块化结构。

       自顶向下、逐步细化、模块化的程序设计方法。

1.4习题

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

1.2 C语言源程序文件名的后缀是.c ，经过编译后，生成文件的后缀是.obj；经过连接后生成的文件的后缀是.exe。