高中信息技术浙教版：2-3 基于搜索的问题求解-教学设计 (1).docx

教学设计

课程基本信息

学科

信息技术

年级

（XXX）

学期

(春季/秋季)

课题

基于搜索的问题求解

教学目标

1.理解搜索算法的基本概念与搜索算法的基本步骤

2.掌握深度优先搜索、广度优先搜索和启发式搜索原理并会简单的运用

3.运用搜索算法解决现实生活问题

教学内容

教学重点：

1.搜索算法的基本概念，。

2.搜索算法的基本步骤。

教学难点：

1.深度优先搜索、广度优先搜索和启发式搜索原理并会简单的运用。

2.对现实生活抽象建模、设计基于搜索的算法，解决实际问题。

教学过程

【新课导入】

1.提问学生日常中使用的导航软件是如何寻找到最优路径的，基于什么技术？

2.PPT上展示一张地图，让学生自主思考探究，根据线路示意图寻找起点到终点的最短路径，并用红笔在图上画出路径。

【知识讲解】

1.讲解什么是搜索算法，搜索是以探索为手段去寻找问题解决方案。

2.问题：搜索算法有哪一些基本概念？

学生阅读教材，或利用互联网资源搜索，自主探知搜索算法有哪一些基本概念

？并且描述概念指什么，在PPT中实际表示什么。

搜索算法的状态、动作、路径、测试目标等概念。状态，状态可以认为是搜索算法在某一时刻所处的位置。动作，动作指的是搜索算法从一个状态转变到另外一个状态所采取的行为。路径，完成一系列连续的状态转移所得到的状态序列就构成了从起点到终点的路径。测试目标，用于判断当前状态是不是目标状态。

【实践体验、小组交流】

完成学习任务单中的任务二，根据搜索树的构造原理最短路径相关的搜索树。各个小组展示自己的搜索树，知道搜索树不唯一，知道如何绘制搜索树。

描述过程。（1）每次选择未访问节点集合中的一个节点加入当前搜索树。（2）检查这个节点的所有后续相邻节点，将满足条件的节点加入未访问节点集合中。（3）重复执行上述操作直至被拓展的节点对应一条从初始节点到终止节点的路径。

【知识讲解】

1.讲述深度优先和广度优先搜索在搜索树中是如何可进行的。

学生总结描述，归纳要点与过程。深度优先搜索算法在搜索过程中总是倾向于沿着一个分支前进，直到该分支上所有节点都被访问完，再返回上一层进行另一轮深度优先搜索。广度优先搜索总是优先扩展未访问节点集合中最浅的节点。广度优先搜索在执行中倾向于优先把同一层的所有可能节点访问完后，再考虑进行更深层的探索。

【小组交流】

1.学生思考PPT中地图按照广度优先搜索与深度优先搜索中的节点是怎么样的顺序。

1.判一判，PPT所展示的动画与视频是广度优先搜索还是深度优先搜索。

【实践体验、小组交流】

1.学生利用教材与互联网材料学习启发式搜索中的贪婪算法。指出按照贪婪算法搜索出的路径是什么。

2.引导学生发现贪婪算法不足，思考如何改进，引出A*算法，观看《六分钟！带你掌握A星算法的原理！！》总结归纳与描述A*算法的过程与特点。

【课堂小节】

教师带领学生回忆本节课学习的要点，在PPT中简单罗列。

备注：教学设计应至少含教学目标、教学内容、教学过程等三个部分，如有其它内容，可自行补充增加。