CUMT人工智能基础（期末必过版）

easy

本笔记适用于以下教材应付期末考试

矿大2022年考试题型以及复习重点总结

1.单选题（20分）（10小题）
2.简答题（30分）
3.计算题（15分）
4.证明推理题（15分）
5.综合推理题（20分）

===========第一章 绪论=======================

人工智能定义

人工智能的概念（1956提出...）

图灵测试

人工智能产生和发展：几个重要时期（每个时期代表性的成果知道1到2个即可）

人工智能三大学派：是什么，每个学派主要观点，能够根据观点区分是哪一个学派。

人工智能主要应用领域：能够列举几个。以下属于人工智能应用的领域能够区别。


================第二章 知识表示====================


命题的含义和相关概念：所有命题都应该具有确定的真值
当命题变元表示原子命题的时候该变元称之为原子变元

用谓词逻辑能够表示实际场景（见作业习题）

一阶谓词逻辑表示法的优缺点是什么

产生式表示法不考

语义网络表示法：（见作业习题） 知道基本的语义关系，比如哪些是有继承性的。

语义网络的推理不考

框架表示法不考


================第三章 确定性推理====================


推理概述了解

这一章主要考证明题

字句 字句集 

给出一系列谓词公式能够转化为相应字句集（见课后习题）

谓词公式的化简

鲁滨逊归结原理：例题3.1 已知f是什么d是什么 求证什么推论。知道具体的逻辑步骤。归结出空子句。

例 3.11 例 3.12  （比如王喜欢花生的问题）

归结演绎推理的演绎策略能够列举出来两到三个


================第四章 搜索策略=====================


盲目搜索和启发式搜索的问题


一般图搜索中的状态空间搜索（传教士和野人问题）：用哪个结构来描述问题的状态

（传教士和野人问题）能够根据问题的描述，要能识别出合法状态和不合法状态


状态空间搜索的基本思想 P90


盲目搜索必考：

	宽度优先和深度优先的区别，比如可以用OPEN表的排序来区别两种搜索策略的异同

	深度优先搜索的一些改进比如有界深度和迭代加深在哪些地方进行了改进，改进的效果怎么样？

	这几种搜索策略之间的比较：哪些用的时间多，哪些用的空间大（书上表4.2）


启发式搜索
	重点：评估函数定义式，每一项代表的含义。


启发式搜索算法
	适当的修改和标记指针，为什么要修改和标记指针？
	修改和标记指针出现的几种情况：出现在OPEN表的情况，没出现在OPEN表的情况，出现在CLOSE表的情况，对应指针的变化


实现启发式搜索的三个因素


启发式函数的强弱及其影响：比如h(x)的强弱对评价函数到底是怎么影响的？


回溯策略和爬山法（知道概念即可）


问题规约（知道概念即可）


与或图的启发式搜索（对比A和A*算法的异同：多个方面：搜索结果 OPEN表等）


博弈（重点掌握极大极小过程，给出一个博弈树以及估值函数能够倒推值：见课后习题）


阿尔法β过程选择题（max的a值永不降低 ， min节点的贝塔永不增加）

8数码的启发式搜索：给一个八数码问题的初始状态，再给一个结束的目标状态，通过启发式搜索设计评价函数来完成搜索函数（画出搜索树）



================第五章 不确定推理======================

主要考计算题

主观贝叶斯方法（给出充分性因子和必要性因子能够根据公式计算先验概率和后验概率）

LS LN的性质和关系

书上5.3 和 5.4例题需要掌握

确定性理论：可信度的定义 性质 取值的值域 其几个典型值代表的含义

书上的例5.6 5.7 例题需要掌握

证据理论：能够计算相应的似然函数（14.24） 大题不考


=================第六章 机器学习=========================


学习系统的基本模型 由几部分构成，几个部分的联系

机器学习的历史和分类（比如能区分监督学习和无监督学习）

计算题：决策树 ID3算法 （给你几个虚拟样本-通过M（C） B（C，A）来确定根节点。

本笔记食用方法：

• 第一章和第四章就按照我的博客笔记来看就够了（因为第一章主要是考一些选择题概念）        （第四章博客总结是按照期末考点来总结的）
• 第二章、第三章、第五章、第六章直接看最后的手写笔记部分即可（基本都是刷题）
• 每一章我都会在前面说明该章节的考试题型
• 博客笔记主要强调概念，手写笔记相当于思维导图（手写笔记中会提到某些概念，这时候可以参考博客笔记。两个兼修即可。）

小tips:建议在电脑上阅览，或者宽屏阅览（因为手机或者较小的显示屏会导致一定的格式错误）

==================第1章 绪论======================

这一章主要理解几个概念和定义即可，主要考选择题

1.1人工智能定义

 

人工智能的概念（1956提出...）

1.2 图灵测试

1.3 人工智能产生和发展：几个重要时期（每个时期代表性的成果知道1到2个即可）

        孕育期：神经网络模型、宏观人工智能、图灵测试

·       

        形成期：

        

        暗淡期：

        

        知识期：

        

         

        稳步增长期：

        

        

1.4 人工智能三大学派：是什么，每个学派主要观点，能够根据观点区分是哪一个学派。

        符号主义：

        

                缺点：

                        

        连接主义：

        

        

        行为主义：

        

        

   

1.5 人工智能主要应用领域

        提问方式：以下属于人工智能应用的领域的是？

        

        

        

        

        

        

        

        

        

        

==================第2章 知识表示===================

这一章主要考谓词表示法（给你一句话，让你用符号表示），语义网络（参考博客笔记中的例子，一定要把这些例子（4.5 ~ 4.7）都弄懂！！！），以简答题的形式出现。

1 命题的含义以及相关概念

1.1.命题的定义

                     

                   

1.2. 命题的类型：

当命题变元表示原子命题的时候该变元称之为原子变元