高中二年级信息技术《排队取号模拟系统》队列结构应用教学设计

高中二年级信息技术《排队取号模拟系统》队列结构应用教学设计一、教学背景与课标定位《普通高中信息技术课程标准（2017年版2020年修订）》将"数据与数据结构"选择性必修模块定位于引导学生理解数据组织方式对问题解决效率的影响。教科版选择性必修1第四章围绕"队列"这一线性结构展开，4.3节"排队取号模拟系统"是本章的综合性实践任务，要求学生将队列的抽象概念落地为一个可运行、可观察、可分析的完整程序。本节内容处于承上启下的关键位置。学生在4.1、4.2节已经掌握了队列的先进先出特性、入队与出队操作以及顺序队列和循环队列的存储实现，但"知道队列是什么"与"能用队列解决一个真实问题"之间隔着相当大的距离。排队取号是学生在银行、医院、政务大厅反复经历的生活场景，以此为载体设计模拟系统，既能激活学生的经验储备，又能让学生在调试与优化中体会数据结构选择背后的工程思维。本教学设计面向高中二年级学生，课时安排为两课时连排，共90分钟，另含课后分层作业。教学环境为配备Python3.8及以上版本的机房，每生一机。二、学情分析从知识基础看，学生已能独立书写入队、出队的函数代码，能理解队首指针与队尾指针的移动规律，部分学有余力的学生还预习了循环队列解决"假溢出"问题的原理。从能力短板看，学生在三个环节上普遍存在困难。其一，把现实业务流程抽象成数据操作的能力薄弱，面对"顾客取号、窗口叫号、过号处理"这类需求，往往不知该定义几个队列、每个队列存什么。其二，对时间维度的模拟缺乏经验，不理解"用循环变量模拟时钟"这一关键技巧。其三，程序调通之后缺少用数据说话的反思习惯，认为"能跑"就等于"完成"。从心理特点看，高二学生对生活化、有竞争性的任务投入度高，适合采用小组协作加成果比拼的组织形式，但教师须警惕少数学生包办代替、其余学生旁观的现象，分工必须落实到人。三、教学目标信息意识方面，学生能够从排队场景中识别出数据的时序特征，主动联想到队列结构，形成"问题特征决定结构选择"的敏锐度。计算思维方面，学生能够完成"现实流程—抽象模型—数据结构—算法实现"的完整转化，会用简单的离散事件模拟方法构建时钟循环，能通过改变参数观察系统行为并归纳规律。数字化学习与创新方面，学生能够基于教师提供的半成品代码框架进行二次开发，借助在线文档协同编写需求说明，乐于尝试用列表、collections.deque等不同方式实现同一队列功能，并比较优劣。信息社会责任方面，学生能够讨论排队规则背后的公平与效率问题，例如老年人绿色通道、预约优先规则如何用程序表达，理解技术系统承载着规则制定者的价值取向。四、教学重点与难点教学重点是运用队列完成排队取号系统的建模与编程实现，让学生经历从需求到成品的完整开发过程。教学难点有两个。一是时间轴的模拟，即如何用程序变量表达"时间流逝"并让事件按序发生。二是多队列协同，即普通队列、优先队列、过号队列之间的数据流转设计。突破办法是先用纸面推演表格让学生手算十分钟的业务过程，再迁移到代码。五、教学方法与教学准备本课采用项目式学习与任务驱动相结合的方式，主线任务贯穿两课时。教师课前准备三项材料：一是某银行网点真实的取号机界面照片和叫号记录片段；二是包含队列类定义、界面框架、部分待补全函数的半成品代码包；三是小组协作任务单，明确系统分析员、算法设计师、编码员、测试员、汇报人五个角色及各自职责。六、教学过程（一）第一课时：从生活场景到数据模型1.情境导入（8分钟）上课伊始，教师在屏幕上投出两张对比图：左侧是某医院挂号窗口前排成长龙的队伍照片，秩序混乱，患者频繁询问"还有多久轮到我"；右侧是同一医院改造后的取号叫号场景，患者持号安静等候，屏幕上滚动显示"请A038号到3号窗口"。教师提出三个问题：改造前后，变化的是人的素质，还是规则的设计？取号机为什么要给每人发一个编号而不是记名字？如果让你设计这套系统，你需要记住哪些信息？学生自由发言后，教师板书提炼出系统涉及的三类对象：等待的顾客、服务的窗口、传递的号码。随后点明本节任务：用两节课时间，小组合作完成一个排队取号模拟系统，能够模拟顾客到来、取号、等待、叫号、服务的全过程，并能统计平均等待时间等数据。2.业务流程抽象（12分钟）各小组在任务单的引导下，用纸和笔画出业务流程图。教师巡视时重点追问三个问题：顾客到来是连续不断的还是一阵一阵的？窗口服务一个顾客要花固定时间吗？顾客等不及走了怎么办？经过讨论，全班逐步统一出系统的主干逻辑：系统在逻辑时钟驱动下一分钟一分钟地推进；每一分钟，按一定概率有新顾客到来并入队取号；每个空闲窗口从队首叫号，被叫顾客开始接受服务，服务持续若干分钟后离队。学生在任务单上填写核心表格：入队操作发生在"顾客取号"时刻，出队操作发生在"窗口叫号"时刻，队列中存储的数据元素是"号码及其取号时间"。这一环节的关键是教师始终坚持扮演追问者而非宣布者，让"用队列"成为学生自己得出的结论。3.手算推演突破难点（10分钟）教师发放一张推演表格，横轴是第1至第10分钟，纵列包括"本分钟新到顾客数""发放号码""各窗口状态""队列内容"。设定规则为：两个服务窗口，每单业务耗时3分钟，顾客到来数量由掷骰子决定（点数1至2则来1人，3至4则来2人，5至6则本分钟无人到来）。小组按规则推演十分钟，填完表格。推演中学生会自然遇到几个问题：同一分钟窗口空闲和顾客到来同时发生，先处理谁？号码从1开始连续递增如何记录？教师引导学生约定事件处理顺序为"先窗口完成服务、再新客入队、再窗口叫号"，这个顺序约定正是程序主循环的雏形。4.从推演表到程序框架（15分钟）教师展示半成品代码，整体结构如下。classCustomer:def__init__(self,number,arrive_time):self.number=numberself.arrive_time=arrive_timeself.start_time=1classWindow:def__init__(self,name,service_time):=nameself.service_time=service_timeself.busy_until=0self.current=NoneclassQueue:def__init__(self):self.items=[]defenqueue(self,x):self.items.append(x)defdequeue(self):ifself.is_empty():returnNonereturnself.items.pop(0)defis_empty(self):returnlen(self.items)==0defsize(self):returnlen(self.items)教师带领学生逐段解读，重点说明Window类中busy_until字段的含义：窗口忙到第几分钟为止，这正对应推演表格中的"窗口状态"列。随后布置第一课时的收尾任务：各组补全主循环框架，能打印出每分钟的队列长度。主循环参考结构如下。forminuteinrange(1,TOTAL_MINUTES+1):arrive=random_arrival()for_inrange(arrive):q.enqueue(Customer(next_number,minute))next_number+=1forwinwindows:ifw.currentandminute>=w.busy_until:served.append(w.current)w.current=Noneifw.currentisNoneandnotq.is_empty():c=q.dequeue()c.start_time=minutew.current=cw.busy_until=minute+w.service_time（二）第二课时：扩展、统计与评价5.运行初体验与问题暴露（8分钟）第二课时开始，各组运行自己补全的程序，模拟营业8小时共480分钟，观察每分钟队列长度的输出。学生很快发现：当到达率偏高时，队列长度一路攀升到几百人，这与生活常识吻合，也自然导出第一个统计需求——平均等待时间。教师现场演示统计代码，计算方式是将每位顾客的"开始服务时间减去取号时间"求和后除以服务总人数。total_wait=sum(c.start_timec.arrive_timeforcinserved)avg_wait=total_wait/len(served)6.任务分层推进（22分钟）基础层任务要求全体完成：统计并输出平均等待时间、最长等待时间、队列最大长度、窗口空闲率四项指标，格式规范，数据可读。提高层任务任选其一。任务甲是增设优先队列：军人、老年人持"V"开头号码，窗口空闲时优先从优先队列叫号，普通队列仅在优先队列为空时服务。学生需要定义第二个队列对象并修改叫号逻辑，核心改动只有几行，但能深刻体会规则与代码的一一对应。ifnotvip_queue.is_empty():c=vip_queue.dequeue()elifnotnormal_queue.is_empty():c=normal_queue.dequeue()任务乙是过号机制：被叫号顾客若因故错过，号码保留，重新排到队尾延后三位再叫。学生需要考虑如何在队列中部插入元素，部分小组会因此讨论到列表insert(3,x)的代价，这正是渗透"结构选择影响效率"的良机。拓展层任务面向学优生：实验中比较"一个窗口一个队列"与"一个公共队列多窗口分配"两种模式的平均等待时间差异，用实验数据解释现实中银行普遍采用单一队列叫号的原因。教师提示学生固定随机种子对比，保证实验公平。7.小组展示与互评（12分钟）每组汇报三分钟，展示系统运行界面、统计数据和一处最有心得的代码设计。其余小组依据互评表打分，维度包括功能完整性、数据准确性、规则创新性、讲解清晰度。教师点评时把话题引向更深处：平均等待时间降低的代价是什么？优先规则保护了谁、又可能让谁等得更久？程序里的每一行规则，本质上都是一次价值选择。8.课堂小结（3分钟）教师不重复罗列知识点，而是请学生用一句话回答两个问题：队列在这套系统里扮演的角色是什么？如果让你给这套系统加一个新功能，你的第一步是写代码还是画流程？学生的回答普遍指向同一认识：队列是把"先来后到"这一社会规则翻译成数据操作的桥梁，而任何修改都必须先回到模型层想清楚。七、作业设计（一）基础巩固作业（全体必做，约25分钟）第一题为原理辨析。某奶茶店只设一个取餐窗口，店员按订单顺序制作用户饮品。顾客甲认为"反正就我一个人等，用什么数据结构无所谓"，请结合队列的先进先出特性，写一段话向甲说明订单处理顺序错乱会带来什么问题，不超过一百字。第二题为程序阅读。阅读教师提供的含三处错误的模拟系统代码片段，找出错误并说明每处错误会导致系统行为出现什么偏差。三处错误分别设置为：出队时下标处理错误导致队首元素未被移除、服务结束判断用">"代替">="导致服务时间少算一分钟、统计等待时间时误用服务结束时刻导致数据偏大。第三题为补全编程。在课后发放的代码框架中，补全"统计每小时到达顾客数"功能，要求输出格式为"第n小时：m人"。（二）实践拓展作业（选做，二选一，一周内提交）项目一"食堂窗口模拟"。调研学校食堂某窗口午餐高峰的人流情况，记录大约20分钟内每分钟到达人数和单笔服务耗时，把这些真实数据作为参数代入自己的模拟系统，计算当前窗口数量下的平均等待时间，并回答"增设一个窗口能把平均等待时间降低多少、值不值得"。提交物为源代码、数据记录表与一页结论说明。项目二"规则设计挑战"。某政务大厅希望实现"预约顾客优先、现场取号顾客保底、过号顾客降权"的综合规则。用文字和流程图描述你的排队规则设计，说明每条规则体现了对哪类人群的照顾，再用程序实现其中至少两条规则，附运行截图。（三）反思性作业（全体必做，可写在作业本末尾）用150字左右回答：本次项目中你遇到的最大困难是哪一环节？你现在会如何向高一的学弟学妹解释"队列"这一概念？请避免使用"先进先出"四个字，尝试用生活场景做类比。八、作业设计说明本套作业遵循"概念理解—程序技能—综合应用—价值反思"四级梯度。基础巩固作业确保全员达标，其中程序阅读题反向训练调试思维，弥补学生只会写不会查的短板。实践拓展作业把课堂延伸到真实数据采集，让学生在参数测量中体会模拟系统的信度取决于输入数据的质量。反思性作业要求禁用术语做解释，检验的是理解深度而非记忆水平。作业评价采用"结果加