等第四节课无聊就整理一下……欢迎补充
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
不让带计算器，绪论不考。

第一章
图搜索、回溯算法、A*算法、渐进回溯（模拟BFS的那个）、扩展A*（就是IDA*）等算法会用，即能够人手模拟把算法流程一步步走下来搞出结果。
会h函数的相关证明，重点提了是否单调（三角不等式+h函数为0）

第二章
极小极大算法：知道基本框架，知道α-β剪枝是优化效率的极小极大
α-β剪枝：会做作业那种α-β剪枝题，不要求在考试时短时间内想出很复杂很高效的估价函数
蒙特卡洛方法：理解算法过程

第三章
爬山法：了解
模拟退火：各种选取参数和函数的方法
遗传算法：会轮盘赌，交配方法、变异方法不同情况各会一种即可（比如十进制编码时会一种，二进制编码时会一种）
以上不会考整个算法，只可能针对算法某一步骤进行考察

第四章
核心要诀：背公式！
考Naive Bayes、SVM、决策树，老师重点提到了非线性SVM、函数间隔、参数范围、信息增益、熵、决策树剪枝等，本座一个都没听懂

第五章
谓词演算：归结（会猴子摘香蕉）、逆向演绎、画子句集

第六章
专家系统：了解。老师提到不确定性推理、解释系统、语义网络。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
就是这些，最后引用马少平老师的话：“这学期也没讲多少东西嘛！”

祝大家考试满分！