《人工智能》结课总结0.30 考试基本情况
时间：5月28日晚
题型：
选择：10*1
填空：15*1
名词解释：5*3
解答题：5*5
应用题：3*5+2*10
2.00 考试范围：
提示：
复习最好用书；
考试整体难度不大，但题目量较多；
注意有的放矢。
不考查补充内容，主要是1-6章
3.00 各章节分值分布：
1：10分左右；
2：13分左右；
3：23分左右，比较重要；
4：15分左右；
5：30分左右，算法比较容易考；
6：10分左右。
4.10 复习方法：
题型+分值分布=》考试情况
填空与选择主要以主观题目为主；
名词解释：
都是章节中的重要内容，如：
某个公式的组成部分；
某个算法的描述（主要是简单算法，不会有A算法A*算法什么的。）提示：
没有类似于“人工智能是什么”的题目；
有书的最好看书；
描述内容大体上意思相同就可以，但公式定义一定要完全正确。
6.00 问答题：
主要集中于基本问题的问答。
应用题：
主要集中于中间4章；
典型计算和典型算法应用。
8.40 第一章
题型：填空与选择
分值：10分左右
提示：
定义很多，不需要都背下来；
AI是一门综合性学科；
其余内容也不排除有一两分。
11.30 主要内容
发展的五个时期：要求知道
孕育期（1956年前）
形成期（1956年-1969年）-达特茅斯会议
发展期-基于知识的系统
实用期-神经网络的复兴
智能主体的兴起
研究内容：了解
知识表示、自动推理、搜索、机器学习
三大学派：知道名称及具体含义
符号主义：强调物理符号系统，人类智能的基本单元是符号，认知过程就是符号操作过程，从而思维就是符号计算。
连接主义：又称仿生学派，强调神经元的运作，人工智能可以通过仿生人类的大脑的结构来实现，它研究的内容就是神经网络。
行为主义：行为主义又称为进化主义或控制论学派，是基于控制论和“动作--感知”型控制系统的人工智能学派，属于非符号处理方法。
14.30 主要研究领域：了解即可
专家系统、数据挖掘、语义网络、模式识别、自然语言理解、机器人、博弈、智能控制和自动推理证明。
15.40 第二章
分值：13分左右
提示：
比较重要的章节；
主要内容集中于知识表示方面
知识表示：
含义：以形式化方式表示知识；供计算机自动地进行智能处理。
常见分类：
谓词逻辑表示法★
产生式表示法★
语义网络表示法★
框架表示法
脚本
状态空间表示法★
面向对象的知识表示
16.20 重要知识表示方法
一阶谓词逻辑表示法：
考查内容：把一句话用一阶谓词描述
重点：
谓词定义；
全称量词、存在量词及各种连词符号（共五个，不仅这里用，后面的推理也用。）的使用。
P Q¬P P∧Q P∨Q P→Q P↔Q
F F T F F T T
F T T F T T F
T F F F T F F
T T F T T T T
提示：
只要把课件及书上的举例掌握即可；
考试也是考查最基本的表示。
18.25 产生式表示法
提示：主要用于产生式系统特别是专家系统。
产生式规则的基本形式：IF P then Q 或P Q
常见的产生式规则：
①前提-结论型
②条件-动作型
提示：
注意这里具体的是哪些基本的组成。
19.50 产生式系统的组成：
提示：
通过三个方面组成了产生式系统：
规则库：用于描述某领域内知识的产生式集合，是某领域知识(规则)的存储
器，其中的规则是以产生式形式表示的。规则库中包含着将问题从初始状态转换成目标状态(或解状态)的那些变换规则。
综合库：综合数据库又称为事实库，用于存放输入的事实、从外部数据库输入的事实以及中间结果(事实)和最后结果的工作区。
控制系统：整个推理系统的中枢，控制应用规则推出解答的全过程
20.50 产生式系统的推理方式
正向、反向和双向
提示：
了解即可
21.05 两种常见的结构化表示：
语义网络
考试热点；
常见题型，课堂中的例题；
侧重实物间联系；
重点是语义网络的画法，不会有很复杂的，但基本的要知道；
基本画法：通过图中结点与结点的联系表示，特别注意有量词的情况，尤其是全称量词，具体可以看习题。
24.10 框架表示法
框架表示的基本结构：
大概掌握；
侧重实体内部联系；
常见的框架槽：掌握前几个即可
ISA槽、AKO槽、Instance槽
具体的框架表示：了解，能看懂即可。
25.30 其它内容情况
后三节了解即可
26.20 第三章
分值：23分左右
考试重点内容之一
引言部分：
提示：两个概念，重在理解。
盲目搜索：
没有考虑到问题本身知识，直接采用策略。
启发式搜索：
考虑到具体问题特性，把相应的启发性知识加入到搜索系统中。
27.45 关于状态空间的搜索技术
状态空间：由问题求解的合法状态集合和操作算子集合组成。
提示：概念重在理解
状态空间搜索：
本质就是形成一个状态空间图。
举例：
传教士过河问题及另别一个课堂上的过河问题（有时间大概看一下）
28.50 图的搜索算法
提示：
重点就是对算法的理解和掌握，这里的算法要求深入了解；
两个重要算法：
一般图的搜索算法：A算法（A*算法在A算法的基础上加了一下限制条件。）（这个更重要）
与或图搜索算法：AO*算法
29.20 一般图搜索算法
