高中信息技术选择性必修1 教学设计：二叉排序树的构建与查找效能分析.docxVIP

高中信息技术选择性必修1教学设计：二叉排序树的构建与查找效能分析

核心素养导向下的算法教学，不应止步于代码实现的模仿与复现，而应聚焦于数据结构逻辑特性与问题情境的深度映射。本节课选自教科版（2019）选择性必修1《数据结构》单元第6.2节“用二叉树排序”，教材以二叉排序树为载体，意在引导学生理解动态查找结构在有序数据维护中的核心价值。针对高二年级学生已具备顺序查找、折半查找及链式存储基础，但对动态平衡、递归分治、时空权衡等高阶思维尚未形成稳定认知的现状，教学设计确立“构建动态有序结构、体验分治查找逻辑、量化算法时空效能”三维教学目标，以“学生成绩动态排名系统”为贯穿性真实情境，重构教学流程。

一、教材解读与学情前测

教材安排此节内容，承接前节“树与二叉树”的基本概念、性质及遍历算法，引出二叉排序树（BST）的定义：若左子树不空，则左子树上所有结点关键字均小于根结点；若右子树不空，则右子树上所有结点关键字均大于根结点；左右子树分别为二叉排序树。教材通过插入、查找、删除三个核心操作，揭示BST“二叉链表存储、中序遍历有序、查找路径即决策路径”三大本质特征。重点在于让学生体会动态查找表中“插入即排序、查找即决策”的统一性；难点在于删除操作中度为2结点的子树重组逻辑，以及最坏情况下退化为链表导致的查找效率失守。

学情前测采用“概念排序卡片”与“伪代码阅读理解”两张诊断性试卷。前者要求学