大工20秋《人工智能》大作业题目及要求.docx
- 文档编号:76159
- 上传时间:2022-10-02
- 格式:DOCX
- 页数:7
- 大小:121.73KB
大工20秋《人工智能》大作业题目及要求.docx
《大工20秋《人工智能》大作业题目及要求.docx》由会员分享,可在线阅读,更多相关《大工20秋《人工智能》大作业题目及要求.docx(7页珍藏版)》请在冰豆网上搜索。
大连理工大学远程与继续教育学院《人工智能》课程设计
学习中心:
专 业:
年 级:
年 春/秋季学 号:
学 生:
完整答案下载后可见
题 目:
深度优先搜索算法
1.谈谈你对本课程学习过程中的心得体会与建议?
通过这学期的学习,我对人工智能有了一定的感性认识,个人觉得人工智能是一门极富挑战性的科学,从事这项工作的人必须懂得计算机知识,心理学和哲学。
人工智能是包括十分广泛的科学,它由不同的领域组成,如机器学习,计算机视觉等等,总的说来,人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。
人工智能的定义可以分为两部分,即“人工”和“智能”。
“人工”比较好理解,争议性也不大。
有时我们会要考虑什么是人力所能及制造的,或者人自身的智能程度有没有高到可以创造人工智能的地步,等等。
但总的来说,“人工系统”就是通常意义下的人工系统。
关于什么是“智能”,就问题多多了。
这涉及到其它诸如意识、自我、思维等等问题。
人唯一了解的智能是人本身的智能,这是普遍认同的观点。
但是我们对我们自身智能的理解都非常有限,对构成人的智能的必要元素也了解有限,所以就很难定义什么是“人工”制造的“智能”了。
关于人工智能一个大家比较容易接受的定义是这样的:
人工智能是人造的智能是计算机科学、逻辑学、认知科学交叉形成的一
门科学,简称AI。
人类正向信息化的时代迈进,信息化是当前时代的主旋律。
信息抽象结晶为知识,知识构成智能的基础。
因此,信息化到知识化再到智能化,必将成为人类社会发展的趋势。
人工智能已经并且广泛而有深入的结合到科学技术的各门学科和社会的各个领域中,她的概念,方法和技术正在各行各业广泛渗透。
而在我们的身边,智能化的例子也屡见不鲜。
在军事、工业和医学等领域中人工智能的应用已经显示出了它具有明显的经济效益潜力,和提升人们生活水平的最大便利性和先进性。
2.《人工智能》课程设计,从以下5个题目中任选其一作答。
《人工智能》课程设计
题目三:
深度优先搜索算法
要 求:
(1)撰写一份word文档,里面包括(算法思路、算法程序框图、主要函数代码)章节。
(2)算法思路:
简单介绍该算法的基本思想,至少100字。
(3)算法程序框图:
绘制流程图或原理图,从算法的开始到结束的程序框图。
(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.
publicvoidtraverseDfs(intv){
boolean[]visited=newboolean[vertexlist.length()];
VertexStackstack1=
VertexStackstack2=
inti,j= 0,k;
newVertexStack();
newVertexStack();
i=vertexlist.findData(v);
k=i;
System.out.println(
"访问["+i+ ","+j+ "]:
"+v);
visited[i]=
true;
while(true){
while(j &&(adjmatrix[i][j]== 0||visited[j])){ "路过 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. System.out.println( ["+i+ ","+j+ "]: "+v);j++; } if(i==k&&j==vertexlist.length()){ break; } if(j==vertexlist.length()){ i=stack1.pop();j=stack2.pop(); continue; } v=vertexlist.getData(j); System.out.println( ["+i+ ","+j+ "]: "+v); "访问 33. 34. 35. 36. 37. visited[j]= true; stack1.push(i); stack2.push(j); 38. 39. 40. 41. 42. 43. i=j; j= 0; } } (4)简单描述在人工智能的哪些领域需要使用深度优先搜索算法。 深度优先搜索是一种在开发爬虫早期使用较多的方法。 它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件)。 在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。 深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。 当不再有其他超链可选择时,说明搜索已经结束。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 大工 20 作业 题目 要求