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

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

一、设计依据与作业定位

本课内容取自教科版（2019）高中信息技术选择性必修1《数据与数据结构》第四章第二节。基数排序是一种非比较型排序算法，它不通过关键字之间的两两比较完成排序，而是借助分配与收集两个动作，按关键字的各位逐轮处理，最终实现整体有序。它与前序所学的冒泡、选择、插入排序在思想上形成鲜明对照，是学生理解时间换空间多轮稳定处理思想的绝佳载体。

课程标准强调，学生应能针对真实问题选择合适的数据组织方式与算法，并通过程序实现加以验证。据此，本作业设计的核心目标有三：一是学生能用自己的语言描述基数排序按位分配、按序收集的工作机制；二是学生能在十进制整数、定长字符串等不同数据情境中迁移应用该方法，并判断其适用边界；三是学生能通过对比实验数据，论证基数排序与比较型排序在效率上的差异，形成初步的算法评价意识。

作业面向高二选课学生，安排在课堂讲授之后、单元小结之前，承担巩固机理—迁移应用—评价反思三重功能。

二、学情诊断与分层逻辑

授课前通过课堂观察与小测发现，学生大致呈三个层次。第一层学生刚能复述流程，动手模拟时容易混淆先进先出的队列规则；第二层学生能正确完成手工模拟，但代码实现时对桶的初始化与位数提取存在困难；第三层学生已具备独立编程能力，渴望探究算法的时间复杂度与适用场景。

据此，作业采用基础必做＋进阶选做＋挑战探究的三层结