大学IT第6章.pptVIP

大 学 I T —山东省教育厅组编 第6章 计算机程序设计 本章要点 6.1 概述 6.2 模型与算法 6.3 编写计算机程序 6.4 程序的调试与维护 6.5 程序设计语言 6.1 概 述 6.1.1 计算机程序 6.1.2 程序设计步骤 6.1.1 计算机程序 数据是原始事实的数字记录，它本身并没有什么意义；而信息是经过处理后的数据，信息有实际的含义。 数据转化为信息的过程就是数据处理，也称为信息处理。 程序是计算机执行任何操作的驱动力，是计算机为完成某一任务所必须执行的一系列指令。 除了少量存储在ROM等存储器中的特殊程序外，程序大多以文件的形式存储在磁盘等外存储器上。 6.1.2 程序设计步骤 设计一个能解决实际问题的计算机程序需要经过以下几个过程： （1）建立模型：由实际问题的描述抽象出数学模型，即由物理模型到抽象模型，用形式化方法描述现实世界。 （2）算法设计：给出解决问题的步骤，即算法。同一个问题可以有各种不同的解决办法，可以从中选取一种最合适的算法。 （3）算法表达：选择一种表达算法的工具，对算法进行清晰的表达。 （4）编写程序：选择一种程序设计语言，把以上算法程序化，这称为编写程序。 （5）程序调试：对编写好的程序进行调试，修改程序中的错误。 （6）程序文档编写与程序维护：整理和编写程序文档，以便更好地维护程序。 6.1.2 程序设计步骤 我们在小学或初中都尝试过解决鸡兔同笼问题。问题一般是这样提出： 鸡兔同笼，看头36个，看脚96只，问笼中有鸡和兔各几只？请你编一段计算机程序来计算一下鸡兔的数。 以下章节将围绕这个鸡兔同笼的问题，并按照以上步骤来介绍计算机编程的各方面知识。 6.2 模型与算法 6.2.1 建立模型 6.2.2 算法设计 6.2.3 算法表达 6.2.1 建立模型 模型是对现实系统的一种描述，是现实系统的抽象和简化。 模型由现实系统的有关元素组成，能够反映这些元素之间的关系，从而反映现实系统的本质。 模型分为物理模型和数学模型两大类。 物理模型由物理元素构成，故又称形象模型。 数学模型由关系、函数等数学对象符号组成，故又称逻辑模型或抽象模型。 6.2.1 建立模型 物理模型的建立： 对客观存在的事物进行形象的描述，列出已知的所有物理元素及关系，明确需要解决的问题。所以物理模型也是现实系统的一个简化。 数学模型的建立： 在物理模型的基础上，忽略其非重要的细节（如在一个笼子里这个事实与我们要解决的问题无关），抓住本质性的元素，对其符号化后，用数学的方法描述出来。 6.2.1 建立模型 对以上例子，设鸡为x只，兔子为y只，则有： 需要解决的问题就转化为求解二元一次方程组的问题，这就是数学模型。 6.2.2 算法设计 算法是指为完成某项任务而构造的指令集，简单地说就是解决问题的方法和步骤。 6.2.2 算法设计 考虑到我们设计算法的通用性，我们还可以对一般二元一次方程组 求解，若a1b2－a2b1≠0，方程组有惟一解。用加减消元法求得： 根据解二元一次方程组的数学方法，记录下我们解决问题的实际步骤，就可以方便地设计出计算机算法： 6.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。 6.2.2 算法设计 对于算法的评价有许多标准。但基本的标准有两个：一个是时间标准（时间复杂度），一个是空间标准（空间复杂度）。 所谓时间标准，简单说来，即执行这个算法需要多少时间，基本的原则是时间越短越好。 所谓空间标准，即执行这个算法需要占用多少资源（可以理解为占用了多少计算机存储单元），基本的原则是资源的占用越少越好。 但是随着计算机技术的发展，硬件性能不断提高，程序的规