计算机软件技术.pdf

第 7 章 计算机软件技术 软件技术是计算机技术的重要组成部分。 随着计算机技术的发展， 软件技术也获得了飞

速的发展。计算机软件技术包含的内容非常广泛，如，数据库技术、操作系统技术、算法技

术与数据结构、 信息安全技术、 信息压缩技术、软件编程技术与软件测试技术等等。本章将

主要介绍软件技术中的算法、数据结构与软件工程有关的基础知识。 主要学习内容 ●算法基础 ●数据结构基础 ●软件工程基础 7.1 算法基础 计算机系统中的任何软件都是由 各种大大小小的 组件构成， 这些组件各自按照特定的算

法来实现其功能。 算法的好坏影响到软件性能的优劣。 在开发一个软件时， 用什么方法来设

计算法， 该 算法需要哪些资源（运行时间与存储空间） ；如何判定一个算法的好坏，都必须

予以充分考虑。 计算机系统中的操作系统， 语言编译系统， 数据库管理系统以及各种各样的

应用软件， 都是按一个个具体的算法来实现 的。因此， 算法分析与设计是计算机科学与技术

的核心。美国著名计算机科学家克努特教授（ D.E.Knuth ）就 提出了“计算机科学就是研究

算法的科学”的著名论断。本节将讨论算法的基本知识。

7.1.1 算法的概念 所谓算法是指解决问题的方法与步聚， 是对解决某一问题方案 的准确 描述。 如：求圆的 2

周长与面积问题，我们知道圆的周长与面积公式分别是 L=2 丌 r 与 s=丌 r ，如果把这个问

题交给计算机来处理， 过程就是先输入圆的半径， 然后按照周长与面积计算公式计算， 最后

输出 计算结果 。我们可以把计算机处理这一问题的过程描述如下： ⑴输入圆的半径 ⑵计算圆的周长（ L=2 丌 r ）； 2 ⑶计算圆的面积； s=丌 r ； ⑷输出圆的周长与面积； 上述这种解决问题 的方法就是一个算法。 在计算机中， 对于一个实际问题， 如果通过一