第三章计算机软件课件.ppt

1、第三章第三章 计算机软件计算机软件 学习目标与要求学习目标与要求1.了解什么是计算机软件和计算机软件技术了解什么是计算机软件和计算机软件技术2.理解操作系统的作用、功能、理解多任务处理理解操作系统的作用、功能、理解多任务处理和文件管理的基本原理。和文件管理的基本原理。3.了解计算机程序设计语言的作用、基本结构及了解计算机程序设计语言的作用、基本结构及它们的执行过程它们的执行过程4.了解算法和数据结构的概念了解算法和数据结构的概念3.1 概述概述重点重点:计算机软件的定义计算机软件的定义 计算机软件的特性计算机软件的特性 计算机软件的分类计算机软件的分类1 1、程序、程序 目前的主流计算机都是按

2、目前的主流计算机都是按冯冯诺依曼诺依曼“存储程存储程序序”的思想设计的。的思想设计的。程序是告诉计算机做什么和如何做的一组指令。程序是告诉计算机做什么和如何做的一组指令。程序的特点有：程序的特点有：完成某一确定的信息处理任务；完成某一确定的信息处理任务；使用某种计算机语言描述如何完成该任务；使用某种计算机语言描述如何完成该任务；存储在计算机中，并在启动运行后才能起作用。存储在计算机中，并在启动运行后才能起作用。3.1.1 什么是计算机软件什么是计算机软件 2 2、软件、软件 程序、与程序相关的数据和文档称为软件。程序、与程序相关的数据和文档称为软件。3.1.1 3.1.1 什么是计算机软件什么

3、是计算机软件程序程序：指示计算机如何去解决问题或完成任务指示计算机如何去解决问题或完成任务的一组详细的、逐步执行的语句（或指的一组详细的、逐步执行的语句（或指令），是软件的主体。令），是软件的主体。数据数据：程序运行过程中需要处理的对象和必须程序运行过程中需要处理的对象和必须使用的一些参数。使用的一些参数。文档文档：与程序开发、维护及操作有关的资料。与程序开发、维护及操作有关的资料。3.1.1 什么是计算机软件什么是计算机软件3.1.2 计算机软件的特性计算机软件的特性不可见性不可见性适用性适用性依附性依附性复杂性复杂性无磨损性无磨损性易复制性易复制性不断演变性不断演变性有限责任有限责任脆弱性

4、脆弱性3.1.3 软件的分类软件的分类l从应用的角度出发，将软件分为：从应用的角度出发，将软件分为：系统软件系统软件应用软件应用软件1、系统软件和应用软件、系统软件和应用软件（1 1）系统软件）系统软件泛指为有效运行计算机系统、给应用软件开发泛指为有效运行计算机系统、给应用软件开发与运行提供支持或能为用户管理与使用计算机提供与运行提供支持或能为用户管理与使用计算机提供方便的一类软件方便的一类软件 系统软件有一定的通用性，并不是专为解决某系统软件有一定的通用性，并不是专为解决某个具体应用而开发的。个具体应用而开发的。3.1.3 软件的分类软件的分类（2）应用软件）应用软件 专专门用于解决各种具体

5、应用问题的软件。门用于解决各种具体应用问题的软件。按照应用软件的开发方式和适用范围，应用软按照应用软件的开发方式和适用范围，应用软件可再分为：件可再分为：通用应用软件通用应用软件可在许多行业和部门共同使用可在许多行业和部门共同使用定制应用软件定制应用软件按不同领域用户的特定应用要求而专门按不同领域用户的特定应用要求而专门设计的设计的3.1.3 软件的分类软件的分类通用应用软件类别和功能：通用应用软件类别和功能：类别类别功能功能部分流行的软件名称部分流行的软件名称文字处理文字处理文本编辑、文字处理、桌面文本编辑、文字处理、桌面排版等排版等WPS、Word、Pagemaker、Acrobat Re

6、ader电子表格电子表格表格定义、计算和处理等表格定义、计算和处理等Excel、Lotus1-2-3等等图形、图像图形、图像图像处理、几何图形绘制等图像处理、几何图形绘制等AutoCAD、Photoshop等等网络通信网络通信电子邮件、网络文件管理、电子邮件、网络文件管理、远程计算、浏览等远程计算、浏览等Outlook Express、Mail、CC-mail、IE简报软件简报软件幻灯片、演讲报告制作等幻灯片、演讲报告制作等Powerpoint、show partner媒体播放软媒体播放软件件播放各种数字音频和视频文播放各种数字音频和视频文件件Media Player、Real Player

7、、Winamp统计软件统计软件统计、汇总、分析等统计、汇总、分析等SPSS、SAS、BMDP3.1.3 软件的分类软件的分类2、商品软件、共享软件和自由软件、商品软件、共享软件和自由软件（按照软件权益如何处置进行分类）（按照软件权益如何处置进行分类）l商品软件商品软件l共享软件共享软件l自由软件自由软件3.1.3 软件的分类软件的分类用户需要付费才能得到其使用权。它受版用户需要付费才能得到其使用权。它受版权和软件许可证的保护。权和软件许可证的保护。是一种是一种“买前免费试用买前免费试用”的具有版权的软的具有版权的软件，它通常允许用户试用一段时间，也允件，它通常允许用户试用一段时间，也允许用户进

8、行拷贝和散发，但过了试用期若许用户进行拷贝和散发，但过了试用期若还想继续试用，就得交一笔注册费，成为还想继续试用，就得交一笔注册费，成为注册用户。注册用户。用户可共享自由软件，允许随意拷贝、修改其源代码，允许销售和自用户可共享自由软件，允许随意拷贝、修改其源代码，允许销售和自由传播。但是，对软件源代码的任何修改都必须向所有用户公开，还由传播。但是，对软件源代码的任何修改都必须向所有用户公开，还必须允许此后的用户享有进一步拷贝和修改的自由。必须允许此后的用户享有进一步拷贝和修改的自由。3.2 操作系统操作系统重点重点:操作系统的作用、启动操作系统的作用、启动 多任务处理方式多任务处理方式 文件的

9、基本概念文件的基本概念 常用操作系统常用操作系统难点难点:虚拟存储技术虚拟存储技术3.2 操作系统操作系统 操作系统（操作系统（Operating System，简称，简称OS）：是计算机中最重要的一种系统软件，它是一些程序是计算机中最重要的一种系统软件，它是一些程序模块的集合，能以尽量有效、合理的方式组织和管模块的集合，能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理地安排计算机的工作理计算机的软硬件资源，合理地安排计算机的工作流程，控制和支持应用程序的运行，并向用户提供流程，控制和支持应用程序的运行，并向用户提供各种服务，使用户能灵活、方便、有效地使用计算各种服务，使用户能灵活、

10、方便、有效地使用计算机，也使整个计算机系统高效率地运行。机，也使整个计算机系统高效率地运行。3.2.1 概述概述1、操作系统的作用、操作系统的作用l为计算机中运行的程序管理和分配各种软硬件资源为计算机中运行的程序管理和分配各种软硬件资源l为用户提供友善的人机界面为用户提供友善的人机界面l为应用程序的开发和运行提供一个高效率的平台为应用程序的开发和运行提供一个高效率的平台3.2.1 概述概述2、操作系统的启动、操作系统的启动 加电启动计算机工作，加电启动计算机工作，CPU首先执行首先执行BIOS中中自检程序自检程序 无异常时，无异常时，CPU将继续执行将继续执行BIOS中自举中自举程序，它从硬盘

11、中读出引导程序，把它装入内存。程序，它从硬盘中读出引导程序，把它装入内存。然后就将控制权交给引导程序，由引导程序继续装然后就将控制权交给引导程序，由引导程序继续装入入OS。OS装入成功后，整个计算机就在装入成功后，整个计算机就在OS控制控制下了，用户可正常使用计算机了。下了，用户可正常使用计算机了。3.2.1 概述概述 为了提高为了提高CPUCPU的利用率，操作系统一般都支持若干的利用率，操作系统一般都支持若干个程序同时运行，这称为个程序同时运行，这称为“多任务处理器多任务处理器”。任务指的是装入内存并启动执行的一个应用程序。任务指的是装入内存并启动执行的一个应用程序。Windows操作系统采

12、用的是并发多任务方式支持操作系统采用的是并发多任务方式支持系统中多个任务的执行。系统中多个任务的执行。“并发多任务并发多任务”，指的是不管前台还是后台任务，指的是不管前台还是后台任务，它们都能分配到它们都能分配到CPU的使用权，因而可以同时运行。的使用权，因而可以同时运行。3.2.2 多任务处理与处理器管理多任务处理与处理器管理 为支持多任务处理，操作系统中有一个处理器为支持多任务处理，操作系统中有一个处理器调度程序。调度程序。这个调度程序，采用时间片轮转的策略。这个调度程序，采用时间片轮转的策略。即每个任务都能轮流得到一个时间片的即每个任务都能轮流得到一个时间片的CPU时时间，在时间片用完之

13、后，调度程序再把间，在时间片用完之后，调度程序再把CPU交给下交给下一个任务，就这样一遍遍地循环下去。只要时间片一个任务，就这样一遍遍地循环下去。只要时间片结束，不管任务有多重要，也不管它执行到什么地结束，不管任务有多重要，也不管它执行到什么地方，正在执行的任务就会被强行终止。（抢占式多方，正在执行的任务就会被强行终止。（抢占式多任务方式）任务方式）3.2.2 多任务处理与处理器管理多任务处理与处理器管理3.2.3 3.2.3 存储管理存储管理 存储管理：管理内存资源的高效、合理使用。存储管理：管理内存资源的高效、合理使用。主要内容包括内存的分配和回收、内存的共享和保护、主要内容包括内存的分配

14、和回收、内存的共享和保护、内存自动扩充。内存自动扩充。存储管理采取存储管理采取虚拟存储技术虚拟存储技术 组成：物理内存和硬盘上的虚拟内存组成：物理内存和硬盘上的虚拟内存 页面大小：页面大小：4KB 例：例：页面调度算法页面调度算法 LRU 最近最少使用算法最近最少使用算法 即选择最近一段时间内很长时间没有被访问的页面予以淘汰。即选择最近一段时间内很长时间没有被访问的页面予以淘汰。若若M=3时时 要访问页面要访问页面 4 3 2 1 4 3 5 4 3 2 1 5 其缺页情况如何？其缺页情况如何？虚拟存储器的效果虚拟存储器的效果 操作系统通过在物理内存和虚拟内存之间操作系统通过在物理内存和虚拟内

15、存之间来回地自动交换程序和数据页面，达到了两个来回地自动交换程序和数据页面，达到了两个效果：效果：开发应用程序时，每个程序都在各自独立的容量很大开发应用程序时，每个程序都在各自独立的容量很大的地址空间里进行编程，几乎不用考虑物理内存大小的的地址空间里进行编程，几乎不用考虑物理内存大小的限制；限制；程序运行时，用户可以启动许多应用程序运行，其数程序运行时，用户可以启动许多应用程序运行，其数目不受内存容量的限制，也不必担心它们相互之间会不目不受内存容量的限制，也不必担心它们相互之间会不会发生冲突。会发生冲突。3.2.3 3.2.3 存储管理存储管理3.2.4 文件管理文件管理 1、文件的基本概念、

16、文件的基本概念 文件是一组相关信息的集合。文件是一组相关信息的集合。计算机中的程序、数据、文档通常都组织为文件，计算机中的程序、数据、文档通常都组织为文件，存放在外存储器中，用户（或程序）必须以文件为单存放在外存储器中，用户（或程序）必须以文件为单位对外存储器中的信息进行访问和操作。位对外存储器中的信息进行访问和操作。文件中除了它所包含的程序或数据之外，为了管文件中除了它所包含的程序或数据之外，为了管理的需要，还包含了一些关于该文件的说明信息。理的需要，还包含了一些关于该文件的说明信息。注：为便于区别，每个文件都有自己的名字（称为文件注：为便于区别，每个文件都有自己的名字（称为文件名），用户（

17、或程序）可以通过文件名来使用文件。名），用户（或程序）可以通过文件名来使用文件。在在WINDOWS中，文件名可以长达中，文件名可以长达255个字符。个字符。文件的组成文件的组成l文件说明信息文件说明信息 存放在该文件的目录中，其中的文件属性很重要，存放在该文件的目录中，其中的文件属性很重要，用于将文件标注为用于将文件标注为系统文件、隐藏文件、存档系统文件、隐藏文件、存档文件和只读文件。文件和只读文件。l文件的具体内容文件的具体内容 全部保存在磁盘的数据区中。全部保存在磁盘的数据区中。3.2.4 文件管理文件管理2、文件目录（文件夹）、文件目录（文件夹）WINDOWS中文件目录也称为文件夹中文件

18、目录也称为文件夹，它采它采用多级层次式结构用多级层次式结构。多级文件夹既可以帮助用户把不同类型和不同多级文件夹既可以帮助用户把不同类型和不同用途的文件分类存储，又方便了文件的查找，还允用途的文件分类存储，又方便了文件的查找，还允许不同文件夹中的文件使用相同的名字。许不同文件夹中的文件使用相同的名字。使用文件夹最大的优点是它为文件的共享和保使用文件夹最大的优点是它为文件的共享和保护提供了方便。护提供了方便。例：例：“文件共享文件共享”问题问题3.2.4 文件管理文件管理3、文件管理、文件管理 主要职责之一是：如何在外存储器中为创建主要职责之一是：如何在外存储器中为创建（或保存）文件而分配空间，为

19、删除文件而回收（或保存）文件而分配空间，为删除文件而回收空间，并对空闲空间进行管理。空间，并对空闲空间进行管理。3.2.4 文件管理文件管理3.2.5 设备管理（自学）设备管理（自学）1 1、WindowsWindows操作系统操作系统 WindowsWindows操作系统是一种在微型计算机上运行操作系统是一种在微型计算机上运行的系统软件。由（美）微软公司开发，最初作为的系统软件。由（美）微软公司开发，最初作为DOSDOS的图形化扩充而推出的图形化扩充而推出的。的。WindowsWindows提供了多任务提供了多任务图形界面以及统一的应用程序接口，使得在图形界面以及统一的应用程序接口，使得在W

20、indowsWindows环境下运行应用程序的操作大为简化。环境下运行应用程序的操作大为简化。提供了多任务和图形用户界面。提供了多任务和图形用户界面。3.2.6 3.2.6 常用操作系统介绍常用操作系统介绍lWindows 9xWindows 9x的三个产品的三个产品Windows 95Windows 95Windows 98Windows 98Windows Me Windows Me 在在Windows 98Windows 98基础上推出的版本，基础上推出的版本，还有一种还有一种Windows 98 SEWindows 98 SE它实质上一个它实质上一个16位与位与32位的处理混和系统位的

21、处理混和系统 缺点是稳定性比较差缺点是稳定性比较差。3.2.6 3.2.6 常用操作系统介绍常用操作系统介绍 Windows NT能主动的保护自身免受内部异常和外部有意或无能主动的保护自身免受内部异常和外部有意或无意破坏的影响，并且必须对软件和硬件的错误做意破坏的影响，并且必须对软件和硬件的错误做出可预测的响应，具有高性能。出可预测的响应，具有高性能。Windows NT 4.0 Windows NT 5.03.2.6 3.2.6 常用操作系统介绍常用操作系统介绍Windows 2000 在即插即用方面，它支持在即插即用方面，它支持USB设备，支持功率的调节和各设备，支持功率的调节和各种硬件编

22、程接口等。在实用性、安全性和稳定性方面都有所种硬件编程接口等。在实用性、安全性和稳定性方面都有所超越超越Windows 2000有以下几种不同的版本：有以下几种不同的版本：lWindows 2000 ProfessionallWindows 2000 Server/Advanced ServerlWindows 2000 Datacenter ServerWindows XP是第一个既适合家庭用户，也适合商业用户的是第一个既适合家庭用户，也适合商业用户的Windows操作操作系统。系统。3.2.6 3.2.6 常用操作系统介绍常用操作系统介绍2、UNIX和和Linux操作系统操作系统 （自学）

23、（自学）3.3 程序设计语言及其处理程序程序设计语言及其处理程序重点重点:程序设计语言的分类程序设计语言的分类 常用程序设计语言常用程序设计语言 程序设计语言的成分程序设计语言的成分3.3.1 程序设计语言分类程序设计语言分类 程序设计语言按其级别可以划分为程序设计语言按其级别可以划分为 机器机器语言、汇编语言和高级语言语言、汇编语言和高级语言三大类三大类1 1、机器语言、机器语言l机器语言：机器语言：使用计算机指令系统的程序语言。使用计算机指令系统的程序语言。l用机器语言编写的程序，全部都是二进制代码用机器语言编写的程序，全部都是二进制代码形式，可以被计算机直接执行。形式，可以被计算机直接执

24、行。l机器语言直接依赖机器的指令系统，不同类型机器语言直接依赖机器的指令系统，不同类型甚至不同型号的计算机，其机器语言是不同的。甚至不同型号的计算机，其机器语言是不同的。l机器语言不易记忆和理解，所编写的程序也难机器语言不易记忆和理解，所编写的程序也难于修改和维护。于修改和维护。3.3.1 程序设计语言分类程序设计语言分类2 2、汇编语言、汇编语言汇编语言：汇编语言：用助记符来代替机器指令的操作码和操作数用助记符来代替机器指令的操作码和操作数，如用表示加法，用表示减法等。如用表示加法，用表示减法等。用汇编语言编写程序与编写机器语言程序相比，比较用汇编语言编写程序与编写机器语言程序相比，比较直观

25、和易记忆，但汇编语言仍然是面向机器指令系统的，直观和易记忆，但汇编语言仍然是面向机器指令系统的，还保留了机器语言的各项缺点。还保留了机器语言的各项缺点。例：例：MOV BX 545 MOV AX 383MOV BX 545 MOV AX 383 ADD BX AX ADD BX AX3.3.1 程序设计语言分类程序设计语言分类3 3、高级语言、高级语言高级语言：在一定程度上与机器无关高级语言：在一定程度上与机器无关,是是一种接近人们自然一种接近人们自然语言（主要是英语）的程序设计语言语言（主要是英语）的程序设计语言。特点：特点：易学、易用，易维护，人们可以更有效、更方便地易学、易用，易维护，人

26、们可以更有效、更方便地用它来编制各种用途的计算机程序。用它来编制各种用途的计算机程序。高级语言虽然接近自然语言，但和自然语言仍有很大差距。高级语言虽然接近自然语言，但和自然语言仍有很大差距。主要表现在语法规则极为严格。其主要原因是高级语言处主要表现在语法规则极为严格。其主要原因是高级语言处理系统是执行程序的计算机，而自然语言的处理系统则是理系统是执行程序的计算机，而自然语言的处理系统则是人。人。3.3.1 程序设计语言分类程序设计语言分类程序语言基本成分程序语言基本成分l高级语言种类千差万别，但是其基本成份都可归高级语言种类千差万别，但是其基本成份都可归纳为四种：纳为四种：数据成分数据成分：描

27、述程序所处理的数据对象。：描述程序所处理的数据对象。运算成分运算成分：描述程序所包含的运算：描述程序所包含的运算控制成分控制成分：用以表达程序中的控制构造：用以表达程序中的控制构造传输成分传输成分：用以表达程序中的数据的传输：用以表达程序中的数据的传输3.3.2 3.3.2 程序语言中的数据分和控制成分程序语言中的数据分和控制成分 1 1、数据成分、数据成分 数据作为程序操作的对象，具有名称、类型、作用域等特数据作为程序操作的对象，具有名称、类型、作用域等特征。使用前要对数据的这些特征加以说明。征。使用前要对数据的这些特征加以说明。数据名称由用户通过标识符命名，类型说明数据需占用存数据名称由用

28、户通过标识符命名，类型说明数据需占用存储单元的多少和存放形式，作用域说明数据可以使用的范围。储单元的多少和存放形式，作用域说明数据可以使用的范围。以以C C语言为例，其数据构造方式可分为基本类型和派生类型：语言为例，其数据构造方式可分为基本类型和派生类型：3.3.2 3.3.2 程序语言中的数据分和控制成分程序语言中的数据分和控制成分2 2、控制成分、控制成分l程序语言中控制成分的作用：提供一种基本框程序语言中控制成分的作用：提供一种基本框架，在此基本框架支持下，可以将数据和对数架，在此基本框架支持下，可以将数据和对数据的运算组合成程序。据的运算组合成程序。（）（）顺序结构顺序结构用来表示一个

29、计算操作（或语句）的序列。从操作用来表示一个计算操作（或语句）的序列。从操作序列的第一个操作开始，顺序执行序列后续的操作，序列的第一个操作开始，顺序执行序列后续的操作，直至序列的最后一个操作。直至序列的最后一个操作。3.3.2 3.3.2 程序语言中的数据分和控制成分程序语言中的数据分和控制成分（2）条件选择结构条件选择结构条件选择结构由一个条件（条件选择结构由一个条件（P）和两个供选择的操作）和两个供选择的操作A和和B组成。在执行中，先计算条件表达式组成。在执行中，先计算条件表达式P的值，如果的值，如果P的的值为真，则执行操作值为真，则执行操作A；否则执行操作；否则执行操作B。当条件选择。当

30、条件选择结构中的结构中的A或或B又由条件选择结构组成时，就呈现嵌套又由条件选择结构组成时，就呈现嵌套的条件选择结构形式。的条件选择结构形式。（3）重复结构重复结构重复结构为程序描述重复计算过程提供控制手段，重复重复结构为程序描述重复计算过程提供控制手段，重复结构有多种形式，最基本的形式为结构有多种形式，最基本的形式为 whilewhile型重复结构。型重复结构。3.3.2 3.3.2 程序语言中的数据分和控制成分程序语言中的数据分和控制成分控制成分控制成分3.3.2 3.3.2 程序语言中的数据分和控制成分程序语言中的数据分和控制成分3.3.3 3.3.3 程序设计语言处理系统程序设计语言处理

31、系统 语言处理系统的作用：把用程序语言（包括汇语言处理系统的作用：把用程序语言（包括汇编语言和高级语言）编写的程序变换成可在计算机编语言和高级语言）编写的程序变换成可在计算机上执行的程序，或进而直接执行得到计算结果。上执行的程序，或进而直接执行得到计算结果。程序设计语言处理系统包括：程序设计语言处理系统包括：编译程序编译程序解释程序解释程序汇编程序汇编程序3.3.4 3.3.4 主要程序语言介绍主要程序语言介绍1、FORTRAN语言语言 FORTRANFORTRAN：FORmula TRANslationFORmula TRANslation（公式翻译）（公式翻译）的缩写，的缩写，一种主要用于

32、数值计算的面向过程的一种主要用于数值计算的面向过程的程序设计语言程序设计语言。特点：特点：接近数学公式、简单易用。接近数学公式、简单易用。2 2、BASICBASIC和和VBVB语言语言 BASIC语言的特点是简单易学。语言的特点是简单易学。VB是基于是基于BASIC基础上开发的一种程序设基础上开发的一种程序设计语言，是图形用户界面。计语言，是图形用户界面。3.3.4 3.3.4 主要程序语言介绍主要程序语言介绍3 3、JavaJava语言语言lJavaJava语言：一种面向对象的、用于网络环境的语言：一种面向对象的、用于网络环境的程序设计语言。程序设计语言。l特点：适用于网络分布环境，具有一

33、定的平台特点：适用于网络分布环境，具有一定的平台独立性、安全性和稳定性。独立性、安全性和稳定性。3.3.4 3.3.4 主要程序语言介绍主要程序语言介绍4 4、C C语言和语言和C+C+语言语言l著名的著名的UNIXUNIX操作系统就是用操作系统就是用C C语言编写的。语言编写的。l特点：特点：兼有高级程序设计语言的优点和汇编语言兼有高级程序设计语言的优点和汇编语言的效率，有效地处理了简洁性和实用性、可移植的效率，有效地处理了简洁性和实用性、可移植性和高效性之间的矛盾，语句表达能力强，还具性和高效性之间的矛盾，语句表达能力强，还具有丰富的数据类型和灵活多样的运算符。有丰富的数据类型和灵活多样的

34、运算符。3.3.4 3.3.4 主要程序语言介绍主要程序语言介绍lC C+语言：语言：以以C C语言为基础发展起来的通用程序设计语语言为基础发展起来的通用程序设计语言。言。lC+C+语言是对语言是对C C语言的扩充语言的扩充。l由于由于C+C+语言既有数据抽象和面向对象能力，运行性能语言既有数据抽象和面向对象能力，运行性能高，又能与高，又能与C C语言相兼容，使得数量巨大的语言相兼容，使得数量巨大的C C语言程序语言程序能方便地在能方便地在C+C+语言环境中重用。因而语言环境中重用。因而近年来近年来C+C+语言语言迅速流行，成为当前面向对象程序设计的主流语言。迅速流行，成为当前面向对象程序设计

35、的主流语言。3.3.4 3.3.4 主要程序语言介绍主要程序语言介绍其他语言其他语言 除了以上介绍的几种程序语言外，有影响的程序语言还有：除了以上介绍的几种程序语言外，有影响的程序语言还有：LISPLISP语言：适用于符号操作和表处理，主要用于人工智能领域语言：适用于符号操作和表处理，主要用于人工智能领域PROLOGPROLOG语言：一种逻辑式编程语言，主要用于人工智能领域语言：一种逻辑式编程语言，主要用于人工智能领域AdaAda语言：类似于语言：类似于PASCALPASCAL语言，且易于控制并行任务和处理异语言，且易于控制并行任务和处理异常情况。常情况。MATLABMATLAB：一种面向向量

36、和矩阵运算的提供数据可视化等功能的：一种面向向量和矩阵运算的提供数据可视化等功能的数值计算语言。数值计算语言。3.3.4 3.3.4 主要程序语言介绍主要程序语言介绍3.4 算法和数据结构算法和数据结构 重点重点:算法和数据结构的基本概念算法和数据结构的基本概念 难点难点:常见的数据结构常见的数据结构3.4.1 算法算法算法和数据结构算法和数据结构 要使计算机完成某一问题的解题任务，首先必须针对该问要使计算机完成某一问题的解题任务，首先必须针对该问题设计一个解题步骤，然后再据此编写程序。这里所说的解题题设计一个解题步骤，然后再据此编写程序。这里所说的解题步骤就是步骤就是“算法算法”，而程序则是

37、对解题对象和解题步骤用程序，而程序则是对解题对象和解题步骤用程序语言进行的一种描述。程序中用具有一定结构的变量来表示问语言进行的一种描述。程序中用具有一定结构的变量来表示问题的对象，用函数和语句来实现解题的操作。因此题的对象，用函数和语句来实现解题的操作。因此“算法算法”和和“数据结构数据结构”是编写程序所要首先考虑的两个重要方面。是编写程序所要首先考虑的两个重要方面。l算法就是解决问题的方法与步骤算法就是解决问题的方法与步骤。l它是问题求解规则的一种过程描述。它是问题求解规则的一种过程描述。l在算法中要精确定义一系列规则，这些规则指定了相在算法中要精确定义一系列规则，这些规则指定了相应的操作

38、顺序，以便在有限的步骤内得到所求问题的应的操作顺序，以便在有限的步骤内得到所求问题的解答。解答。l算法的设计一般采用由粗到细，由抽象到具体的逐步算法的设计一般采用由粗到细，由抽象到具体的逐步求精的方法。求精的方法。1 1、什么是算法、什么是算法 3.4.1 算法算法算法的性质算法的性质l确定性：每一步运算应执行何种操作必须是最清楚明确、确定性：每一步运算应执行何种操作必须是最清楚明确、无二义性的无二义性的l有穷性：一个算法总是在执行了有穷步的运算后终止有穷性：一个算法总是在执行了有穷步的运算后终止l能能行性：在计算机能力范围内且在有限时间内能完成行性：在计算机能力范围内且在有限时间内能完成l输

39、出：至少产生一个输出输出：至少产生一个输出算法与程序的区别：算法与程序的区别：l一个程序不一定满足有穷性一个程序不一定满足有穷性l程序中的指令必须是机器可执行的，而算法中的运算语句程序中的指令必须是机器可执行的，而算法中的运算语句则无此限制则无此限制3.4.1 算法算法2、算法分析、算法分析 分析一个算法的好坏，除其正确性外，还应分析一个算法的好坏，除其正确性外，还应考虑以下因素：考虑以下因素：l执行算法所要占用的计算机资源执行算法所要占用的计算机资源时间资源时间资源空间资源空间资源l算法是否容易理解、是否易调试和测试等算法是否容易理解、是否易调试和测试等3.4.1 算法算法3.4.2 3.4

40、.2 数据结构数据结构1 1、什么是数据结构、什么是数据结构l数据结构：数据结构：程序设计中由若干数据单元按照一定方式构成程序设计中由若干数据单元按照一定方式构成的复合数据以及作用于其上的函数或运算。的复合数据以及作用于其上的函数或运算。l数据结构一般包括数据结构一般包括三三个方面的内容：个方面的内容：数据的逻辑结构数据的逻辑结构数据的存储结构数据的存储结构在数据上定义的运算的集合在数据上定义的运算的集合 2、数据的逻辑结构、数据的逻辑结构 数据的逻辑结构只抽象地反映数据的成分及其数据的逻辑结构只抽象地反映数据的成分及其约束关系，而不管其在计算机中的存储方式。约束关系，而不管其在计算机中的存储

41、方式。例：线性表结构例：线性表结构 树形结构树形结构3.4.2 3.4.2 数据结构数据结构 3、数据的存储结构数据的存储结构数据的存储结构数据的存储结构实质上是它的逻辑结构在计算机存储器上实质上是它的逻辑结构在计算机存储器上的实现的实现。为全面地反映一个数据元素的逻辑结构，它在存储器中的为全面地反映一个数据元素的逻辑结构，它在存储器中的映象应包括两方面的内容：映象应包括两方面的内容：l数据元素自身数据元素自身l数据元素之间关系数据元素之间关系链接表是以指针方式表示的链接表是以指针方式表示的“线性表结构线性表结构”学号、姓名学号、姓名学号、姓名学号、姓名学号、姓名学号、姓名3.4.2 3.4.2 数据结构数据结构 4、数据的运算、数据的运算对各种数据逻辑结构有相应的各类运算，每种对各种数据逻辑结构有相应的各类运算，每种逻辑结构都有一个运算的集合，逻辑结构都有一个运算的集合，常用的运算有：常用的运算有：检索、插入、删除、更改、排检索、插入、删除、更改、排序序等。等。实质上，数据的运算定义在数据逻辑结构上，实质上，数据的运算定义在数据逻辑结构上，而其运算的具体实现要在存储结构上进行。而其运算的具体实现要在存储结构上进行。3.4.2 3.4.2 数据结构数据结构