高中信息技术必修1《数据与结构-线性表的存储与应用》教学设计

高中信息技术必修1《数据与结构——线性表的存储与应用》教学设计【教学目标】本课选自高中信息技术必修一《数据与计算》第三章第二节"数据与结构"，面向高一年级学生开设。学生此前已经完成了数据编码、算法基础与Python基本语法的学习，能够编写简单的选择结构与循环结构程序，但对"数据如何组织"这一问题尚缺乏系统认识。本课的核心任务，是引导学生从"处理一个个孤立数据"走向"组织一批相互关联的数据"，理解线性结构、栈、队列三种基本数据结构的概念、特征与适用场景，能够结合具体生活情境选择恰当的数据结构解决问题，并通过编程实践体会数据结构对算法效率的影响。依据课程标准对"数据与计算"模块的要求，本课的教学目标设定如下。信息意识层面：学生能够从购物排队、网页后退、打印任务等真实情境中敏锐地发现数据组织的模式，意识到"数据之间的相互关系"本身就是一种值得研究的信息。计算思维层面：学生能够抽象出线性表、栈、队列的逻辑结构，掌握"先进先出"与"后进先出"的操作规则，能将现实问题转化为数据结构的入、出、访、查操作。数字化学习与创新层面：学生能够使用Python列表模拟栈与队列的基本操作，并通过对比实验感受不同存储方式对程序效率的影响。信息社会责任层面：通过讨论排队规则、任务调度中的公平性与效率权衡，引导学生理解技术系统中的规则设计蕴含价值取向。【教学重点与难点】教学重点是线性结构的逻辑特征，栈"后进先出"与队列"先进先出"的操作规则及其典型应用。教学难点有二：一是完成从"生活现象"到"抽象结构"的思维跨越，即让学生意识到排队、撤销、任务调度这些看似无关的场景背后是同一类数学结构；二是理解逻辑结构与存储结构（顺序存储与链式存储）的区分，知道"线性关系"与"内存中如何摆放"是两个不同层面的问题。【学情分析】高一学生有丰富的生活经验支撑本课学习：食堂排队、浏览器前进后退、Word的撤销重做、银行取号，都是他们熟悉的场景。同时学生已掌握Python列表的append、pop、insert等基本操作，具备编程验证的条件。需要警惕的是：部分学生容易把"数据结构"等同于"列表"，把逻辑概念与语言实现混为一谈；还有学生在操作序列推演中容易出错，如对"pushA、pushB、pop、pushC、pop"这类连续操作的结果判断混乱，需要在课堂上设计充分的演算支架。【教学方法与资源准备】采用情境驱动教学法、任务驱动教学法与小组协作学习相结合的方式。课前准备：多媒体课件、在线Python运行环境（或机房本地环境）、"扑克牌模拟入栈出栈"学具（每组一副牌）、学习任务单、随堂评价量规。课时安排为两课时连排，共90分钟，第一课时聚焦概念建构，第二课时聚焦编程实践与综合应用。【教学过程】一、情境导入：一摞盘子与一支队伍（8分钟）上课伊始，教师在讲台上做两个演示动作。第一个动作：将一摞洗净的盘子逐个叠放，提问"如果我要取用盘子，最先拿到的是哪一个？"学生几乎不假思索回答"最上面那个"。追问"最上面那个是最先放上去的还是最后放上去的？"第二个动作：请五位同学在讲台前排成一列，模拟食堂打饭，提问"谁最先打到饭？谁最后打到饭？这和先来的时间有什么关系？"教师板书两个关键词：后放的先出（盘子）、先来的先走（队伍）。随后抛出本课的核心问题："计算机每天都在处理海量的数据，这些数据并不是随意堆放的。数据与数据之间存在怎样的关系？我们又该如何组织它们，才能让计算机既存得下、又取得快？这节课我们就来探究数据组织的第一种基本形态——线性结构，以及它的两位重要成员：栈与队列。"设计意图：用零成本的实物演示制造认知直观，两个动作分别对应栈与队列的核心规则，一正一反形成对照，为整节课埋下结构化的伏笔。导入不依赖多媒体炫技，确保教学的普适性与可复制性。二、新知建构一：从孤立数据到线性结构（12分钟）教师呈现一组数据：某班七名学生的体测成绩——85、92、78、90、88、76、95。提问："这七个数据之间是什么关系？"学生可能回答"都是成绩""是同一批测的"。教师进一步引导："如果我给它们排定一个顺序，每个数据前面有几个相邻数据？后面有几个？"在学生的回答基础上，教师抽象出线性的定义：数据元素之间一对一相邻的关系称为线性关系。除第一个元素外，每个元素有且仅有一个前驱；除最后一个元素外，每个元素有且仅有一个后继。满足这种关系的数据集合构成的结构，称为线性结构，其典型代表是线性表。接下来讲授本课的第一个难点：逻辑结构与存储结构的二分。教师打一个比方："同学们的学籍号排成一队，这是逻辑上有先有后。但你们坐在教室里的座位，可以是连排坐，也可以分散在不同楼层，这叫物理位置。数据也一样——逻辑上是连续的线性关系，在内存中既可以用连续的空间依次存放（顺序存储），也可以让数据散落在各处、每个数据身上带一个'下一个在哪里'的地址便签（链式存储）。"教师用简笔画展示两种存储方式：顺序存储如同一排连号储物柜，查第k个直接按地址计算一步到位，但中间插入一个数据，后面的全要挪动；链式存储如同寻宝游戏，每个线索指向下一个地点，插入删除只需改动指针，但想找到第k个必须从头一个个走下去。学生完成学习任务单上的对比表格：从"存储空间""随机访问""插入删除效率"三个维度比较两种存储方式。设计意图：难点拆解的关键在于提供精准的类比模型，"储物柜"与"寻宝游戏"分别对应顺序与链式两种存储的本质特征，使抽象的内存概念落到可感的日常经验之上，同时通过对比表格促使学生结构化整理知识。三、新知建构二：栈——后进先出的智慧（15分钟）教师回顾导入环节的叠盘子现象，给出栈的定义：栈是限定仅在表的一端进行插入和删除操作的线性表。允许操作的一端称为栈顶，另一端称为栈底。其操作特性为后进先出，英文表述为LastInFirstOut，简称LIFO。向栈中插入元素称为入栈或压栈（push），删除栈顶元素称为出栈或弹栈（pop）。为了让学生吃透操作序列，教师设计"进站出站"推演活动。一列货运列车在一条尽头式铁轨上调度车厢，车厢编号1、2、3、4依次到达入站口。教师提问："出站顺序可能是3、2、1、4吗？可能是4、1、2、3吗？"学生以小组为单位用扑克牌模拟推演。第一问：1进、2进、3进、3出、2出、1出、4进、4出，可以得到3、2、1、4。第二问：要第一个出站的是4，意味着1、2、3、4已依次全部进栈，此时栈底是1、栈顶是4，出栈只能按4、3、2、1进行，绝不可能出现4、1、2、3。教师总结规律：先判断目标序列中每个元素出栈时栈内应有的状态，凡与栈顶顺序矛盾的即为不可能序列。随后教师列举栈在计算机科学中的真实应用：浏览器的"后退"功能——每访问一个网页就将地址压栈，点击后退即弹出栈顶；文本编辑器的撤销操作——每次编辑动作入栈，撤销即弹栈；程序运行时的函数调用系统栈——每调用一个函数压入一层，函数返回时弹出，层层嵌套。教师现场演示在Python环境中用列表实现栈：stack=[]创建空栈stack.append("第一页")入栈stack.append("第二页")stack.append("第三页")print(stack.pop())弹出"第三页"print(stack.pop())弹出"第二页"学生观察运行结果，确认最后入栈的"第三页"最先被弹出。设计意图：车厢调度问题是栈教学中的经典情境，其思维含量在于"反证式推理"，能有效训练学生的逻辑推演能力。扑克牌作为学具让抽象的入栈出栈变成手可操作的动作序列，降低认知负荷。Python现场演示则完成从概念到代码的第一次落地。四、新知建构三：队列——先进先出的秩序（13分钟）教师回到导入时的打饭队伍，给出队列的定义：队列是限定仅在一端进行插入、在另一端进行删除操作的线性表。插入的一端称为队尾，删除的一端称为队头，插入操作称入队，删除操作称出队。其操作特性为先进先出，英文表述为FirstInFirstOut，简称FIFO。教师组织学生讨论队列在信息技术系统中的应用场景：打印机任务队列——先提交的文档先打印，避免后来的任务插队导致先到者无限等待；操作系统中的进程调度——就绪进程排队等待CPU资源；网站的在线客服排队——按接入顺序依次服务。此处教师设置一个思辨性问题："医院急诊系统也采用排队叫号，但它必须允许危重病人插队。纯粹的先进先出公平吗？现实生活中我们需要什么样的队列？"学生讨论后可得出：公平的规则需要分层设计——普通队列保证来者有份，优先队列保障紧急优先。教师顺势补充优先队列的概念，指出数据结构的设计始终服务于现实需求，规则背后是秩序的权衡。Python实现环节，教师先在黑板上写出用列表实现队列的代码，并故意埋下一个"陷阱"：queue=[]queue.append("任务A")queue.append("任务B")queue.pop(0)删除队头元素提问："pop(0)能完成任务，但它有什么隐忧？"引导学生思考：列表是顺序存储，删除第一个元素后，后面所有元素都要前移一位，如果队列里有一百万个元素，每次出队都要搬动九十九万九千九百九十九次，效率极低。教师展示改进方案，使用collections模块中的deque双端队列，其出队操作的时间代价不随元素个数增长。学生观察两种写法的对比代码，体会"同样实现先进先出，不同底层结构带来截然不同的效率"，呼应本课开头"存得下、取得快"的问题。设计意图：队列教学不止于规则记忆，"急诊插队"的思辨把数据结构课程与人文思考打通，让学生在理解技术规则的同时认识规则的价值维度。"pop(0)的效率陷阱"则将逻辑结构与存储结构的知识回钩复用，形成知识闭环。五、编程实践：任务闯关（22分钟）学生二至三人一组，在机房环境中完成三个由浅入深的编程任务，教师巡视指导，任务单明确给出每关的功能要求与评价标准。第一关"括号配对检测"：输入一个只含小括号的字符串，判断括号是否正确配对。核心算法：遇到左括号入栈，遇到右括号则弹出一个左括号与之匹配；若弹出时栈已空，或扫描结束后栈中仍有剩余，则配对失败。这是栈最经典的应用题，教师提示学生先手工推演"((()))"与"(()))"两个例子再动手编码。第二关"食堂排队模拟"：用队列模拟打饭过程。程序实现入队（新同学加入队尾）、出队（队头同学打饭离开）、查看队首三个功能，要求每次操作后输出当前队伍状态。基础薄弱的小组可直接使用列表加pop(0)完成功能，学有余力的小组尝试deque方案。第三关"综合应用——表达式求值初探"（选做挑战关）：计算不含括号、只含加减乘除的算式，如"3+52"。引导思路：从左到右扫描，数字暂存，乘除立即计算，加减实为带符号数字的入栈，扫描结束后将栈内所有数字求和。巡视中教师重点观察两类问题并即时点拨：一是把出队写成了出栈（误用pop()不加参数），二是循环弹出时忘记判断栈空导致的序号越界错误（IndexError），借此强调"操作前必查空"这一操作任何数据结构时的安全意识。各组提交代码后，教师选取两份有代表性的作业现场投屏点评：一份逻辑正确但变量命名随意，一份使用了deque并写了规范注释。点评要点落在可读性、健壮性与效率意识三个维度，而非仅看"能不能跑"。六、总结提升与拓展延伸（10分钟）教师带领学生完成知识结构图：数据与数据之间存在关系，一对一的相邻关系构成线性结构；线性结构在逻辑上可以通过顺序存储或链式存储组织到内存中；对操作位置加以限定，线性结构分化出两种重要的受限形式——只允许同端进出的栈（后进先出）与两端分工的队列（先进先出）。教师用一句话收束全课："栈教会计算机记住'最近发生的事'，队列教会计算机兑现'先来后到'的诺言。今天我们只推开了数据结构大门的一条缝，门后还有树、图这样表现多对多关系的非线性结构，等待大家继续探索。"课后分层作业：基础层——完成学习平台上的五道栈与队列操作序列判断题；提高层——用栈实现"十进制转二进制"（不断除二取余、余数逆序输出正是后进先出）；拓展层——查阅资料了解递归与系统栈的关系，写一百五十字左右的阅读笔记。【板书设计】主板书以左右对照布局呈现。左栏：线性结构——一对一相邻；前驱与后继；顺序存储与链式存储对比简图。中栏：栈——仅一端操作、后进先出；入栈push、出栈pop；应用：撤销、后退、括号匹配。右栏：队列——两端分工、先进先出；入队、出队；应用：打印任务、进程调度、客服排队。副板书区域用于随堂书写车厢调度推演过程与代码片段。【教学评价设计】本课采用过程性评价与结果性评价相结合的方式。过程性评价依托课堂观察记录表，关注学生在扑克牌推演、小组讨论、编程闯关中的参与度、推理条理与协作表现；结果性评价包括任务单上的存储方式对比表格、三个编程关卡的完成质量。评价量规从"概念理解""操作推演""程序实现""规范习惯"四个维度各设三个等级，优秀标准为：能准确辨析LIFO与FIFO并给出恰当的新情境例证，能独立完成括序列推演