人工智能研究生教学大纲041112.docVIP

教学大纲

课程编号

课程名称

人工智能原理

开课学院

计算机学院

建议开课学期

第一学期

主讲教师及职称

孙吉贵教授

教材信息

人工智能原理，吉林大学出版社，刘叙华，姜云飞，1995.

课件信息

课件名称:人工智能原理，制作时间:2004，课件类型:ppt

讲课学时

60学时

实验学时

总学分

4

课程的性质与任务

人工智能原理是一门硕士研究生的专业基础课程，同时也是具有广泛应用背景的课程。随着国内信息产业的发展、计算机应用的普及和面向领域的高层次软件的开发和应用，国内急需一大批掌握高层次、分析性软件开发和应用的软件分析、设计和开发的专业人员。本门课程旨在讲授面向领域的知识表示、及其在表示之下的搜索理论、方法和技术，讲授智能软件的基本原理和实现方法与技术，全面提高学生分析问题和解决问题的方法和能力。

教学要求

人工智能技术已被誉为当代三大尖端技术之一。人工智能的原理与技术，不仅能够帮助人们研制出具有智能行为的计算机系统，而且能使各种实用领域的计算机系统更加精巧和灵活，使人们用起来更加方便与自如。人工智能的思想与原理，对其它学科也有重要促进作用。随着人工智能的发展，人工智能技术的推广和应用成为计算机领域的重要课题、要想让计算机具有智能，最根本的和首要的是要计算机具有推理能力。

本门课程的学习内容，主要以宏观人工智能为基础，讲授符号主义人工智能的基本原理与方法。使90%以上的学生能够熟练掌握基于产生式系统的知识表示方法和基于逻辑的知识表示方法，在此基础上，熟练掌握产生式系统表示下的适用于机器的基本搜索理论、方法和技术；熟练掌握基于命题逻辑和一阶逻辑的适合于机器推理的归结推理理论、方法和技术。

通过本门课程的学习，使大80%以上的学生掌握所学习的各种搜索算法和推理算法，并将其用于高层次分析性软件的设计和开发中，运用所学知识解决实际问题；

在熟练掌握上述基本内容的基础上，有选择地扩展知识结构，如其它知识表示方法及其机器求解方法介绍，微观人工智能介绍、微观人工智能与宏观人工智能的结合，机器学习方法等等。使有余力的学生，将人工智能各种理论、方法和技术融会贯通。

通过介绍人类为使用人造设备替代或提高人的智能行为，所做的不懈努力和提出的各种思想和设想，启发学生勇于创新，勇于探索；通过讲授博弈游戏程序的设计原理、实现技术，提高学生的学习兴趣；通过对比符号计算与数值计算的差异，讲授人工智能系统开发的难点在何处，它应用广泛的原因在何处？通过演示具体算法的执行过程，讲授人工智能中关于领域背景知识获取、启发函数的构造，对人工智能求解效率的影响。

使用多媒体课件教学，动态地展示算法的执行过程；同时也强调传统教学方法在讲授基本原理过程中的重要性。

先行课程

计算机专业本科生基础课程

后继课程

不精确推理与应用，高级软件工程

平行课程

计算智能

对教学设施的要求

需要多媒体教室

教学内容

学时分配

人工智能概述

智能与人工智能

人工智能产生的序言

人工智能诞生、发展与现状

人工智能的主要研究领域

产生式系统概述

2.1产生式系统的控制策略

2.1.1不可撤回方式

2.1.2回溯方式

2.1.3图搜索方式

2.1.4产生式系统的工作方式

2.2特殊的产生式系统

2.2.1可交换的产生式系统

可分解的产生式系统

Slagle符号积分系统

产生式系统的搜索策略

回溯策略

3.1.1回溯算法BACKTRACK

3.

3.2图搜索策略

3.3无信息的图搜索过程

3.3.1深度优先搜索

3

3.4启发式图搜索过程

3.5A

3.6A

3.7单调限制

3.8算法A的启发能力

3.9启发能力的度量

可分解产生式系统的搜索策略

4.1与/或图搜索

4.2与/或图的启发式搜索过程

4.2.1A/O*算法

4.2.2

4.3可分解的与可交换的产生式系统之间的关系

4.4博弈树搜索

4.4.1博弈树

4.4.2极大极小过程

4.4.3博弈搜索的α-β

第五章谓词演算

5．1引言

5.2谓词与量词

5.3公式及其解释

5.4公式间的等价与蕴涵

5.5范式

第六章归结原理

6.1引言

6.2命题逻辑的归结方法

6.3子句集的Herbrand域

6.3.1Herbrand域与Herbrand解释

6.3.2Herbrand

6.4Herbrand定理

6.4.1语义树

6.4.2Herbrand

6.5合一算法

6.5.1替换与最一般合一替换

6.