上册第7章.pptVIP

黄河水利职业技术学院 曾令琴 第7章 程序设计与软件工程 7.1 程序和程序设计语言 7.2 算法 7.3 程序设计的步骤和方法 7.4 软件工程概述 7.5 小结 7.6 习题  7.1 程序和程序设计语言 7.1.1 程序和计算机程序的概念 1. 程序 通常完成一项复杂的任务，要分解成一系列具体的步骤，按照一定的顺序安排的具体操作序列就是程序。 2. 计算机程序 随着计算机的出现和普及，“程序”已成了计算机的专用名词，专指计算机为完成某一任务所必须执行的一系列指令的集合。计算机程序是由描述对象（如数据）和对这些对象执行的操作（如加、减、乘除等）组成的。 7.2 算 法 7.2.1 算法的概念 解决问题的方法和步骤称为算法。如开会的程序就是一个算法。通俗地讲，程序就是用计算机语言表述的算法，流程图就是图形化的算法。 算法可以分为：数值计算的算法和非数值计算的算法。要编写解决问题的程序，首先应设计算法，任何一个程序都依赖于特定的算法，有了算法再来编写程序就容易了。 【例7-1】 求1+2+3+…+100这100个自然数的和sum，并输出结果。 解 算法如下： (1) 置初态：累加器sum为0，要进行累加的数i为1。 (2）重复执行下面的语句，直到i100。 求累加和：sum=sum+i 获得下一个累加数：i=i+1 (3) 输出：显示结果sum。 (4) 结束。 由上可看出，算法并不给出问题的精确解，只是说明怎样才能 得到解。每一个算法都是由一系列的基本操作组成的，这些操作包 括加、减、乘、除、判断、赋值等，所以研究算法的目的就是要研 究怎样把问题的求解过程分解成这些基本操作。 程序设计的关键在于设计出一个好的算法，所以算法是程序设计的核心。 7.2.2 算法的特性 有穷性。算法执行的步骤总是有限次数的，不能无止境地执行下去。 确定性。算法中的每一步操作必须具有确切的含义，不能有二义性 有效性。算法中的每一步操作必须是可执行的。 要有数据输入。算法中操作的对象是数据，因此应提供有关数据。 要有结果输出。算法的目的是用来解决一个给定的问题，因此应提供输出结果，否则算法就没有实际意义。  7.2.3 算法的评价标准 一个问题可能有若干个不同的求解算法，如何评价算法的质量好坏呢？ 1) 正确性 一个好算法必须保证运行结果正确。算法正确性不能主观臆断，必须经过严格 验证，一般不能说绝对正确，只能说正确性高低。目前对程序正确性很难给出严格的数学证明，程序正确性证明尚处于研究阶段。要多选用现有的、经过时间考验的算法，或采用科学规范的算法是保证算法正确性的有效途径。 2) 可读性 一个好算法应有良好的可读性，好的可读性有助于保证高的正确性。科学、规范的程序设计方法(如结构化和面向对象方法)可提高算法的可读性。 3) 通用性 一个好算法要尽可能通用，可适用于求解一类问题。例如，设计求解一元二次方程2x2+3x+1=0的算法，该算法应设计成求解一元二次方程ax2+bx+c=0的算法。 4) 高效率 效率包括时间和空间两个方面。一个好的算法应执行速度快、运行时间短、占用内存少。效率和可读性往往是矛盾的，可读性要优先于效率。目前，在计算机速度比较快、内存容量比较大的情况下，高效率已处于次要地位。 7.2.4 算法效率的度量 1. 时间度量 算法的执行时间依据该算法编制的程序在计算机上运行时所消耗的时间来量。它大致等于计算机执行一种简单操作(如赋值、比较等)所需的平均时间与算法中进行简单操作次数的乘积。通常把算法中进行简单操作次数的多少称为算法的时间复杂度，它是一个算法执行时间的相对度量。 2. 空间度量 算法的实现所占用的存储空间 = 存储算法占用的空间+输入输出数据占用的空间+运行过程中临时占用的空间。通常把算法在执行过程中临时占用的存储空间的大小定义为算法的空间复杂度。 7.2.5 算法的描述 实际应用中，常用流程图、结构化流程图和伪代码等描述工具来描述算法。 流程图是用所示几何图形的“框”来代表各种不同性质的操作。 【例7-2】图7.2是用流程图描述1+2+3+…+100(前100个自然数和)的算法。 图7.1 常用流程图符号 图