高中信息技术选择性必修1《基数排序》分层作业教学设计

高中信息技术选择性必修1《基数排序》分层作业教学设计一、设计依据与作业定位本课内容取自教科版（2019）高中信息技术选择性必修1《数据与数据结构》第四章第二节。基数排序是一种非比较型排序算法，它不通过关键字之间的两两比较完成排序，而是借助"分配"与"收集"两个动作，按关键字的各位逐轮处理，最终实现整体有序。它与前序所学的冒泡、选择、插入排序在思想上形成鲜明对照，是学生理解"时间换空间""多轮稳定处理"思想的绝佳载体。课程标准强调，学生应能针对真实问题选择合适的数据组织方式与算法，并通过程序实现加以验证。据此，本作业设计的核心目标有三：一是学生能用自己的语言描述基数排序"按位分配、按序收集"的工作机制；二是学生能在十进制整数、定长字符串等不同数据情境中迁移应用该方法，并判断其适用边界；三是学生能通过对比实验数据，论证基数排序与比较型排序在效率上的差异，形成初步的算法评价意识。作业面向高二选课学生，安排在课堂讲授之后、单元小结之前，承担"巩固机理—迁移应用—评价反思"三重功能。二、学情诊断与分层逻辑授课前通过课堂观察与小测发现，学生大致呈三个层次。第一层学生刚能复述流程，动手模拟时容易混淆"先进先出"的队列规则；第二层学生能正确完成手工模拟，但代码实现时对桶的初始化与位数提取存在困难；第三层学生已具备独立编程能力，渴望探究算法的时间复杂度与适用场景。据此，作业采用"基础必做＋进阶选做＋挑战探究"的三层结构。必做部分保证全员达成课标底线，选做与探究部分为学有余力的学生提供纵深发展的空间，避免"一刀切"造成的两极损耗。三、基础层作业：手工模拟与机理复述任务一：排队分桶演练。给定一组三位以内无序整数：329、457、657、839、436、720、355。请学生画出三个轮次的分配与收集过程表，每个轮次标明分配依据的位（个位、十位、百位）、编号为0至9的十个桶中落入的数、收集后的序列。设计意图在于让学生把算法的每一步"看得见"。教师批改时重点检查两点：同一桶内是否保持了先入先出的顺序，这直接对应稳定性的概念；每一轮是否以桶编号从小到大收集。学生若在第一轮就按十位分配，说明对"LSD从低位开始"的机理理解未到位，须在面批时纠正。任务二：一句话讲原理。要求学生用不超过一百五十字，向"没有学过这门课的同学"解释基数排序为什么能排好序，要求出现"桶""位""收集"三个词，且不得照抄教材。此项任务检验的是内化的表达能力，能讲清楚才算真懂。任务三：正误辨析。给出四个判断句：基数排序基于关键字比较；同一轮中各桶必须按先进先出的顺序出桶；各个关键字的取值范围越大，所需桶数越多；对长度不一且无补位规则的整数序列可直接套用最高位优先法。学生判断对错并各写一句理由。辨析题的设置针对课堂暴露的三类典型迷思，逐条对标。四、进阶层作业：迁移与变式任务四：字符串场景迁移。校园图书借阅系统需要按索书号（形如TP311、I247、B502的定长编码）对书目排序。请学生模仿整数的基数排序思路，设计处理这类"字母＋数字"混合编码的方案：先按哪一位处理，桶的数量如何确定，字母与数字混排时桶的编号如何约定。答案不要求唯一，但方案内部必须自洽。此任务考查的是把"按位处理"这一抽象策略迁移到非纯数值情境的能力。任务五：程序补全。给出基数排序的Python框架，挖去三处关键代码——取某位数字的运算、桶的初始化、收集阶段的序列还原。参考的填空框架如下：defradix_sort(a):max_num=max(a)exp=1whilemax_num//exp>0:buckets=▁▁▁（提示：共十个桶）fornumina:d=▁▁▁（提示：取出num在exp位上的数字）buckets[d].append(num)a=▁▁▁（提示：按桶号从小到大依次倒回）exp=10returna学生提交补全后的完整程序与一次运行截图。教师评价时不只看结果正确性，还看变量命名与注释习惯，落实学科核心素养中的计算思维与工程规范。任务六：稳定性追问。假设把"先进先出"改成"后进先出"，仅用一场三轮模拟的实例说明排序结果会被破坏。此任务把抽象的"稳定性"概念落实为可操作的反例构造，是通向第三层的桥梁。五、挑战层作业：数据实证与算法评价任务七：效率对比实验。学生利用Python的random模块与time模块，分别生成规模为1000、10000、100000的随机整数序列，用插入排序与基数排序各排序三次取平均耗时，整理成对照表并绘制折线图。引导学生在报告中回答三个问题：两条曲线的走势差异说明了什么；基数排序的耗时与数据位数有何关系；如果数据规模很小，哪个算法反而更优，为什么。任务八：适用边界论证。给出两个开放问题：第一，若待排数据是位数悬殊很大的整数（如几个三位数混在一批九位数中），直接套用基数排序会有什么隐患，如何补位或改用其他策略；第二，结合桶的存储开销，论证"基数排序以空间换时间"的含义，并指出在内存受限环境下（如嵌入式设备）是否宜采用。鼓励学生查阅资料后形成三百字以上的论证短文，要求观点、证据、推理链条齐备。撰写论证短文时，学生需要把radix排序的轮数W、每轮位数相关基数R、数据量N之间的关系表述出来，并说明其渐进代价大致为O(W×(N＋R))，从而与比较型排序的O(N×logN)形成可比较的结论。六、作业实施的课堂组织建议作业分两课时投放。第一课时结束前五分钟布置基础层任务，要求学生当晚完成，次日课前三分钟选取两份工整的手工模拟表投屏讲评，教师只问不答，由学生互评找错，教师最后点破桶内顺序与收集顺序这两条命脉。进阶层任务随第二次布置下发，给三天完成周期。任务五的程序补全建议学生在机房完成，教师巡视时只针对共性问题集中提示，个体问题留到课后答疑，保护学生独立调试的机会。挑战层任务面向自愿申报的学生小组，每组两到三人，周期一周，最终以学习汇报的形式在单元复习课上展示。汇报时长控制在五分钟，教师从"数据是否真实、结论是否有依据、表达是否清晰"三个维度现场赋分。七、评价设计评价采用"过程性积分＋表现性评定"结合的方式。基础层占总评的四成，评价侧重点是流程正确、表述完整；进阶层占三成半，侧重方案自洽与代码规范；挑战层占两成半，侧重证据质量与论证深度。另有半成弹性分，用于奖励在互评环节提出有价值质疑的学生，鼓励学生之间的批判性倾听。每份作业附一条教师评语，评语只写"一个优点＋一个建议"，控制在两句话内，避免冗长空泛。批改周期不超过三天，保证反馈落在学生记忆的保鲜期内。对未完成基础层的学生，不惩罚性加量，而是提供简化版数据（仅含两位数）让他们重新模拟一遍，把补救落在理解而非负担上。对挑战层表现突出的学生，推荐其参与后续的算法社团活动，形成学业的纵向延伸。八、设计反思与改进预设本方案在首轮实施后需要在三个方面持续打磨。其一，任务七的实验环境差异较大，不同学生电脑的计时结果可比性有限，下一轮宜统一提供运行脚本与环境说明，把变量控制到算法本身。其二，字符串迁移任务的开放度过高，部分学生会提交方向偏离的方案，后续版本可增加两档提示卡，供卡壳的学生自取，实现支架式帮扶。其三，互评环节少数学生的评价流于"写得很好"一类空话，下一轮将配套提供评价量规，