高中信息技术选修1《树与二叉树》教学设计

高中信息技术选修1《树与二叉树》教学设计【教学基本信息】本课选自浙教版（2019）高中信息技术选择性必修1《数据与数据结构》第四章第一节，授课对象为高二年级学生，计划用两课时完成。前一章学生已经学习了字符串、队列、栈等线性结构，对"数据元素之间存在某种关系"这一核心观念有了初步体验。本课是从线性结构走向非线性结构的第一站，也是后续学习二叉树遍历、查找算法与排序算法的认知起点，在全册教材中处于承上启下的枢纽位置。【课标与教材分析】《普通高中信息技术课程标准（2017年版2020年修订）》在选择性必修模块1中明确要求学生"通过列举实例，认识到抽象数据类型对数据处理的重要性，理解数组、链表等基本数据结构的概念，并能编程实现"。树结构正是课标所指的非线性数据结构的典型代表。教材以家族谱系、文件目录、赛事对阵图三个贴近学生经验的实例切入，依次引出树的定义、基本术语（根、结点、度、深度、叶子、子树等），再聚焦到二叉树这一特殊形态，介绍二叉树的性质与存储方式。教材的编排逻辑暗含"从现实世界抽象出模型—用术语精确描述模型—用代码实现模型"的计算思维路径，本设计将沿着这条路径展开，并在每一环节设置可操作的学生活动。【学情分析】高二学生经过必修课程与选修1前四章的熏陶，已经具备三项基础：一是能用Python编写基本程序，理解列表、字典等内置类型；二是建立了"结构影响效率"的朴素认识，知道链表插入快、顺序表查找快；三是对递归略知一二，但多数学生仅停留在"函数自己调自己"的机械层面。同时存在三处可以预见的学习障碍：其一，树的术语多且相互嵌套，度、深度、高度、层次极易混淆；其二，从"看图识树"到"用代码表示树"之间存在抽象鸿沟；其三，对"为什么要用树"缺乏体验，容易把本课学成名词解释课。据此，本设计把教学重心放在情境体验与动手建构上，术语在情境中自然生长，代码在对比中逐步演化。【教学目标】1.通过观察文件目录、家谱、淘汰赛对阵图等实例，归纳出树结构的共同特征，能用自然语言准确说出树的定义，辨别某组数据是否适合用树形结构组织。2.借助结对标注活动，掌握结点、根、叶子、度、深度、高度、层次、子树等基本术语，能在给定的树形图中准确指出并计算相关量。3.理解二叉树的概念，能区分子树的有序性，说出满二叉树、完全二叉树的形态特征与结点数量的规律。4.初步掌握用Python嵌套列表或类的方式表示一棵二叉树，体会"结构决定操作"的思想，为后续遍历算法奠定认知基础。5.在分析"线性结构解决不了什么问题"的讨论中，体会数据结构选择对问题求解效率的影响，形成依据问题特征选择合理结构的意识。【教学重点与难点】教学重点：树的基本概念与术语体系；二叉树的定义及其与树的区别；用Python表示二叉树的基本方法。教学难点：树形结构抽象过程——从具体实例中剥离出"一对多、无回路、有层次"的本质特征；二叉树的五种基本形态辨析；嵌套结构在代码层面的理解与运用。【教法与学法】教法采用问题驱动与实物类比相结合的策略：以"如何描述你家的亲属关系网"为总问题贯穿始终，用文件夹管理的真实操作提供直观支架，用板书画树的过程外化概念。学法上安排三次活动：个人观察归纳—结对术语标注—小组代码建模，让学生经历"感性感知—理性抽象—符号表达"的完整认知循环。【教学准备】多媒体机房，每机安装Python3.x环境；教师预置三层结构的文件夹若干（内含子文件夹与文件）；学生活动单（印有家族图、组织结构图、空白的术语标注卡）；互动投票小程序或学件用于即时反馈；黑板预留两大板面用于画树。【教学过程】第一环节：情境导入——从"一张讲不清的合影"说起（约8分钟）课堂伊始，教师投影一张大家庭新年合影，提出问题串：如果只用一句话向没见过面的朋友介绍这张照片里谁是谁的长辈、谁是谁的平辈，你怎么办？请几位学生尝试口头描述，很快会出现"说不清楚""太绕了"的反应。教师顺势追问：那么一张家族谱系图为什么能让关系一目了然？学生能直观回答出"分层了""上面是长辈下面是晚辈""线表示关系"。教师板书画出简化的三代家谱，只保留圆圈和连线，不写字。接着抛出第二个实例：请学生打开教师预先放在桌面的文件夹，逐层展开，观察目录嵌套的形态，并思考目录结构和刚才的家族图有什么共同点。约两分钟操作后，抽取学生发言，教师用关键词在黑板右侧记录：有层次、一个结点连着多个结点、没有交叉和环、有一个起点。教师小结并揭示课题：数据之间的关系并不都是排成一列的"一家一户"，更多时候是"上有根、下有枝"的层级关系。今天我们要认识一种新的数据结构——树。板书课题"4.1树与二叉树"。【设计意图】用"很难描述的合影"制造认知冲突，让学生亲身体会到线性表达方式在层级关系面前的力不从心，从而理解树结构存在的必要性，避免概念被动灌输。第二环节：概念建构——给这棵"树"画张标准像（约12分钟）教师呈现教材中的树形示意图，带领学生从底向上观察，再用一个精练的叙述给出树的定义：树是n个结点的有限集合，当n等于0时称为空树；否则有且仅有一个特定的结点称为根，其余结点可分为若干互不相交的有限集，每个集合本身又是一棵树，称为根的子树。教师特别强调定义中的递归味道——"子树也是树"，为后续理解递归遍历埋下伏笔。随后开展"找找身边的树"小活动：PPT依次闪现组织架构图、图书分类法、生物分类门纲目、表达式示意图、"抽盲盒"决策流程，让学生用手势判断是不是树。对个别有争议的图（如带交叉引用的人员关系网状图），组织简短辩论，引导学生回到定义中的关键词"互不相交""每个结点最多只有一个直接前驱"，辨析树和图的边界。【设计意图】定义给出后立刻用于判断，符合"概念—辨析—巩固"的学习规律；用网络状的反例澄清树的边界，防止学生把任何带连线的图都看作树。第三环节：术语攻坚——结对标注闯关（约12分钟）术语集中呈现极易令人生畏，本环节采用国际象棋锦标赛对阵图做载体，发放术语标注卡。图中包含16名选手、四轮对阵的倒树形图，根节点在最顶端（冠军位）。学生两人一组完成四项任务：一是圈出根结点和所有叶子结点；二是任选三个结点写出其度；三是写出四个结点的深度，并算出整棵树的高度；四是描出以某结点名称为根的子树。教师巡视，重点收集两类典型错误：把深度从1数起还是从0数起不一致，把"度"误看成"子结点的层数"。集中点评时，教师用同一棵树上同一条观察路线，现场计算"从根到叶子走几步、跨几层"，帮助学生把深度（从上往下数）与高度（从下往上数）区分清楚，用一句口诀助记——"根深叶高，度数家生子"。标注结束后，进行两分钟快问快答：树中可能存在两个根吗？叶子结点的度是多少？兄弟俩在树里是什么关系？学生的即时反馈通过投票软件汇总，教师依据数据决定是否追加辨析。【设计意图】用一张图承载全部术语，减少设计冗余；结对互查与即时反馈让隐性模糊快速显性化；口诀将易混概念浓缩为一句话，便于记忆迁移。第四环节：聚焦二叉树——当"子女"有了左右之别（约25分钟）4.1从树到二叉树教师追问：如果限定每个结点最多只能有两个孩子，这棵树会变成什么样？学生在头脑里"剪枝"后得出结论——结构更规整。教师给出二叉树定义：每个结点至多有两棵子树，且子树有左右之分，次序不能颠倒。此处设置本课第一个关键辨析点。教师在黑板上画出两棵形态"对称"的树：A只有一个左孩子，B只有一个右孩子，其余结点完全相同，提问：这两棵二叉树相同吗？多数学生凭直觉答"相同"。教师请两人一组讨论30秒后，给出结论——不同，因为左子树与右子树是两种不同的情形，缺一不可。借此归纳二叉树的五种基本形态：空二叉树、仅有根、根加左子树、根加右子树、根加左右子树，逐一画图并排展示，直观呈现"左右有别"带来的形态多样性。4.2两类特殊二叉树用画格子的方式引出满二叉树：第一层1个，第二层2个，第三层4个……请学生数出每一层结点数，发现2^(k1)的规律，再引出满二叉树定义——每一层结点数都达到最大。随之给出高度为h的满二叉树结点总数为2^h−1，让学生在h=3的两张图上动手验证：1+2+4=7=2^3−1。完全二叉树通过队列打饭来类比：窗口打饭按号叫，前面的人没打完，后面的人不能先来。映射到树上即——前h−1层全是满的，第h层从左向右连续排列、中间不能空缺。随后出示三幅易混淆图（左清右缺、右清左缺、中间缺）让学生辨析只有哪幅是完全二叉树，并说明理由。4.3二叉树与实际问题回到教学主问题：这种左右有序的结构有什么用？教师演示一个猜数字游戏的心理模型：1到100猜一个数，按"大了/小了"逐次减半，画出对应的判定路径——恰好就是一棵二叉树（二叉判定树的雏形）。学生发现：一次提问把范围砍掉一半，比一个个问快得多。教师补充决策树在《动物问答》游戏中的应用，启迪学生体会二叉结构在"按规则分治"时的威力。【设计意图】本环节是本课思维密度最高之处。用"对称形异构"打破学生"看图识同"的错觉；用数格子和通项验证让性质自然生长；用猜数游戏把"二分思想"还原为学生亲手经历的策略，为后续二叉查找树与二分查找埋下认知锚点。第五环节：代码落地——用Python种下第一棵树（约25分钟）教师说明学习任务：用已学的Python知识，把黑板上的三位家庭成员（祖父—父亲—我）这棵小二叉树表示出来。5.1方案一：嵌套列表表示教师演示：>>>tree=["祖父",["父亲",["我",[],[]],[]],[]]带领学生逐层解读中括号与逗号的意义：每个结点用一个三元列表[根,左子树,右子树]表示；空子树用空列表占位，左右位置绝不许颠倒。学生动手把这棵树敲进命令行，用tree[1][0]取出"父亲"，用tree[1][1][0]取出"我"，体会"下标连下标，就是在树上爬"。5.2方案二：类表示教师引导：若每个结点都要附更多信息，列表表达就会捉襟见肘，可以用类来自定义：classTreeNode:def__init__(self,data):self.data=dataself.left=Noneself.right=None再逐行实例化：root=TreeNode("祖父")root.left=TreeNode("父亲")root.left.left=TreeNode("我")请学生在电脑上完成上述代码，并用print(root.left.left.data)验证。教师强调None代表"这里没有孩子"，与前文空子树对应，左右赋值次序映射"左右有序"。5.3小组任务："家谱三国"每组抽取一张三国人物微型家谱卡（刘备—刘禅，曹操—曹丕、曹植、曹冲，孙坚—孙策、孙权），要求挑出能用二叉树表示的一组，用类的方式实现，并在末尾写两行注释说明自己为什么舍掉某些结点（因超二不得不裁剪，或合并处理）。教师巡视中用投屏展示两份具有代表性的作品：一份正确但注释笼统，一份创造性地把"曹操"用父结点+三个儿子中先左右、其余归入右子树的方式"变通"解决，进而引发"为什么树变回普通树更合理"的讨论。5.4小结提升教师串讲三种表示思路各自的特点：列表轻量但不直观；类写法直观、可扩展，是后续遍历算法的常用载体；而普通树结构在子女数不固定时反而更自然。学生用一句话在弹幕上写下"我今天的最大收获"，教师选择三条有代表性的与全班分享。【设计意图】代码环节采用"先试后讲、双案并进"的策略，先以嵌套列表快速建立"结构对应代码"的直觉，再以类抽象到"自己定义类型"的高度；三国家谱兼具文化味与操作度，组间差异天然生成教学资源；裁剪取舍的过程让学生体会到"模型是对现实的简化"这一信息科学基本思想。第六环节：课堂总结与作业布置（约8分钟）师生共绘概念地图。教师用最上方写"数据结构—非线性—树"作主脉，学生口述将结点、根、度、深度、高度、子树、二叉树、满二叉树、完全二叉树、存储方式等词语填到枝干上，手脑并用完成本节知识结构的整体建构。教师最后点拨：树让我们看到数据间"一对多"的秩序，二叉树让我们看到"有序二分"的力量，下一节我们将沿着这棵树"走一遍"——学习遍历。分层作业布置如下：基础层：绘制自己家族（或虚构家族）的三代家谱树，标注根、叶子、度、树的高度；用嵌套列表实现这棵树的存储，并截图运行结果以证明结点间关系能正确访问。提升层：用类的方式实现"文件目录二叉树"，每个结点保存文件名与类型（文件/文件夹），能打印任意结点的左、右孩子名称。挑战层：阅读教材拓展栏目，用一句话向同桌解释"为什么完全二叉树适合用数组存储"，下节课前分享。【板书设计】主板书自上而下呈树形排布——顶端"4.1树与二叉树"，其下分左右两支：左支"树的概念与术语"（根、度、深度、高度、子树），右支"二叉树"（定义·五种形态·满·完全·存储示例）；副板书用于即时演算2^h−1的推导及学生典型错误订正