高中二年级信息技术选择性必修数据结构与算法效率教学设计.docxVIP

高中二年级信息技术选择性必修数据结构与算法效率教学设计

一、设计依据与教学立意

本课选自高中信息技术选择性必修一《数据与数据结构》中“数据结构与算法效率”相关内容，面向高中二年级学生开设。学生此前已经完成了必修课程中算法与程序实现的学习，能够使用Python编写顺序、分支、循环结构的程序，初步体验了“用计算机解决问题的过程”。但学生普遍存在一个思维盲区：认为“程序能跑出结果”就等于“问题被解决了”，很少追问“这个解法好不好”“代码背后发生了什么”“换一种组织数据的方式会怎样”。本课正是要在这个认知断点上发力，帮助学生建立“数据结构的选择直接决定算法效率”这一学科核心观念，完成从“会写程序”到“会设计程序”的跨越。

本课以“百万级学生成绩检索”为主线情境，用真实的数据规模放大两种查询方式的效率差异，让学生在“秒出结果”与“肉眼可见的卡顿”的鲜明对比中产生认知冲突，进而主动探究背后的原因。整节课以计算思维为骨架，以数字化学习与创新能力为落点，贯穿“提出问题—做出假设—实验验证—归纳原理—迁移应用”的科学探究路径，使抽象的效率概念转化为可观察、可测量、可解释的学习事实。

二、学情分析

知识基础方面，学生已掌握Python基本语法、列表的遍历与查找，能独立完成简单的程序读写，多数学生在必修阶段接触过“顺序查找”这一朴素算法。认知特点方面，高二学生逻辑抽象能力趋于成熟，能够接受从具体到一般的