高中信息技术选择性必修一《线性数据的组织和存储》教学设计

高中信息技术选择性必修一《线性数据的组织和存储》教学设计本教学设计面向普通高中二年级学生，对应选择性必修一《数据与数据结构》第三章“线性数据的组织和存储”，适用于春季分类招生考试备考阶段的复习深化课，也可作为新授课的完整参考方案。全章计划六课时完成，本方案按六个单元展开，每个单元均包含教学目标、重难点、教学过程与评价设计。一、教材与学情分析本章是数据结构与算法模块的开篇章节，在整个选择性必修课程中处于奠基位置。学生此前在必修一《数据与计算》中已经接触过Python列表、字符串等基本数据组织形式，能够在程序中使用列表存储一批数据，也能够使用索引访问其中的元素。但这种使用更多是“会用”层面的操作，对于数据在内存中究竟如何排布、为什么有的操作用时长有的操作用时短、数组与链表两种结构背后体现的是什么样的设计思想，学生缺乏系统的认识。本章的知识体系可以概括为一条主线、两种结构、三类操作。一条主线，是线性结构这一抽象概念，即数据元素之间存在一对一的先后次序关系。两种结构，是顺序存储结构（数组）与链式存储结构（链表）。三类操作，是访问、插入与删除。整章的教学应当围绕这三者展开，帮助学生建立起“逻辑结构—存储结构—操作效率”三者联动的思维框架。从备考角度看，春招考试对本章的考查集中在四个方面：线性结构的特征判断、数组的地址计算、链表结点操作的指针变化分析、两种存储结构的优缺点比较。这些考点不以默写定义为主，而是放在具体情境中考查理解深度。因此本设计在每一课时都安排了“考点链接”环节，让知识学习与考试要求自然衔接。高二学生的思维正处于从具体运算向形式运算过渡的后期，他们已经能够进行一定程度的抽象思考，但在面对“逻辑上相邻、物理上不相邻”这类反直觉的概念时，仍需要大量直观化的支撑。本设计采用生活类比、物理模拟、可视化演示、代码实证四条路径，把抽象的存储结构问题转化为学生可看、可摸、可验证的学习活动。二、教学目标与核心素养指向第一，理解线性结构的概念，能列举生活中和程序中的线性结构实例，能判断一个给定的数据结构是否属于线性结构。这一目标对应信息意识与计算思维中的抽象能力。第二，理解数组的顺序存储方式，掌握数组元素地址的计算方法，即元素地址等于基址加上下标乘以每个元素占用的存储单元数，理解数组随机访问特性的成因。这一目标指向对“存储空间连续布局带来时间优势”这一计算本质的认识。第三，理解链式的存储方式，掌握单链表结点的构成，能用图示方式分析链表的插入与删除操作，能初步实现单链表的基本操作代码。这一目标指向计算思维中的分解与建模能力。第四，能从时间与空间两个维度比较数组与链表的优劣，并在具体问题情境中做出合理的存储结构选择。这一目标指向数字化学习与创新能力中的方案权衡思想。第五，通过两次动手实践活动，培养学生严谨的实验态度与实事求是的科学精神，体会在数据规模增大时不同结构表现出的性能差异，形成对“大数据”背景下效率问题的初步感受。三、教学重难点教学重点有三：线性结构的特征；数组的顺序存储原理及地址计算；链表的结构与基本操作。教学难点有二：其一是理解链表通过指针建立逻辑次序的思想，尤其是“逻辑相邻不需要物理相邻”这一反经验结论；其二是在插入、删除操作中准确分析指针修改的先后顺序，理解次序错误会导致的数据丢失。突破方法是为动作建模，让学生在动手操作和口诀化表述中内化指针操作的规范流程。四、教学准备教师准备：机房安装Python3.10以上版本，准备数据结构可视化演示程序，打印卡牌道具（每人二十张可写字的硬卡片）、磁贴数字卡片一套、课堂任务单、随堂检测卷。学生准备：复习必修一中列表的基本操作，预习教材本章第一节，独立完成预习检测五道题。五、第一课时：线性结构及其特征（一）情境导入（8分钟）上课伊始，大屏幕呈现三组照片：超市收银台前排队的顾客、一根穿满山楂的糖葫芦、高铁某车次的车厢编组示意图。教师提问：这三幅画面有什么共同点？学生自由发言，教师不做评判，引导他们把共同点说具体——每个对象都有“前一个”和“后一个”，排列呈一条线。接着呈现第四组画面：一棵树的枝杈、一张城市地铁换乘网络图。提问：这两幅和前三幅一样吗？学生会发现不一样，因为一个节点可能分出多个后继。由此引出本课的核心概念：数据元素之间存在一对一相邻关系的结构，称为线性结构；一个结点有多个后继的结构，则是后续章节将要学习的非线性结构。（二）概念建构（15分钟）教师给出线性结构的严格描述：除第一个元素外，每个元素有且只有一个直接前驱；除最后一个元素外，每个元素有且只有一个直接后继。然后组织“找前驱后继”活动：教师报出序列“语文、数学、英语、物理、化学”，随机指名学生说出某个元素的前驱与后继；再把序列改为一天中的课程表、一周的天气记录、手机通讯录按姓氏排序的名单，让学生在新鲜语境中反复练习概念。辨析环节呈现四个实例：数组中存放的一次月考成绩、网站的栏目菜单、源于生活的时间轴、家谱。学生分组讨论每个实例是否为线性结构并陈述理由。教师巡视听取各组争论，重点关注族谱的归属判断——家谱中一个人可能有多个子女，不满足“至多一个后继”，故不属于线性结构。这一辨析使学生认识到，结构的归属取决于元素之间的关系模式，而不是呈现形式。（三）代码初探（12分钟）学生在计算机上分别创建两类Python对象：一个list存放五个城市的名字，一个dict存放五个城市与其邮编的对应关系。完成三项任务：遍历两者并观察输出次序；删除两者中的第二个条目再遍历；思考哪种对象天然保持了插入的先后次序。教师点拨：列表本身即线性结构的直接体现，它的每个元素有明确的位次；而字典的管理方式不强调线性次序。这一体验为后面区分逻辑结构与物理结构埋下伏笔。（四）考点链接（8分钟）投影呈现一道典型考题：下列各组数据关系中，属于线性结构的是哪一项，并给出四个选项。请学生独立完成并说明判断依据。教师总结本类题的解题要领：抓住“每个元素前驱至多一个、后继至多一个”这条准绳，逐项核对。（五）小结与作业（2分钟）学生用一句话概括线性结构的本质写在便利贴上贴于“结构之树”展板。课后作业：找出教材课后练习与本课例题中所有线性结构的实例各一处，并准备回答：这些数据在计算机里是怎么摆放的？六、第二课时：数组的顺序存储原理（一）问题导入（7分钟）延续上节课的作业问题。教师在黑板上写下一行数字并提问：假设我们要在计算机里存一百个学生的体测成绩，可以采用什么方式？学生通常回答“放在列表里”。教师追问：列表里的这一百个数，在内存里是挤在一起放，还是东一个西一个地放？为什么这样放？两种放法有什么差别？这一串问题构成本章的总驱动问题。（二）磁贴模拟（12分钟）教师在黑板用磁贴模拟内存。黑板左侧画出一列编了号的方格，代表内存中连续的存储单元。请一名学生上台，领取写有“85、92、78、88、90”的磁贴，按顺序贴入从某个编号开始的连续格子。全班观察：第五个成绩放在哪个格子？它与第一个成绩的位置有什么关系？教师顺势给出地址计算模型：若数组起始地址为B，每个元素占L个存储单元，则第i个元素的地址为Loc(第i个元素)＝B＋(i－1)×L以B取1000、L取4为例，师生共同算出第1、2、5、100个元素的地址，发现规律：不论找哪一个元素，都是一次乘加运算即可定位，不需要从头数。这就是数组按下标访问快得惊人且耗时与位置无关的根本原因，称为随机访问特性。（三）代码验证（15分钟）学生完成验证性实验。第一步，用Python创建一个包含一百万个整数的列表，分别输出第1个、中间、最后一个元素，并用time模块计时，比较访问耗时。第二步，对三个不同规模的列表（十万、百万、五百万）重复同一位置的访问，观察耗时是否随规模显著变化。学生发现：无论列表多长、目标在哪个位置，单次按下标取值的耗时几乎不变，都在极小的量级。这一实验结果与磁贴模拟的理论推演相互印证，学生对“连续存储支持随机访问”的认识从被告知上升为被自己证实。教师补充讲解顺序存储的另一面：要在数组中间插入一个元素，后面所有元素都要后移；删除亦然。请学生回到磁贴黑板，在已排好的五个成绩中间插入“81”，亲身体验搬移的麻烦，数一数移动了几次磁贴，并推想若有一万个元素要移动多少次。（四）考点链接（5分钟）出示考题：某数组首地址为2000，每个元素占4个字节，求第10个元素的地址。学生独立计算：2000＋(10－1)×4＝2036。教师强调公式中下标从0开始与从1开始两种约定的差异，提醒读题时看清题目约定，并给出对比练习一题。（五）小结（1分钟）：连续存放带来随机访问之快，也带来插入删除之钝。那么，有没有一种办法能让插入删除变得轻巧？留作下节课的悬念。七、第三课时：链式存储的思想与单链表结构（一）类比导入（8分钟）教师讲述一个情境：学校组织定向越野，选手在起点领到第一张卡片，卡片上写着第二个打卡点的位置；到达后在该处获得下一张卡片，依此走完全程。提问：这些打卡点需要排成一条直线或集中在一处吗？选手凭什么知道“下一个”在哪里？学生回答：不需要集中，靠卡片上的指引信息找路。教师点明：这正是链式存储的思想——数据元素可以分散存放在内存任意位置，每个元素随身携带一个“指向下一个元素在哪”的地址信息（指针）。线性次序不再依靠位置连续来维持，而是依靠指针串接来维持。（二）卡牌建模（15分钟）每组学生领取卡牌，每张卡牌写两项内容：数据与指针（用卡牌编号表示）。组长用五张卡牌建立“语文→数学→英语→物理→化学”的课程链表，将五张卡牌在课桌上随意摆放，只通过卡牌上的指针编号呈现次序。教师检查各组建模结果，强调两个核心概念：其一，结点。链表中每个存储单元称为结点，包含数据域与指针域两部分。数据域存放元素本身，指针域存放下一个结点的地址。其二，头指针。必须另行记录第一个结点的位置，否则整条链表丢失；最后一个结点的指针域为空，表示链表终止。随后全班用画图软件或纸笔画出规范的单链表示意图：方框表示结点，框内分数据与指针两栏，箭头表示指针指向。教师投屏展示三份风格各异的作业，纠正箭头方向画反、尾结点指针遗漏等常见错误。（三）空间与时间账本（12分钟）师生共同为两种结构记账。空间账：数组每个元素只占一个数据的空间，链表每个结点额外占用一个指针存储位，同样存n个元素，链表花费更多空间。时间账：链表中要访问第k个元素，必须从头指针出发逐结点走k步，不能像数组那样一次直达，这与上节课的实验结果形成鲜明对比。教师引导学生得出结论：两种结构各有所长，没有绝对的好坏，关键在于应用场景——这正是第五章将深入讨论的主题。（四）考点链接（8分钟）：链表中每个结点由哪两部分构成？头指针的作用是什么？与数组相比，链表访问第k个元素的方式有何不同？学生作答并互相批改。（五）小结（2分钟）：学生完成三句话小结——链表靠什么维持次序；它的空间代价是什么；它的访问特点是什么。八、第四课时：单链表的操作与实现（一）复习衔接（5分钟）快问快答：结点的构成、头指针的作用、尾结点的标志、访问第k个元素的过程。随后呈现本课任务：在已有的课程链表中完成两件事——在“英语”之后插入“体育”；删除“物理”。（二）插入操作的推演（12分钟）先在卡牌上演练。教师示范错误操作：直接把新卡牌放在“英语”旁边，却不修改任何指针。提问：这条链表发生了什么？学生发现新卡牌成了“孤儿”，谁也找不到它。由此建立插入操作的两步规范：第一步：让新结点的指针指向原链中插入位置的后一个结点（英语原来指向物理，新结点“体育”先指向物理）；第二步：让前一个结点（英语）的指针改为指向新结点。教师强调次序不可颠倒：若先改英语的指针指向新结点，则“物理”及其后继全部失联。这一点是本课最易错的考点。组织学生将规范编为口诀：“新指后，旧指新”，并在大屏上以动画分步演示指针变化。（三）删除操作的推演（10分钟）同理推演删除：删除“物理”只需让其前驱结点“英语”的指针跳过它，指向物理的后继。学生总结口诀：“前绕后”。被删除结点之后可释放，空间归还。讨论两个边界情况：删除头结点时改的是头指针而非某结点的指针；删除尾结点后原倒数第二个结点指针应置空。教师特别强调：特殊位置的操作是最容易在考题中设陷阱的地方。（四）代码实现（13分钟）学生分组完成单链表的Python实现。教师提供代码骨架：定义结点类（data与next两个属性）、链表类（head属性与insert、delete、traverse方法）。学生补全三个方法的代码并运行测试：先建立“语文→数学→英语→物理→化学”链表并输出，再在英语后插入体育并输出，再删除物理并输出。三组输出应与预期完全一致。教师巡视，重点帮助指针赋值语句顺序写反的小组，引导他们用打印中间结果的方式自查。（五）考点链接（5分钟）：在指针p所指结点之后插入新结点s，两条赋值语句的正确次序是？学生作答并说明若次序颠倒的后果。九、第五课时：两种存储结构的比较与选型（一）比较框架的搭建（15分钟）师生共建对比表，从六个维度展开：存储方式（连续／分散）、访问效率（随机访问／顺序访问）、插入删除效率（需搬移／只改指针）、空间利用率（紧凑／有指针开销）、容量确定（固定或可预估／动态增长）、实现复杂度（简单／需管理指针）。每个维度由学生先凭前三课的体验填写，教师再用实验数据校准。（二）实证对比实验（15分钟）学生运行教师提供的对比程序，该程序分别用列表模拟数组行为、用链表类组织数据，对十万规模的数据执行三种操作各一万次：随机按下标访问、在中间位置插入、在中间位置删除，输出两类结构各自耗时。结果一目了然：访问操作数组快得多，插入删除链表占优。学生把实验数据填入对比表，体会到“结构决定性能”不是一句结论，而是可以测量的客观事实。（三）情境选型研讨（8分钟）呈现四个场景：区运动会数万条成绩需要频繁按名次查询；火车售票系统座位动态调整频繁；天文台按时间顺序追加观测数据但极少删改；某App的消息列表需要频繁在中间插入系统通知。小组讨论为每个场景选择存储结构并陈述理由。教师点评：选择存储结构就是在特定需求下做时间与空间的权衡，工程实践中没有完美结构，只有适配结构。（四）考点链接（7分钟）完成一组高考风格选择题：关于数组与链表的叙述，哪一项正确／错误。要求画图示分析至少两题，使选择有理可依而非凭印象猜测。十、第六课时：综合复习与单元检测（一）知识结构化（10分钟）学生在白纸上独立绘制本章思维导图，中心为“线性数据的组织和存储”，主干为：线性结构特征、顺序存储（数组）、链式存储（链表）、两种结构的比较、典型操作的分析。同桌互查，补充缺漏。教师选取两份投屏点评，强调知识之间要有连线理由，而不是知识点的简单罗列。（二）易错题会诊（10分钟）呈现本章五道高错误率题目：下标约定不同的地址计算题、链表插入次序题、尾结点删除的边界题、“线性结构就是数组”的判断纠错题、指针域作用的辨析题。每题由一名学生主讲思路，其他人补充或质疑，教师只在关键处纠偏。（三）单元检测（20分钟）检测卷满分100分：选择题8道共40分，考查概念辨析与地址计算；填空题4个空共20分，考查结点构成与操作步骤；综合题2道共40分，第一题画出给定操作序列后链表的状态，第二题针对给定场景选择存储结构并从时间与空间两方面论证。检测当堂作答，课后批改，错误率超过三成的题目下节课重讲。（四）延伸任务（课后）学有余力的学生完成选做题：查阅资料了解循环链表与双向链表的结构特点，各画一幅示意图，并思考它们分别解决了单链表的什么不便。此项任务为后续学习埋下伏笔，不需要求全体完成