第3章 计算机系统的软件

第3章

计算机系统的软件

本章要点与学习要求：计算机软件概念、分类程序设计语言 数据结构的定义、分类

(熟悉)(了解) (熟悉)

操作系统的分类、功能

(掌握)

软件工程的生命周期、模型 (熟悉)

第3章3.1 3.2 3.3

计算机系统的软件计算机软件概述算法与数据结构程序设计语言数据库系统 操作系统 软件工程

教学章节

3.4 3.5

3.6

第3章

计算机系统的软件

3.1 计算机软件概述教学目的本讲主要介绍计算机软件的基本概念,对计算机软件有总体上了解

教学重点与难点软件定义 软件分类 计算机系统的组成

第3章

计算机系统的软件

教学 引入

在第二章，我们学习了计算机的内部组成，那么是谁控制这些硬件让它为我们服务？

下一页

返 回

第3章

计算机系统的软件

3.1.1 什么是软件 P106程序作为商品以有形介质为载体进行交易 ,称做软件。即软件是指 为运行、维护、管理及应用计算机所编制的所有程序及其文档资 料的总和。 软件的特性： 软件是功能、性能相对完备的程序系统 软件是具有使用性能的软设备 软件是信息商品 软件是一种只有过时而无“磨损”的商品

上一页

下一页

返 回

第3章

计算机系统的软件

3.1.2 软件的分类 P107系统软件：软件制售商为释放硬件潜能、方便使用而配备的 软件。OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程 序、界面工具箱等支持计算机正常运作和“通用”的软件。

应用软件：指解决某一应用领域问题的软件。财会软件、通信软件、科技计算软件、CAD/CAM软件等。

上一页

下一页

返 回

第3章

计算机系统的软件三类软件的关系

上一页

下一页

返 回

第3章

计算机系统的软件管理计算机系统的软硬件资料，合理地组织计算机工作流程， 并为用户使用计算机提供良好的工作环境。如Windows等。

操作 系统编程语言一般是以一个集成环境的形式 出现的。如：Visual Stutio 。 程序开

是信息管理的中心，如Access、SQL Server

数据库

发工具一种基于电子邮件的应用系统软件，它 拓宽了电子邮件的内涵，涵养了很多通 信协作功能。如Notes、Exchange Server、Group Wise

一类日常办公的软件，如Office

群件 系统

办公 软件

常用软件基于网络环境和Internet 环境的应用软 件，如Web服务器、FTP

在CPU一级提供多媒体指令，实 现对多媒体的直接支持。

多媒体 处理 系统工 具软件

Internet 工具软件

可以帮助操作系统更有效地完成系 统的管理和维护。如反病毒软件

上一页

下一页

返 回

第3章

计算机系统的软件

3.1.4 计算机系统的组成 P108-109

上一页

下一页

返 回

第3章

计算机系统的软件

计算机系统的体系结构

上一页

下一页

返 回

第3章

计算机系统的软件教学小结

软件概念； 软件分类； 计算机系统的组成；

作 业P194 1、2

上一页

返 回

第3章

计算机系统的软件

3.2 算法与数据结构教学目的本讲主要介绍算法和数据结构的基本概念，以及几种常用的数据

结构

教学重点与难点1. 2. 3. 4. 5. 算法的基本概念 线性表 栈 队列 树

第3章

计算机系统的软件

教学 引入

计算机内部有很多数据需要我们处理，那么计算机是按照什么形式处理这些数据的？

下一页

返 回

第3章典型问题排序问题 汉诺塔问题 n皇后问题 旅行商问题

计算机系统的软件

3.2.1 为什么要学习算法与数据结构

问题类型排序 查找 串处理 图问题 组合问题 几何问题 数值问题上一页 下一页 返 回

第3章

计算机系统的软件

2. 计算机求解问题的过程 问题的描述 建立数学模型 算法设计 算法的正确性证明 算法分析 算法的程序实现上一页 下一页 返 回

第3章

计算机系统的软件

3. 学习算法与数据结构的意义 算法+数据结构=程序 对算法的研究主要包括两方面内容：一是如何设计算法，常用的算法设计方法有分治递归、贪心法、回 溯法、动态规划、分支限界等； 二是对给定算法，如何分析它的效率和性能。

数据的结构分为逻辑结构和物理结构逻辑结构反映数据成员之间的逻辑关系物理结构反映数据成员在计算机内部的存储安排。上一页 下一页 返 回

第3章

计算机系统的软件

3.2.2 算法基础 P113 算法概念算法原意指计算步骤或规则 在计算机科学中，算法指用计算机求解某一问题的方法

算法特征有穷性(Finiteness)

确定性(Definiteness)有效性(Effectiveness) 有0个或多个输入项

至少有一个输出项上一页 下一页 返 回

第3章

计算机系统的软件

3.2.2 算法基础 (序) 算法描述自然语言描述

流程图描述伪代码描述

算法结构顺序结构 选择(分支)结构 循环结构

上一页

下一页

返 回

第3章

计算机系统的软件

3.2.2 算法基础 (序) 算法设计方法递归技术

分治法贪心算法 回溯法

动态规划法

算法分析时间复杂性指一个算法在计算机上运算所花费的时间 空间复杂性指一个算法在计算机上运算所花费的空间上一页 下一页 返 回