高中信息技术选修1《数据结构与算法的关系》教学设计.docxVIP

高中信息技术选修1《数据结构与算法的关系》教学设计

一、教学设计的立意与背景

本课选自浙教版（2019）高中信息技术选择性必修1《数据与数据结构》第五章第一节，是整个模块从认识数据走向组织数据、加工数据的关键枢纽。前五章的学习中，学生已经通过编程实践接触了大量数据，也写过解决实际问题的程序，但多数学生头脑中数据结构与算法是两个彼此孤立的词条：数据结构是数组、链表、栈、队列这些名词，算法是排序、查找这些操作步骤。二者之间究竟谁决定谁、谁依赖谁，学生说不出所以然。本节课的任务，就是要把这条暗线挑明，让学生在一次真实的问题解决过程中亲手触摸到数据结构的选择决定算法的形态与效率这一核心命题。

瑞士计算机科学家尼古拉斯·沃斯有一句被广为传颂的论断：算法+数据结构=程序。这句话不应作为结论直接灌输给学生，而应作为本节课学生自己悟出来的果实。课程标准对本模块的要求聚焦于：通过解决实际问题，体验数据结构在问题求解中的作用，理解基本数据结构的操作特性，初步形成依据问题选择合适数据结构的意识。据此，本课把教学目标锚定在关系的体验与建构上，而非知识点的罗列上。

从学情看，授课对象为高二年级选修本模块的学生。他们具备Python编程基础，能实现基本的顺序、分支、循环结构，敲过冒泡排序和顺序查找的代码；但他们对为什么这样写缺乏深层追问，程序能跑通就满足，彼此之间的代码风格、效率差异巨大却无人察觉。这种只见树