高中信息技术选择性必修1《用二叉树排序》教学设计.docxVIP

高中信息技术选择性必修1《用二叉树排序》教学设计

一、教学定位与内容分析

本课选自教科版高中信息技术选择性必修1《数据与数据结构》第6单元树的第2课时，是继顺序查找、二分查找之后，数据结构学习的又一个关键节点。二叉排序树（又称二叉查找树）兼具插入快捷与查找高效的双重优势，是连接线性结构与非线性结构的桥梁。教材将其安排在树的概念与二叉树之后，意在让学生亲历从认识树到用树解决问题的跃迁。

本课的教学价值不止于掌握一种排序或查找方法。二叉排序树的构造过程，本质上是二分思想在非线性结构上的沉淀；其查找效率与树形形态之间的关联，是学生第一次真切体会数据组织方式决定算法效率这一计算学科核心命题。课文所述的树的不稳定性——同一组数据，插入顺序不同，树形迥异，效率差异悬殊——恰恰是培养学生辩证思维和工程意识的绝佳素材。

二、学情研判

授课对象为高二选考信息技术的学生。他们已具备三项基础：其一，必修模块中掌握了Python基本语法，能读写列表、调用函数；其二，上一学段学习了二叉树的概念、性质和中序遍历；其三，经历过折半查找的学习，每次排除一半的策略已成经验。

同时存在三处明显的认知障碍。第一，递归仍是软肋。多数学生能口头复述遍历次序，却难以独立写出递归插入代码，自己在函数里调用自己这一层窗户纸尚未捅破。第二，指针思维缺失。学生习惯了下标和线性排列，对每个结点只需记住左孩子、右孩子这种局部连接支撑全局