视频讲解
计算机程序中涉及的概念都比较抽象、专业。本节将对常见的与软件开发相关的常用概念进行介绍。
算法是指对计算机工作步骤和方法的描述,算法的每一个步骤都是严格规定好的,能够被计算机识别并正确执行,并且每一个步骤都能够被计算机理解为一个或者一组唯一的动作,而不会使计算机产生歧义。算法必须有开始和结束,并且必须保证算法规定的每一个步骤最终都能够被完成。
下面通过一个例子来说明算法。例如,要交换变量a与变量b的值,计算机本身不能够直接执行这个操作,交换两个变量值的通用方法是借用第三方变量作为临时变量。具体算法描述如下:
(1)将变量a的内容赋值给临时变量c。
(2)将变量b的内容赋值给变量a。
(3)将临时变量c存放的内容赋值给变量b。最终算法可以写成:
综上所述,算法实际上就是用自然语言描述的一个计算机程序,编写计算机程序就是把用某种方式描述的算法,通过计算机语言重新对其进行描述。
图1.6 树结构示意图
数据结构是一种计算机存储、组织数据的方式,数据很好理解,比如我们去买东西,共花了50元钱,这个50就是一个准确的数据。在计算机中,数据有整数、实数、字符串、图像和声音等多种类型,而数据结构就是指各种类型数据之间的相互关系。常见的数据结构有数组、栈、队列、链表、树、图等。例如,图1.6是一个树结构。
IDE是Integrated Development Environment的缩写,表示“集成开发环境”,它是一种用于提供程序开发环境的应用程序,一般包括代码编辑器、编译器、调试工具和图形化用户界面工具等,例如,用于开发C#程序的Visual Studio(如图1.7所示)、用于开发Java程序的Eclipse(如图1.8所示)等都是集成开发环境。
图1.7 Visual Studio集成开发环境
图1.8 Eclipse集成开发环境
SDK是Software Development Kit的缩写,中文意思就是“软件开发工具包”,这是一个覆盖面相当广泛的名词,可以这么说:辅助开发某一类软件的相关文档、实例和工具的集合都可以叫作SDK。例如,在使用C#语言进行开发之前,需要安装由微软公司推出的.NET SDK(即.NET软件开发工具包)。
编译是把计算机语言变成计算机可以识别的二进制语言,由于计算机只识别0和1,所以编译程序就是把使用计算机语言编写的程序编译成计算机可以识别的二进制程序的过程。