大工20秋《人工智能》大作业题目及要求Word文档下载推荐.docx
《大工20秋《人工智能》大作业题目及要求Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《大工20秋《人工智能》大作业题目及要求Word文档下载推荐.docx(7页珍藏版)》请在冰豆网上搜索。
有时我们会要考虑什么是人力所能及制造的,或者人自身的智能程度有没有高到可以创造人工智能的地步,等等。
但总的来说,“人工系统”就是通常意义下的人工系统。
关于什么是“智能”,就问题多多了。
这涉及到其它诸如意识、自我、思维等等问题。
人唯一了解的智能是人本身的智能,这是普遍认同的观点。
但是我们对我们自身智能的理解都非常有限,对构成人的智能的必要元素也了解有限,所以就很难定义什么是“人工”制造的“智能”了。
关于人工智能一个大家比较容易接受的定义是这样的:
人工智能是人造的智能是计算机科学、逻辑学、认知科学交叉形成的一
门科学,简称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();
i=vertexlist.findData(v);
k=i;
System.out.println(
"
访问["
+i+ "
"
+j+ "
]:
+v);
visited[i]=
true;
while(true){
while(j<
vertexlist.length()
&
(adjmatrix[i][j]==
0||visited[j])){
路过
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
["
j++;
}
if(i==k&
j==vertexlist.length()){
break;
if(j==vertexlist.length()){
i=stack1.pop();
j=stack2.pop();
continue;
v=vertexlist.getData(j);
访问
33.
34.
35.
36.
37.
visited[j]=
stack1.push(i);
stack2.push(j);
38.
39.
40.
41.
42.
43.
i=j;
j=
0;
(4)简单描述在人工智能的哪些领域需要使用深度优先搜索算法。
深度优先搜索是一种在开发爬虫早期使用较多的方法。
它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件)。
在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。
深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。
当不再有其他超链可选择时,说明搜索已经结束。