算法与程序设计基础分解.ppt

下面描述中，符合结构化程序设计风格的是 (A)A)使用顺序、选择和重复（循环）三种基本控制结构表示程序 的控制逻辑 B)模块只有一个入口，可以有多个出口 C)注重提高程序的执行效率 D)不使用goto语句 (2)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求 精、______和限制使用goto语句。??答：模块化 (3)结构化程序所要求的基本结构不包括 (B) A) 顺序结构 B) GOTO跳转 C) 选择（分支）结构 D) 重复（循环）结构 2.3.3 结构化程序设计的注意事项 使用程序设计语言中的三种控制结构表示程序的控制 逻辑 选用的控制结构只允许有一个入口和一个出口 复杂结构应该用嵌套的基本控制结构进行组合嵌套来 实现 语言中所有没有的控制结构，应该采用前后一致的方 法来模拟 严格控制goto语句的使用。 2.4 面向对象的程序设计 2.4.1 面向对象方法的基本概念 2.4.2 面向对象方法的优点 2.4.1 面向对象方法的基本概念 1．对象（Object） 对象是面向对象方法中最基本的概念，它可以用来表示客观世界中的任何实体。 例：书本，课桌，老师，学生等 2．类和实例 类是具有共同属性、共同方法的对象的集合，是关于 对象的抽象描述，它描述了属于该对象类型的所有对 象的性质。 例：教师类(类) 教师(实例) 任何一个具体对象都是该对象所属类的一个具体实例 ，即一个对象是其对应类的一个实例。 3．消息 消息是一个实例与另一个实例之间传递的信息。 它统一了数据流和控制流; 一个对象通过向另一个对象发送消息来请求其服务; 消息只包含传递者的要求，它告诉接受者需要做哪些处理，并不指示接受者怎样去完成这些处理。 4．继承 继承是指能够直接获得已有的性质和特征，而不必重 复地定义它们。 继承具有传递性， 如果类Z继承类Y，类Y继承类X，则类Z继承类X。 一个类继承它上层的全部基类的特性 5．多态性 对象根据所接收的信息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行为，该现象称为多态性。 (1)下面概念中，不属于面向对象方法的是 (D)  A)对象 B)继承 C)类 D)过程调用 (2)在面向对象方法中，一个对象请求另一对象为其服务的方式是 通过发送 (D)  A) 调用语句 B)命令 C)口令 D) 消息 (3)下面对对象概念描述错误的是(A)  A) 任何对象都必须有继承性 B) 对象是属性和方法的封装体 C) 对象间的通讯靠消息传递 D) 操作是对象的动态性属性 (4)下列选项中属于面向对象设计方法主要特征的是(A) A) 继承 B) 自顶向下 C) 模块化 D) 逐步求精 2.4.2 面向对象方法的优点 与人类习惯的思维方法一致 稳定性好 可重用性好 易于开发大型软件产品 可维护性好 2.5 小结 本章主要介绍了算法的基本概念和程序设计的方法。算法部分主要讲解了算法的基本定义、基本特征、基本要素以及算法的时间复杂度和空间复杂度。程序设计部分主要讲解了程序设计方法与风格，详细介绍了结构化程序设计的主要原则和结构化程序设计的三种结构，然后详细介绍了面向对象方法的基本概念，包括对象、类、消息、继承和多态性等。 第2章 算法与程序设计基础 2.1 算法 2.2 程序设计方法与风格 2.3 结构化程序设计 2.4 面向对象的程序设计 2.5 小结 2.1 算法 2.2.1 算法的基本概念 2.2.2 算法的复杂度 2.1.1 算法的基本概念 1．算法的定义 算法是指对解题方案的准确而完整的描述，即解决问 题的操作步骤。 算法不等于数学上的计算方法，也不等于程序。 在用计算机解决实际问题时，往往先设计算法，然后 再用具体的程序设计语言描述此算法（即编程）。 在编程时，由于要受到计算机系统运行环境的限制， 程序的编制通常不能优于算法的设计。 2．算法的基本特征 ?可行性 ?确定性 ?有穷性 拥有足够的情报 操作步骤为有限个， 每个步骤都能在有限时间内完成。 算法执行应当能够得出满意的结果， 即必须有一个或多个输出。 对算法中每一步的描述都是明确的，没有多义性， 只要输入相同，初始状态相同，则无论执行多少遍，所得的结果都应该相同。 算法在拥有足够的输入信息和初始化信息时， 才是有效的。 3. 算法的基本