大学计算机基础(第2版) 第9章 程序设计基础.ppt

程序设计基础 大学计算机基础 大学计算机基础 程序设计基础 程序设计基础 * 第九章 程序设计基础 程序设计基础 * 第九章 程序设计基础 9.1 算法与程序设计概述 * 程序设计基础 9.1.1 程序的概念 现实生活中，程序的直观特征是按事先安排的步骤，一步步完成一系列动作，这种对活动过程的步骤描述就是一个“程序”。 在计算机领域，程序是指为让计算机完成特定的任务而设计的指令序列。它是程序设计人员编写的、计算机能够理解并执行的一些命令的集合，是解决问题的具体步骤在计算机中的实现。 * 程序设计基础 例9.1 求给定的十个数的平均值。以Visual Basic语言表示的程序如下： Private Sub Command1_Click() Dim sum, average As Integer ′定义保存和、平均值的变量 Dim x As Single ′定义接收输入数据的临时变量 Dim count As Integer ′定义控制输入数据个数的变量 sum = 0 ′和的初始值为零 For count = 1 To 10 Step 1 ′重复做10次输入及累加求和 x = InputBox("input" + Str(count) + ";") ′提示并输入数据 sum = sum + x ′输入数据加到累加和中 Next average = sum / 10 ′求平均值 print average ′打印平均值 End Sub * 程序设计基础 9.1.2 算法的概念及特征 算法是指通过完成一组操作序列来实现问题的求解。 用编写计算机程序来解决一个具体问题时，首先是要确定解题的步骤。对解题步骤进行描述就是算法设计，它的优劣决定着软件系统的性能。 * 程序设计基础 算法规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能通过有限的指令序列、在有限的时间内被求解。其中每条指令表示一个或多个操作。 每一个算法具有下列5个特性： （1）有穷性。算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义。 （2）确定性。算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性。 （3）有效性。算法中描述的每一步操作都应该能有效地执行，都可以通过已经实现的基本操作，在运算有限次后得到确定的结果。 （4）输入。一个算法有零个或多个输入。 （5）输出。一个算法有一个或多个有效信息的输出。 * 程序设计基础 算法的评价 解决同一个问题的算法可以有多种，不同人员的设计不尽相同，其效率也存在差别，一个不好算法可能导致程序要运行几天、几个月甚至几年，一个好的算法可能只要几分种、几秒钟就可以完成。 在设计算法时，应当遵循以下原则: 首先是保证算法的正确性 其次要具有良好的可读性 第三，算法应具有健壮性 另外，算法执行时间的高效性和努力降低对存储空间的需求也是算法设计追求的目标。 * 程序设计基础 9.1.3 算法的表示方法 1) 用自然语言表示 2) 用传统流程图表示 3) N-S流程图 4) 用伪代码表示 程序设计基础 * 9.2 数据结构 * 程序设计基础 数据结构中相关概念和术语 ① 数据。能够被计算机识别、存储和加工处理的信息载体，包括整数、实数、复数、字符、文字、图形、图像、语音等。 ② 数据元素。数据的基本单位，又称为元素、结点、顶点、记录等。 ③ 数据对象。具有相同性质的数据元素的集合。 ④ 数据结构。指互相之间存在着一种或多种关系的数据元素的集合。任何问题中的数据元素之间都不会是孤立的，在它们之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。 * 程序设计基础 常有下列四类基本的结构： a) 集合结构。数据元素间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。 b) 线性结构。数据元素之间存在着一对一的关系。 c) 树形结构。数据元素之间存在着一对多的关系。 d) 图形结构。数据元素之间存在着多对多的关系，图形结构也称作网状结构。 ⑤ 数据的逻辑结构。用来描述数据元素之间的逻辑关系，是从具体问题抽象出来的数学模型，它与数据的存储无关。逻辑结构分为两大类，线性结构和非线性结构。树形和图形结构是非线性结