Abstract Data Types 抽象数据类型 Institute of Computer Software 2021/1/28 Nanjing University
抽象数据类型 Abstract Data Types 2021/1/28 Institute of Computer Software Nanjing University 1
摘要 UNY 2 从面向过程到面向对象 口如何规约对象?———抽象! oAbstract data type ADT与软件开发 Institute of Computer Software 2021/1/28 Nanjing University
摘要 从面向过程到面向对象 如何规约对象?——抽象! Abstract data type ADT与软件开发 2021/1/28 Institute of Computer Software Nanjing University 2
过回顾:结构化软件开发 口何谓“结构化( structured)”开发方法? a the Big name"EW. dijkstra 开发过程侧面 口自顶向下,逐步求精 口程序设计侧面 口小结构: concatenation, selection, and repetition. 口大结构:过程抽象,避免全局变量 Institute of Computer Software 2021/1/28 Nanjing University
回顾:结构化软件开发 何谓“结构化(structured)”开发方法? The Big Name “E.W. Dijkstra” 开发过程侧面 自顶向下,逐步求精 程序设计侧面 小结构:concatenation, selection, and repetition. 大结构:过程抽象,避免全局变量 2021/1/28 Institute of Computer Software Nanjing University 3
回顾:结构化软件开发 UN 4 o“结构化( structured)”的合理性 管理复杂性的有效手段 分解,抽象,层次 Correctness 规约与实现 Extendibility? Reusability? Institute of Computer Software 2021/1/28 Nanjing University
回顾:结构化软件开发 “结构化(structured)”的合理性 管理复杂性的有效手段 ◼ 分解, 抽象, 层次 Correctness 规约与实现 Extendibility? Reusability? 2021/1/28 Institute of Computer Software Nanjing University 4
从面向过程到面向对象 5 口“结构化”的基本思想已经深入人心 口但对于复杂、易变、交互性软件系统,以“功 能”为中心的分解方式有局限 口完全自顶向下的功能分解? 口线性过程式的程序组织? 口应变 Institute of Computer Software 2021/1/28 Nanjing University
从面向过程到面向对象 “结构化”的基本思想已经深入人心 但对于复杂、易变、交互性软件系统,以“功 能”为中心的分解方式有局限 完全自顶向下的功能分解? 线性过程式的程序组织? 应变 2021/1/28 Institute of Computer Software Nanjing University 5