上海交通大学计算机集成技术开放实验室.pptVIP

Dr. Haiin Zhu 编程 但是，实际上，编程并不那么容易。因为编一个真正的好的程序是不容易的。它需要编程者的智慧，知识和经验. 就象写作一样，要成为一个好的作家，就需要很多的经验和对这个世界的大量知识。 学习和练习就必不可少。 Dr. Haiin Zhu 编程技术 非结构化编程 过程编程 模块化 结构化编程 抽象数据类型 面向对象编程 Dr. Haiin Zhu 非结构化编程 我们经常将一个简单的程序写成一个主程序. 此处，主程序代表了命令和声明的一个序列，这个系列在整个程序中对全局数据进行修改. Main Program Data Dr. Haiin Zhu 缺点 这种技术只能用于很小的程序中. 例如，如果相同的声明序列在不同的地方要多次出现时，我们就不得不拷贝这些序列。如果其中发生了一个错误，我们就需要对每一个拷贝进行修改. 这就导致了我们将这些序列抽取出来，单独命名，并通过调用和返回值的方法来实现多处复用的方法。 Dr. Haiin Zhu 过程编程 在过程编程中，你可以将序列归在一个地方 过程调用可以被用于调用过程。在调用完成后，控制流继续往下。 Main Program Procedure Dr. Haiin Zhu 过程 通过参数和子过程 (过程的过程) , 程序就可以写得更有结构并且可以减少错误. 例如，如果过程是正确的，那么每一次使用它必然可以获得正确的结果 因而，为了查找错误，你就可以缩小查找的范围. Dr. Haiin Zhu 模块化编程 在模块化编程中，具有公共功能的过程被集中在不同的模块中 一个程序就不再是一个单一整体构成的了，它被分解成多个小的部分，这些小的部分之间通过调用相互交互，构成了整个程序. Dr. Haiin Zhu Main Program(Also a module) Data Data Data1 Module2 + Data Data2 Module1 + Data Data1 Procedure1 Procedure2 主程序协调多个模块之间的调用，并进行数据的传送 Procedure3 Dr. Haiin Zhu 模块化编程 每一个模块都可以有自己的数据。这将允许每一个模块来管理内部状态，这些状态可以在调用这些模块中的过程时得到修改. 因此，每一个模块都有一个状态，每一个模块在整个程序中通常也最多存在一次 Dr. Haiin Zhu 结构化编程 结构化程序中的三种结构 顺序(s1,s2,…,sn) 分支(if-then-else) 循环Loop(for,do, and while loops) 程序中有多少结构? Dr. Haiin Zhu 抽象数据类型(ADTs) 抽象 模型 抽象数据类型属性 Dr. Haiin Zhu 抽象--问题处理手段 为了理解问题，需要将不必要的细节分离出去: 你将构造你自己针对问题的抽象视图，抽象模型 这个建模过程称为抽象 abstraction. Dr. Haiin Zhu 问题 模型 抽象 Dr. Haiin Zhu 模型 模型定义了一个抽象的视图，该视图只关注于与问题和求解者相关的部分。你需要定义下列属性： 影响的数据; 识别出来的操作; ADT 就是一种模型. Dr. Haiin Zhu Interface Operations Abstract Data Structure Abstract Data Type ADT Dr. Haiin Zhu 定义 (ADT) ADT 有下列一些特性: 1. 它提供了一种类型. 2. 它提供了操作的集合. 该集合被称为接口. 3. 接口的操作是类型数据结构的唯一访问途径. 4. 原理和前提定义了类型的应用领域. Dr. Haiin Zhu 例子: ADT List 类型 List. 类型list实例的接口由接口定义文件定义 操作: insert, get, append, delete,search,… Dr. Haiin Zhu 面向对象的编程 对象是由抽象数据类型来的 面向对象编程是对象交互的一个网络，每一个对象保存自己的状态 程序中的对象通过发送消息进行交互 Dr. Haiin Zhu Object1 Data1+Procedures1 Data Data1 Object3 Data3 + Procedures3 Object2 Data2 + Procedures2