计算机科学导论第6章塑程序设计与算法分析.pptVIP

第六章 程序设计与算法分析 本章要点 ◆初步了解程序设计的基础知识 ◆掌握结构化程序设计和面向对象程序设计的基本方法 ◆掌握数据结构中的基本数据类型及其实现 ◆掌握程序设计算法的基本思想及几种经典的算法 6.1.1 程序的概念 程序就是能够实现特定功能的一组指令序列的集合。 程序设计是程序员编写一系列可存储的指令以指示计算机完成某些工作的过程。这些指令用程序设计语言写成。 程序设计语言是一组专门设计的用来生成一系列可被计算机处理和执行的指令的符号集合。 程序设计人员用程序设计语言写成的指令称作代码。 6.1.2 计算机程序设计语言 分类： 低级语言、高级语言。 1）低级语言包括两种类型：机器语言和汇编语言。 2）高级语言又称为程序设计语言或算法语言。 低级语言的特点 ① 都与特定的计算机硬件系统紧密相关，来自于特定系统的指令系统，可移植性差； ② 专业知识要求高，要求对计算机硬件的结构和工作原理非常熟悉； ③ 每条指令的功能很单一，程序员编制源程序时指令比较繁琐； ④ 由于直接针对特定硬件编程，所以，最终的可执行程序代码精炼，而且执行效率非常高。 两者主要的区别在于：机器语言无需翻译或编译，CPU能够直接识别和执行。而汇编语言必须经过汇编才能得到目标程序。 高级语言的产生 所谓高级语言是一种由表达各种意义的“词”和“公式”，按照一定的“语法规则”来编写程序的语言，又称为程序设计语言或算法语言。 高级语言的常见类型 (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．高级语言的基本符号 高级语言都是由所谓的基本符号组成的。基本符号可以分为单字符和多字符两种情况。单字符基本符号由单个字符组成，在高级语言中通常都有下列几种单字符基本符号： (1) 字母 大写英文字母A～Z，小写英文字母a～z，共52个符号。 (2) 数字 0～9，共10个数字符号。 (3)特殊字符 ＋(加)，－(减)，*(乘)，/(除)，∧(乘方)，＝(等号)，((左括号)，)(右括号)，＞(大于)，＜(小于)，，(逗号)，(空格)等。 在高级语言中的多字符基本符号由两个或两个以上的字符组成，例如GoTo(转移)、＜＝(小于或等于)、AND(与)等等。 2．高级语言的基本元素 基本元素由基本符号组成，可分为数、逻辑值、名字、标号和字符串等五大类。 (1) 数 它由0～9共10个基本数字和其他一些符号(如小数点“.”、正负号“＋、－”及指数符号“E”等所构成。 (2) 逻辑值 由真(True)和假(False)两个值表示。 (3) 名字 由字符组成，一般约定名字的开头是字母或者下划线，其后可为字母或数字，如XYZ、A123、_C等。名字可用来定义常量、变量、函数、过程或子程序的，也被用来定义成某些东西，故也称为标识符。在高级语言中，一般还规定了组成名字的字符的长度，即字符个数。 (4) 标号 是在高级语言中的程序语句前所加的一个名字，主要用来指示程序可能的转移方向。 (5) 字符串 由一串字符所组成。在不同的高级语言中，字符串中的多个字符放在一对单引号或双引号中。 3．基本的数据类型 基本的数据类型通常包括整数数据类型、实数数据类型和字符数据类型等。 变量必须先定义，然后才能使用，这是—条基本原则。 变量实质上代表了一个特定大小的内存单元空间。 4．结构数据类型 (1) 数组类型 数组是若干个相同类型的数据的集合。 (2) 用户自定义的结构体类型 结构体是隶属于同一个事物的多个不同类型的数据的集合，用来表示具有若干个属性的一个事物。 5．运算符与表达式 表达式是由基本符号、基本元素和各种数据通过各种运算符连接而成的。 高级语言中的运算符大致包括以下几个方面： (1) 逻辑运算：与、或、非、异或。 (2) 算术运算：加、减、乘、除、取模。 (3) 数据比较：大于、小于、等于、不等于。 (4) 数据传送；输入、输出、赋值。 (5) 算术表达式：该表达式的运算结果是数，它非常近似于日常的数学公式。 (6) 关系运算表达式：该表达式的运算结果是逻辑值，常用的运算符包含＞(大于)、＜(小于)、＝(等于)、＜＝(小于等于)、＞＝