人工智能大作业实验.doc
《人工智能大作业实验.doc》由会员分享,可在线阅读,更多相关《人工智能大作业实验.doc(18页珍藏版)》请在咨信网上搜索。
1、 . 湖南中医药大学本科课程实验教学大纲人工智能计算机科学与技术专业执笔人:丁长松 审定人:*学院负责人:*湖南中医药大学教务处二一四年三月一、课程性质和教学目的人工智能是计算机专业本科生的一门专业必修课,适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程,通过本课程的学习,是使学生了解和掌握人工智能的基本概念、原理和方法,培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力,启发学生对人工智能的兴趣,培养知识创新和技术创新能力。人工智能主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技
2、术,主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。先修课程:高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑二、课程目标人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来,专家系统开发工具和环境可分为5种主要类型:程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题;用程序设计语言如:C、C+、JAVA编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求实验一:谓词表示【实验内容】设农夫、狼、山羊、白菜都在河的左岸,现在要把它们运送到河
3、的右岸去,农夫有条 船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。试设计出一个确保全部都能过河的方案。【实验目的】让学生加深对谓词逻辑和谓词知识表示的理解。【实验要求】写出所用谓词的定义,并给出每个谓词的功能及变量的个体域,然后编程来实现。 【参考学时】1. 定义状态的谓词2. 定义变元的个体域3. 描述问题的初始和目标状态4. 定义动作5. 解释过程解:(1) 先定义描述状态的谓词AL(x):x在左岸AL(x)表示x在右岸。(2)定义个体域x的个体域:农夫,船,狼,羊,白菜。(3)定义初始状态和目标状态 问题的初始状态:AL(农夫),AL(
4、船),AL(狼),AL(羊),AL(白菜),问题的目标状态:AL(农夫),AL(船),AL(狼),AL(羊),AL(白菜) (4) 定义动作4个动作:农夫不带来回农夫带来回L-R:农夫自己划船从左岸到右岸L-R(x):农夫带着x划船从左岸到右岸R-L:农夫自己划船从右岸到左岸R-L(x) :农夫带着x划船从右岸到左岸x的个体域是狼,羊,白菜。L-R:农夫划船从左岸到右岸 条件:AL(船),AL(农夫),AL(狼)AL(羊),AL(羊)AL(白菜) 动作:删除表:AL(船),AL(农夫) 添加表:AL(船),AL(农夫)L-R(狼):农夫带着狼划船从左岸到右岸 条件:AL(船),AL(农夫),A
5、L(狼),AL(羊) 动作:删除表:AL(船),AL(农夫),AL(狼) 添加表:AL(船),AL(农夫),AL(狼)L-R(羊):农夫带着羊划船从左岸到右岸 条件:AL(船),AL(农夫),AL(羊), AL(狼),AL(白菜) 或:AL(船),AL(农夫),AL(羊),AL(狼),AL(白菜) 动作:删除表:AL(船),AL(农夫),AL(羊) 添加表:AL(船),AL(农夫),AL(羊)L-R(白菜):农夫带着白菜划船从左岸到右岸 条件:AL(船),AL(农夫),AL(白菜),AL(狼) 动作:删除表:AL(船),AL(农夫),AL(白菜) 添加表:AL(船),AL(农夫),AL(白菜)
6、R-L:农夫划船从右岸到左岸 条件:AL(船),AL(农夫),AL(狼)AL(羊),AL(羊)AL(白菜) 或:AL(船),AL(农夫) ,AL(狼),AL(白菜),AL(羊) 动作:删除表:AL(船),AL(农夫) 添加表:AL(船),AL(农夫)R-L(羊) :农夫带着羊划船从右岸到左岸 条件:AL(船),AL(农夫),AL(羊) ,AL(狼),AL(羊),AL(白菜) 动作:删除表:AL(船),AL(农夫),AL(羊) 添加表:AL(船),AL(农夫),AL(羊)(3) 问题求解过程代码如下#include#includetypedef int datatype;/datatype定义s
7、truct seqque/队列结构体int maxnum;int f,r;/存放头尾下标datatype *q;typedef struct seqque *pseqque;/*创建一个新的队列*/pseqque createmptyqueue (int m)pseqque paqu=(pseqque)malloc(sizeof(struct seqque);/申请结构体动态空间if (paqu!=NULL)paqu-q=(datatype*)malloc(sizeof(datatype)*m);/申请datatype动态空间if (paqu-q)paqu-maxnum=m;paqu-f=0;
8、/置头下标为0paqu-r=0;/置尾下标为0return paqu;else free(paqu);printf(超出存储空间!);return NULL;/*入队运算函数*/void enque(pseqque paqu,datatype x)if (paqu-r+1)%(paqu-maxnum)=paqu-f)printf(队列已满!);else paqu-qpaqu-r=x;paqu-r=(paqu-r+1)%(paqu-maxnum);/*出队运算函数*/void deque(pseqque paqu)if (paqu-f=paqu-r)printf(空队列!);elsepaqu-f
9、=(paqu-f+1)%(paqu-maxnum);/*取队列头元素*/datatype frontque (pseqque paqu)if (paqu-f=paqu-r)printf(队列为空!);else return (paqu-qpaqu-f);/*判断是否为空队列函数*/int isemptyque(pseqque paqu)if (paqu-f=paqu-r)return 1;else return 0;/*判断农夫位置*/int farmer(int location)return(0!=(location&0x08);/*判断狼位置*/int wolf(int location
10、)return(0!=(location&0x04);/*判断白菜位置*/int cabbage(int location)return(0!=(location&0x02);/*判断羊位置*/int goat(int location)return(0!=(location&0x01);/*安全状态的判断函数*/int safe(int location)if (goat(location)=cabbage(location)&(goat(location)!=farmer(location)return 0;/羊吃白菜if (goat(location)=wolf(location)&(w
11、olf(location)!=farmer(location)return 0;/狼吃羊return 1;/*解决农夫问题函数*/void farmerproblem(void)int i,movers,location,newlocation;int route16;/记录已走过的步骤pseqque moveto;/存放安全的步骤moveto=createmptyqueue(16);/创建新队列enque(moveto,0x00);/置状态初值for (i=0;i16;i+)/置已走过步骤初值routei=-1;route0=0;while(!isemptyque(moveto)&(rout
12、e15=-1)location=frontque(moveto);/取头状态为当前状态deque(moveto);/删除队列头状态for (movers=1;movers=8;movers=0;location=routelocation)printf(位置是:%dn,location);if (location=0)exit(0);else printf(此问题无解!);/*主函数*/void main()farmerproblem();实验二:一个用于动物识别的产生式系统【实验内容】设计该系统,让其实现可以识别老虎、金钱豹、斑马、长颈鹿、企鹅、信天翁这6种动物。【实验目的】让学生进一步加深
13、对产生式系统的认识和理解。【实验要求】其规则库中应包含至少15条规则,假设推理开始时综合数据库中存放有以下事实:动物有暗斑,有长脖子,有长腿,有奶,有蹄。【参考学时】6课时:上机实验6课时。设计如下:(1) IDENTIFIER产生式规则规则I1:如果该动物有毛发 那么它是哺乳动物规则I2:如果该动物有奶 那么它是哺乳动物规则I3:如果该动物有羽毛 那么它是鸟类动物规则I4:如果该动物能生蛋 它能飞行 那么它是鸟类动物给出的六种动物除了哺乳动物即是鸟类动物,故I1-I4这一组规则可用于区分这两类动物。规则I5:如果该动物是哺乳动物 它吃肉 那么它是肉食动物规则I6:如果该动物是哺乳动物 它长有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 作业 实验
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【丰****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【丰****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。