大工20秋《人工智能》大作业题目及要求

1、学习中心：专业：年级：年春/秋季学号：学生：题目：深度优先搜索算法1.谈谈你对本课程学习过程中的心得体会与建议？通过这学期的学习，我对人工智能有了一定的感性认识，个人觉得人工智能是一门极富挑战性的科学，从事这项工作的人必须懂得计算机知识，心理学和哲学。人工智能是包括十分广泛的科学，它由不同的领域组成，如机器学习，计算机视觉等等，总的说来，人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。人工智能的定义可以分为两部分，即“人工”和“智能”“人工”比较好理解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或者人自身的智能程度有没有高至U可以仓造人工智能的地步

2、，等等。但总的来说，“人工系统”就是通常意义下的人工系统。关于什么是“智能”，就问题多多了。这涉及到其它诸如意识、自我、思维等等问题。人唯一了解的智能是人本身的智能，这是普遍认同的观点。但是我们对我们自身智能的理解都非常有限，对构成人的智能的必要元素也了解有限，所以就很难定义什么是“人工”制造的“智能”了。关于人工智能一个大家比较容易接受的定义是这样的：人工智能是人造的智能是计算机科学、逻辑学、认知科学交叉形成的一门科学，简称AI。人类正向信息化的时代迈进，信息化是当前时代的主旋律。信息抽象结晶为知识，知识构成智能的基础。因此，信息化到知识化再到智能化，必将成为人类社会发展的趋势。人工智能已经

3、并且广泛而有深入的结合到科学技术的各门学科和社会的各个领域中，她的概念，方法和技术正在各行各业广泛渗透。而在我们的身边，智能化的例子也屡见不鲜。在军事、工业和医学等领域中人工智能的应用已经显示出了它具有明显的经济效益潜力，和提升人们生活水平的最大便利性和先进性。2.人工智能课程设计,从以下5个题目中任选其一作答。人工智能课程设计题目三：深度优先搜索算法要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。（2）算法思路：简单介绍该算法的基本思想，至少100字。（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。（4）主要函数代码：列出算法的具

4、体代码。（5）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。（1）算法思路：深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即DepthFirstSearch。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。（2）算法程序框图：3）主要函数代码：1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.publ

5、icvoidtraverseDfs(intv)booleanvisited=newbooleanvertexlist.length();VertexStackstack1=newVertexStack();VertexStackstack2=newVertexStack();inti,j=0,k;i=vertexlistfindData(v);k=i;System.out.println(”访问”+i+,+j+:+v);visitedi=true;while(true)18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.while(jvertexlist.

6、length()&(adjmatrixij=0|visitedj)System.out.println(路过i+,+j+:+v);j+；ifif(i=k&j=vertexlist.length()break;(j=vertexlist.length()i=stack1.pop();j=stack2.pop();continue;v=vertexlist.getData(j);System.out.println(访问33.34.35.36.37.i+,+j+:+v);visitedj=true;stackl.push(i);stack2.push(j);38.i=j；39.j=0；40.41.42.43.（4）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点（即那些不包含任何超链的HTML文件）。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结