1-1编程范式.ppt

编程范式 编程范式 范式：在科学领域,范式描述了一些科学学科中清楚的概念或者思维模式。 主要的编程范式有： 命令式 函数式 逻辑式 可与上述三种模式结合的： 面向对象编程 回顾：命令式编程 命令式： 更改变量的值 使用赋值 控制结构－if-then-else,loops,break,continue,return 非形式的理解命令式编程就是：冯.诺伊曼计算机上指令的顺序执行序列 命令式编程与计算机 两者之间具有非常强的对应关系 可变变量 ≈ 内存单元 变量解引用 ≈ 装入(load)指令 变量赋值 ≈ 存储(store)指令 控制结构 ≈ 跳转(jumps) 问题：规模扩大。我们如何避免逐字逐句地去概念化程序？ 参考：John Backus, Can Programming Be liberated from the von. Neumann Style?, 图灵奖发言，1978 规模扩大（ Scaling up ） 最终，纯指令式编程受限制于“冯.诺依曼”瓶颈： 它倾向于使用逐字逐句的方法去概念化数据结构 我们需要其它的技术定义高级的抽象，如：集合(collections)、多项式(polynomials)、几何形状(geometric shapes)、字符串(strings)、文档(documents)。 理想地：发展集合(collections)、多项式(polynomi