高中信息技术选择性必修《数据与数据结构》“树与二叉树”教学设计

高中信息技术选择性必修《数据与数据结构》“树与二叉树”教学设计一、教学内容定位与学情研判本课选自高中信息技术选择性必修一《数据与数据结构》第四章第一节“树与二叉树”，是学生在完成线性表、栈、队列等线性结构学习之后，首次接触非线性数据结构的关键起点课。此前学生已经理解“数据元素之间存在一对一的线性关系”，而本课要打开的是“一对多”的组织方式，这一跨度既是重点，也是认知断层的高发地带。从课标要求看，本模块强调“通过实例认识树结构，理解树、二叉树的基本概念，能用图示描述树结构并解决简单问题”。学业质量层面要求学生能够识别生活中的树形组织，能够辨析度、深度、层、叶子等术语，能够初步建立“用结构描述世界”的计算思维。我所带班级为高二年级选考班，共四十二人。前期问卷显示，百分之百的学生见过操作系统中的文件夹目录和家谱图，但只有不足三成的学生意识到这些图背后存在统一的数学模型。多数学生能背诵“来一个定义”却说不清楚“为什么需要这棵树”。这说明本课不能只讲术语，必须把“为什么需要树”作为主线，让学生在真实问题中经历抽象过程。二、教学目标知识与技能目标：学生能用自己的语言描述树形结构的特征，准确说出节点、根、父节点、子节点、叶子节点、度、层、高度等基本概念，并能画出一棵指定组织的树；学生能辨认二叉树，掌握二叉树每个节点度不超过二的限定，理解满二叉树与完全二叉树的直观差异。过程与方法目标：学生经历“观察实例—提取共性—形式化定义—应用辨析”的建模过程，学会用图形方式表达层次关系，初步体验递归定义这一重要的数学表达手段。情感态度与价值观目标：学生在文件目录、家族谱系、比赛赛程等情境中感受数据结构源于生活又服务于生活，体会计算机科学中“分而治之”“化繁为简”的思想魅力，建立对后续学习二叉树遍历与哈夫曼编码的期待。三、教学重点、难点与关键突破策略教学重点：树的基本概念体系；二叉树的定义及其判断。教学难点：树定义中“递归”思想的理解；度与高度两个易混量的区分；从生活实例到形式化结构的抽象跃迁。突破策略有三条。其一，用“倒过来的树”这一视觉锚点建立整体直觉，再逐层拆解。其二，用“找文件”的任务驱动概念落地，让学生在路径描述中自发使用术语。其三，用“判断对错”的快答环节暴露迷思概念，教师不急于讲解，先让学生互相质询。四、教学准备教师准备：多媒体课件，内含三组生活实例图（文件夹目录、某家族三代谱系、淘汰赛对阵图）；一块磁性黑板贴组件，写有十个节点名称和若干连线，供学生拼树；Python解释器及预写的一段遍历文件夹的演示代码；任务单每人一张。学生准备：复习线性结构“头—尾—后继”的概念框架；带上十分钟前布置的家庭小调查——“我家电脑的文件夹一共嵌套了几层”。五、教学过程环节一：情境导入，制造认知冲突（8分钟）上课伊始，我在屏幕上同时投影两张图。左边是学生熟悉的队列——食堂打饭队伍，右边是一张学校的组织机构图：校长室下面连着教务处、总务处、德育处，教务处下面又连着各年级组。我提问：“左边这张图，我们用学过的什么结构描述它最合适？”学生齐答“队列”。我追问：“右边这张呢？还能用队列吗？”课堂安静了几秒。有学生说：“不能，因为一个部门后面不止一个部门。”我说：“请把这句话说得更精确一点。”该生补充：“线性结构里每个元素最多一个前驱、一个后继，但校长室后面有三个‘后继’。”这正是我要的答案。我在黑板上写下课题的核心矛盾：“当一对多成为常态，线性结构就不够用了。今天我们要认识一种新的结构——树。”随即举例：我们调查过大家电脑里的文件夹嵌套情况，最深的达到七层，谁能一层一层把它画出来？画着画着你就会发现，你画的就是一棵树。环节二：观察归纳，建构树的概念（12分钟）我将学生分为六个小组，每组领取一张任务单，上面印着三个案例：文件目录图、家族谱系图、运动会淘汰赛对阵图。任务只有一个：找出这三张图在结构上的共同点，用三条以内的语句写下来。小组讨论五分钟后，各组汇报。汇总后师生共同提炼出三条共性：第一，图中有一个最顶端的起点，其他所有东西都挂在它下面；第二，除了起点，每个对象都恰好连着一个“上级”；第三，从起点出发，任何对象都能沿连线到达，且没有绕回头的圈。我告诉学生：“你们刚刚做的事情，计算机科学家早就做过，他们把这种结构命名为树。”随后给出规范的描述：树是由若干节点组成的有限集合，当集合不为空时，有且仅有一个称为根的节点，其余节点被划分为若干互不相交的子集，每个子集本身又是一棵树，称为根的子树。“每个子集本身又是一棵树”——我请学生重读这句话，问：“这个定义有什么奇怪之处？”有学生敏锐地发现：“它用自己的名字来定义自己。”这正是递归定义的雏形。我用俄罗斯套娃作类比：打开一个娃娃，里面还是一个娃娃，直到最小的那个。树也一样，大树的每个分支都是一棵小树，小到极致就只剩一个节点。此刻不展开递归的算法意义，只埋下一颗种子，为后续的遍历教学留接口。环节三：术语攻坚，拼树实操（10分钟）概念必须落在术语上才能交流。我在磁性黑板上摆出十个节点磁贴，请一名学生上台，按照“校长—教务处—高一语文组”这样的学校行政关系把树拼出来，其余学生在纸上同步画。拼好后进入术语快问快答，但方式不同：我不问“什么是叶子”，而是指着节点问它是谁。指着最顶端：“它是？”——根节点。指着教务处和它下面的教研组：“它们俩什么关系？”——父节点与子节点。指着最末端的节点：“它还有没有孩子？没有孩子的叫什么？”——叶子节点。再问：“校长有几个直接下级？这个数目叫什么？”——度。我继续追问：“整棵树里，度最大的节点决定了什么？”引出“树的度”。最后用手指沿连线走：“从根到这个叶子，走了几层？”引出层与高度的概念。为巩固“度”与“高度”这对易混概念，我故意出错：“这棵树有三层，所以它的度是三。”立即有学生纠正：“不对，层数是高度，度是看孩子最多的节点有几个孩子。”我请纠正的学生上黑板，把两个概念各写一句“防混淆须知”：度，数孩子，数最多的那个；高度，数楼层，从根数到最远的叶子。全班把这两句话抄在任务单的醒目位置。环节四：聚焦二叉树，从一般到特殊（10分钟）我切换幻灯片，出示三个问题情境：判断题只有对错两个分支；淘汰赛每场只分胜负两方；电脑里一个文件的正误两种状态。我问：“这些场景里的树有什么共同限制？”学生答：“每个节点最多两个孩子。”顺理成章给出二叉树的定义：每个节点的度不超过二的树。我强调两点容易被忽视的细节。第一，二叉树不是“度恰好为二的树”，度为零或一也完全合法。第二，二叉树的孩子有左右之分，左子树和右子树交换一下就是不同的二叉树——这一点我画图演示：两棵都只有两个孩子的树，一个孩子全在左边、一个全在右边，虽然长得像镜像，但必须视为两棵不同的二叉树。接着认识两个特例。我在黑板上画一棵三层满二叉树：每个非叶子节点都有两个孩子，所有叶子齐刷刷站在最底层，节点总数是七。再画一棵完全二叉树：节点按从上到下、从左到右的顺序连续编号，中间不留空位。我让学生比较：“满二叉树一定是完全二叉树吗？反过来呢？”学生通过数节点得出结论：满的一定完全，完全的不一定满。这一辨析直接指向后续的数组存储——编号连续，才能用下标表达父子关系，但我只点到为止，留下悬念。为让判断入脑入心，我做了一组快答。屏幕打出五张树的图片，学生举牌判断“是二叉树”还是“不是二叉树”。其中一张三叉树全军覆没——不少学生只看形状“像”，忽略了对每个节点逐一验度。我总结判断口诀：“逐个数孩子，超过二就出局。”环节五：技术联结，看见树在运行（5分钟）只画图还不够，要让学生看见“树真的在计算机里活着”。我运行预写的Python程序，用os.walk函数遍历D盘某个课程文件夹，屏幕上逐行打印出缩进的目录结构，与黑板上画的树形图几乎一一对应。学生看到自己画的抽象图与程序输出严丝合缝，发出小声的惊叹。我又展示一个简易表达式求值的例子：把算式（三加五）乘二表示成二叉树，乘号在根，加号在左子树，数字全是叶子。我提问：“为什么乘法必须在根的位置？”学生思考后答：“因为要先算下面的，最后才算乘。”我点头：“运算的先后，被层级关系天然地规定了。这就是为什么编译器喜欢树。”这一例子点到即止，为中缀转后缀、表达式树等后续内容埋下伏笔。环节六：总结提升与当堂检测（5分钟）我请三位学生各用一句话总结本课。第一位：“树是描述层级关系的非线性结构，一个起点，人人有上级，不许成环。”第二位：“树的每个局部还是树，这种自我相似是递归思想。”第三位：“二叉树是卡了上限的树，每节点最多两个孩子，还分左右。”三位学生的回答恰好覆盖了结构特征、思想方法、特殊类型三个层面，我顺势将其板书整理为知识网络：结构特征—基本术语—树的分类—二叉树及其特例。当堂检测三道小题，全部来自真实情境：一题给某单位组织结构图求节点数、叶子数与高度；一题判断给定序列的父子关系表能否构成合法二叉树；一题开放作答“再举一个你生活中的二叉树例子并画图”。我巡视批改，发现尚有两名学生把“度”当成“高度”，我在他们的任务单上写下批注并约定课后单独过关。六、分层作业设计基础作业面向全体：画出自己手机相册的文件夹树，标注每个节点的度，找出整棵树的高度；判断满二叉树与完全二叉树的关系并各举一图。提高作业面向学有余力者：思考一棵有n个节点的二叉树高度最小是多少、最大是多少，不要求严格证明，但要举例验证自己的猜想。挑战作业为选做：查阅资料，了解“文件路径中的斜杠”与树结构中父子关系的对应方式，下节课用一分钟向同学讲清楚。这项作业把本课与后续遍历算法悄悄衔接，激发前瞻学习。七、板书设计主板书采用左右两分区。左区从下到上记录认知路径：生活实例——结构共性——树的定义——基本术语；右区呈现二叉树专页：定义、左右有序、满二叉树与完全二叉树对比图、判断口诀。中间预留空白用于磁性贴拼树演示，让学生看到知识是现场生长出来的，而不是一次性灌下去的。八、教学评价设计本课评价坚持三个维度并行。过程性评价依托任务单与小组汇报，关注学生能否用自己的语言表达共性，而非背诵定义；表现性评价依托快答与拼树操作，观察学生运用术语解决新问题的准确性；结果性评价依托当堂检测三道题，其中开放题不设唯一答案，鼓励合理即可。三类证据相互印证，避免一次答题定水平。另外，我建立了简易的错题档案，将“度与高度混淆”“忽略左右子树有序”“认为二叉树必须有二个孩子”三类高频迷思记录在案，作为下一节课前三分钟复习的素材，让错误成为最诚实的教学资源。九、教学反思要点预设