计算机程序设计与语言知识分享.pptVIP

* 第四章 计算机程序设计与语言 DNA，它是我们舞蹈的乐章。 * 本章概要 本章介绍计算机程序设计的基本概念，包括模型的建立、算法的设计和表达、计算机程序设计语言、程序的编写、程序的测试、程序文档的建立和程序的维护。通过本章的学习，你将具备计算机程序设计的基本能力，可以利用学到的知识和方法尝试解决很多问题。学完本章，你将能够： ◎了解程序设计的基本步骤； ◎掌握至少两种表达算法的方法； ◎识别简单程序中的控制结构； ◎列出如今流行的编程语言； ◎描述各种编程语言的主要特征。 * 4.1.1 计算机程序 程序是计算机执行任何操作的驱动力，是计算机为完成某一任务所必须执行的一系列指令。 除了少量存储在ROM等存储器中的特殊程序外，程序大多以文件的形式存储在磁盘等外存储器上。 * 4.2.1 建立模型 模型是对现实系统的一种描述，是现实系统的抽象和简化。 模型分为物理模型和数学模型两大类。 物理模型的建立： 对客观存在的事物进行形象的描述，列出已知的所有物理元素及关系，明确需要解决的问题。所以物理模型也是现实系统的一个简化. 数学模型的建立： 在物理模型的基础上，忽略其非重要的细节，抓住本质性的元素，对其符号化后，用数学的方法描述出来。 * 4.2.2 算法设计 算法是指为完成某项任务而构造的指令集，简单地说就是解决问题的方法和步骤。 * 4.2.2 算法设计 （1）输入系数a1，b1，c1，a2，b2，c2； （2）计算d=a1b2-a2b1； （3）如果d=0，打印“方程组无解或有无穷组解”，转（7）； （4）计算x=(c1b2-c2b1)/ d； （5）计算y=(a1c2-a2c1)/ d； （6）输出：x，y； （7）输入是否继续解其他方程组的标记s（s=“Y”或s=“N”）； （8）如果s=“Y”，转（1）； （9）结束。 若要解决我们提出的“鸡兔同笼”问题，只要输入计算机已知的信息，如a1=1，b1=1，c1=36，a2=2，b2=4，c2=96，就可以按以上算法计算出结果：x=24，y=12。 * 4.2.2 算法设计 对于算法的评价有许多标准。但基本的标准有两个：一个是时间标准（时间复杂度），一个是空间标准（空间复杂度）。 所谓时间标准，简单说来，即执行这个算法需要多少时间，基本的原则是时间越短越好。 所谓空间标准，即执行这个算法需要占用多少资源（可以理解为占用了多少计算机存储单元），基本的原则是资源的占用越少越好。 但是随着计算机技术的发展，硬件性能不断提高，程序的规模越来越庞大，算法的清晰程度成了一个非常重要的问题。算法的易懂性也是我们衡量一个算法好坏的重要指标。 * 4.2.2 算法设计 设计算法时，还要注意以下几点： （1）通用性。 一个算法总是针对某类问题设计的，所以对于求解某类问题中的任何一个问题应该是有效的。 （2）确定性。 算法中的每个步骤都是确定的，在什么情况下做什么都非常明确，没有含糊不清的地方。 （3）有限性。 一个算法在执行时，必须经过有限步后停下来，结束算法执行，给出结果，而不能无限地执行下去。 * 4.2.3 算法表达 为了提高表达算法的清晰程度，需要选择一种合适的描述算法的工具。 常用的描述工具有：流程图，N-S图，PAD图，伪码等。 * 流程图（也称为程序框图）是最常用的一种表示法 * PROCEDURE求解二元一次方程组 TYPE a1， b1， c1， a2， b2， c2， x， y IS REAL TYPE s IS CHAR DO WHILE TRUE /* 输入方程组系数 READ a1， b1， c1， a2， b2， c2 d=a1*b2-a2*b1 IF d=0 THEN WRITE 方程组无解或有无穷组解 ELSE /* 求方程组的惟一解并输出 BEGIN x=（c1*b2-c2*b1）/ d y=（a1*c2-a2*c1）/d WRITE X，Y END ENDIF /* 控制循环是否结束 WRITE若继续循环输入Y，否则输入N READ S IF S≠“Y ”THEN EXIT ENDIF ENDDO END 伪码表示法好比是算法的注释系统，由编程语言和自然语言混合而成 * 4.3 编写计算机程