程序设计与算法分析的.ppt

第六章 程序设计与算法分析;本章要点;6.1.1 程序的概念;6.1.2 计算机程序设计语言;机器语言;用二进制编码表示的指令，称为机器指令，或称为机器码。 用机器指令编写的程序称为机器语言程序，或称为目标程序，这是计算机能够直接执行的程序。 机器语言难以阅读和理解，编写和修改都比较困难，而且通用性较差。;汇编语言;大多数情况下，一条汇编指令直接对应一条机器指令，少数对应几条机器指令。 汇编语言具有一个本质上与机器语言一一对应的指令系统。汇编语言的实质和机器语言是相同的。;低级语言的特点;两者主要的区别在于：机器语言无需翻译或编译，CPU能够直接识别和执行。而汇编语言必须经过汇编才能得到目标程序。;汇编;反汇编程序用于将目标代码程序转换成相应的汇编语言源程序，这一过程称为反汇编。反汇编主要用于识别源程序代码，常用的调试工具程序DEBUG就提供了反汇编功能。;高级语言的产生;程序员可以把硬件上复杂的概念比如存储空间抽象成一个所谓的变量之类的概念，因而程序员就可以绕开硬件问题而集中精力解决问题本身，编程效率大大提高。 由于高级语言与具体机器无关，那么在一种机器上运行的高级语言程序可以几乎不经改动地移植到另一种机器上运行，大大提高了程序的通用性。 此外，由于高级语言与自然语言(尤其是英语)很相似，因此易学、易懂，也易编写。;高级语言的常见类型;(1) BASIC语言 (2) FORTRAN语言 (3) COBOL语言 (4) PASCAL语言 (5) C语言 (6) C++语言 (7) 其他高级语言 基于视窗类操作系统的，如Visual Basic、Visual C++、Delphi、Power Builder、Java等等。;高级语言的优点是语句的功能强，源程序比较短，容易学习，使用方便，通用性较强，便于推广和交流。 其缺点是编译程序比汇编程序复杂，而且编译出来的目标程序往往效率不高，目标程序的长度比有经验的程序员所编的同样功能的汇编语言程序要长—半以上，运行时间也要长一些。 因此，在很多对时间要求比较高的系统，如某些实时控制系统或者大型计算机控制系统中，低级语言，主要是汇编语言，仍然得到了一定的应用。;6.1.3 高级语言的基本内容;1．高级语言的基本符号;(3)特殊字符 ＋(加)，－(减)，*(乘)，/(除)，∧(乘方)，＝(等号)，((左括号)，)(右括号)，＞(大于)，＜(小于)，，(逗号)，(空格)等。 在高级语言中的多字符基本符号由两个或两个以上的字符组成，例如GoTo(转移)、＜＝(小于或等于)、AND(与)等等。;2．高级语言的基本元素;(3) 名字 由字符组成，一般约定名字的开头是字母或者下划线，其后可为字母或数字，如XYZ、A123、_C等。名字可用来定义常量、变量、函数、过程或子程序的，也被用来定义成某些东西，故也称为标识符。在高级语言中，一般还规定了组成名字的字符的长度，即字符个数。 (4) 标号 是在高级语言中的程序语句前所加的一个名字，主要用来指示程序可能的转移方向。;(5) 字符串 由一串字符所组成。在不同的高级语言中，字符串中的多个字符放在一对单引号或双引号中。;3．基本的数据类型;变量必须先定义，然后才能使用，这是—条基本原则。 变量实质上代表了一个特定大小的内存单元空间。 定义变量的实质就是让程序为该变量分配一个特定的内存空间。 变量的类型实质上反映了该数据占用内存空间的大小，即分配给该变量代表的数据的所占据的内存单元的字节数目。;4．结构数据类型;除了以上两种最基本的结构数据类型外，许多高级语言还有比如枚举、集合，以及更复杂的队列、堆栈等多种数据类型。 结构数据类型在使用时也必须定义相应类型的“变量”名字。;5．运算符与表达式;(4) 数据传送；输入、输出、赋值。 (5) 算术表达式：该表达式的运算结果是数，它非常近似于日常的数学公式。 (6) 关系运算表达式：该表达式的运算结果是逻辑值，常用的运算符包含＞(大于)、＜(小于)、＝(等于)、＜＝(小于等于)、＞＝(大于等于)、＜＞不等于。 (7) 字符串表达式：该表达式的运算结果是字符串。;6．语句;7．库函数和用户自定义的函数;8．注释;9．程序设计风格;10．高级语言程序的运行;6.2.1 结构化程序设计方法;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;结构化程序设计的原则是： (1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。 (2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。 (3)严格控制GOTO语句的使用。;(