高中二年级信息技术排序算法的程序实现教学设计（浙教版选修1第五章第三节）

高中二年级信息技术排序算法的程序实现教学设计（浙教版选修1第五章第三节）一、教材与学情分析本课内容选自浙教版高中信息技术选修1《数据与数据结构》第五章第三节，是学生从"理解排序思想"走向"用程序真正实现排序"的关键一课。前两节学生已经认识了冒泡排序与选择排序的基本过程，能够通过人工模拟说出每一趟排序发生了什么，但"说得清"与"写得出"之间横亘着一道真实的鸿沟：循环边界的确定、比较次数的控制、交换操作的三赋值结构，这些细节正是本课要逐一攻克的堡垒。授课对象为高中二年级学生。他们已完成必修课程中Python语言基础的学习，掌握了列表、循环、条件判断等语法，部分学生在课外接触过简单的编程竞赛题目。学生普遍存在的困难有三：一是搞不清楚外层循环变量i与内层循环变量j各自的含义和取值范围；二是交换两个元素时丢掉中间变量，写出a[j]=a[j+1]之后数据被覆盖的典型错误；三是只能默写代码，一旦数据规模或排序方向变化就束手无策。基于以上判断，本课的教学定位不是"教代码"，而是"教把算法翻译成代码的思维过程"，让学生经历从手工模拟、到流程抽象、再到代码实现、最后到调试优化的完整链条。二、教学目标与重难点知识与技能方面：学生能够用自然语言准确描述冒泡排序与选择排序的执行过程；能独立写出两种排序算法的Python程序，正确设置循环边界与比较条件；能通过改变比较运算符实现升序与降序的切换。过程与方法方面：经历"手工排序—抽取规律—伪代码表达—程序实现—测试验证"的完整过程，体会算法与程序的关系，发展计算思维中的抽象与自动化能力。情感态度方面：在调试真实错误的过程中形成严谨的工程态度，在对比两种排序效率的数据中树立"用证据说话"的科学观念。教学重点：冒泡排序与选择排序的程序实现，核心是循环结构的边界控制。教学难点：内层循环比较范围的确定（ni1这一表达式的由来），以及交换操作的三赋值结构。三、教学准备与环境机房配备Python3.x环境与支持分屏演示的教学广播系统。教师准备：若干张磁性数字卡片用于黑板演示；半成品代码文件sort_frame.py，其中预留了循环框架但留空关键表达式；三个不同规模的测试数据文件（10个、1000个、10000个随机整数）；秒级计时工具模块。学生课前完成5.2节的排序过程模拟作业，并提交自己手工排序一组8个数据的完整过程记录。四、教学过程（一）情境导入：从一场真实的数据混乱开始（约6分钟）上课伊始，教师在屏幕上演示一个真实场景：某次校园运动会女子100米预赛成绩记录表，12名选手的成绩以到达终点的先后被依次录入——13.85、12.94、13.21、14.02、12.87……数据完全无序。体育组需要在一分钟内公布前三名名单，手工翻找显然容易出错。教师抛出第一个问题："上节课我们已经知道了冒泡排序和选择排序怎么做，那么现在请你把这组数据排好序，你需要多久？"学生动笔，很快发现手工排序12个数据虽然可行但繁琐。教师再追问："如果是一个年级600人的成绩呢？全市统考的几万份成绩呢？"学生自然得出结论：需要让计算机来做，而让计算机做，就得把我们的方法写成程序。教师板书课题：排序算法的程序实现。并明确本课任务：让计算机在不到一秒的时间内完成任意规模数据的排序。设计意图在于让任务从第一天起就带有真实目的，学生写的代码不是交给老师检查的答卷，而是要真正跑出结果的工具。（二）温故知新：手工模拟中的规律抽取（约7分钟）教师在黑板贴上8张磁性数字卡片：6、2、9、4、7、1、8、3。请一名学生上台，用冒泡排序的方式完成第一趟排序，要求一边操作一边说出每一步在做什么。学生操作过程中，教师在黑板右侧同步记录：比较次数7次，发生交换若干次，最大值9"浮"到了最右端。教师引导学生观察：第一趟结束后，什么事情是确定的？学生回答：最大的数已经到了最终位置。教师追问：那么第二趟还需要比较到最右边吗？学生回答：不用，少比较一次就够了。教师随即引导学生把两次观察整理成表格：数据个数n=8时，第1趟比较7次，第2趟比较6次，第3趟比较5次……请学生找出规律：第i趟的比较次数是ni。这个规律非常重要，教师让学生在导学案上亲手写下这句话，并用自己的话解释原因。设计意图在于，ni1这一令学生望而生畏的循环边界表达式，必须让学生先在手工作品中"看见"，再到代码中"认出"，而不是由教师直接宣布。先有体感，再有符号。（三）核心探究一：冒泡排序的程序实现（约12分钟）教师打开半成品代码文件sort_frame.py，屏幕上呈现如下框架：a=[6,2,9,4,7,1,8,3]n=len(a)外层循环：控制趟数（待补充）内层循环：本趟的逐对比较（待补充）比较并交换（待补充）教师提出问题串，逐层推进：第一问：一共要进行几趟？8个数据需要几趟？n个数据呢？学生根据手工模拟经验得出n1趟，外层循环写为foriinrange(n1)。这里教师特别提示：range(n1)产生0到n2，恰好是n1个数，一趟不少。第二问：第i趟中，相邻两个数比较，比较位置从哪里开始，到哪里结束？教师引导学生把刚才表格中的规律翻译回来：第i趟比较ni1次（注意下标从0开始），内层循环写为forjinrange(ni1)。教师在黑板上用8个数据的实例逐一验证：i=0时range(7)，比较a[0]a[1]直到a[6]a[7]，正好7次；i=1时range(6)，不再触碰已经就位的最大值。验证过程让学生亲眼看到抽象表达式与具体数据的吻合。第三问：如果a[j]大于a[j+1]，如何交换？这是本课预设的第一个"陷阱"。教师先请学生口答，多数学生会说"a[j]等于a[j+1]，a[j+1]等于a[j]"。教师立刻在电脑上现场执行这两句代码：a=[5,3]，执行后输出[3,3]。教室里出现真实的困惑声。教师追问：5去哪儿了？学生意识到第一个值被覆盖了。这时引出三赋值结构：t=a[j];a[j]=a[j+1];a[j+1]=t。教师用三杯水的比喻巩固：要把两杯水互换，必须借助第三个空杯。同时补充Python特有的简洁写法a[j],a[j+1]=a[j+1],a[j]，但强调三赋值版本是必须掌握的通用思维，其他语言中没有捷径。学生在自己的电脑上补全完整程序并运行：a=[6,2,9,4,7,1,8,3]n=len(a)foriinrange(n1):forjinrange(ni1):ifa[j]>a[j+1]:t=a[j]a[j]=a[j+1]a[j]的交换完成后a[j+1]=tprint(a)运行结果[1,2,3,4,6,7,8,9]出现在屏幕上时，教师立即提出验证要求：不能只看这一组数据。请学生把原始数据换成已经有序的[1,2,3,4]、完全逆序的[9,8,7,6]、含有重复值的[5,2,5,1]分别测试，确认程序在各种边界情况下都正确。教师借此传递测试意识：程序对一组数据正确，不等于程序正确。（四）核心探究二：交换过程的可视化与效率初探（约6分钟）教师在程序内层循环中加入打印语句，每发生一次交换就输出当前列表状态。学生运行后能够逐行看到数字迁移的轨迹，最大的数像气泡一样逐位置右移。教师请学生数出一共比较了多少次、交换了多少次，并记录。教师提出问题：如果数据已经基本有序，比如[2,1,3,4,5,6,7,8]，我们的程序会省事儿吗？学生测试后发现比较次数一次不少，只交换了一次。教师引出冒泡排序的优化思想：如果某一趟一次交换都没有发生，说明已经有序，可以提前结束。学有余力的学生当场尝试增加flag变量实现提前退出，其余学生理解思路即可。这一分层安排让快的学生有事可做，也让所有学生看到"程序是可以被不断改进的"。（五）核心探究三：选择排序的程序实现（约8分钟）教师转换任务：同一个排序问题，换一副头脑来解决。请一名学生用语言复述选择排序的过程：每一趟从未排序部分找出最小值，与未排序部分的第一个位置交换。学生两人一组，参照冒泡排序的经验，尝试独立写出选择排序程序。教师巡视，重点关注两类典型问题：一类是把"记录最小值"写成了直接交换，导致一趟交换多次，违背了选择排序"每趟最多交换一次"的本质；另一类是内层循环起点写错，未能从i+1开始。巡视结束后教师展示标准实现并与学生共同解读：a=[6,2,9,4,7,1,8,3]n=len(a)foriinrange(n1):k=iforjinrange(i+1,n):ifa[j]<a[k]:k=jifk!=i:t=a[i]a[i]=a[k]a[k]=tprint(a)教师强调变量k的角色：它是"到目前为止最小值的位置标签"，内层循环只负责比较和更新标签，交换发生在内层循环结束之后、且仅当有必要时。这一结构与冒泡排序"逢逆序就交换"形成鲜明对照，教师请学生在导学案上完成对比表：两种算法在比较次数、交换次数上的差异。（六）实践检验：让数据说话（约8分钟）回到课初的运动会成绩问题，教师发布分层任务。基础任务：用刚才写好的程序解决12名选手成绩排序问题，输出前三名。学生发现只需对浮点数列表排序，程序原样可用，代码第一次真正"干活"。进阶任务：教师提供三个数据文件，分别含10、1000、10000个随机整数，学生调用计时工具分别记录冒泡排序与选择排序各自的运行耗时，填入表格。课堂上呈现的真实数据极具冲击力：10000个数据时两种算法都需要若干秒，而10个数据时几乎瞬时完成。教师引导学生得出朴素而重要的结论：数据的规模翻倍，时间不是翻倍而是大约翻两番，排序算法的效率与数据规模之间存在平方级的增长关系。这为后续选修内容中更高效算法的学习埋下伏笔。挑战任务：将程序改为降序排列。学生发现只需把比较运算符由大于改为小于（冒泡）或调整k的更新条件（选择），一个小改动解决一个新问题，体会程序参数化设计的妙处。（七）课堂小结与作业布置（约3分钟）教师用三个问题收束全课：排序程序里两个循环各管什么？交换两个变量为什么需要三个赋值语句？你的程序凭什么让人相信是对的？学生口头回答，教师板书提炼：外层定趟数，内层定范围，交换用临时变量，正确性靠多组数据验证。课后作业三项：一是整理本课两份程序的完整代码并逐行添加注释；二是完成课本配套的插入排序阅读材料，尝试口头描述其过程；三是选做——思考冒泡排序提前退出优化的代码实现并在下节课展示。五、板书设计主板书左侧为8张磁性卡片的动态演示区；中间自上而下依次呈现：规律（第i趟比较ni次）、冒泡排序核心代码框架、三赋值交换结构；右侧为对比表，列出冒泡排序与选择排序在比较次数、交换次数、稳定性与适用场景上的差异。整堂课结束时，黑板上留下的是一幅完整的思维地图，而非零散的字词。六、教学评价设计本课评价嵌入教学全程。过程性评价依靠导学案上的规律记录表、两种算法对比表和试运行记录，教师巡视时对学生的典型错误即时批注。结果性评价以"12名选手成绩排序+前三名输出"程序为依据，从功能正确、边界处理、代码规范三个维度给出等级。分层任务的设计保证了每名学生都有可达成的目标，计时对比实验则