第一章 综述
第一章 综述
一、发展回顾
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等等 向功能、功能分解‖的思想。 提出―信息隐藏‖,模块化。
7 第一章 程序设计方法概论学习重点:了解程序设计语言、程序设计方法之间的关系 了解程序设计方法形成和发展的过程掌握常见程序设计方法的概况 8 程序设计就是用...
? 作为一门学科(第一种含义),程序设计方法学可对程序 设计人员选用具体的程序设计方法起指导作用,而具体 的程序设计方法对程序设计工作的质量以及所设计出程 序的...
第一章 程序设计方法简 介 主要内容 ? ? ? ? ? 学科地位 程序设计语言和程序设计方法 程序设计方法产生与发展 程序设计方法学的定义与意义 结构化程序设计...
程序设计方法学--第一章 程序设计方法学简介_工学_高等教育_教育专区。第一章 程序设计方法简介 西南石油大学计算机科学学院 1 主要内容 ? 学科地位 ? 程序设计...
第1章程序设计方法学 C语言程序设计教学课题组 www.BJXY.cn 程序设计方法学简介 结构化程序设计方法 面向对象程序设计方法 第一章 程序设计方法学 滨江学院 程序...
2012级程序设计方法学作业要求(一)2012级程序设计方法学作业要求(一)隐藏>> 程序设计方法学作业题(一) 1、 (20 分)设计一个集合(Set)类。Set 可以包含零个...
程序设计方法学作业参考答案作业 2 1、如所示框图是乘积 z=x*y,其中只用加、加倍或减半三种操作,试推出每一 语句的前提与结论。 Q Z:=0 U:=X V:=Y Q...
软件自动化(自动程序设计) 软件自动化(自动程序设计) 广义: 广义:尽可能地借助计算机系统实现软件开发 狭义: 狭义:从形式化的软件功能规范到可执行程序代码 这一...
热门文档