大学计算机基础 -陈语林 p07.ppt

第7章 程序设计基础 7.1 程序和程序设计语言 一、程序的一般概念 程序主要用于描述完成某项功能所涉及的对象和动作规则，程序是计算机为完成某一个任务所必须执行的一系列指令的集合。 程序也可以用经典的公式来表示： 程序=算法+数据结构 计算机程序有以下共同的性质： ① 目的性：程序有明确的目的，运行时能完成赋予它的功能。 ② 分步性：程序为完成其复杂的功能，由一系列计算机可执行的步骤组成。 ③ 有序性：程序的执行步骤是有序的，不可随意改变程序步骤的执行顺序。 ④ 有限性：程序是有限的指令序列，程序所包含的步骤是有限的。 ⑤ 操作性：有意义的程序总是对某些对象进行操作，使其改变状态，完成其功能。 二、程序设计语言概述 程序设计语言是人与计算机交流的工具，是用来书写计算机程序的工具，也可用不同语言来进行描述。 只有用计算机指令编写的程序才能被计算机直接执行，而其他任何语言编写的程序还需通过中间的翻译过程。 1．机器语言 机器语言是由0和1二进制代码按一定规则组成的、能被机器直接理解和执行的指令集合。 2．汇编语言 为了克服机器语言的缺点，人们将机器指令的代码用英文助记符来表示，代替机器语言中的指令和数据。 计算A=15+10的汇编语言程序如下： MOV A，15 ：把15放入累加器A中 ADD A，10 ：10与累加器A中的值相加，结果仍放入A中 HLT ：结束，停机 汇编语言一定程度上克服了机器语言难读难改的缺点，同时保持了其编程质量高，占存储空间少，执行速度快的优点。 用汇编语言编写的程序，必须翻译成计算机所能识别的机器语言后，才能被计算机执行，这导致了高级语言的出现。 3．高级语言 所谓高级语言，是由表达各种意义的词和数学公式按照一定的语法规则来编写程序的语言。 高级语言之所以高级，就是因为它使程序员可以完全不用与计算机的硬件打交道，可以不必了解机器的指令系统，是面向过程的语言。 计算A=15+10的BASIC语言程序如下： A=15+10 ‘15与10相加的结果放入A中 PRINT A ’输出A END ’程序结束 用高级语言编写的程序易学、易读、易修改，通用性好，不依赖于具体机器的类型。 高级语言可分为三类。 面向过程的语言 面向问题的语言 面向对象语言 三、 程序设计语言的结构 各种程序设计语言尽管应用领域不同、功能参错、风格也不同，然而它们都包括如下成分：数据类型、表达式和赋值、控制结构、输入/输出、函数和过程。 1．数据类型 基本数据类型 一般有： 整数类型、实数类型、字符类型、逻辑类型、指针类型等。 (2) 构造数据类型 构造数据类型是由基本数据类型按某种方式(可以由语言系统提供，也可以是用户自定义)组合而成。一般有： 数组类型、记录类型、枚举类型、集合类型、文件等。 2．表达式和赋值 表达式由变量、常量、函数调用和运算符组成。 如：s=3.14*r*r (1) 变量 计算的数据对象特别是计算的结果对象在程序中以变量来表示它们，在程序中既直观又通用。变量在使用前必须声明其类型和名称，编译程序根据其数据类型，在内存分配相应的存储空间，以存储该变量的值。 (2) 运算符 ① 算术运算：加、减、乘、除、乘方等。 ② 字符运算：连接、取子串等。 ③ 关系运算：大于、大于等于、小于、小于等于、等于、不等于等。 ④ 逻辑运算：与、或、非等。 (3) 赋值 赋值是改变变量的值的基本手段，在程序设计语言中使用频率最高。不同的程序设计语言有不同的赋值号，一般用等(=)来表示。表达式和赋值号构成了程序设计的一条赋值语句。 3．控制结构 一般结构化的程序设计包括了顺序结构、选择结构和循环结构三类，它构成了程序的主体。 (1) 顺序结构 顺序结构是按照语句出现的先后顺序依次执行。 (2) 选择结构 根据条件判断，决定程序的执行次序。 (3) 循环结构 计算机最擅长的就是重复执行某个工作，这通过循环结构来实现。 4．输入/输出 程序的框架一般是输入计算的原始数据，通过计算，将结果输出。 5．过程 将重复处理程序段或分解的子功能编写在一个逻辑上独立的过程，当程序需要该过程时，只需调用它。使用过程的好处是降低程序的复杂性，简化程序