《人工智能基础》教学大纲(自考)
- 格式:doc
- 大小:150.00 KB
- 文档页数:23
人工智能应用基础教学大纲一、前言人工智能(Artificial Intelligence,简称AI)是指利用计算机技术和相关设备模拟、延伸和扩展人的智能的理论、方法、技术和应用系统。
随着计算机技术和数据处理能力的不断提升,人工智能在各个领域都展现出了巨大的应用潜力。
为了培养学生对人工智能应用的基础知识和技能,本课程旨在为学生提供人工智能应用的全面教育,使他们能够在未来的职业生涯中更好地应对人工智能技术的发展和应用。
二、课程目标1. 了解人工智能技术的基本概念和发展历史;2. 掌握人工智能应用的基础知识和技能;3. 培养学生的创新思维和问题解决能力;4. 培养学生的团队合作和实践能力。
三、教学内容1. 人工智能概述- 人工智能的定义和分类- 人工智能的发展历史和未来趋势2. 机器学习基础- 监督学习、非监督学习、强化学习等方法与应用- 机器学习算法原理和实践3. 深度学习基础- 神经网络的结构和原理- 深度学习在图像识别、语音识别等领域的应用4. 自然语言处理- 自然语言处理的基础知识- 文本处理与情感分析5. 数据分析与挖掘- 数据预处理、特征工程等方法- 数据分析与挖掘的应用案例6. 人工智能在行业中的应用- 医疗、金融、制造等行业中的人工智能应用案例- 人工智能对行业发展的影响和趋势7. 伦理与法律- 人工智能伦理和道德问题- 人工智能对社会和个人隐私的影响与保护四、教学方法1. 讲授结合实例:通过理论课讲授和案例分析相结合的教学方法,提高学生对人工智能概念和原理的理解;2. 编程实践:通过编程实践,包括使用Python等编程语言实现机器学习和深度学习算法,培养学生的数据处理和分析能力;3. 课堂讨论:鼓励学生参与问题讨论,培养学生的批判性思维和团队合作能力;4. 多媒体展示:通过多媒体展示真实的人工智能应用案例,加深学生对人工智能技术应用的理解。
五、教学评价1. 平时成绩:包括课堂作业、实验报告、小组讨论等;2. 期中考试:考察学生对课程内容的理解与掌握程度;3. 期末项目:要求学生选定一个实际问题,设计并实现相应的人工智能算法,并撰写相关报告。
《人工智能》课程教学大纲(Artificial Intelligence)课程性质:院公选课适用专业:各专业先修课程:离散数学、数据结构、操作系统原理后续课程:总学分:2学分一、教学目的与要求1.教学目的人工智能主要研究解释和模拟人类智能、智能行为及其规律的一门学科,其主要任务是建立智能信息处理理论,进而设计可以展现某些近似于人类智能行为的计算机系统。
本课程要求学生掌握人工智能的基本原理,了解人工智能中常用的基本技术,诸如:知识表示技术、搜索技术、自动推理技术以及专家系统等,同时学会运用Prolog语言求解人工智能的实际问题。
2.教学要求学生必须具有离散数学、程序设计、数据结构、操作系统方面的知识。
二、课时安排三、教学内容1.人工智能概述(4学时)(1)教学基本要求了解:人工智能的发展概况理解:人工智能的概念掌握:人工智能的研究途径与方法、人工智能的分支领域灵活运用:人工智能的基本技术(2)教学内容①人工智能的概念②人工智能的研究途径与方法(重点)③人工智能的分支领域(重点、难点)④人工智能的基本技术(难点)⑤人工智能的发展概况2.人工智能程序设计语言(6学时)(1)教学基本要求了解:人工智能程序设计语言分类掌握:函数型程序设计语言LISP和逻辑型程序设计语言PROLOG灵活运用:Turbo PROLOG程序设计语言(2)教学内容①综述②函数型程序设计语言LISP(重点)③逻辑型程序设计语言PROLOG(重点、难点)④Turbo PROLOG程序设计(难点)3.基于谓词逻辑的机器推理(6学时)(1)教学基本要求理解:谓词及谓词逻辑,形式演绎推理掌握:归结演绎推理灵活运用:应用归结原理求取问题答案了解:Horn子句归结与逻辑程序、非归结演绎推理(2)教学内容①一阶谓词逻辑②归结演绎推理(重点)③应用归结原理求取问题答案(重点、难点)④归结策略⑤归结反演程序举例⑥Horn子句归结与逻辑程序(难点)⑦非归结演绎推理4.图搜索技术(8学时)(1)教学基本要求掌握:状态图搜索方法、与或图搜索方法灵活运用:状态图搜索方法进行问题求解、与或图搜索方法进行问题求解了解:博弈树搜索技术(2)教学内容①状态图搜索(重点、难点)②状态图问题求解(重点)③与或图搜索(重点、难点)④与或图问题求解(难点)⑤博弈树搜索5.产生式系统(4学时)(1)教学基本要求掌握:产生式规则、产生式系统灵活运用:产生式系统了解:产生式系统的程序实现(2)教学内容①产生式规则(重点②产生式系统(重点)③产生式系统与图搜索(重点)④产生式系统的应用⑤产生式系统的程序实现(难点)6.知识表示(4学时)(1)教学基本要求掌握:知识及其表示灵活运用:框架和语义网络(2)教学内容①知识及其表示(重点)②框架(重点、难点)③语义网络(重点、难点)四、授课方式及考核方法1.授课方式讲授2.考核方法考试形式:闭卷或论文写作课程成绩构成:平时成绩占30%,期末考试成绩占70%。
《人工智能基础》课程教学大纲课程编号:04291课程名称:人工智能基础英文名称:Artificial Intelligence Foundation课程性质:学科基础课程要求:必修学时/学分:48/3 (讲课学时:36实验学时:12 )适用专业:智能科学与技术一、课程性质与任务《人工智能基础》是一门探索、揭示人类思维本质,研究将人类智能转化为机器智能的学科。
通过本课程的学习,培养学生拥有能够解决复杂问题的基本能力,为今后在专家系统、智能机器人、智能计算机等方面知识掌握奠定比较扎实的理论基础。
本课程的主要任务是介绍知识表示、基本的搜索算法、模拟人类思维的不确定性推理,使学生对专家系统、智能计算机等方面具有一定的理论基础与实践能力。
(支撑毕业要求1.3, 2.2, 4.2, 5.2, 10.1, 11.2)二、课程与其他课程的联系《人工智能基础》的先修课程包括《概率论与数理统计》、《智能优化方法》、《C语言程序设计》等课程。
《概率论与数理统计》在复杂问题求解中的主观Bayes决策与不确定性理论方面支撑《人工智能基础》课程。
《智能优化方法》在搜索技术问题的理解方面支撑《人工智能基础》课程。
《C语言程序设计》在搜索算法、贝叶斯决策与专家系统的实现方面支撑《人工智能基础》课程。
《人工智能基础》的后续课程包括《智能机器人》,为《智能机器人》提供理论基础方法方面的支撑。
三、课程教学目标1.学习人工智能的基础理论知识,掌握解决复杂问题的基本能力,为今后在专家系统、智能机器人、智能计算机等方面知识掌握奠定比较扎实的理论基础,对智能机器人的应用方面提供理论与实践支撑。
(支撑毕业能力要求13, 10.1, 11.2)2认识到知识表示在本学科发展中所处的地位与扮演的角色,能够掌握本领域经典的知识表示方法,如谓词逻辑、状态空间、语义网络等,并能运用这些知识解决一些实际工程问题。
(支撑毕业能力要求1.3, 2.2, 5.2)1掌握搜索的基本思想,比如宽度优先、深度优先等传统搜索方法。
人工智能基础(8017)考试大纲一、课程性质与设置目的(一)课程性质和特点“人工智能”是21世纪计算机科学发展的主流,为了培养国家建设跨世纪的有用人才,在计算机专业本科开设《人工智能基础》课程是十分必要的。
《人工智能基础》是计算机专业本科的一门必修课程,本课程中涉及的理论、原理、方法和技术有助于学生进一步学习其他专业课程。
开设本课程的目的是培养学生软件开发的“智能”观念;掌握人工智能的基本理论、基本方法和基本技术;提高解决“智能”问题的能力,为今后的继续深造和智能系统研制,以及进行相关的工作打下人工智能方面的基础。
(二)本课程的基本要求(课程总目标)《人工智能基础》是理论性较强,涉及知识面较广,方法和技术较复杂的一门学科。
通过对本课程的学习,学生应掌握人工智能的一个问题和三大技术,即通用问题求解和知识表示技术、搜索技术、推理技术。
具体要求是:学生在较坚实打好的人工智能数学基础(数理逻辑、概率论、模糊理论、数值分析)上,能够利用这些数学手段对确定性和不确定性的知识完成推理;在理解Herbrand域概念和Horn子句的基础上,应用Robinson 归结原理进行定理证明;应掌握问题求解(GPS)的状态空间法,能应用几种主要的盲目搜索和启发式搜索算法(宽度优先、深度优先、有代价的搜索、A算法、A*算法、博弈数的极大—极小法、α―β剪枝技术)完成问题求解;并能熟悉几种重要的不确定推理方法,如确定因子法、主观Bayes方法、D—S证据理论等,利用数值分析中常用方法进行正确计算。
另外,学生还应该了解专家系统的基本概念、研究历史、系统结构、系统评价和领域应用。
学生还应认识机器学习对于智能软件研制的重要性,掌握机器学习的相关概念,机器学习的方法及其相应的学习机制,几个典型的机器学习系统的学习方法、功能和领域应用。
(三)本课程与相关课程的联系、分工或区别与本课程相关的课程有:离散数学、算法设计、数值分析、程序设计语言等。
《人工智能基础教程》课程教学大纲课程名称:人工智能导论课程类别:公共基础课适应专业:全校各专业学时学分:2学时/周,共32学时,2学分1.课程性质和任务本课程为以培养学生具备基本的人工智能思维能力为目标,重点培养高职学生的人工智能素养、计算思维能力和人工智能应用能力。
课程使学生初步了解人工智能的概念,发展历程、经典算法、应用领域及对社会的深远影响,主要内容包括:人工智能的历史和发展、大数据与人工智能、专家系统、机器学习、深度学习、计算机视觉、自然语言理解、智能机器人技术。
课程设计理念以提高人工智能素养为切入点,通过生动形象的案例,把目前人工智能领域的热点问题,以科普性、技术性的形式进行展现,让学习者在学习人工智能理论的同时,激发学生学习人工智能知识的兴趣。
2.教学目标(1)知识目标1)了解人工智能的基本概念及发展历史。
2)了解人工智能的研究领域及发展现状。
3)了解大数据与人工智能的关系。
4)熟悉专家系统的结构及应用。
5)熟悉知识表示及常用的搜索算法。
6)熟悉机器学习、深度学习的概念及主流算法。
7)熟悉计算机视觉、自然语言处理的主流技术及应用。
8)熟悉智能机器人技术及应用。
(2)思政与素质目标1)通过人工智能起源与发展的学习,培养学生的科学精神、奋斗精神和开拓创新精神。
2)学习人工智能学科先驱模范事迹,培养学生探索未知、追求真理、勇攀科学高峰的责任感和使命感。
3)通过人工智能发展现状认识,激发学生科技报国的家国情怀和使命担当。
4)通过人工智能安全教育,培养学生遵纪守法,诚实守信,树立正确的世界观、人生观、价值观。
5)通过人工智能中的算法学习,帮助学生建立科学思维、推理机制,培养解决实际问题的能力。
6)通过人工智能应用案例,培养学生精益求精的大国工匠精神及勇攀科学高峰的责任感。
4.教学评价(1)评价形式平时作业(含考勤)+阶段测试(含期中测试)+期末测试。
(2)评分等级评分等级以百分制为标准。
附件1广东财经大学华商学院课程教学大纲模板人工智能》课程教学大纲一、课程简介人工智能是计算机与自动化学科的一门分支学科。
它研究如何用机器来模仿人脑所从事的推理、证明、识别、理解、学习、规划、诊断等智能活动。
人工智能是当前科学技术中正在迅速发展,新思想、新观点、新技术不断涌现的一个学科,也是一门涉及数学、计算机科学、控制论、信息论、心理学、哲学等学科的交叉和边缘学科。
人工智能原理是计算机科学技术类专业的应用学科。
前修课程包括:离散数学、数据结构、算法分析与设计等,后续课程:专家系统,知识工程。
二、教学目标(1)熟练掌握图搜索策略,熟练掌握回溯策略、图搜索策略的过程以及算法(BACKTRACK 以及AI算法),掌握一些典型问题的启发式函数;(2)掌握用命题逻辑、一阶逻辑表示知识的方法,并在此基础上进行推理,熟练掌握归结方法以及归结反驳过程,熟练掌握利用归结反驳方法进行推理。
(3)掌握基于贝叶斯规则的不确定性推理,掌握条件概率、独立、条件独立及贝叶斯公式;掌握利用贝叶斯定理检测垃圾邮件的基本方法。
三、主要教学模式和教学手段1.本课程的教学包括课堂讲授、课外作业、辅导答疑、上机实验和期末考试等教学环节。
2.课堂教学采用启发式教学方法,理例结合,多媒体并用,引导学生加深对课程内容的理解,提高学生的学习兴趣和效果。
3.理论联系实际,通过本课程的教学,力争使学生在理解和掌握大纲所要求的知识内容的基础上,能正确地运用这些知识解决有关实际问题。
四、教学内容(要求编写所有章节的主要内容)第一章人工智能概述基本内容和要求:1.人工智能的概念与目标;2.人工智能的研究内容与方法;3.人工智能的分支领域;4.人工智能的发展概况。
第二章逻辑程序设计语言Prolog基本内容和要求:1.掌握Prolog语言的语句特点、程序结构和运行机理;2.能编写简单的Prolog程序,能读懂一般的Prolog程序。
教学重点:Prolog程序设计。
人工智能基础(8017)考试大纲一、课程性质与设置目的(一)课程性质和特点“人工智能”是21世纪计算机科学发展的主流,为了培养国家建设跨世纪的有用人才,在计算机专业本科开设《人工智能基础》课程是十分必要的。
《人工智能基础》是计算机专业本科的一门必修课程,本课程中涉及的理论、原理、方法和技术有助于学生进一步学习其他专业课程。
开设本课程的目的是培养学生软件开发的“智能”观念;掌握人工智能的基本理论、基本方法和基本技术;提高解决“智能”问题的能力,为今后的继续深造和智能系统研制,以及进行相关的工作打下人工智能方面的基础。
(二)本课程的基本要求(课程总目标)《人工智能基础》是理论性较强,涉及知识面较广,方法和技术较复杂的一门学科。
通过对本课程的学习,学生应掌握人工智能的一个问题和三大技术,即通用问题求解和知识表示技术、搜索技术、推理技术。
具体要求是:学生在较坚实打好的人工智能数学基础(数理逻辑、概率论、模糊理论、数值分析)上,能够利用这些数学手段对确定性和不确定性的知识完成推理;在理解Herbrand域概念和Hom 子句的基础上,应用Robinson 归结原理进行定理证明;应掌握问题求解 (GPS) 的状态空间法,能应用几种主要的盲目搜索和启发式搜索算法(宽度优先、深度优先、有代价的搜索、 A 算法、 A* 算法、博弈数的极大一极小法、α—β剪枝技术)完成问题求解;并能熟悉几种重要的不确定推理方法,如确定因子法、主观Bayes 方法、D—S 证据理论等,利用数值分析中常用方法进行正确计算。
另外,学生还应该了解专家系统的基本概念、研究历史、系统结构、系统评价和领域应用。
学生还应认识机器学习对于智能软件研制的重要性,掌握机器学习的相关概念,机器学习的方法及其相应的学习机制,几个典型的机器学习系统的学习方法、功能和领域应用。
(三)本课程与相关课程的联系、分工或区别—1—与本课程相关的课程有:离散数学、算法设计、数值分析、程序设计语言等。
人工智能基础(8017)考试大纲一、课程性质与设置目的(一)课程性质和特点“人工智能”是21世纪计算机科学发展的主流,为了培养国家建设跨世纪的有用人才,在计算机专业本科开设《人工智能基础》课程是十分必要的。
《人工智能基础》是计算机专业本科的一门必修课程,本课程中涉及的理论、原理、方法和技术有助于学生进一步学习其他专业课程。
开设本课程的目的是培养学生软件开发的“智能”观念;掌握人工智能的基本理论、基本方法和基本技术;提高解决“智能”问题的能力,为今后的继续深造和智能系统研制,以及进行相关的工作打下人工智能方面的基础。
(二)本课程的基本要求(课程总目标)《人工智能基础》是理论性较强,涉及知识面较广,方法和技术较复杂的一门学科。
通过对本课程的学习,学生应掌握人工智能的一个问题和三大技术,即通用问题求解和知识表示技术、搜索技术、推理技术。
具体要求是:学生在较坚实打好的人工智能数学基础(数理逻辑、概率论、模糊理论、数值分析)上,能够利用这些数学手段对确定性和不确定性的知识完成推理;在理解Herbrand域概念和Horn子句的基础上,应用Robinson 归结原理进行定理证明;应掌握问题求解(GPS)的状态空间法,能应用几种主要的盲目搜索和启发式搜索算法(宽度优先、深度优先、有代价的搜索、A算法、A*算法、博弈数的极大—极小法、α―β剪枝技术)完成问题求解;并能熟悉几种重要的不确定推理方法,如确定因子法、主观Bayes方法、D—S证据理论等,利用数值分析中常用方法进行正确计算。
另外,学生还应该了解专家系统的基本概念、研究历史、系统结构、系统评价和领域应用。
学生还应认识机器学习对于智能软件研制的重要性,掌握机器学习的相关概念,机器学习的方法及其相应的学习机制,几个典型的机器学习系统的学习方法、功能和领域应用。
(三)本课程与相关课程的联系、分工或区别与本课程相关的课程有:离散数学、算法设计、数值分析、程序设计语言等。
离散数学中的命题逻辑、谓词逻辑、树/图、表等知识是本课程的数学基础之一。
本课程中的知识表示需要利用矩阵、表、树/图、多元组等手段,因此学生前期的离散数学学习,对于本课程起到了基础作用。
-1-本课程涉及到许多算法设计(尤其是问题求解),算法分析中的算法的可计算性和计算复杂性、算法的可纳性等理论作为本课程中搜索算法的理论支撑。
数值分析中的曲线插值方法要在本课程中仅作为数学工具进行使用,本课程并不象数值分析课程那样去介绍方法的理论。
在本课程中,研究问题求解方法需要从算法到代码的转换,而这种转换的工具是程序设计语言,所以本课程要求学生已经掌握了这方面的知识。
二、课程内容与考核目标第一章绪论(一)学习目的与要求本章内容是本课程的导论。
本章的重点是:人工智能研究目标、研究内容、研究的途径(方法)、研究的领域等内容。
通过对本章的学习,学生应理解什么是智能、深刻理解什么是人工智能、人工智能研究的目标(近期目标和长远目标)、人工智能研究的内容、人工智能研究的途径,要了解人工智能研究的历史和研究领域的大致情况(不少于八个领域)。
同时,学生要掌握图灵测试的过程。
(二)课程内容第一节人工智能概况1、什么是人工智能:学者们从不同的研究角度对人工智能有多种不同的定义,在这些定义中学生应掌握其定义的实质。
2、人工智能研究的对象是知识3、人工智能研究概括为一大问题和三大技术4、关于智能的定义5、图灵测试6、D.B.Lenat和E.A.Fengenbaum的知识阈Nilsson的物理符号假设7、日本渡边慧的定义第二节人工智能研究途径1、以思维理论和认知心理学基础的符号主义学派基本思想2、符号主义学派的代表人物3、以阈值理论为基础的联结主义学派基本思想4、联结主义(神经网络)研究不存在符号运算-2-5、联结主义研究的历史6、联结主义研究的代表任务7、以进化理论为基础的行为主义学派基本思想8、行为主义学派的代表人物第三节人工智能研究的目标1、人工智能近期研究目标2、人工智能远期研究目标第四节人工智能研究的内容1、机器感知2、机器思维3、机器学习4、机器行为5、智能系统及智能计算机的构造技术第五节人工智能研究领域1、模式识别(Pattern Recognition)2、问题求解(Problem Solving)3、自然语言理解(Natural langrage Understanding)4、专家系统(Expert System)5、机器学习(Machine Learning)6、自动定理证明(Automatic Theorem Proving)7、自动程序设计(Automatic Programming)8、机器人学(Robots)9、博弈(Game)10 、智能决策支持系统(Intelligent Decision Support System)11、人工神经网络(Artificial natural networks)第六节人工智能研究的历史回顾及进展1、对人工智能起到奠基作用的几项工作2、人工智能诞生的时间和地点3、1957年纽厄尔、西慕的GPS4、1960年麦卡锡的LISP语言-3-5、1964年鲁宾逊的归结原理6、70年代的专家系统黄金时代(1977年费根鲍母提出知识工程概念)7、1987年Computational Intelligence杂志发表“纯粹理性批判”的论文,次年又发表“计算机理解质疑”,开展了对人工智能发展的理性辩论8、1991年Artificial Intelligence杂志发表了人工智能基础专集,著名专家们对人工智能基础性假设进行了辩论。
(三)考核知识点1、人工智能定义2、人工智能研究的对象3、图灵测试4、人工智能研究的三大途径5、人工智能研究的近期目标和远期目标6、人工智能研究的五大内容7、人工智能研究的主要领域(四)考核要求1、人工智能定义(1)识记:人工智能的通常定义(2)领会:人工智能的其他定义2、人工智能研究的对象(1)识记:人工智能研究的对象是知识(2)领会:与计算机科学其他学科的区别(3)简单应用:知识+推理=智能程序;数据+算法=程序3、图灵测试(1)识记:图灵测试过程的描述(2)领会:图灵测试是判断机器是否是智能机的一个标准4、人工智能研究的三大途径(1)识记:人工智能研究的三种途径(2)领会:每种研究途径的理论基础和基本思想(3)简单应用:结合系统的研制,举例说明各个研究途径的实施方法(4)综合应用:结合机器人的研制,说明三种研究方法在其中的应用5、人工智能研究的近期目标和远期目标(1)识记:人工智能研究的近期目标和远期目标的内容(2)领会:为什么近期目标只能是研制模拟人思维的智能程序6、人工智能研究的五大内容-4-(1)识记:人工智能研究的五个内容(2)领会:每种研究内容的理论基础和基本方法(3)简单应用:利用机器学习的概念,判断程序是否是智能程序7、人工智能研究的主要领域(1)识记:至少记忆人工智能研究的八个领域(2)领会:每个研究领域的研究内容、基本方法以及应用第二章问题求解的基本原理(一)学习目的与要求本章讨论问题求解的基本原理和基本方法,它直接关系到智能系统的性能和效率,因而它是本课程的重点章节。
本章的重点知识有:知识的状态空间表示法、盲目搜索的宽度优先和深度优先法、启发式搜索的估价函数、与/或树、A算法和A*算法、博弈树的α-β剪枝算法。
通过对本章的学习,学生应掌握状态及状态空间表示问题的几种主要方法(矩阵法、多元组法、树/图法等),掌握问题通过等价变换和分解,分别形成或节点和与节点以及节点的可解性;掌握搜索的各种算法;掌握启发函数的含义并能根据问题实际正确构造估价函数;理解OPEN表和CLOSED表的作用及其特点;深刻理解博弈树节点α值和β值的意义和其倒推值的计算,并掌握α-β剪枝技术。
(二)课程内容第一节基本概念1、什么是搜索:搜索分为盲目搜索和启发式搜索2、状态空间表示法:由状态和算法表示慰问体的一种方法3、与/或树表示法:分解、等价变换、本原问题、节点的可解性第二节状态空间搜索策略1、状态空间的一般搜索过程OPEN表:用来存放刚生成的节点CLOSED表:用来存放将要扩展或者已扩展的节点2、宽度优先搜索策略3、深度优先搜索策略4、有界的深度优先搜索策略5、代价树的宽度优先搜索策略6、代价树的深度优先搜索策略-5-第三节启发式搜索1、启发信息和启发函数2、局部择优搜索3、全局择优搜索4、A*算法第四节与/或树的搜索策略1、与/或树的一般搜索过程2、与/或树的宽度优先搜索3、与/或树的深度优先搜索4、与/或树的有序搜索第五节博弈树1、博弈树的启发式搜索2、极大极小法3、α-β剪枝技术(三)考核知识点1、状态空间搜索的基本概念2、宽度优先搜索算法的基本思想3、深度优先搜索算法的基本思想4、有界的深度优先搜索算法的基本思想5、代价树的宽度优先搜索的基本思想6、代价树的深度优先搜索的基本思想7、启发式搜索8、与/或树的有序搜索的基本思想(四)考核要求1、状态空间搜索的基本概念(1)识记:状态、状态空间的定义;本原问题、可解节点、不可解节点、解树的定义(2)领会:节点的等价变换和分解(1)简单应用:对应用问题构造状态空间(树)2、宽度优先搜索算法的基本思想(1)识记:盲目搜索与启发式搜索的区别宽度优先搜索算法的描述-6--7- (2) 领会:宽度优先搜索算法OPEN 表的数据结构是队列宽度优先搜索算法的优缺点(3) 简单应用:宽度优先搜索算法的程序设计(4) 综合应用:八数码问题的宽度优先搜索3、深度优先搜索算法的基本思想(1) 识记:深度优先搜索算法的描述(2) 领会:深度优先搜索算法OPEN 表的数据结构是堆栈深度优先搜索算法的优缺点(3) 简单应用:深度优先搜索算法的程序设计(4) 综合应用:黑白将牌问题的深度优先搜索4、有界的深度优先搜索算法的基本思想(1) 识记:有界的深度优先搜索算法描述状态空间节点的深度定义(2) 领会:有界的深度优先搜索与深度优先搜索的区别(3) 简单应用:有界的深度优先搜索算法的程序设计(4) 综合应用:三阶汉诺塔问题的有界的深度优先搜索5、代价树的宽度优先搜索的基本思想(1) 识记:代价树的概念:),()()(2112x x c x g x g +=代价树的宽度优先搜索的算法描述(2) 领会:代价树的宽度优先搜索仍然是一种盲目搜索方法在OPEN 表中全部节点按代价从小到大排序(3) 简单应用:代价树的宽度优先搜索算法的程序设计6、代价树的深度优先搜索的基本思想(1) 识记:代价树的深度优先搜索的算法描述(2) 领会:代价树的深度优先搜索与代价树的宽度优先搜索扩展的子节点按代价从小到大排序,并存放在OPEN 表的首部(3) 简单应用:代价树的深度优先搜索算法的程序设计7、启发式搜索(1) 识记:启发性信息和估价函数:)()()(x h x g x g +=估价函数)()()(x h x g x g +=各项的物理意义(2) 领会:估价函数)()()(x h x g x g +=各项的物理意义局部择优搜索和全局择优的基本思想A*算法的基本思想(3) 简单应用:写出黑白将牌问题的估价函数(4)综合应用:八数码问题的局部择优和全局择优算法8、与/或树的有序搜索的基本思想(1)识记:与/或树的有序搜索的一般过程与/或树的有序搜索的宽度优先算法与/或树的有序搜索的深度优先算法与/或树的有序搜索的有序搜索算法博弈树的启发式搜索算法(2)领会:博弈树的假设条件大极小法α-β剪枝技术(3)简单应用:节点的α值、β值的计算;α-β剪枝技术的应用(4)综合应用:博弈树中各节点倒推值的计算以及α-β剪枝的应用第三章知识与知识表示(一)学习目的与要求人类的智能活动过程主要是一个获取知识和应用知识的过程。