[所有分类]第9讲 计算机软件系统程序设计基础.ppt

高级语言按转换方式可将它们分为两类 ： （1）解释类：应用程序源代码一边由相应语言的解释器“翻译”成目标代码，一边执行。 效率比较低，而且不能生成可独立执行的可执行文件，应用程序不能脱离其解释器，但这种方式比较灵活，可以动态地调整、修改应用程序。 （2）编译类：编译是指在应用源程序执行之前，就将程序源代码“翻译”成目标代码，因此其目标程序可以脱离其语言环境独立执行。 现在大多数的编程语言都是编译型的。 欧几里德算法（流程图表示） 欧几里德算法（算法描述语言表示） PROCEDURE Euclid； BEGIN READ（m,n）;  REPEAT; r:=MOD（m,n）; m:=n; n:=r; UNTIL r＝0; WRITE (m) END 8.5 计算机指令系统 指令：能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操作。 指令系统：一台计算机能执行的所有指令的集合。 指令的格式：一条指令由操作码和地址码组成。操作码规定了该指令进行的操作种类；地址码给出了操作数、结果以及下一条指令的地址。 指令的分类： 数据传送型指令 数据处理型指令 输入输出型指令 硬件控制指令 指令的执行过程 取指令：即按照指令计数器中的地址，从内存储器中取出指令，并送往指令寄存器中。 分析指令：即对指令寄存器中存放的指令进行分析，由操作码确定执行什么操作，由地址码确定操作数的地址。 执行指令：即根据分析的结果，由控制器发出完成该操作所需要的一系列控制信息，去完成该指令所要求的操作。 上述步骤完成后，指令计数器加1，为执行下一条指令做好准备。如果遇到转移指令，则将转移地址送入指令计数器。 计算机组织与系统结构领域的一些主要技术 精简指令集技术 高速缓冲存储技术 虚拟存储技术 指令流水线技术 并行处理技术 作业： 1、程序设计语言的特点是什么？ 2、编写程序时候应该注意什么问题？ 3、算法的概念及其特性？ m=n BEGIN READ m，n r=mod(m,n) n=r WRITE m r≠0 END Y N 图3 欧几里得算法 8.4.4 衡量算法性能 1、算法的时间特性 时间复杂度：把整个程序中语句的重复执行次数之和作为该程序运行的时间特性，记为T(n)。 8.4.4 衡量算法性能 （续） 2、算法的空间特性 空间复杂度：一个程序在计算机上运行时所占用的空间是问题规模n的一个函数，记为S(n)。 3、算法的易理解性 * * 第8章 程序设计基础 本次课学习目标 l???高级语言的分类、特点和选择 l???常用编程语言的特点 l???面向对象的编程方法 l???高级语言编程技术与编程风格 l???算法概念及特性 8.1 计算机程序和高级语言 8.2 常用编程语言简介 8.3 编程的风格与原理 8.4 算法基础 本章内容安排 8.5 计算机指令系统 人们在相互交谈时使用的是相互理解的语言，如汉语、英语、俄语等，它们统称为自然语言。人们用以同计算机“交谈”的语言，称之计算机语言。 计算机每做的一次动作，一个步骤，都是按照已经用计算机语言编好的程序来执行的，程序是计算机要执行的有序指令的集合，而程序全部都是用我们所掌握的语言来编写的。所以人们要控制计算机一定要通过计算机语言向计算机发出命令。 计算机所能识别的语言只有机器语言。 计算机语言 机器语言(由0和1构成的代码) 汇编语言(英文缩写的助记符) 高级语言 直接对硬件操作 1、采用比较接近人们习惯的自然语言 2、具有很大的通用性（即不受具体机器指令的约束） 3、面向算法编写程序 8.1计算机程序和高级语言 8.1.1 程序设计语言的特点 8.1.2 程序设计语言的选择 8.1.3 结构化程序设计 8.1.1 程序设计语言的特点 （1）名字说明 预先说明程序中使用的对象的名字，使编译程序能检查程序中出现的名字的合法性，从而能帮助程序员发现和改正程序中的错误。 （2）类型说明 通过类型说明用户定义了对象的类型，从而确定了该对象的使用方式。编译程序能够发现程序中对某个特定类型的对象使用不当的错误，因此有助于减少程序错误。 （3）初始化 为减少发生错误的可能性，应该强迫程序员对程序中说明的所有变量初始化。 （4）程序对象的局