高中信息技术选择性必修1《排序（第一课时）》教学设计

高中信息技术选择性必修1《排序（第一课时）》教学设计一、教学设计的整体构想本课是浙教版高中信息技术选择性必修1《数据与数据结构》第二章第三节"排序"的第一课时。排序是数据处理中最基础、最频繁的操作之一，学生在此前的必修模块中已经接触过利用电子表格软件和Python内置函数完成排序，对"排序结果"并不陌生，但对排序的内部过程、排序算法的设计思想以及算法效率的差异缺乏系统认识。本课时的核心任务，是带领学生走进排序算法的"黑箱"，通过冒泡排序和选择排序两种经典算法的细致剖析，建立"用算法操纵数据结构"的思维方式，为后续学习快速排序、归并排序以及算法效率分析奠定认知基础。本课的设计遵循"情境启思—具象演示—抽象建模—编程实现—对比反思"的认知序列，充分借助生活经验和可视化手段降低算法理解的门槛，突出计算思维中抽象、分解、比较、迭代的思维过程。课堂不以代码讲解为终点，而以"学生能讲清每一次比较和交换的理由"为达成的标志。二、学情分析授课对象为高二年级选考信息技术的学生。学生此前已经掌握Python的基本语法，熟悉列表的定义、索引访问、切片和遍历操作，能够读懂简单的循环嵌套结构，这是本课顺利开展编程实践的前提。但学生在独立设计嵌套循环时常常出现边界条件混乱的问题，对循环变量"控制什么、传递什么、改变什么"缺乏清晰的认识。此外，学生习惯了调用sort()函数"一步到位"，对算法背后的比较次数、数据移动次数缺乏量化意识，解释性表达能力和算法表达能力是普遍的短板。因此，教学中需要把"看得见的过程"放在"写代码"之前，通过纸牌、小程序动画、手动模拟表格等多种表征方式，帮助学生完成从直观动作到抽象代码的跨越。三、教学目标（一）知识目标。理解排序的基本概念，能够区分数组（列表）中元素的顺序关系；准确描述冒泡排序和选择排序的基本思想、操作步骤和每轮比较的确定结果；能够说清两种算法中内外层循环的分工。（二）能力目标。能够针对给定的无序数据手工模拟冒泡排序和选择排序的完整过程，正确写出每一轮比较之后的数据状态；能够在教师提供的半成品代码基础上补全核心语句，实现两种排序算法的程序表达，并用小规模数据验证程序的正确性。（三）素养目标。通过两种算法在比较次数和交换次数上的对比，初步建立算法效率的量化意识，体会"同一个问题可以有多种解法，解法之间存在优劣之分"的工程观念；在小组协作演示和互评中，养成规范表达、严谨论证的习惯；联系银行卡交易排序、成绩排名、地图路径显示等真实应用，认识到排序算法对信息社会运行的支撑作用。四、教学重点与难点教学重点是冒泡排序和选择排序的算法思想及其实现过程。重点的突破依靠三层递进：身体活动呈现"相邻比较、逆序交换"的动作本质，表格记录呈现每轮排序后"有序区扩大、无序区缩小"的演变规律，代码实现对应该规律的精确描述。教学难点有两处。一是冒泡排序中内层循环终点的确定，即为什么第i轮比较只需要进行到ni个无序元素为止；二是选择排序中"记录位置"与"交换数据"的区分，学生容易在遍历时反复交换而非一轮只交换一次。针对这两处难点，教学中采用"错误例程现场调试"的方式，让典型错误在全班面前暴露、分析、修正，使错误成为教学资源。五、教学方法与教学准备教学方法主要采用情境教学法、任务驱动法、小组协作探究法和错误分析法。教学准备包括：教师自制排序过程可视化小程序（逐帧显示比较位置、交换动作和已排序区域）、每组一套印有数字的纸质卡片、学习任务单（含手动模拟表格和半成品程序文件）、机房Python运行环境、课堂实时投屏设备。六、教学过程（一）情境导入：从人人经历过的问题出发上课伊始，教师在屏幕上映出一张运动会成绩单图片：十个班级的成绩杂乱排列，主持人需要在广播中按名次宣读。教师提问：如果你是负责数据整理的同学，你会怎样做？学生普遍回答"用Excel排序"或"用手机排序"。教师追问：电脑在排序那一瞬间，里面到底发生了什么？它是像我们一样"一眼看出"谁大谁小吗？这个问题立即造成认知冲突。学生发现自己每天都在使用排序，却说不出排序的过程。教师顺势指出：计算机没有"一眼看穿"的能力，它只能一次比较两个数，按照一个固定而明确的步骤逐步逼近有序。这节课我们就来设计这样一套步骤，让一堆乱序的数字最终排成有序。板书课题：2.3排序（第一课时）——让无序走向有序。设计意图：用学生熟悉又说不透的场景制造"知道结果、不知过程"的认知缺口，明确本课学习的是算法思想而非某个软件的用法。（二）活动一：体态体验，生成冒泡排序的朴素思想请六名学生上前，每人手持一张写有不同的两位数的卡片，随机站成一排，面向全班。教师布置任务：只允许做两件事，一是告诉相邻两人谁大谁小，二是让相邻两人交换位置。请全班同学为他们设计一套"指挥口令"，让这一队人从左到右按从小到大站好。学生在尝试中会自然形成这样的方案：从最左边开始，相邻两人比较，大的人往后站（交换位置），一路比较到队尾，此时最大的那个人已经站到了队伍最右端；然后回到队首再比一轮，这次只需要比到倒数第二名；如此反复，直到队伍完全有序。教师在此刻及时固化术语：这种"相邻元素两两比较，逆序就交换，每一轮把当前最大的元素'浮'到末尾"的方法，古人给它起了一个形象的名字——冒泡排序，最大的元素像气泡一样一层层浮上水面。请学生回到小组，用桌上的纸牌按照自己的口令完整模拟一组5个数的排序过程，把每一轮结束后的排列状态依次填写在学习单的表格中。教师在巡视中收集两种典型记录并投屏展示：一种是每轮都从头比到尾，一种是每轮少比一轮。组织学生讨论："已经归位的大数还需要再比吗？"学生通过观察表格确认：第几轮结束，末尾就有几个数已经到位，下一轮可以少比较那些已归位的元素。这一发现直接指向了内层循环边界这一教学难点的提前化解。（三）活动二：从自然语言到流程描述，完成算法建模学生有了操作经验，但经验表述零散。教师引导学生把刚才的口令整理成规范的算法描述。以5个元素的列表a为例，师生共同归纳：第1轮，依次比较a[0]与a[1]、a[1]与a[2]、a[2]与a[3]、a[3]与a[4]，发现前者大就交换，本轮结束时最大值落在a[4]；第2轮，只比较到a[2]与a[3]为止，结束时次大值落在a[3]；第3轮比较到a[1]与a[2]；第4轮只比较a[0]与a[1]。教师追问规律：n个元素一共需要比较几轮？第i轮要比较几对？学生在教师的板书整理中得出：共需n1轮，第i轮比较ni对，若用j表示相邻比较的起点下标，则j从0变化到ni2。教师将这个双重循环的逻辑结构用框图形式在黑板上展开，外层控制"轮次"，内层控制"每一轮内相邻比较的位置"，内层循环体只有一句判断：如果a[j]大于a[j+1]，交换两者的值。设计意图：从动作到语言再到符号，经历完整的抽象过程，让学生看到的循环结构不是死记的模板，而是从自己的操作经验中生长出来的表达。（四）活动三：编程实现与调试，让算法跑起来学生在机房打开教师提供的半成品程序文件。程序已经给出数据列表、输出语句和循环框架，空出的关键位置是内层循环的范围参数和交换语句。任务一：补全代码，使程序能对列表[38,27,65,12,49]完成升序排序，并在每轮结束时打印当前列表状态。学生普遍能够写出j的范围表达式range(0,ni1)。教师在巡视中挑选一名把范围写成range(0,n1)而不做轮次扣减的学生，将他的运行结果投屏满班对比：排序结果虽然依旧正确，但程序每轮都在重复比较已经归位的元素。教师指出：结果对了，并不代表程序把事情做对了，冗余的比较意味着多余的计算开销，算法追求的不只是正确，还有干净和高效。任务二：修改打印语句，统计整个排序过程共进行了多少次比较、多少次交换。学生运行后发现，对这组5个数据，比较次数固定为10次，交换次数则由初始顺序决定。这个发现为后面与选择排序的对比埋下伏笔。在此环节，教师渗透一个程序细节：两个变量交换值需要借助临时变量temp，写成"temp=a[j];a[j]=a[j+1];a[j+1]=temp"，也可以利用Python的语言特性直接写"a[j],a[j+1]=a[j+1],a[j]"，但要求学生必须理解底层发生了三次赋值，不能只会写花哨的一行。同时补充程序的稳定性说明：判断条件写成"大于"而非"大于等于"，相等元素不发生交换，所以冒泡排序是稳定排序，相同元素原有的先后顺序不会改变，请学生用含重复数字的数据自行验证。（五）活动四：转换视角，探究选择排序教师提出新的问题情境：体育老师要从40名学生中挑选队列标兵，按身高从矮到高站队。指导老师吹一声哨，全场先扫视一圈，找到最矮的人请出列站到第一位；再吹一声哨，剩下的人里再找最矮的……请你用一句话概括这个方法的思路。学生很快就能归纳：每一轮从无序区中选出最小值，放到无序区的最前面。教师命名：这叫做选择排序，它的关键词是"轮中选最值、一轮一交换"。请学生小组用卡片模拟选择排序并填写模拟表格，同时要求统计交换次数。学生会明显发现：同样的数据，选择排序交换的次数少得惊人，至多每轮一次。教师顺势凸显两种算法的本质差异——冒泡在无序区内部不断做相邻交换，选择则把遍历时最值的位置记在心里，一轮只做一次交换。两者的相同点是比较次数完全一样，不同点在于数据移动的次数。在代码实现环节，教师仍采用半成品策略，空出的关键部分是"最小值下标的记录"和"循环结束后的那一次交换"。此时安排一个精心设计的错误例程：某学生把交换语句直接写在内层循环里，一旦发现有比当前值小的元素就立刻交换。请全班运行该程序观察结果——排序竟然也能排对，但交换次数大幅增加，且不符合选择排序的定义。教师引导学生辨析：这个程序"碰巧正确"，实际上已经退化成了冒泡的变体。讨论让学生真正理解"记录位置"与"搬运数据"是两件事，选择排序的效率优势恰恰来自克制。（六）活动五：量化对比与拓展延伸教师组织一次小规模的数据竞赛：同一份50个随机整数分别交给两个算法程序处理，统计各自的比较次数与交换次数，汇总到黑板表格中。学生清晰看到：比较次数两者都约为n乘(n1)再除以2，随数据规模平方级增长；交换次数上，选择排序远小于冒泡排序。教师给出结论性认识：两种算法的时间复杂度处在同一个量级，但在搬运数据代价较高的场合，选择排序更划算；而在基本有序的数据上，冒泡排序如果增加一个"本轮无交换则提前结束"的标志位，可以做到提前收工，请学有余力的学生作为课后挑战完成这个优化。教师进一步拓展：Python的sort()为什么那么快？因为它背后用的是分段插入、分治归并相结合的高阶排序算法。下节课我们将见识"快速排序"如何用一次划分让效率产生质的飞跃。同时布置一道思考题：给全班四十几位同学按姓氏笔画排序，如果两位同学姓氏完全相同，原表中的座位顺序要不要保持？这个问题让学生体会"稳定性"在现实数据中的实际意义。（七）课堂小结：用自己的话复述算法本课的小结不采用教师罗列要点的方式，而是采用"算法口述"活动。随机抽取四名学生，每人用不超过五句话完成一个任务：一名学生向"没有学过计算机的人"解释冒泡排序，一名学生向"懂一点循环的人"解释冒泡排序的内层循环为何越比越短，一名学生向同伴解释选择排序与冒泡排序的共同点和差异，一名学生回答"为什么学会了sort()还要学这些"。教师最后画龙点睛：排序算法是把"比较"和"交换"两个朴素动作按严密的规则组织起来的艺术，今后所有复杂算法的学习，都要经历今天这样"感知过程—归纳规律—符号表达—程序验证"的完整链条。（八）分层作业基础作业：在作业本上手工模拟数据[9,3,7,1,5]的冒泡排序全过程，逐轮写出列表状态，并统计比较次数与交换次数。提高作业：修改冒泡排序程序，加入"本轮是否发生交换"的标志，使算法在数据已基本有序时提前结束，并用两组不同初始数据验证优化前后的循环轮数差异。挑战作业：查阅资料了解"鸡尾酒排序"（双向冒泡排序）的思想，尝试用流程图描述其过程，下节课前用一分钟时间向全班介绍。七、板书设计主板书分为三栏。左栏：冒泡排序，核心口诀"相邻比较、逆序交换、每轮浮出最大值"，附内层循环范围"j从0到ni1"；中栏：选择排序，核心口诀"轮中记最值、结束换一位"，附"一轮至多交换一次"；右栏：对比表格，列出比较次数、交换次数两个维度下两算法的表现。副板书随时书写学生口述时的精彩比喻和典型错误。八、教学评价设计本课采用嵌入式过程性评价：一是模拟表格的准确性评价，小组互查手动模拟过程，教师抽检；二是程序运行结果的即时评价，以打印出的每轮状态是否与手工模拟一