高中二年级信息技术《基数排序》作业分层教学设计

高中二年级信息技术《基数排序》作业分层教学设计一、作业设计的依据与定位本作业面向高中二年级学生，配套教科版（2019）选择性必修1《数据与数据结构》中4.2节基数排序的教学内容，是学生在完成顺序查找、插入排序、冒泡排序、快速排序之后，接触的第一种非比较型排序算法。作业的功能定位不是课堂内容的简单重复，而是让学生在真实数据情境中理解“按位分配、多次收集”这一全新的排序思想，并在编码实现中体会空间换时间的算法设计策略。本作业设计立足学科核心素养四个维度：信息意识方面，引导学生观察身份证号、学号、日期等多位数字串在生活中的排序需求；计算思维方面，围绕分解、抽象、模式识别组织探究任务；数字化学习与创新方面，借助Python编程环境完成算法模拟与验证；信息社会责任方面，通过讨论大规模数据处理中的公平性、准确性，渗透严谨的工程态度。作业总时长预计九十分钟，分为课前预习单、课中探究单、课后分层任务单三个部分。整套作业遵循“少量、优质、分层”的原则，题目总数控制在十题以内，每题均附设计意图说明，避免机械刷题。二、学情诊断与作业起点的确定在布置本作业之前，教师通过两个前测问题了解学情。第一个问题是：全班四十名同学的身高数据打乱了，你会用什么方法排成从高到矮的队伍。学生普遍能答出两两比较再交换的办法，说明比较排序已经内化为思维惯性。第二个问题是：如果给一千张扑克牌排序，你还会一张张两两比较吗。多数学生开始迟疑，部分学生提出先按花色分组、再按点数排序的办法，这正是基数排序的生活原型。前测结果显示，学生的困难集中在三点：一是难以理解“按个位排完为什么要打乱重来，再按十位排”；二是对“稳定”这一性质没有直觉，不明白稳定排序为何是基数排序正确性的前提；三是容易把桶排序、计数排序与基数排序混为一谈。据此，作业的起始难度设定在“用实物操作理解分配与收集”，逐步过渡到伪代码，再到程序实现，坡度控制在学生可接受的区间。三、作业目标的分层表述基础层面，学生能用自己的语言描述基数排序“从低位到高位、逐位分配、按序收集”的过程，能在给定八个三位数的情况下手工模拟完整排序流程，并写出每一趟的分配结果。提高层面，学生能将模拟过程抽象为伪代码，进而用Python的列表与队列结构实现基数排序，能对二十个以内的随机整数序列进行正确排序，并能通过打印中间结果检验每一趟的正确性。拓展层面，学生能解释为什么基数排序要求每个“位”上的排序必须是稳定的，能比较基数排序与快速排序在不同数据规模、不同数据位数下的效率差异，能设计实验验证时间复杂度为O(d(n+k))的含义，其中d为位数，k为每位的取值范围。四、课前预习单的设计预习单只有两道任务，旨在激活经验。任务一是生活情境题。小明负责整理全年级六百人的体测成绩单，每张成绩单上印着十三位学号，学校要求按学号从小到大装订。请你写出两种整理办法，并估计每种办法大约要比较或查看多少次。设计意图：让学生在巨大数字面前感到“两两比较”的笨拙，为基数排序的出场制造认知冲突。任务二是操作预告题。准备一副去掉大小王的扑克牌，思考：如果先把牌按点数分成十三堆，再把十三堆按顺序收拢；换一种办法，先按花色分成四堆，再逐堆按点数整理。两种办法得到的结果一样吗。把猜想写在预习单上，课堂上用真牌验证。设计意图：花色与点数的双关键字排序本质上就是两位基数排序，学生带着猜想进课堂，注意力自然聚焦在“分配顺序”这个关键上。五、课中探究活动单的设计课中探究以小组为单位，每组四人，围绕三个阶梯任务展开，教师在组间巡视，重点观察学生在第二轮分配时是否产生困惑。任务一：个位分配。给出数据序列329、457、657、839、436、720、355。请小组成员将写有这七个数的卡片，按照个位数字依次放入标有0到9的十个“桶”中，然后从0号桶开始按顺序把卡片收回，排成一行。记录收牌后的新序列。完成后的小组应得到720、355、436、457、657、329、839。任务二：十位与百位分配。在任务一的结果上，再按十位数字分配一次并收集，记录序列；再在十位结果上按百位分配并收集，记录最终序列。最终应得到329、355、436、457、657、720、839。请回答：为什么必须从个位开始，而不是从百位开始。如果把顺序倒过来，最后得到的序列是什么，排序还正确吗。任务三：归纳抽象。填写三句话完成算法描述：对每一位依次进行的操作叫作什么；每一趟分配后为什么要严格按桶号从小到大收集；这样的操作要进行多少趟，趟数由什么决定。设计意图：让学生自己说出“分配—收集”“趟数等于最大位数”这两个核心结论，教师只在黑板上补全术语。在巡视指导中，教师对共性问题作集中点拨。最常见的错误是收桶时把桶内卡片颠倒，教师提示学生桶的结构是“先进先出”，与生活中的排队打饭相同，从而为后续用队列实现埋下伏笔。其次是追问“为什么每一趟都必须稳定”：如果十位分配时打乱了相同十位数字卡片在上一趟中建立的个位次序，个位做的功就全部作废。学生借助卡片亲手打乱一次再验证，错误的结果比任何口头强调更有说服力。六、课后分层作业单的设计课后作业按“必做—选做—挑战”三级布置，必做部分保证全体达标，选做与挑战满足差异化的发展需求。必做第一题：手工模拟。对序列170、45、75、90、802、2、24、66进行基数排序，先将每个数补成三位（不足补前导零），写出按个位、十位、百位三趟分配收集后的完整序列。设计意图：前导零的处理是易错点，此题强迫学生直面“位数对齐”这一实现细节。必做第二题：概念辨析。判断下列说法是否正确并说明理由。其一，基数排序不需要比较两个数的大小。其二，基数排序每一趟可以用任意排序方法，效果都一样。其三，桶的数量固定是十个，与数据的进制有关。设计意图：把课堂上的直觉经验上升为精确的概念辨析，纠正“基数排序里没有任何排序”的误解，明确每一趟内部仍需要稳定的排序方法。必做第三题：程序补全。给出代码框架，其中初始化十个空列表作为桶、循环d趟（d为最大数的位数）已写好，请补全两处关键语句：一是用整除与取余运算取出当前位数字d位=(x//10t)%10；二是按桶号顺序将各桶元素依次写回原序列。补全后运行，用样例数据验证，并截图提交输出结果，中间要打印每一趟结束后的序列。设计意图：整除取余是提取某一位数字的标准技巧，打印中间结果培养“可验证编程”的习惯。选做第一题：效率实验。生成三个随机整数序列，规模分别为一千、一万、十万，位数相约定位六位以内，分别用基数排序与列表内置排序方法计时，记录结果并解释现象。设计意图：让学生发现计数基数开销与数据收益的权衡，理解算法没有绝对优劣，只有适用场景。选做第二题：稳定性的证明尝试。阅读材料后，用反证思路写一段话：假设某一趟分配不稳定，给出两个数据项，说明最终排序可能在什么情况下出错。设计意图：证明意识是计算思维的高阶表现，写清楚一个反例胜过背诵十条性质。挑战题：成绩册排序项目。年级有一份包含姓名、语文、数学、英语三科成绩的名单，要求按“总分降序、总分相同按语文降序、再相同按学号升序”输出排名。请用稳定排序与基数排序的思想设计实现方案，说明你如何利用“多关键字排序先排次要关键字、后排主要关键字”的策略，并附完整代码与运行结果。设计意图：多关键字与基数排序同源，本题把课堂知识迁移到真实数据处理任务，指向学业质量标准的较高水平。七、作业评价方案评价采用“三把尺子”。第一把尺子量过程：手工模拟题重点看每一趟的分配收集是否与桶号顺序一致，逻辑错与笔误区分对待，逻辑错面批，笔误自行订正。第二把尺子量思维：辨析题与反证题的评分以理由为重，结论对而理由空洞只得一半分，结论错但论证过程展示了正确思路的给予肯定性评语并引导再思考。第三把尺子量表达：程序题不仅看运行结果，还看变量命名、注释、中间结果的可读性，把“写给他人看的代码”作为评分细则公开，分值占程序题的三成。反馈方式上，教师批改为主体，同桌互评为辅助。手工模拟题在下一节课前五分钟由学生交换批改，教师公布标准序列，学生只标位置不代改，署名责任到人。程序作业在机房现场面批，教师抽查运行并要求学生口头解释第t趟在做什么，防止复制抄袭。挑战题采用小型答辩，每组三分钟陈述方案，全班用一句话写下一个优点与一个疑问，教师汇总后给予延期一周修改完善的机会。八、作业实施中的教师支持策略对基础薄弱的学生，提供“scaffold半完成单”：桶的框架已画好，只需填卡片位置；程序的桶初始化与收集代码已给出，只留取位运算一处空白。对学有余力的学生，实施任务隐形升级：不要求额外交书面作业，而要求用提示性数据“攻击”自己的程序，例如给一个数输入含0、含相同数、全部数同位的序列，观察输出是否符合预期，把调试能力作为高阶作业。对作业节奏的管理，本册其他章节作业量在本周统一削减，保证学生有整块时间完成基数排序的手工模拟，因为这一算法一旦跳过动手环节，极易停留在“看懂”的假象上。教师在周一布置，周四回收，留出三天弹性，并对未完成的学生追踪原因：若是时间冲突则协调，若是思路中断则安排课后十分钟一对一演示卡片操作。九、预期困难与应对预案预案一：学生把桶当作“装一个数”的格子，一旦有多个数个位相同就不知所措。对策是在黑板上演示两个数同时进7号桶的情形，强调桶是队列，先进先出，桶内保持先来后到。预案二：程序运行结果“看起来对”但顺序有微妙错误，原因多为收集时遍历桶的顺序写反，或写回数组时下标错位。对策是要求必须用三个两位数以内的数据先行调试验证，把“小数据先行”作为调试纪律写入作业要求。预案三：有学生提出十进制可以改成二进制视角、按位用0与1两个桶。教师不预设排斥，反而鼓励其在挑战题中实现二进制基数排序，并在答辩中比较桶数与趟数的变化，把个别学生的超前探索转化为全班的学习资源。十、本作业设计的特色说明其一，全链条贯通。从生活情境的扑克牌，到卡片模拟，再到伪代码、程序实现、效