人工智能概论实验课程教学大纲.doc

人工智能概论实验教学大纲
(实验课程)
◆课程编号：041038
◆课程英文名称：IntroductiontoArtificialIntelligence
◆课程类型：通识通修通识通选学科必修学科选修跨学科选修
专业核心专业选修（学术研究）专业选修（就业创业）
◆适用年级专业（学科类）：信息管理与信息系统、电子商务三年级或四年级
◆先修课程：高等数学、线性代数、概率与数理统计、程序设计语言
◆总学分：0.5
◆总学时：17

一、课程简介与教学目标
《人工智能概论实验》是配合《人工智能概论》开设的实验课程。要求学生在理解人工智能理论及方法的基础上，应具有设计、实现和分析等方面的能力。通过本实验课程的训练，使学生熟练掌握人工智能的基本原理和方法，加深对各方法涉及的基础知识的认识，强化编程技能，培养创新能力。
二、教学方式与方法
教学方式：学生动手实验为主，辅以适当的提问、小组讨论及实验点评等。
教学方法：探讨式教学、启发式教学、实验教学相结合；尝试包括实验设计、研究设计、总结等环节的教学。
三、教学重点与难点
（一）教学重点
理解人工智能的基本原理，掌握常用的知识表示方法、确定性推理方法以及状态空间搜索等，了解不确定性推理方法，理解机器学习、专家系统以及自然语言理解等知识，学会使用相应工具进行人工智能方法的设计与实现，从而进一步理解人工智能概论课程中所讲授的理论知识。
（二）教学难点
机器人搬盒子、用BP神经网络解决XOR分类问题以及ID3决策树学习算法的实现。
四、学时分配计划
序号实验项目名称实验要求实验类型学时一利用问题归约法实现Hanoi塔问题必修设计研究性2二利用状态空间搜索法实现八数码问题必修设计研究性4三机器人搬盒子问题选修设计研究性4四ID3判定树学习算法的实现必修设计研究性4五用BP神经网络实现XOR分类问题必修设计研究性4六用遗传算法求函数的最大值问题必修设计研究性3合计21五、教材与教学参考书
（一）教材
1.《人工智能教程》，张仰森，黄改娟，高等教育出版社，2008年；
（二）教学参考书
1.《人工智能原理与方法》，王永庆，西安交通大学出版社，1998年；
2.《人工智能及其应用》，蔡自兴，徐光佑，清华大学出版社，2003年；
3.《人工智能与专家系统》，吴泉源，刘江宁，国防科技大学出版社，1995年
4.《人工智能-一种现代化方法》，StuartRussell，PeterNorvig，人民邮电出版社，2004年
六、课程考核与成绩评定
【考核类型】考试考查
【考核方式】开卷（Open-Book）闭卷（Close-Book）项目报告/论文
其它：实验成绩综合评定（填写具体考核方式）
【成绩评定】平时成绩占30-40%，实验成绩占60-70%
七、课程内容概述
实验一利用问题归约法实现Hanoi塔问题
（一）教学要求
理解问题归约法的原理和方法，掌握用问题归约表示问题的步骤，并能够对实际问题给出具体的实现。
（二）知识点提示
主要知识点：分解、归约、本原问题、与树、或树、与或树、等价变换、用与或树表示问题的步骤。
重点：用与或树表示问题的步骤、Hanoi塔问题的实现。
难点：问题归约法的实现。
（三）教学内容
利用问题归约法实现Hanoi塔，主要包括主函数、函数hanoi与搬移函数move，要求在主函数中接收盘子数目并调用hanoi函数。
（四）思考题
1.当盘子数目越来越多时，运行时间有何变化？
2.什么是本原问题？

实验二利用状态空间搜索法实现八数码问题
（一）教学要求
理解状态空间知识表示方法，掌握搜索方法的基本原理，并能够对八数码问题给出具体的实现。
（二）知识点提示
主要知识点：状态、状态空间、算符、用状态空间表示问题的步骤、用状态空间求解问题的过程、搜索、宽度优先搜索、有界深度优先搜索、启发式搜索。
重点：状态空间、用状态空间求解问题的过程、宽度优先搜索、有界深度优先搜索、启发式搜索。
难点：用状态空间法求解八数码问题的实现过程。
（三）教学内容
用状态空间搜索法求解问题的基本思想是将适用的算符作用于初始状态，以产生新的状态；然后再把一些适用的算符作用于新的状态，重复该过程，直至产生的状态为目标状态为止。实验内容包括：
1．定义状态的描述形式，并给出初始状态和目标状态；
2．定义一组算符；
3.利用搜索算法对状态不断扩展，直至得到目标状态为止。
（四）思考题
1.如何使用产生式表示该问题中的算符？
2.使用不同搜索算法求解该问题的性能如何？

实验三机器人搬盒子问题
（一）教学要求
理解谓词逻辑知识表示的方法，掌握一阶谓词逻辑知识表示的基本原理，能够利用归结原理求解简单问题。
（二）知识点提示
主要知识点：谓词、原子公式、谓词公式、子句、子句集、空子句、归结原理。