算法的概念是什么？

在考生文件夹，存有文档WORD1.DOC，其内容如下：

【文档开始】

算法的概念

当我们要编写一个程序时，总要首先想好这个程序的目的是什么、怎样实现它，即先进行什么处理，后进行什么处理，这种为解决一个问题而采取的方法和步骤称为“算法”。

【文档结束】

按要求完成下列操作：

(1)新建文档WORD2.DOC，插入WORD1.DOC的内容，将标题设置为三号楷体、加粗、居中，正文部分设置为小四号仿宋GB2312字体，保存为文件WORD2.DOC。

(2)新建文档WORD3.DOC，插入文档WORD2.DOC的内容，将正文部分复制一次，将两段合并为一段。将新的一段分为两栏，两栏相等，栏宽设为4.5厘米，保存为文件WORD3.DOC。

(3)制作3行4列的表格，列宽2.5厘米，行高17磅。填入文字及数据，水平及垂直方向均为居中对齐，并保存为文件WORD4.DOC。

A	B	C	D
AA	BB	CC	DD
AAA	BBB	CCC	DDD

(4)新建文档WORD5.DOC，插入文件WORD4.DOC的内容，将外边框设为1磅，内表格线设为0.75磅。

A. 4

B. 6

C. 8

D. 16

表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是图中顶点数，c是边数。因此，如果边j依附于顶点i，则INC[i][j]=1。图8-16(b)就是图8-16(a)所示图的关联矩阵。注意，在使用关联矩阵时应把图8-16(a)中所有的边从上到下、从左到右顺序编号。

(1)如果ADJ是图G=(V，E)的邻接矩阵，INC是关联矩阵，试说明在什么条件下将有ADJ=lNC×INCT-I，其中，INC是矩阵INC的转置矩阵，I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加，“∩”定义为按位乘。

(2)设用邻接矩阵表示的图的定义如下。

试仿照上述定义，建立用关联矩阵表示的图的结构。

(3)以关联矩阵为存储结构，实现图的DFS的递归算法。

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。