电子工业版信息科技九年级上册2-1 搜索算法 教案.pdfVIP

信息技术 2.1 搜索算法 课题 搜索算法 单元 第二单元 学科 信息技术 年级 九年级 信息技术是一门知识性、技能性与创新性相结合的学科。现阶段，信息技术教育的理 念已发生了质的飞跃，从单纯的技能训练上升为全面的信息素养的培养。教材以提高全体 教材 学生信息素养、养成学生自主学习意识和能力、培养学生数字化创新精神，从生活中发现 分析 问题、明确任务、确立目标、分析任务。在探究过程中逐步找到解决问题的方法。实用的 小技巧，适时点拨关键操作。旨在帮助学生掌握信息时代生存与发展必需的基础知识和基 础技能，养成信息意识、计算思维、数字化学习与创新、信息社会责任的核心素养。 1、信息意识：能够识别、评估和利用不同来源的信息，包括数字、文本、图像等形式 的信息。 2、计算思维：能够通过编程和算法设计，培养逻辑思维和创新能力运用计算思维的方 教学 法解决问题。 目标 3、数字化学习与创新：能够在数字化学习和创新中培养批判性思维、解决问题的能力 和创造力。 4、信息社会责任：能够理解信息技术对个人、社会和环境的影响，认识到使用信息技 术需要遵循道德和法律准则。 一、寻求最佳路线 重点 二、高效寻求最佳路线 三、算法演变 难点 1、算法演变 教学过程 教学环节 教师活动 学生活动 设计意图 在生活中，我们常常会遇到寻找最佳路线的 观看视频了解 帮助学生理解人 问题。要找到一条最佳路线，需要一定的方法和 生活中的搜索 工智能搜索算法 大量的计算。电子地图能够快速地找到一条最佳 算法，思考地 的含义打开课堂 路线并推荐给客户，因为它有一套自己的寻找方 图如何运行 法，即人工智能搜索算法。本节让我们一起来了 导入新课 解经典的搜索算法吧。 讲授新课 一、活动1：寻求最佳路线 1、外卖的出现给人们的生活带来了极大的便 学生通过互相 帮助学生更多的 利，外卖员为了尽快把外卖送到客户的手上，一 讨论，了解深 思考穷举搜索的 定想走一条最近的路线 度和广度算法 方法，以及深度 2 ．列出从 ，两者的不 和广度算法。 A到G 的所有路线。如果不考虑客户之间的距离， 处 仅仅考虑经过客户数的多少，你推荐外卖员走哪 条路线。 2.1 请你用数字标出深度优先搜索顺序 2.2 、请你用数字标出广度优先搜索顺序 3、深度优先搜索算法和广度优先搜索算法的 不同之处。 穷举搜索算法：在进行归纳推理时，如果逐 个考察某类事件的所有可能情况，从而得出可靠 结论，那么该结论就是可靠的，这种归纳方法叫 作穷举法。深度优先搜索算法和个度优先搜索算 法属于穷举搜索算法。 深度优先搜索算法：以深度为优先，对路 线进行穷举搜索。 从当前节点开始，先标记当前节点，再寻找与当 前节点相邻的未标记的节点，如果当前节点不存 在下一个节点，则返回前一个节点进行搜索。 广度优先搜索算法：广度优先搜索算法如 其名字一样，是以广度为优先，一层一层搜索下 去的，它总是先访问同一层的节点，然后才继续 访问下一层的节点。广度优先搜索算法的优点之 一是搜索完所有节点所用的时间较短。