高中二年级信息技术选择性必修四《基于搜索的问题求解》教学设计.docxVIP

高中二年级信息技术选择性必修四《基于搜索的问题求解》教学设计

一、设计理念与教材分析

本课选自浙教版高中信息技术选择性必修四《人工智能初步》第二章问题求解部分。基于搜索的问题求解是人工智能领域的奠基性内容，它向学生揭示了一个朴素而深刻的思想：许多看似需要智能的问题，都可以转化为在状态空间中搜索一条从初始状态到目标状态路径的问题。理解这一点，学生才能拨开人工智能神秘的面纱，触摸其第一性原理。

本课以状态空间表示为知识主线，以盲目搜索与启发式搜索的对比为思维进阶阶梯，以农夫过河八数码校园最短寻径三个递进任务为实践载体，引导学生经历问题抽象—状态建模—搜索执行—策略优化的完整求解过程。教学中不追求代码量的堆砌，而追求思维的可视化：让学生在画状态图、数扩展节点、比较搜索代价的动手过程中，亲身体验宽度优先、深度优先与A算法的差异，理解启发信息为何会改变搜索的效率。

二、学情分析

授课对象为高二年级选修人工智能课程的学生。他们已在必修模块中掌握Python基本语法，能够使用列表、字典等数据结构，具备一定的抽象与编程实现能力；在数学学科中正接触图论的初步概念，对树与图有直观认识。但学生的困难同样明显：其一，难以将现实问题翻译为状态与算符的形式化描述，容易停留在自然语言层面描述解法；其二，对盲目搜索与有信息搜索的本质区别缺乏量的感知，常误把聪明的算法理解为神奇的算法；其三，面对指数级增长的状态空间