文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 程序设计方法学(一)
侵权投诉

程序设计方法学(一)

第一章 综述

第一章 综述

一、发展回顾

1、四、五十年代

机器指令、汇编指令、FORTRAN、LISP、ALGOL语言的相继出现,主要用于科学计算。

成就:冯.诺依曼——提出存储程序; 图灵提出自动装置的计算模型——图灵抽象机;奠定了现代计算机的理论基础。

评价标准:指令条数少;存储单元省;执行速度快

2、六,七十年代

1)高级语言相继出现, 编译技术(语言处理程序)成熟,完善,Compiler、OS、DBMS 三大系统软件日趋成熟,解决问题的规模, 复杂性大为增加。

2)软件危机出现

缺乏宏观上研究程序设计方法的重要性的认识。 “程序设计比人们一般想象的远为复杂得多,其复杂程度超出了人类本身的智力、能力范围。”

3)成就:

① 数据结构和算法理论

程序设计 = 数据结构 + 算法 (Kunth 1971)

② 形式化方法

运用推理、逻辑断言等对程序的正确性进行验证

Floyd断言法(1967) Hoare公理化法(1969) 通过断言(谓词公式)证明框图程序的正确性 著名的Hoare逻辑 {P}S{Q}。 通过定义一个逻辑系统(含有程序公理及推导规则)证明程序部分/完全正确性

E.D.Dijkstra (1976) Gries 最弱前置谓词{WP(S,Q)}S{Q}、谓词转换

综合了以谓词演算为基础的证明系统,提出了―程序设计科学‖,将程序设计从经验、技术、技巧升华为科学。

对并行程序 提出了时态逻辑、模态逻辑,刻画安全性、事件性、优先性、并发性等程序性质。

1968年

–

–

北大西洋公约组织(NATO)召开软件工程会议,首次提出用工程化方法解决软件危机。 提出‖Goto语句‖有害论。引起了讨论,导致形成―结构程序设计‖的概念、原则、方法。 Pascal语言诞生(Wirth 1971) ③ 软件工程化方法——软件开发模型 Dijkstra(1969) i) 强调程序结构和风格的良好性 ii) 以良好静态结构,保证程序动态执行的正确性 Wirth(1971) 提出小规模程序设计和大规模程序设计本质的不同,提出了―自顶向下、逐步细化‖,―分而治之、面

Parnas(1971)

Modula-2(1979)、C(1972)、Ada(1979)

Unix OS、SA、SD、JSP等等 向功能、功能分解‖的思想。 提出―信息隐藏‖,模块化。

第1页

你可能喜欢

热门文档

相关文档

  • 程序设计方法学 第一章 程序设计方法概述(新)

    7 第一章 程序设计方法概论学习重点:了解程序设计语言、程序设计方法之间的关系 了解程序设计方法形成和发展的过程掌握常见程序设计方法的概况 8 程序设计就是用...

  • 程序设计方法学1

    ? 作为一门学科(第一种含义),程序设计方法学可对程序 设计人员选用具体的程序设计方法起指导作用,而具体 的程序设计方法对程序设计工作的质量以及所设计出程 序的...

  • 程序设计方法学--第一章_程序设计方法学简介

    第一章 程序设计方法简 介 主要内容 ? ? ? ? ? 学科地位 程序设计语言和程序设计方法 程序设计方法产生与发展 程序设计方法学的定义与意义 结构化程序设计...

  • 程序设计方法学--第一章 程序设计方法学简介

    程序设计方法学--第一章 程序设计方法学简介_工学_高等教育_教育专区。第一章 程序设计方法简介 西南石油大学计算机科学学院 1 主要内容 ? 学科地位 ? 程序设计...

  • 第一章 程序设计方法学

    第1章程序设计方法学 C语言程序设计教学课题组 www.BJXY.cn 程序设计方法学简介 结构化程序设计方法 面向对象程序设计方法 第一章 程序设计方法学 滨江学院 程序...

  • 2012级程序设计方法学作业要求(一)

    2012级程序设计方法学作业要求(一)2012级程序设计方法学作业要求(一)隐藏>> 程序设计方法学作业题(一) 1、 (20 分)设计一个集合(Set)类。Set 可以包含零个...

  • 程序设计方法学作业参考答案(2010-2011冬)

    程序设计方法学作业参考答案作业 2 1、如所示框图是乘积 z=x*y,其中只用加、加倍或减半三种操作,试推出每一 语句的前提与结论。 Q Z:=0 U:=X V:=Y Q...

  • 程序设计方法学(六)

    软件自动化(自动程序设计) 软件自动化(自动程序设计) 广义: 广义:尽可能地借助计算机系统实现软件开发 狭义: 狭义:从形式化的软件功能规范到可执行程序代码 这一...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email