计算机基础第11章.pptVIP

基本要求 了解程序设计语言的历史和分类 了解程序设计语言的功能 了解程序设计的基本思想和过程 主要内容 11.1 程序和程序设计语言 11.2 算法 11.3 程序设计步骤和程序设计方法 11.4 常用程序设计语言 11.1 程序和程序设计语言 11.1.1 程序的一般概念 程序 : 计算机为完成序某一个任务所必须 执行的一系列指令的集合。 一个计算机程序主要描述两部分内容: 数据结构—描述问题的每个对象之间的关系 算法—对问题的处理规则 经典公式: 程序=数据结构+算法 2.计算机程序的共同性质 11.1.2 程序设计语言概述 2.汇编语言 3.高级语言 4.高级语言分类 3）面向对象语言 11.1.3 语言处理程序 1.汇编程序 2.高级语言翻译程序 2）编译方式 11.2.2 算法的表示 算法的表示 11.2.3 常用算法 1.枚举法 2.递推法 3.求最值 11.3 程序设计步骤和程序设计方法 11.3.1 程序设计步骤 11.3.2 程序设计方法 11.4 常用程序设计语言 思 考 题 1. 结构化程序设计 结构化程序的结构简单清晰，可读性强，模块化强，描述方式符合人们解决复杂问题的普遍规律，在软件重用性、软件维护等方面有所进步，可以显著提高软件开发的效率。 程序设计模式：“数据结构＋算法” ① 在软件设计和实现过程中，采用自顶向下、逐步细化的模块化程序设计原则。 ② 在代码编写时，采用顺序、选择、循环三种基本控制结构，避免使用GOTO语句。 2.面向对象程序设计 将问题分解为对象，对象的数据——属性，作用于数据的操作——方法，将属性和方法封装成一个整体，供程序设计者使用。对象之间的相互作用通过消息传递来实现。 程序设计模式：“对象＋消息”。 面向对象的分解突出：做什么？大量的工作由相应的对象来完成，程序员在应用程序中只需说明要求对象完成的任务。 结构化程序设计的分解突出：如何做？强调代码的功能是如何得以完成。 面向对象的程序设计语言有： C++、Java、Visual Basic等 。 1. FORTRAN语言 世界上最早出现的高级程序设计语言，用于科学计算。从1954年推出的FORTRANⅠ起，版本不断更新，功能不断增强，结构化程度提高，使古老的语言保持旺盛的生命力，最流行的版本是FORTRAN 77，目前使用FORTRAN 90。FOTRAN90具有Pascal语言的特征，引入了类型、递归、指针、动态数组等概念。 2. COBOL语言 1959年开发出来，主要用于商业数据处理。80年代后随着数据库的广泛应用，该语言使用面减少，目前银行系统还较多采用COBOL语言开发。 COBOL程序很象写英文文章，要完成同样功能的程序是其他语言的两倍长。再简单的程序都由4个部组成： 标识部（IDENTIFICATION）描述程序 环境部（ENVIRONMENT）描述运行程序的计算机系统 数据部（DATA）描述程序中所有数据的格式 程序部（PROCEDURE）是程序的主体 3. Pascal语言 1968年开发出来，Pascal语言是一种通用的编程语言，最大的优点是语法严谨、丰富的数据类型、结构化编程概念，成为在C语言问世前，风靡全球、最受欢迎的语言之一，尤其适合于教学和应用软件的开发。80年代，随着C语言的流行， Pascal语言走向了衰落。目前，在商业上仅有Inprise公司（即原Borland）仍在开发Pascal语言系统Delphi，它用了面向对象与软件组件的概念，用于开发商用软件。 4. BASIC语言 1964年在FOTRAN语言的基础上开发的，是最容易学习的语言之一。常用的BASIC语言版本有：BASIC、GWBASIC、Turbo BASIC、Quick BASIC、QBASIC、Visual BASIC。 1991年微软公司推出了基于Windows环境的Visual Basic1.0版，目前最流行的是6.0版，网络功能更强的是VB.net。Visual Basic在语法结构上同C、Pascal相似，采用可视化界面设计、事件驱动的编程机制和基于对象的程序设计方法，有利于软件的开发和维护，极其易于被非计算机专业人员掌握使用。 5. C与C++语言 1972年贝尔实验室设计、开发了C语言，当时主要用于编写Unix操作系统的。C语言功能丰富、使用灵活、简洁明了、编译产生的代码短、执行速度快、可移植性强；C语言具有与机器硬件打交道的底层处理能力。可以用来开发系统软件，和应用软件。 1980年贝尔实验室对C语言进行了扩充，加入了面向对象的概念，并于1983年改名为C++。目前主要的C++语