jidao-chap2程序设计语言概述2016.ppt

* 子过程（子程序）：每一个子程序实现一个明确、独立的功能。应用上述方法可继续分解为一系列动作。 循环往复直至将“动作”分解为“基本操作—语句”。 总之，面向过程的设计即是实现某一计算的操作过程和操作步骤，然后用过程化语言来描述这些操作过程和步骤。 2.3 程序设计语言的分类 * 借书 续借 图书管理系统 还书 … 图书管理系统被划分成借书、还书、续借等功能，每一个功能的实现对应于一个执行过程，有一系列的执行步骤。 一个简单的借书过程可能如下： 1.读取借阅者的借书证信息，验证借阅者身份合法性； 2.若身份合法，则验证借阅者是否有欠款未交； 3.若有欠款，则记录借阅者的付款信息； 4.验证借阅者当前是否已经借满书； 5.若可以借书，则将借阅者的借书信息记录到系统中； …… 用过程化语言描述的操作过程 * FORTRAN 第一个高级语言 ，由Jack Backus领导下的一批IBM工程师设计 ，1957年商用 。适用于科学计算。 COBOL 面向商业数据处理的语言。 PASCAL 1971，Niklaus Wirth在瑞士的苏黎士发明。通过强调结构化编程方法来教初学者编程。适用于科研和教学，但从未在工业界获得广泛的流行。 C Dennis Ritchie在20世纪70年代初发明，最初是想用于编写操作系统和系统软件。具有高级数据结构和控制结构，亦可调用底层功能，指令短、高效。 ADA 为美国国防部开发，分布式系统控制语言。 2.3 程序设计语言的分类 * 面向对象基本思想： 从现实世界中客观存在的事物出发来构建软件系统，强调直接以问题域（现实世界）中的事物为中心来思考问题、认识问题，并根据这些事物的本质特征，把它们抽象地表示为系统中的对象，作为系统的基本构成单位。(对象) 对象包含属性和操作，每一个对象有明确的职责，完成一定的功能。（属性和操作） 对象之间不是孤立的，而是具有各种关系。 对象与对象之间通过消息进行通信，相互协作。（消息） 同类型的对象可以进一步抽象出共性，形成类。（类） 2、面向对象语言 2.3 程序设计语言的分类 * 2.3 程序设计语言的分类－面向对象语言 面向对象语言可以用来描述参与问题解决的对象以及对象之间的关系。 Public class Book { Private String title; Public Boolean lend(){ …… } Public Boolean return(){ … } } 书 借阅者 图书管理系统中的2个主要类：书、借阅者 抽象 用Java语言描述 * 2.3 程序设计语言的分类 C++ 扩展的C语言，具有了面向对象的特性。 JAVA 纯面向对象语言。Sun公司开发，在C和C++的基础上发展而来 ，但去除了C++中的一些语言特性，从而更加强壮。 主要的两种面向对象语言 * 3、函数型说明语言 2.3程序设计语言的分类－函数型说明语言 基于数学建模求解问题的思想。 程序的基本单元是函数。函数可以理解成一个黑盒，完成从一系列输入（X）到输出（Y）的映射。 函数型语言主要实现以下功能： 定义一系列可供任何程序员调用的基本函数； 允许程序员通过组合若干基本函数创建新的函数。 * 例如：定义一个称为First的基本函数。由它来完成从一个列表中抽取第一个元素的功能。再定义另一个函数rest，由它完成从一个列表中抽取出除第一个元素以外的所有元素。通过组合使用两个函数，可以在程序中定义一个函数来完成对第三个元素的抽取。 2.3程序设计 语言的分类－函数型说明语言 * LISP 20世纪60年代早期由麻省理工大学（MIT）科研小组设计开发。 把所有的一切都看成是列表，把列表作为处理对象。 Scheme 定义了一系列基本函数。函数名和函数的输入列表写在括号内，结果是一个可用于其他函数输入的列表 。 (car 2 3 7 8 11 17 20) == = 2 (cdr 2 3 7 8 11 17 20) == = 3 7 8 11 17 20 现在可以组合这两个函数实现从列表中取出第三个元素7：(car (cdr(cdr list))) 2.3程序设计语言的分类－函数型说明语言 * 4、说明性（逻辑）语言 根据已知正确的一些论断（事实），运用逻辑推理的可靠准则推导出新的论断（事实）。 If (A is B) and (B is C), then (A is C) 将此准则应用于下面的事实： 事实1：Socrates is a human →A is B 事实2：A hum