高二信息技术《数据结构》教学设计（人教版选修1）

高二信息技术《数据结构》教学设计（人教版选修1）一、教学基本信息本课面向高中二年级学生，选用人民教育出版社《信息技术·选择性必修1数据与数据结构》中的2.1节"数据结构"展开教学。本节课是该模块的开篇之课，承担着从"数据"走向"数据结构"的概念跃迁任务，是后续学习线性表、栈、队列、树、图等全部内容的认知基石。课时安排为两课时连排，每课时四十五分钟，另配一次机房实践课。二、课标依据与教材分析《普通高中信息技术课程标准（2017年版2020年修订）》在选择性必修1中明确提出：学生应通过分析日常生活中的数据结构实例，理解数据结构在组织、存储数据中的重要作用；能够针对特定问题选择恰当的数据结构，并通过程序设计语言实现简单的数据结构操作。这一要求把"理解作用"和"选择应用"作为了两个层次的学习目标，前者偏重概念建构，后者偏重计算思维的外化。教材在本节安排了三个层次的内容：数据结构的概念界定、数据结构研究的三要素（数据的逻辑结构、存储结构及其上的运算）、常见逻辑结构的分类与实例。教材用"图书馆的图书编目""通讯录的组织方式"等情境引出问题，用表格与示意图呈现线性结构、树形结构、图形结构的差异。从知识图谱看，本节上承必修模块中"数据与信息""数据与编码"的内容，下启2.2至2.4各具体数据结构的学习，处于"总—分"结构的"总"这一关键节点。需要指出的是，教材对"逻辑结构"与"存储结构"的区分着墨不多，而恰恰是这一对概念，决定了学生能否真正"看透"数据结构，而不是停留在"知道有几种结构"的浅层记忆上。因此，本设计对这一对概念做了重点处理。三、学情分析授课对象为高二年级学生。经过高一阶段的学习，学生已经掌握了Python基本语法，能够编写含条件、循环、函数的小程序，对列表、字典等内置数据类型有初步的使用经验，但大多停留在"会用"而非"理解"的层面。从访谈与前测情况看，学生存在三类典型的前概念：其一，把"数据结构"等同于"数据的类型"，认为整数、字符串就是数据结构的全部内容；其二，认为列表就是通用的万能容器，不理解为什么还需要别的结构；其三，对"逻辑"与"存储"两个视角混淆不清，容易把数据"看起来什么样"和"在内存里怎么放"混为一谈。学生的优势在于生活经验丰富，对图书馆、排队、家谱、地图导航等场景非常熟悉，这些恰好是各类数据结构的天然原型。教学中应充分利用这一优势，以情境唤醒经验，以问题驱动思考。四、教学目标1.信息意识：能从生活场景中发现数据之间的组织关系，意识到"数据如何组织"直接影响问题解决的效率，形成主动观察数据结构的眼光。2.计算思维：理解数据结构的三要素，即数据的逻辑结构、存储结构及其上的运算；能区分线性结构、树形结构、图形结构等基本逻辑结构，并能用自然语言或图示描述具体问题中数据之间的关系；能初步判断特定问题适合用何种结构组织数据。3.数字化学习与创新：能使用Python列表模拟线性结构的基本操作，能用嵌套列表或字典表达树形关系，体验用代码刻画数据关系的过程。4.信息社会责任：通过讨论数据组织对大规模信息系统的意义，初步理解科学组织数据对节约计算资源、提升社会运行效率的价值。教学重点：数据结构的概念；逻辑结构与存储结构的区分；常见逻辑结构的识别。教学难点：逻辑结构与存储结构的分离观念；根据问题特征选择合适的数据结构。五、教学方法与策略采用"情境锚定—问题驱动—概念建构—实践验证—迁移反思"的五环教学路线。综合运用讲授法、讨论法、任务驱动法和类比教学法。类比是本课的关键手段：把逻辑结构比作"地图上的布局"，把存储结构比作"房屋的实际建造方式"，帮助学生建立双重表象。机房实践环节采用"半成品填充"策略，降低代码书写负担，把学生的注意力集中在结构关系的表达上。课前准备：教师制作演示课件，准备三组实物或图片材料（排队候诊、家谱图、城市交通路线图），在机房分发含程序框架的学习单与半成品代码。学生预习教材2.1节，回忆高一学过的列表操作。六、教学过程环节一：情境导入——同样一百条信息，为何查起来快慢悬殊（约8分钟）上课伊始，教师在大屏上呈现两个真实场景。场景一：某图书馆将全部五万册图书随意堆放在库房中，没有编号、没有分类、没有目录。读者要找一本《平凡的世界》，管理员只能从第一堆翻到最后一堆。场景二：另一家图书馆把图书按中图法分类，每本书有唯一索书号，书架有编号，检索机上输入书名立刻得到位置。教师提问：两个图书馆的藏书数量完全相同，读者找书的时间为何天差地别？学生几乎异口同声地指出是因为"摆放方式不同"。教师顺势追问：摆放方式到底改变了什么？是书本身变了吗？不是，书还是那些书，变的是书与书之间的关系。此时教师板书课题，并在黑板中央写下一句话：数据本身只是原料，数据之间的关系才决定了加工的工艺。教师用一句话揭示本课核心：数据结构，所研究的就是数据元素之间的相互关系，以及围绕这些关系所开展的组织与操作。随后正式给出概念：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。教师请学生用"图书"的例子套用定义：数据元素是每一本书，特定关系是分类编号与存放位置的对应关系。概念不再是空中楼阁，而是从刚才的场景里"长"出来的。设计意图：以强弱对比鲜明的生活情境制造认知张力，让学生在概念出现之前先产生"需要这样一个概念"的心理预期，避免概念教学常见的天降定义式灌输。环节二：概念建构——数据结构研究的三件事（约15分钟）教师提出引导问题：既然数据结构研究的是"关系"，那一门学科要把它研究透，需要回答哪几个问题？师生共同研讨，教师逐步板书，形成三条主线。第一，数据之间在逻辑上是什么关系？这叫逻辑结构。它只关心"谁和谁有关系、是什么样的关系"，不关心数据放在内存的哪个角落。第二，这些关系在计算机里怎么实现？这叫存储结构，也叫物理结构。同一种逻辑关系，既可以用连续的空间存（顺序存储），也可以通过"指针指路"的方式分散存放（链式存储）。第三，基于这些结构能做什么操作？比如插入一个新元素、删除一个元素、查找某个元素、遍历所有元素。操作的难易和快慢，恰恰取决于前两者。为讲清逻辑结构与存储结构的分离，教师用一个精心设计的类比：一个班级四十名同学，"座位表"是逻辑结构还是存储结构？学生讨论后认识到，座位表描述的是同学之间的相邻、前后关系，更接近一种布局的逻辑描述；而放学之后大家各自回家、住址分散全城，这种"各自散落、靠通讯录联系"的状态，倒像链式存储。教师再补一刀：同一份同学名录，既可以打印成一张按学号排列的表（顺序的），也可以写成一个"每人记下一位联系人"的接力链（链式的），名单所表达的班级成员关系并没有变，变的只是存放方式。逻辑结构是"关系本身"，存储结构是"关系的落脚方式"，二者不是一回事。随后教师给出顺序存储与链式存储的示意图：顺序存储像一排连着卖的商铺，门牌号挨着门牌号，优点是按序号找得快，缺点是中间插一个就要"大搬家"；链式存储像寻宝游戏，每个节点藏着下一个地点的线索，插入新点只要改两条线索，但想找第五个宝藏必须从头一步一步走过去。学生用一分钟在笔记本上把这两种方式各画一幅简图，同桌互查。设计意图：三要素的呈现不是平铺直叙，而是从"要研究关系"自然推演出来的；类比的选取兼顾生活性与精确性，并与下一环节的结构分类形成铺垫。环节三：结构分类——三种基本逻辑结构的识别（约12分钟）教师指出：纵观千变万化的数据关系，逻辑上可以归为几大类。大屏同时呈现三张图片：核酸检测排队的人群、学校的组织机构图（校长—副校长—各处室—各班级）、城市地铁线路网。学生分组讨论：每张图中，数据元素之间的关系各有什么特点？讨论后师生归纳：排队的队伍中，除队首与队尾外，每个人前面恰有一人、后面恰有一人，这是"一对一"的线性结构。组织机构图中，每个节点至多有一个上级，却可以有多个下级，呈"一对多"的层次关系，这是树形结构。地铁网中，一个换乘站可以连接多条线路的多个站点，"多对多"，这是图形结构。教师补充说明：还有一种特殊情况是所有元素彼此无关，称为集合结构，像一副散落的棋子。接着进行辨析练习，教师依次报出情境，学生在学案上判断结构类型并说明理由：（1）浏览器的历史记录按访问先后排列——线性结构；（2）电脑里文件夹套文件夹的目录体系——树形结构；（3）一百位同学之间的"好友关系"网——图形结构；（4）字典里词条按拼音排序的序列——线性结构，但教师追问：它的内部实现常采用树或哈希，这提醒我们什么问题？学生由此再次体会到逻辑结构与实现方式的分离，课堂出现第一次小高潮。教师小结板图：用集合包含图表示"数据结构—逻辑结构—线性/树形/图形/集合"的层级，提示学生课后将其整理进笔记。环节四：实践验证——用代码让结构"现形"（机房实践，约25分钟，可安排第二课时）任务一：用Python列表表示学号序列[101,102,103,104,105]，分别完成：访问第3个元素；在末尾追加106；在位置2插入新学号110；删除104。学生观察运行结果，教师提问：哪一步操作最"昂贵"？引导学生从列表元素的移动想象顺序存储插入删除的代价。任务二：用字典表达一个三层的家族关系雏形，例如{"祖父":["父亲","叔叔"],"父亲":["我","妹妹"]}，然后回答：如何从"祖父"出发找到"妹妹"？学生尝试书写访问语句，体会树形关系中"沿路径查找"的意味。任务三：用嵌套字典或边列表表示四个城市间的直达铁路：北京—上海、北京—广州、上海—深圳、广州—深圳。思考：若要找从北京到深圳的所有走法，程序需要怎么做？学生感知图形结构中路径问题的雏形，不要求写出完整算法，只要求描述思路。教师巡视，对共性问题做投屏点评，特别关注学生把"打印出来的顺序"误认为"存储结构"的错误，再次强调程序输出的呈现方式不等于数据在内存中的安排方式。环节五：迁移提升与课堂小结（约10分钟）教师抛出真实问题：某校要开发"食堂排队叫号系统"，需要记录学生排队顺序，且要频繁地在队尾加入新同学、从队首叫走同学；学校还要建"教职工通讯录"并支持按部门浏览。讨论后学生得出结论：排队问题天然是线性结构中的一种受限形式（预告队列），部门通讯录按部门分层更像树形结构。教师不展开新名词，只把问题挂起，告诉学生这些正是后续章节的主角，留下悬念。课堂小结采用学生自述、教师补正的方式，形成三条结论：第一，数据结构研究数据元素之间的关系及其组织与操作；第二，研究视角分为逻辑结构与存储结构两个层面，二者相互独立又彼此配合；第三，线性、树形、图形三种基本逻辑结构分别刻画一对一、一对多、多对多的关系，识别结构的关键是数清元素之间关系的"度数"。七、板书设计主板书居中书课题"2.1数据结构"。左侧自上而下写三要素：逻辑结构、存储结构、数据运算；右侧画三幅简图对应线性、树、图结构，并用"一对一、一对多、多对多"六字标注其关系特征。左下角保留一处"疑问栏"，记录课堂生成的问题，如下节课预告"队列是什么"。八、作业设计基础题：举出生活中线性结构、树形结构、图形结构各两个实例，说明数据元素与相互关系分别是什么。提高题：用Python字典表示自己家庭三代以内成员关系，并写一条语句查出某位成员的所有直系晚辈（允许简化为单层）。拓展题：查阅资料了解"哈希"一词，思考它更偏向逻辑结构还是存储结构，下节课交流。九、教学评价过程性评价占六成，依据课堂讨论的发言质量、辨析练习的正确率、机房任务的完成度三方采集；结果性评价占四成，依据课后作业中对结构识别的准确性与说理水平。评价量规突出一条主线：不