程序设计总复习程序.doc

第四册： 第一章：程序和程序设计 一、用电子计算机解决某个实际问题，一般分为四个阶段： 1、需求分析。 2、明确数据结构，设计算法。 3、编写程序（代码）。 4、调试与维护 以上是用计算机解决问题的整个过程，这个过程就是程序设计。 二、当为解决某个实际问题确定了数据结构并设计了适当的算法之后，必须用计算机语言把求解问题的每一步骤依次“翻译”成计算机能够接受的程序。这个过程称为“编程”或“编码”——把设计好的数据结构和算法转换成计算机能够识别的代码。 三、刚编写好的程序，一般并不一定完全符合客观实际，必须在计算机上实际运行，排除其中的错误，测试其能否达到预期的效果。这个过程称为程序的调试。 四、程序在交付用户使用以后，仍会发觉其中尚有不足之处甚至错误的地方，或需要功能上的增删。这就需要对软件进行修改，这项工作称为软件（或程序）的维护。 五、程序设计语言的发展，最初的数字电子计算机是直接用二进制代码编制程序的，即用“1”和“0”组成机器语言来编写程序。后来，人们用一些助记符来代替常用的指令，如存取数用MOV，加法用ADD或ADC，减法用SUB……这就是汇编语言，最后，人们使用高级语言来编写程序。如BASIC、PASCAL、C……。之所以称它们为高级语言，是因为它们非常接近于人类的自然语言。 六、程序设计环境的发展，最初，高级语言的编译环境非常简陋，大多事情都采用命令行的方式。后来，人们把源代码的书写、目标模块的编译和链接以及程序的调试放在一个集成环境中处理，这就是集成编译环境，如Turbo Pascal、Turbo C等。人们对计算机的要求越来越高，计算机处理的事务越来越复杂，相应的程序也越来越复杂、越来越庞大。即使使用高级语言来编写程序，也变得越来越困难。因此，人们又开发了可视化集成开发编程环境，也有人称之为快速应用程序开发环境。Visual 七、在20世纪80年代，出现了一种新颖的编程的思想，这就是“面向对象”的程序设计（Object Oriented Programming，简称OOP）。 面向对象的程序设计认为：人们所处的世界是由一组彼此相关并相互通信的实体即对象（Object）组成的。对象具有属性（Properties），也可以进行操作，即具有方法（Methods）。对象之间的通信称为消息（Message）。对象发出消息，消息又驱动其他对象进行操作，而这些操作又使某些对象的属性发生变化，从而完成某一任务。 第二章：算法和算法的描述 一、通常，把解决问题的特定的、有限的具体步骤，称为算法。 二、算法的描述方法有：1、用自然语言描述算法用图形描述算法。、用程序描述算法 算法的基本结构一般只有三种：顺序结构、分支结构和循环结构。1、顺序结构（Sequence Structure）　　在这种结构中，算法的各个步骤是按规定的先后次序顺序执行的，每个步骤都有一个确定的前趋步骤和一个确定的后继步骤。 2、分支结构（Selection Structure）　　在分支结构中，当程序执行到某一个步骤时，要对当时的处理结果进行判断，根据判断的不同结论去执行不同的后继步骤。3、循环结构(Loop Structure)　　在循环结构中，算法的某些步骤需要循环反复地执行，反复执行的次数由某些条件控制，根据控制条件在执行过程中的具体结果，决定是继续循环执行还是结束循环，执行后继步骤，在“循环结构图”中，可以看到有两种不同的循环结构：一种是先执行循环体，然后进行循环条件的判断（循环结构图中左面）；另一种为先对循环条件进行判断，符合循环的条件才进入循环体（循环结构图中右面）。 　 顺序结构图　　　　 分支结构图　　　　　　　　循环结构图pascal语言实现算法 一、Pascal程序一般由三个部分组成： 　　(1)程序标题——PROGRAM 程序的名称; 　　(2)说明部分——USES 该程序使用的库单元名; 　　　　　　　　　 VAR 变量名; 　　(3)语句部分——BEGIN 　　　　　　　　　　　语句1; 　　　　　　　　　　　语句2; 　　　　　　　　　　　…… 　　　　　　　　　　　语句n; 　　　　　　　　　　END. 　　这三个部分必须按所显示的次序排列。 (一) 程序标题 程序标题说明源程序的名称。PROGRAM表明标题部分的开始，“；”表示标题部分的结束。名称由用户自定义，要求以字母开头，后面跟字母或数字。 格式：program 名称； 如：PROGRAM AddTwoNumbers; 　　PROGRAM Welcom