1.2　软件开发相关概念

计算机程序中涉及的概念都比较抽象、专业，经常有初学编程的人对专业性的名词不明所以。本节将对常见的与软件开发相关的概念进行介绍。

1.算法

算法是指对计算机工作步骤和方法的描述。算法的每个步骤都有严格规定，这些步骤能够被计算机识别并正确执行，并且每个步骤都能够被计算机理解为一个或一组唯一的动作而不使计算机产生歧义。算法必须有开始和结束，并且必须保证算法规定的每个步骤最终都能够被完成。

下面通过一个例子来说明算法。例如，要交换变量a 与变量b 的值，由于计算机本身不能够直接执行这项操作，因此交换两个变量值的通用方法是借用第三方变量将其作为临时变量。具体算法描述如下。

（1）将变量a 的内容赋值给临时变量c。

（2）将变量b 的内容赋值给变量a。

（3）将临时变量c 存放的内容赋值给变量b。

最终算法可以写成：

综上所述，算法实际上是用自然语言描述的一个计算机程序，编写计算机程序也就是把用某种方式描述的算法通过计算机语言重新进行描述。

2.数据结构

数据结构是计算机进行存储和组织数据的一种方式。“数据” 很好理解，比如我们买东西共花了50 元，“50” 就是一个准确的数据。在计算机中，数据有整数、实数、字符串、图像和声音等多种类型，而数据结构就是指各种类型的数据之间的相互关系。常见的数据结构有数组、栈、队列、链表、树、图等。图1.2 所示为一个树结构。

3.IDE

IDE 是 “Integrated Development Environment” 的缩写，表示集成开发环境。它是一种用于提供程序开发环境的应用程序，一般包括代码编辑器、编译器、调试工具和图形化用户界面工具等。例如，用于开发C# 程序的Visual Studio（见图1.3）、用于开发Java 程序的Eclipse（见图1.4）等都是集成开发环境。

4.SDK

SDK 是 “Software Development Kit” 的缩写，中文释义为 “软件开发工具包”。它是一个覆盖面很广的名词，可以这么说：辅助开发某一类软件的相关文档、实例和工具的集合都可以称为SDK。例如，在使用C# 进行开发之前，需要安装由微软公司推出的.NET SDK（.NET 软件开发工具包）。

5.编译

编译是指把计算机语言变成计算机可以识别的二进制语言。由于计算机只能识别0 和1，所以编译程序就是把使用计算机语言编写的程序编译成计算机可以识别的二进制程序的过程。