大工《人工智能》大作业参考题目及要求【内容仅供参考】647.pdfVIP

目：人工智能

1.

人工智能是研究如何利用计算机来模拟人脑所从事的感知、推理、学习、思

考、规划等人类智能活动，来解决需要用人类智能才能解决的问题，以延伸人们

智能的科学。掌握人工智能的基本概念、基本原理、知识的表示、推理机制和求

解技术，以及机器学习的技术方法，掌握人工智能的一个问题和三大技术，即通

用问题求解和知识表示技术、搜索技术、推理技术。

人工智能的定义可以分为两部分，即“人工”和“智能”。“人工”比较好理

解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或者人自身的

智能程度有没有高到可以创造人工智能的地步，等等。但总的来说，“人工系统”

就是通常意义下的人工系统。关于什么是“智能”，就问题多多了。这涉及到其

它诸如意识、自我、思维等等问题。人唯一了解的智能是人本身的智能，这是普

通人认可的观点。但是我们对我们自身智能的理解都非常有限，对构成人的智能

的必要元素也了解有限，所以就很难定义什么是“人工”制造的“智能”了。

2.《人工智能》课程设计,从以下5个题目中任选其一作答。

《人工智能》课程设计

题目三：深度优先搜索算法

求：（）撰写一份word文档，里面包括（算法思路、算法

程序框图、主要函数代码）章节。

（2）算法思路：简单介绍该算法的基本思想，至少100字。

（3）算法程序框图：绘制流程图或原理图，从算法的开始

到结束的程序框图。

（4）主要函数代码：列出算法的具体代码。

（5）简单描述在人工智能的哪些领域需要使用深度优先搜

索算法。

答：深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以

产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多

相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实

现DFS算法。

1.深度优先遍历图算法步骤：

（1）访问顶点v；

（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；

直至图中和v有路径相通的顶点都被访问；

（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，

重新进行深度优先遍历，直到图中所有顶点均被访问过为止。

上述描述可能比较抽象，举个实例：

DFS在访问图中某一起始顶点v后，由v出发，访问它的任一邻接顶

点w1；再从w1出发，访问与w1邻接但还没有访问过的顶点w2；然

后再从w2出发，进行类似的访问，如此进行下去，直至到达

u为止。

接着，退回一步，退到前一次刚访问过的顶点，看是否还有其他没有

被访问的邻接顶点如果有，则访问此顶点，之后再从此顶点出发，进

行与前述类似的访问；如果没有，就再退回一步进行搜索。重复上述

过程，直到连通图中所有顶点都被访问过为止。

2.主要思想：

借用一个邻接表和布尔类型数组（判断一个点是否查看过，用于避免

重复到达同一个点，造成死循环等），再通过迭代器，对邻接表的

linklist和布尔数组做出操作，从而达到不重复递归遍历的效果。

1）无向图

②

③

⑤④

2）邻接表表示

12

21

32

4

2

54

2）

12345

101001

210111

301010

4