计算机导论第三讲纯理论.pptVIP

第3章 计算机系统的软件;第3章 计算机系统的软件 ;3.1 计算机软件概述 (P100); 也有将软件分为三大类，即系统软件、支撑软件和应用软件。这种分法将软件开发工具和环境从应用软件中分出来，将支持其它软件开发与维护的软件，称之为支撑软件。 3．计算机系统的组成 计算机系统由硬件与软件组成，其层次结构 如图3-2所示 ; 3.2 程序设计语言 (P103) 3.2.1 算法与程序 什么是算法 定义：算法是精确定义的一系列规则，这些规则指出如何从给定问题的 输入信息经过有限步骤产生出所求问题的输出信息。 不同算法必须遵循的共性 （1）确定性：算法的每一种运算必须有确切的定义 （2）能行性：算法中有待实现的运算都可在有限时间内完成。 （3）输入：一个算法有零个以上的输入。 （4）输出：一个算法产生一个或多个输出。 （5）有穹性：一个算法总是在执行了有穹步的运算后终止。 评价算法优劣的标准 （1）空间复杂性S（n）：按算法所编制的程序在计算机中所占用的存储单元的总数。n是问题的规模，显然S（n）是随n的增长而增加。 （2）时间复杂性f（n）：按算法所编制的程序在计算机执行时所耗费的时间。显然f（n）随 n的增长而增加。 ;2.算法与程序的关系 求解问题的程序必须根据算法去编制，如同作战方案必须贯彻作战策略一样。算法是编制程序的依据。 当一个算法在指明了所处理的数据及其相互之间的结构关系之后，即可形成解决某类特定问题的可执行的程序。 程序 == 算法 + 数据结构 ;3.2.2 程序设计语言的发展过程 程序设计语言的发展已经历了四代，第五代语言尚处于萌芽状态。 1．第一代语言：机器语言 组成：由二进制指令代码组成，也称二进制语言。 特点： （1）机器语言可由计算机硬件直接识别和执行，故用机器语言编制的程序效率较高。 （2）人工编写机器语言程序很繁琐，容易出错。 （3）通用性差，不同计算机有不同的机器语言。 ;第二代语言：汇编语言 组成：由指令的助记符（指令的英文名称的缩写）及相关语法 规则组成 举例： ? ? 表中列出了两条 汇编语言中的伪指令 ORG ：起始地址定位伪指令 END ：汇编结束伪指令 且指令地址和操作数地址用“符号”START，CON01～CON03表示。它们在“汇编”过程中将由“汇编程序”赋于真正的存储地址。这些都由汇编语言的语法规则所规定。 ;特点： （1）用汇编语言编制的程序称为汇编语言程序，它不能为计算机硬件直接识别和执行。必须通过汇编程序（一种系统软件），将汇编语言程序（源程序）“翻译”为机器语言程序（目标程序）后，才能执行。 （2）汇编语言指令与机器语言指令一一对应，仍然依赖于计算机的硬件，称它们为低级语言。 （3）不同计算机有不同的汇编语言，彼此不能通用。 （4）与机器语言相比，记忆指令助记符较记忆指令代码容易，但仍然很繁琐。 ;3．第三代语言：高级语言 组成：由表达各种意义的“词”、“数学公式”及特定的语法规则组成。由 于它比较接近自然语言，并与机器的指令系统没有直接关系，故 称它为高级程序设计语言，或算法语言。 举例： ?  常用的高级语言有BASIC，FORTRAN，ALGOL，COBOL，C，PASCAL，PL/I等 ;特点： （1）可在不同的计算机上运行，通用性强。 （2）编程方便、简单、直观，不容易出错。 （3）用高级语言编写的源程序必须通过编译“或解释”生成机器语言程序（目标程序），才能在计算机上运行。如下图所示： ;4．第四代语言：在高级语言基础上集成的模块化语言。 第四代语言实质上是可以快速开发应用软件的各种高生产率的软件工具的统称，它具有更强的编程功能。例如： 面向过程的第四代语言：SQL，Power Builder和Delphi等。 面向对象的编程语言和网络语言：VB（Visual Basic） VC , C++ , HTML 和 Java 等。 各种软件开发工具。如CASE（计算机辅助软件工程），它已超出语言的范围，集语言、数据库于一体，形成了所谓信息系统应用生成工具。 5．第五代语言 第五代语言将是智能化语言，到目前为止，还没有公认的第五代语言出现。PROLOG语言可能成为第五代语言最著名的雏形。 ;3.2.3 高级语言的基本结构 每种高级语言都有其自身的特点及特殊的用途，但它们的语法成份、层次结构却是相似的。研究它们的共性，有助于更好