第5章单元2 基本搜索算法.docxVIP

《人工智能通识与实践》

第5章单元2基本搜索算法

教案

教学任务

项目1基本搜索算法

基本搜索算法与搜索算法分类2.宽搜和深搜3.等代价搜索4.启发式搜索

授课课时

总时长2学时：课堂讲授1学时、实践环节1学时

一、教学分析

学习目标

知识目标

掌握搜索算法四类分类，理解宽搜、深搜、等代价及启发式搜索的核心逻辑、特点与适用场景，熟记A*算法估价函数规则。

能力目标

能运用四类基本搜索算法求解路径规划问题，会设计简单启发函数，能根据场景合理选择搜索算法。

素质目标

培养复杂问题的建模与寻优思维，树立算法择优意识，提升AI领域问题求解的逻辑推理与实践素养。

教学重点

掌握搜索算法四类分类，理解宽搜、深搜、等代价及启发式搜索核心逻辑，能运用算法求解简单路径问题。

教学难点

区分各搜索算法适用场景，掌握A*算法估价函数设计，能根据问题特征选择最优搜索算法。

教学内容

讲解搜索算法四类分类及图、树等基础数据结构；详述宽搜、深搜、等代价搜索的逻辑、特点与应用；解析启发式搜索核心，重点讲授估价函数与A*算法规则；对比各算法差异，讲解算法选型思路。

二、教学策略

教学设计

以地图导航路径规划、迷宫寻路等生活场景激趣导入；采用“概念解构+算法推演+案例实操+小组辨析”分层教学，依托流程图精讲四类搜索算法核心逻辑，图文拆解宽搜、深搜、等代价及启发式搜索的实现步骤与场景适配性；运用