高中一年级信息技术非数值计算之排序算法探究教学设计

高中一年级信息技术非数值计算之排序算法探究教学设计一、设计理念与课标依据本课面向高中一年级学生，依托教科版（2019）必修一《数据与计算》4.3节“非数值计算”第2课时展开。《普通高中信息技术课程标准（2017年版2020年修订）》明确指出，学科核心素养包含信息意识、计算思维、数字化学习与创新、信息社会责任四个维度，其中计算思维是本模块教学的灵魂。本课以排序这一经典非数值计算问题为载体，让学生在真实任务中体验“抽象—建模—算法设计—程序实现—优化迭代”的完整思维链条，把“用计算机解决问题”从口号变成可操作的学习经历。第1课时学生已经认识了非数值计算的概念，体验了二分查找的分治思想。本课时顺势引入排序问题：查找的高效往往以数据有序为前提，有序从哪里来？由此自然生成学习需求，实现两课时之间的逻辑衔接。二、教材分析本节内容处于“算法与程序实现”主线的关键位置。排序算法是计算机科学中最基础、研究最充分的问题之一，冒泡排序与选择排序结构清晰、可视化程度高，适合初学者理解“比较与交换”这一核心操作。教材通过成绩排序的生活情境引出排序概念，借助流程图和Python代码呈现算法，并为后续分治、递归等进阶内容埋下伏笔。教学中需注意三点：一是排序不是背代码，重点在理解每趟比较完成后“确定一个元素最终位置”的不变量思想；二是要通过数据规模的对比让学生感知算法效率，萌发时间复杂度的朴素认识；三是程序实现环节要处理好看似微小的细节，如循环边界、交换变量的临时存储，这些恰恰是计算思维落地的训练点。三、学情分析授课对象为高一年级学生，已完成Python基本语法、列表、循环结构的学习，能读懂并修改简单程序。学生普遍存在三个特点：一是对排序有生活直觉，如排队按高矮、成绩排名次，但说不清每一步的规则；二是循环嵌套是薄弱环节，内外层循环变量的含义容易混淆；三是喜欢动手操作，对纯讲解耐心有限。因此，本课采用“身体模拟—图示推演—代码实现—效率比较”的递进路径，让抽象算法先经过身体和眼睛的加工，再落到键盘上。四、教学目标（一）信息意识：认识到排序是数据处理的基础操作，能从生活场景中识别排序需求，判断数据有序化带来的价值。（二）计算思维：能用自然语言和流程图描述冒泡排序与选择排序的过程，理解每趟排序后部分元素就位的不变性，能通过比较次数的统计初步评估算法效率。（三）数字化学习与创新：能独立或在协作中完成排序程序的编写、调试与改进，能借助可视化工具观察排序过程，形成用实验验证算法的学习方式。（四）信息社会责任：在讨论大数据排序应用时，认识算法效率对能源消耗与社会运行的影响，形成优化意识。五、教学重点与难点教学重点：冒泡排序与选择排序的算法思想及程序实现。教学难点：嵌套循环中循环变量范围的确定；“每趟确定一个元素最终位置”这一不变量的理解。六、教学准备教师准备：机房环境预装Python3.x，准备可视化排序演示程序、数字卡片若干、课堂学习任务单、分层练习素材包。学生准备：复习列表与for循环语法，预习教材4.3节。七、教学过程（一）情境导入：从一个“麻烦”开始（约6分钟）上课伊始，教师在屏幕上出示一张某次体能测试的成绩表，数据无序排列。教师提问：上节课我们用二分查找快速定位了一个成绩，但老师提醒大家，二分查找有一个前提，这个前提是什么？学生回忆后回答：数据必须有序。教师追问：现实世界里，数据天生就是有序的吗？显然不是，那么“让无序变有序”这一步，谁来完成、怎么完成？随后教师拿出8张写有数字的卡片，邀请8名学生到讲台前按随机顺序站立，提出问题：只允许相邻两人比较并决定是否交换位置，你能让这排人按从小到大的顺序站好吗？学生现场尝试。第一轮尝试通常是无序的、混乱的，教师不评判对错，只记录用了多少次比较。这个身体活动把“排序”从概念变成了可触摸的问题，课堂注意力被充分激活。（二）探究一：冒泡排序的思想建构（约12分钟）教师引导全班观察刚才的活动，提出规则化的问题：如果我们规定，每一轮都从队伍的一端开始，相邻两人两两比较，大的往后换，一直比到队伍末尾，会发生什么？学生再次上台演示。一轮结束后，大家发现最大的那个数“沉”到了最右端。教师板书关键发现：一趟比较完毕，当前最大元素到达最终位置。形象地说，它像气泡一样浮到了水面，这就是冒泡排序名称的由来。教师追问：第二趟还需要比到最后一个位置吗？学生讨论后得出：不需要，因为最后一个已经是最大的了。由此归纳出趟数与每趟比较次数的规律：n个元素需要n减1趟，第i趟比较n减i次。教师用表格呈现这个规律，让学生看着n等于8的情形手动填写，再推广到一般情形。接着教师引入不变量的表述：每完成一趟，未排序部分的最大值就位，已排序部分从右向左扩展一个元素。这个不变量像锚点一样，保证了算法的正确性。学生用学习单上的流程图模板，两人合作补全冒泡排序流程图，教师巡视并选择有代表性的作品展示点评。（三）探究二：冒泡排序的程序实现（约10分钟）学生在计算机上打开任务单中的半成品代码框架，框架中保留了两层循环的空缺部分。教师引导分析：外层循环控制趟数，变量i从0到n减2；内层循环控制每趟内的相邻比较，变量j从0到n减i减2，每次比较列表中第j个与第j加1个元素，若前者大则交换。交换的写法是Python中优雅的三元赋值：列表[j],列表[j+1]=列表[j+1],列表[j]。学生补全代码并运行，用测试数据[49,38,65,97,76,13,27]验证。教师布置一个诊断任务：故意把内层循环的范围写成n减1，会发生什么？学生运行后发现程序虽然能得出正确结果，但多做了无用比较，甚至出现越界风险。通过这个小事故，学生体会到循环边界的确定不是记忆负担，而是由“已排序部分无需再参与比较”这一逻辑决定的。（四）探究三：换个角度——选择排序（约8分钟）教师提出新规则：还是那8名同学，这次每轮只允许交换一次。学生思考后发现，办法是每轮先扫视整个未排序区域，记住最小值的位置，轮末再把它与未排序区的第一个位置交换。这就是选择排序。学生用流程图语言描述该过程，并与冒泡排序对比：冒泡比较次数和交换次数都多，但它是稳定的、思路朴素；选择排序把交换次数从每趟多次降为每趟最多一次，在数据移动代价大的场合更有优势。教师给出选择排序的参考代码，引导学生圈出两处关键：一是用变量记录当前最小值的下标，二是交换发生在内层循环结束之后。学生在练习单上完成选择排序代码的默写式填空，只空缺三处核心语句，难度控制在本节课的最近发展区内。（五）探究四：效率的量化感知（约6分钟）教师组织学生做一个对比实验：分别用两种排序算法处理100、1000、10000个随机数，用time模块统计运行时间。学生记录数据后发现，100个数时差异几乎不可察觉，10000个数时差异清晰可见，且两种算法的时间都随规模平方级增长。教师用一句话点明：它们的比较次数都约为n乘以(n减1)再除以2，属于同一效率级别；而真正优秀的排序算法能把工作量降到n乘以log₂n的量级，这正是后续课程和竞赛内容的方向。学生由此萌发了对算法效率的定量直觉，这是计算思维生长的重要标志。教师补充一个工程视角：Python内置的sorted函数背后是高度优化的混合排序算法，日常应用中应优先调用；但学习手写排序的价值不在替代库函数，而在训练“把模糊直觉变成精确步骤”的思维能力。（六）课堂小结与升华（约3分钟）师生共同回顾本课的思维路径：从排队的一团乱，到一趟一定位一个元素的规则，再到两层循环的代码，最后到用数据说话的效率比较。教师用板书提炼三句话：排序的核心操作用四个字概括——比较、交换；算法的正确性靠不变量守护；算法的价值用数据检验。学生在学习单末尾写下本节课自己认为最关键的一个“顿悟时刻”，随机抽取两三位分享。八、分层作业设计基础层：补全并调试课堂上的冒泡排序与选择排序程序，对给定数据进行排序并输出每一趟结束后的列表状态，验证不变量。提高层：为冒泡排序增加“提前退出”优化——若某一趟没有发生任何交换，说明数据已有序，可立即结束。统计优化前后比较次数的变化。拓展层：查阅资料了解插入排序的基本思想，尝试用文字和一段代码描述它，下节课课前三分钟分享。九、板书设计主板书居中书写课题“非数值计算——排序”。左侧呈现冒泡排序的要点：相邻比较、逐趟沉底、两循环范围；右侧呈现选择排序的要点：选最小、每趟一换；中间下方用数据表格记录两种算法的效率实验结果。整个板书以箭头连接，构成从想法到代码再到验证的思维地图。十、教学反思预设本课最大的风险是部分学生在嵌套循环处掉队。应对策略有三：一是身体模拟先行，让循环的语义有具象依托；二是半成品代码支架，把注意力集中在边界条件的思考上而非语法细节上；三是小组内设置“小老师”角色，先会带后会。另一个需关注的问题是时间分配，效率实验环节的数据读取