计算机基础知识unit_11.pptVIP

第十一章 程序设计基础 11.1程序和程序设计语言 11.1.1 程序的一般概念 计算机程序的共同性质 11.1.2 程序设计语言概述 机器语言 汇编语言 高级语言 高级语言分类 面向问题的语言 面向对象语言 11.1.3 语言处理程序 语言处理程序 —— 汇编程序 语言处理程序 —— 高级语言翻译程序 高级语言翻译程序——编译方式 编译方式——编译过程 编译方式——编译过程 11.1.4 程序设计语言的组成 表达式和赋值 表达式和赋值——运算符 表达式和赋值——赋值 控制结构 输入/输出 过程 11.2 算法 11.2.1算法概述 11.2.2 算法的表示 算法的表示 11.2.3 常用算法 常用算法——枚举法 常用算法 ——递推法 常用算法 ——求最值 11.3 程序设计步骤和程序设计方法 11.3.1 程序设计步骤 11.3.2 程序设计方法 程序设计方法 11.4 常用程序设计语言——FORTRAN 常用程序设计语言——COBOL 常用程序设计语言——Pascal 常用程序设计语言——BASIC 常用程序设计语言——C与C++ 常用程序设计语言——Java 常用程序设计语言——标记语言 常用程序设计语言——脚本语言 思 考 题 编制程序的工作称为程序设计，为了有效地进行程序设计，必须掌握两方面知识： 一门程序设计语言 解题的算法 一个好的程序有可靠性、易读性、高效性、可维护性等良好特性。为达到这些目标，应采用好的程序设计方法，以便从方法上更有助于设计出具有上述特性的程序 分析问题 设计程序（总体设计和详细设计） 程序编码以及编辑、编译和连接 测试程序 编写程序文档 黑盒测试 白盒测试 找出程序中的错误 1. 结构化程序设计 结构化程序的结构简单清晰，可读性强，模块化强，描述方式符合人们解决复杂问题的普遍规律，在软件重用性、软件维护等方面有所进步，可以显著提高软件开发的效率。 程序设计模式：“数据结构＋算法” ① 在软件设计和实现过程中，采用自顶向下、逐步细化的模块化程序设计原则。 ② 在代码编写时，采用顺序、选择、循环三种基本控制结构，避免使用GOTO语句。 2.面向对象程序设计 将问题分解为对象，对象的数据——属性，作用于数据的操作——方法，将属性和方法封装成一个整体，供程序设计者使用。对象之间的相互作用通过消息传递来实现。 程序设计模式：“对象＋消息” 面向对象的分解突出：做什么？大量的工作由相应的对象来完成，程序员在应用程序中只需说明要求对象完成的任务。 结构化程序设计的分解突出：如何做？强调代码的功能是如何得以完成。 面向对象的程序设计语言有： C++、Java、Visual Basic等 FORTRAN语言 世界上最早出现的高级程序设计语言，用于科学计算。从1954年推出的FORTRANⅠ起，版本不断更新，功能不断增强，结构化程度提高，使古老的语言保持旺盛的生命力，最流行的版本是FORTRAN 77，目前使用FORTRAN 90。FOTRAN90具有Pascal语言的特征，引入了类型、递归、指针、动态数组等概念。 COBOL语言 1959年开发出来，主要用于商业数据处理。80年代后随着数据库的广泛应用，该语言使用面减少，目前银行系统还较多采用COBOL语言开发。 COBOL程序很象写英文文章，要完成同样功能的程序是其他语言的两倍长。再简单的程序都由4个部组成： 标识部（IDENTIFICATION）描述程序 环境部（ENVIRONMENT）描述运行程序的计算机系统 数据部（DATA）描述程序中所有数据的格式 程序部（PROCEDURE）是程序的主体 Pascal语言 1968年开发出来，Pascal语言是一种通用的编程语言，最大的优点是语法严谨、丰富的数据类型、结构化编程概念，成为在C语言问世前，风靡全球、最受欢迎的语言之一，尤其适合于教学和应用软件的开发。80年代，随着C语言的流行， Pascal语言走向了衰落。目前，在商业上仅有Inprise公司（即原Borland）仍在开发Pascal语言系统Delphi，它用了面向对象与软件组件的概念，用于开发商用软件。 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相似，采用可视化界面设