大工20秋《人工智能》大作业题目及要求.pdf
大连理工大学远程与继续教育学院人工智能课程设计学习中心：学习中心：专专业：业：年年级：级：年春/秋 季学学号：号：学学生：生：完整答案下载后可见完整答案下载后可见题题目目：深度优先搜索算法1.1.谈谈你对本课程学习过程中的心得体会与建议？谈谈你对本课程学习过程中的心得体会与建议？通过这学期的学习，我对人工智能有了一定的感性认识，个人觉得人工智能是一门极富挑战性的科学，从事这项工作的人必须懂得计算机知识，心理学和哲学。人工智能是包括十分广泛的科学，它由不同的领域组成，如机器学习，计算机视觉等等，总的说来，人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。人工智能的定义可以分为两部分，即“人工”和“智能”。“人工”比较好理解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或者人自身的智能程度有没有高到可以创造人工智能的地步，等等。但总的来说，“人工系统”就是通常意义下的人工系统。关于什么是“智能”，就问题多多了。这涉及到其它诸如意识、自我、思维等等问题。人唯一了解的智能是人本身的智能，这是普遍认同的观点。但是我们对我们自身智能的理解都非常有限，对构成人的智能的必要元素也了解有限，所以就很难定义什么是“人工”制造的“智能”了。关于人工智能一个大家比较容易接受的定义是这样的：人工智能是人造的智能是计算机科学、逻辑学、认知科学交叉形成的一大连理工大学远程与继续教育学院人工智能课程设计门科学，简称 AI。人类正向信息化的时代迈进，信息化是当前时代的主旋律。信息抽象结晶为知识，知识构成智能的基础。因此，信息化到知识化再到智能化，必将成为人类社会发展的趋势。人工智能已经并且广泛而有深入的结合到科学技术的各门学科和社会的各个领域中，她的概念，方法和技术正在各行各业广泛渗透。而在我们的身边，智能化的例子也屡见不鲜。在军事、工业和医学等领域中人工智能的应用已经显示出了它具有明显的经济效益潜力，和提升人们生活水平的最大便利性和先进性。2.2.人工智能课程设计人工智能课程设计,从以下从以下 5 5 个题目中任选其一作答。个题目中任选其一作答。人工智能课程设计人工智能课程设计题目三：深度优先搜索算法题目三：深度优先搜索算法要要求求：（1）撰写一份word 文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。（2）算法思路：简单介绍该算法的基本思想，至少 100 字。（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。（4）主要函数代码：列出算法的具体代码。（5）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。（1）算法思路：深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为 DFS 即 Depth First Search。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应大连理工大学远程与继续教育学院人工智能课程设计拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实现 DFS 算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。（2）算法程序框图：大连理工大学远程与继续教育学院人工智能课程设计大连理工大学远程与继续教育学院人工智能课程设计（3）主要函数代码：1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.36.37.publicpublic voidvoid traverseDfs(intint v)booleanboolean visited=newnew booleanbooleanvertexlist.length();VertexStack stack1=newnew VertexStack();VertexStack stack2=newnew VertexStack();intint i,j=0,k;i=vertexlist.findData(v);k=i;System.out.println(访问+i+,+j+:+v);visitedi=truetrue;whilewhile(truetrue)whilewhile(j vertexlist.length()&(adjmatrixij=0|visitedj)System.out.println(路过+i+,+j+:+v);j+;ifif(i=k&j=vertexlist.length()breakbreak;ifif(j=vertexlist.length()i=stack1.pop();j=stack2.pop();continuecontinue;v=vertexlist.getData(j);System.out.println(访问+i+,+j+:+v);visitedj=truetrue;stack1.push(i);stack2.push(j);大连理工大学远程与继续教育学院人工智能课程设计38.39.40.41.42.43.i=j;j=0;（4）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的 HTML 文件)。在一个 HTML 文件中，当一个超链被选择后，被链接的HTML 文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着 HTML 文件上的超链走到不能再深入为止，然后返回到某一个 HTML 文件，再继续选择该 HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。
