第1章 程序设计基本概念.ppt

《第1章 程序设计基本概念.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序设计基本概念本章要点:1.1程序和程序设计1.2算法1.3结构化程序设计和模块化结构1.1.1C程序程序是指人们存储在计算机内部存储器中，可以连续执行的一条条指令的集合。它是人与机器进行“对话”的语言，也就是我们常说的“程序设计语言”。C语言是一种“高级语言”，另外的BASIC、PASCAL等也属于高级语言。这些语言都是接近人们习惯的自然语言和数学语言作为语言的表达形式，人们学习和操作起来感到十分方便。但对于计算机本身来说，它并不能直接识别由高级语言编写的程序，它只能接受和处理由0和1的代码构成的二进制指令或数据。由于这种形式的指令是面向机器的，

2、因此也称为“机器语言”。我们把由高级语言编写的程序称为“源程序”，由二进制代码表示的程序称为“目标程序”，而“编译程序”是指可以把源程序转换成目标程序的软件，即可以把用户按规定语法写出的语句逐一翻译成二进制的机器指令。每一种高级语言都有它对应的编译程序。每条C语句经过编译（Compile）最终都将转换成二进制的机器指令。由C语言构成的指令序列称C源程序，按C语言的语法编写C程序的过程，称为C语言的代码编写。C语言源程序经过编译后生成一个后缀为.OBJ的二进制文件（称为目标文件），最后还要由“连接程序”（Link）将此.OBJ文件与C语言提供的各种库函数连接

3、起来生成一个后缀为.EXE的可执行文件。在DOS状态下，只须打入此文件的名字（不必打入后缀.EXE）就可以运行。※重点提示：高级语言编写的程序称为“源程序”，二进制代码表示的程序称为“目标程序”，而“编译程序”是指可以把源程序转换成目标程序的软件。每条C语句经过编译（Compile）最终都将转换成二进制的机器指令（.OBJ的文件）。最后由“连接程序”（Link）将此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。1.1.2程序设计简单的程序设计一般包括：1．根据要求确定存放数据的数据结构；2．针对数据结构来确定完成任务的步骤

4、，即确定算法；3．根据1和2使用选定的计算机语言编写程序代码输入到计算机中，即编程；4．调试程序，消除语法或逻辑错误，用各种可能的输入数据对程序进行测试，对不合理的数据能进行适当的处理；5．整理并写出文档资料。1.2算法在编写程序时，除了选定合理的数据结构外，还需要十分关键的一步就是设计算法，有了一个好的算法，就可以用任一种计算机高级语言把算法转换为程序。算法是指为解决某个特定问题而采取的确定且有限的步骤。一个算法应具有以下五个特性：1．有穷性。2．确定性。3．可行性。4．有零个或多个输入。5．有一个或多个输出。例1：输入两个数a和b，要求实现将a和b中的

5、数据进行交换。算法描述125abt1、定义三个变量a、b、t2、输入a和b的值3、t=a；a=b；b=t；4、输出a和b5.1算法的概念和使用举例一、三个典型实例main(){floata,b,t;scanf(“%f%f”,&a,&b);t=a;a=b;b=t;printf(“%f,%f”.a.b);}思考题:从键盘输入两个数,将这两个数按照从小到大的顺序输出来。比如输入5和1，则输出结果为1，5。例2：从键盘输入三个整数，将这三个整数按照从大到小的顺序输出来。比如：如果输入34、12、89；则输出为89、34、121、定义四个变量a、b、c、t；2、输入

6、a、b、c的值3、如果b>a，则{t=b；b=a；a=t；}4、如果c>a，则{t=c；c=a；a=t；}5、如果c>b，则{t=c；c=b；b=t；}6、输出a、b、c的值例3：编写一个程序，求1×3×5×……×991×3×5×7×9×……×99假设用S表示乘积结果,用i表示被乘数S=1i=11、定义2个变量S和i2、S=1；i=1；3、S=S*i；i=i+2；4、如果i<=99;返回3继续否则,转到55、输出s算法一般可以用以下三种方法来进行描述：1．伪代码。它是一种近似高级语言但又不受语法约束的一种语言描述。2．流程图。它也是描述算法的很好的工具。传

7、统的流程图由图1.1中所示的几种基本框架组成。图1.1流程图基本框架由这些框和流程线组成的流程图来表示算法，形象直观，简单方便，但这种流程图对于流程图的走向没有任何限制，可以任意转向，在描述复杂算法时不易阅读。3．N-S流程图。这种流程图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述。在下一节结合三种基本的结构化程序设计来介绍这种流程图的基本结构。一般我们最常用的描述方法是伪代码和流程图。※重点提示：算法的5个特性分别是：有穷性，确定性，可行性，有零个或多个输入以及有一个或多个输出。1.3结构化

8、程序设计和模块化结构1.3.1结构化程序结构化程序由三种基本结构组