山东师范大学大学IT课件第四章 计算机程序设计与语言.pptVIP

4.1.2 程序设计步骤 （1）建立模型：从实际问题抽象出数学模型，即由物理模型到抽象模型，用形式化方法描述现实世界。 （2）算法设计：给出解决问题的方法和步骤，即算法。同一个问题可以有不同的解决办法，从中选取一种最合适的。 （3）算法表达：选择一种或几种表达算法的工具，对算法进行清晰的表达。 （4）编写程序：选择程序设计语言，把算法程序化。 （5）程序测试和调试：对编写好的程序进行测试，修改程序中的错误。 （6）程序文档编写与程序维护：整理和编写程序文档，以便更好地维护程序。 4.2 模型与算法 4.2 模型与算法 模型是对现实系统的一种描述，是对现实系统的抽象和简化。模型由现实系统的有关元素组成，能够反映这些元素之间的关系，从而反映现实系统的本质。模型分为物理模型和数学模型两大类。物理模型由物理元素构成，又称为形象模型。数学模型由关系、函数等数学对象符号组成，又称为逻辑模型或抽象模型。 4.2.1 建立模型 物理模型的建立：对客观存在的事物进行形象的描述，列出已知的所有物理元素及其关系，明确需要解决的问题。 数学模型的建立：在物理模型的基础上，忽略不重要的细节（如在一个笼子里这个事实与要解决的问题无关），抓住本质性的元素，对其符号化后，再用数学的方法描述出来。 4.2.2 算法设计 算法是解决问题的方法和步骤 评价算法基本的标准有两个：一是时间标准（时间复杂度），二是空间标准（空间复杂度）。 4.2.2 算法设计 设计算法时，还要注意以下几点： （1）通用性。一个算法总是针对某类问题设计的，所以对于求解某类问题中的任何一个问题应该是有效的。例如，上面给出的解二元一次方程组的算法就有一定的通用性。 （2）确定性。算法中的每个步骤都是确定的，在什么情况下做什么也非常明确，没有含糊不清的地方。 （3）有限性。一个算法在执行时，必须经过有限步后停下来，结束算法执行，给出结果 4.2.3 算法表达 为了提高算法表达的清晰程度，需要选择一种合适的描述算法的工具。常用的描述工具有流程图、N-S图、PAD图和伪码等。这些工具不是程序设计语言，不能直接被计算机执行，使用它们的目的就是把算法表述出来。 算法表达 4.3 程序设计实现 建立模型、算法设计和算法表达三个步骤完成后，下一步是编写计算机程序，也就是要选择一种程序设计语言，将用伪码或流程图等表达的算法翻译成用程序设计语言表达的程序。 三种基本的控制结构 （1）顺序控制结构。顺序控制结构含有多个连续的步骤，如图4-2所示。 在此控制结构中的A和B是顺序执行的。顺序控制结构是最简单的一种基本结构。 三种基本的控制结构 （2）选择控制结构。选择控制结构也称为分支结构，计算机根据所列条件选择执行路径，如图4-3所示。 在此控制结构中有一个判断框，它只能有两个分支，根据条件P是否满足而分别执行A或B。 三种基本的控制结构 （3）重复控制结构。重复控制结构又称循环结构，可以重复执行一条或多条指令直到满足退出条件。重复控制结构主要有以下两种： 4.4 程序的测试、调试与维护 经过建立数学模型、算法设计、算法表达和编写程序四个步骤，就得到了用程序设计语言编写的源程序代码，该程序编码是否能够满足实际问题的需要，还应经过严格的测试、调试，这是保证程序正确性的重要步骤 4.4.1 程序测试 1. 黑盒测试法与白盒测试法 对程序进行测试常用两种方法进行，一种是把程序看成一个“黑盒子”，测试人员完全不考虑程序的内部结构和处理过程，只考虑程序的功能，通过选择一些测试数据，看程序的功能是否都已实现，这就是黑盒测试法。另一种是把程序看成一个打开的盒子，测试人员只关注程序内部的处理过程，通过选择一些测试数据，检查程序中的每个语句或分支是否都能正确执行，这就是白盒测试法。 2. 测试的步骤 测试工作先对每个模块进行测试，一般采用白盒测试法保证每个程序模块内部的正确性，然后再把测试后的模块组装在一起进行整体测试，主要测试各模块是否能正常配合工作，方法多采用黑盒测试法。对模块的接口进行测试，适当辅以白盒测试法，以便对主要执行路径进行测试。 4.4.2 程序调试 （1）对测试发现的错误现象进行分析，确定程序中的出错位置； （2）研究有关部分的程序，找出错误的内在原因（有的错误不一定是编码错误，可能是设计错误）； （3）修改设计或代码，以排除这个错误； （4）重复进行暴露了这个错误的原始测试和其他有关测试。 4.5 程序设计语言应用 程序设计语言有几十年的发展、应用的历史，了解其发展和分类有助于在软件开发中选择合适的程序设计语言。随着程序设计语言的发展，出现了很多软件开发工具，其充分展示了程序设计语言的特性，对提高软件开发效率有很大作用。 4.5.1 程序