高中一年级信息技术“数据与结构”第二课时教学设计

高中一年级信息技术“数据与结构”第二课时教学设计一、教学背景与内容定位本课时是教科版高中信息技术必修1《数据与计算》第三单元“数据与结构”的第二课时。上一课时学生已经建立了数据、信息、结构三者关系的基本认识，知道计算机中的数据并非杂乱堆放的仓库货物，而是按照某种组织方式排布的。本课时的任务是把这种模糊认识推进一步，落到线性结构、树结构、图结构三类典型数据结构的具体形态上，并让学生在真实问题情境中说出“为什么这个问题要选这种结构”。课标对本模块的要求可以概括为一句话：能用恰当的数字化方式描述数据，理解数据组织方式对问题求解效率的影响。这句话里藏着两个关键词，一是“恰当”，二是“效率”。恰当意味着没有万能结构，只有匹配问题结构的结构；效率意味着选择结构不是审美问题，而是切实影响程序运行效果的工程问题。本课时的教学就围绕这两个词展开。二、学情分析高一学生已经在前面章节接触过列表这一数据组织形式，会用Python列表存一批数据、按下标取数、遍历求和，这是他们唯一拿得出手的“结构经验”。但这个经验是有陷阱的：学生普遍把“结构”理解成“装进一个变量里”，把数据结构的学习误解为学几个新容器。如果按这个路子教，课堂上教师演示、学生照敲，一节课也能热热闹闹上完，但学生对结构与问题匹配的理解是零，遇到需要表达层级关系或网状关系的实际问题时，仍会本能地往列表里塞。学生暂时的薄弱点还有两处。一是抽象能力不均，部分学生能把家族关系画成图，却说不出图里的“节点”和“边”是什么；二是效率直觉缺失，学生几乎没有比较过两种组织方式在查找、插入上的差别，默认“计算机很快，怎么存都行”。这两点正是本课时需要集中发力的位置。三、教学目标1.信息意识。观察到现实问题中数据之间天然存在的关系类型——行列关系、隶属关系、关联关系——并意识到这些关系应当被映射到相应的数据结构中，而不是被抹平后塞进单一容器。2.计算思维。能说出线性结构、树结构、图结构各自的基本形态、组成要素和适用场景；遇到一个具体问题时，能通过分析数据元素之间的关系数量与方向，推断应选的结构类型；能解释“为什么家谱适合树、校园道路适合图、排队购票适合线性结构”这类判断的理由。3.数字化学习。能使用Python中的列表、字典、嵌套字典或多维列表，把一个小规模的树结构或图结构在代码中表达出来，并通过遍历输出验证表达是否正确。4.信息社会责任。在“学籍管理系统到底用什么结构存数据”的讨论中，理解数据结构选型影响的是全校上万条数据的处理效率与准确性，体会工程决策背后的责任属性。四、教学重点与难点重点是三类数据结构的概念对比及其与问题形态的对应关系。难点有两个：其一是让学生自己建构判断标准，而不是背“线性一对一、树一对多、图多对多”这十二个字。背诵式结论在抄写例题时管用，换个情境就失效。其二是把图结构从数学里的“点和线”翻译成代码里的可实现形式，这一步是多数学生的断点。五、教法与学法教法上采用问题链驱动加实物类比加代码验证的组合。我先给一个结构混乱导致效率低下的反例情境，让学生产生“存法不对”的直觉，再逐步引出三类结构，最后回到反例用新学结构改造。实物类比选取教室座位表（线性表结构）、学校行政组织架构（树）、城市地铁换乘（图）作为贯穿物。学法上强调先画后码。每个案例先让学生在学案上用圆圈和连线把关系画出来，标注元素之间的关系条数，判断结构类型，再动手用Python实现。画图这一步不可省略，它强迫学生把模糊的关系感外化成可以讨论、可以纠错的对象。六、课前准备教师准备：学籍管理系统查找功能的演示程序（线性遍历版本与字典索引版本各一份）、板书设计、学案。学生分组采用四人异质编组，每组一台联网计算机。学案上方印三组示意图的半成品，下方留空白绘图区与代码填空区。七、教学过程环节一：反例导入，制造结构焦虑（约6分钟）我打开学籍管理演示程序，屏幕上是三千条虚构学生记录。现场提问：“学号为‘G20230136’的同学人怎样？请告诉我他的姓名和城市。”点击查询，程序运行，教师同时启动计时器，屏幕上的查找进度条缓缓爬过三千条记录中的两千余条才停住，总耗时明显可感。学生第一反应是电脑卡。我追问：“电脑卡还是因为数据的排法有问题？”再追问：“如果你是程序员，数据还是这三千条，你能不能让查找变快？你怎么摆布它们？”让学生先说，不急着收答案。多数学生会提到“按学号排序”“加一个分类”之类的朴素想法，这是极好的思考起点——他们已经本能地在给数据安排结构了。我把学生说出的每种排法写在黑板左侧，形成“学生原创结构方案”区，作为后面正式讲授三类结构时的对照物。设计意图：真实的效率感受比任何抽象定义更能激发学习动机。先让结构问题以“找东西慢”的痛感出现，三类结构的学习就有了任务坐标，不再是教科书上需要背的三种图。环节二：三类结构的概念建构（约14分钟）1.线性结构——“一对一”关系的表达承接环节一，先回顾学生已有的列表经验，把列表抽象为线性结构：每个数据元素最多有一个前驱和一个后继，像排队买票的队伍。我画一列圆圈，标箭头，标出首元素与尾元素的特殊性——它们只有一个邻居。紧接着抛一个线性结构的变体组：队列（先进先出，食堂窗口排队）、栈（后进先出，一摞盘子）。栈用“掌上压盘机”或教材上常见的“嵌套碗”类比，队列用熟悉的核酸排队经历类比。让学生在两分钟内各举一个生活中的栈或队列例子，同桌互说，抽查两例点评。关键点落在：线性结构回答的是“数据的先后次序问题”。2.树结构——“一对多”层次关系的表达这一部分是难点。我出示学校行政组织架构图（校长—副校长—各处室—各年级—各班），让学生在学案空白处临摹并标注：每个圆圈有几个“上级”、几个“下级”。学生数完后发现规律：除顶层外每个节点恰好一个上级，下级可以是任意多个。由此引出树的术语：节点、根、叶子、父子节点、层。用家族族谱作为第二例证，请学生口述“祖父节点”“兄弟节点”的含义，术语在语境中被自然掌握，不单独背定义。我追问一个反例：“学校教师工会架构和行政架构叠加后，还是一棵树吗？”学生应能发现：一个人同时属于教研组和工会小组，出现多个上级，树的定义就被破坏了。这个破坏事件非常有价值——它告诉学生结构的边界由“关系条数”决定，而不是由“看上去像不像树”决定。3.图结构——“多对多”关系的表达出示本市地铁线路简化图，问：“从A站到F站怎么走换乘最少？”学生本能地沿线路找路径。我借此定义节点与边、有向图与无向图、简单路径等概念，用最少的术语先把图的轮廓立起来。提问：“地铁图能不能画成一棵树？”让学生讨论两分钟，结论应当是：不能，因为站点之间的连接呈网状，不存在绝对父子关系。三结构讲完后，我在黑板上画一张对照表，三列分别是：关系特征、典型实例、适合解决的问题。学生口头补齐，教师板书定稿。表中关系特征一栏用一句话概括：线性——一对一；树——一对多；图——多对多。这份板书不是让学生抄的，而是学生说过的话的结构化呈现。环节三：代码表达——选择结构并实现（约15分钟）任务单设计三个递进任务，学生四人一组完成。任务一（基础）：用Python列表实现一个班级点名队列，模拟“按学号顺序点名，点完为止”，观察输出顺序。此任务5分钟内可完成，目的是保底，确保所有学生获得实现成功体验。任务二（重点）：用嵌套字典表达“学校—年级—班级”三级树结构，并写代码输出“初二(3)班属于哪个年级哪个学校”。教师示范顶层框架，学生填写嵌套内容并调试。提示学生：树的代码实现本质上是“每个节点记住自己的子节点”。示例框架教师给出：school={"第一中学":{"初一":["1班","2班"],"初二":["1班","2班","3班"]}}任务三（拓展，供学有余力小组）：用字典字典的邻接表形式表示三站两线的地铁图，写函数判断两个站点是否相邻。教师提示：图没有“顶层结构”，所以图的代码表达往往就是“每个节点记录自己的邻居名单”。巡场重点关注两点：一是学生是否把树的嵌套层级写对（常见错误是同级与下级混杂缩进），二是是否有小组在任务三里试图用列表硬套图——若出现，顺势在全班讲“为什么列表装不下多对多关系”，把典型错误转化为教学资源。环节四：回到反例——给学籍系统换结构（约6分钟）回到开课那条反应迟钝的查询。提问：“现在你们手里有三类结构，学籍查询这个问题，应该换什么结构？”引导学生得出：以学号为键、记录为值的字典（散列思想的形象版本），相当于给数据建立了“直达索引”，查询接近一步到位。现场切换程序版本，再次查询同一学号，结果瞬间返回，前后耗时形成肉眼可见的对比。我不直接说结论，而是让学生用自己的话总结：“数据的组织方式变了，什么变了？”预期答案：查找步骤、耗时、程序写法。教师顺势点出本课的核心命题：结构不是装饰，结构决定行为与效率。环节五：课堂小结与作业分层（约4分钟）小结采用三句话接龙：每组派一人说一句“今天我判断一个结构的方法是……”，需使用“关系”“节点”“匹配”三词中的至少一个。三句话拼起来就是本课的方法论。作业分两层。基础层：画出自家或所在小区的三级及以上隶属关系图，判断是否为树，说明理由。拓展层：调查一款常用App（如微信通讯录、导航软件）背后可能用到的结构，写一百字推测并说明依据。作业意图是把结构眼光带出机房，迁移到学生日常数字生活。八、板书设计主板书为左右两栏结构。左栏保留环节一中学生的“原创排法”，打上引号标注“我们的朴素结构思想”。右栏为三结构对照表，自上而下依次是线性、树、图，每行包含关系特征、生活实例、代码表达概述、适用问题四列。中间以箭头连接左右两栏，寓意从朴素想法到形式化结构的抽象过程。最下方一行大字：结构选择的标准——看数据元素之间的关系条数与方向。九、教学评价设计过程性评价嵌入三个观测点：环节一中学生提出的排法是否体现organizing意识；环节三任务二的代码是否正确反映树结构层级；环节四学生能否用“关系”一词解释为什么换结构。每点设定三级描述（能准确表述并迁移／能表述但不能迁移／仅能复述），记录在小组评价表上。结果性评价由课后作业承担，重点关注“理由说明”部分而非图形本身，因为判断一个图是不是树，价值全在理由里。十、教学反思预设本课最大的教学风险在三处。其一，时间风险：环节三代码任务若学生基础薄弱会拖堂，预案是将任务三整体下放到课后，不影响主干目标达成。其二，概念泛化风险：学生容易把“结构”学成美术分类，看到什么都想贴标签。对策是在每个结构讲解后都追问一句“如果不选它会怎样”，逼着学生把结构选择与后果挂钩，而非与外形挂钩。其三，术语负担风险：节点、边、根、叶子、前驱、后继集中出现易使学生倦怠，故所有术语只在其对应实例讲透后再命名，先