高中教师招聘与高考复习衔接课程之高三信息技术排序与查找算法教学设计

高中教师招聘与高考复习衔接课程之高三信息技术排序与查找算法教学设计一、学情分析与教学依据本课面向高三信息技术选考一轮复习阶段的学生。经过高一、高二的学习，学生已经掌握Python基本语法，能够书写列表的遍历、条件判断与循环结构，也零散接触过冒泡排序与顺序查找。但从平时作业与模拟卷反馈看，学生普遍存在三类问题：一是把算法当作死记硬背的对象，能默写冒泡排序的代码框架，却无法解释相邻元素比较与交换的本质动因；二是对二分查找的前提条件——序列有序——印象淡薄，在无序数据上机械套用导致失分；三是缺乏算法效率的比较意识，面对"数据量很大时选哪种查找"这类情境题无从下手。《普通高中信息技术课程标准（2017年版2020年修订）》明确要求学生"通过解决实际问题，体验算法的思想与方法，分析算法的效率"。浙江选考卷对排序与查找的考查，早已从单纯识别代码转向补全算法、分析趟数与比较次数、结合具体情境选择算法三个层级。据此，本课以"理解—辨析—应用—评价"为主线组织复习，力求让学生从"会背"走向"会想"。二、教学目标1.能用自己的语言描述冒泡排序、选择排序、顺序查找、二分查找的执行过程，并通过模拟数据推演每一趟的结果。2.能比较各算法在时间代价上的差异，理解数据规模、初始状态对算法表现的影响，形成初步的算法评价意识。3.能在真实问题情境（成绩排名、图书检索、成绩查询系统）中选择恰当的算法并补全关键代码，做到逻辑正确、边界清晰。4.通过小组推演与错例辨析，养成严谨的工程思维，体会计算机解决问题"分而治之、逐步逼近"的智慧。三、教学重难点重点：冒泡排序与二分查找的执行机理及其代码实现。难点：二分查找边界条件（low、high指针的移动与循环终止条件）的精确把握；依据问题情境进行算法选择的决策过程。四、教学准备教师准备：多媒体课件、便于拖拽的磁性数字卡片一组（数值为学生月考单科成绩）、导学案、近三年浙江选考真题汇编纸卷。学生准备：课前完成导学案"知识回顾"栏目，回忆列表索引、range函数与while循环的用法。五、教学过程（一）情境导入：从班级成绩册说起上课伊始，教师在屏幕展示本班某次模拟考的信息技术成绩登记表，共42条记录，顺序为学号顺序。教师提出两个问题：第一，教务系统需要按分数从高到低输出全体名单，如何做到？第二，想快速知道某位同学是否进入了前42名中的某个分数段（请忽略并列处理），又该如何查找？学生很容易说出"排一排""搜一搜"，但追问"计算机到底一步一步怎么做"时，多数学生语塞。教师顺势点题：排序与查找是数据处理的两块基石，其背后是典型的算法思想。本节课我们就把这两块基石重新打磨一遍，达到选考的要求——不但会写，更要会想、会选。设计意图：以本班真实数据切入，让算法学习嵌入熟悉情境，消解"算法离我很远"的疏离感，同时两个问题的提法恰好对应全课的两大板块。（二）热身回顾：列表操作三分钟快答教师用口答接龙的方式快速唤醒基础：列表a=[72,85,63,90]中，a[0]与a[1]各是多少？交换a[0]与a[1]的规范写法是什么？len(a)在循环中扮演什么角色？此环节不求展开，意在确认所有学生具备进入算法学习的工具性基础。对"t=a[i];a[i]=a[j];a[j]=t"这种三段式交换与"a[i],a[j]=a[j],a[i]"的Python简写并行板书，提醒学生考场答题两种写法均可得分，但用中间变量写法更利于展示思维过程，阅卷中不易因笔误丢分。（三）板块一：排序算法的深度重构1.磁性卡片推演冒泡排序教师请四名学生在黑板上用磁性卡片摆出初始序列63、85、72、90、58，全班共同完成第一趟冒泡：从最右端起，相邻两张卡片比较，逆序则交换。学生动手移动卡片，教师在课件同步记录每次比较与交换的次数。第一趟结束后，最小值58如气泡般"浮"到最左端。教师追问：第二趟还有必要再处理最左端这张卡片吗？学生自然得出"每趟少比一次"的结论，i趟之后有i个元素就位。2.从推演到代码学生独立在学案上补全核心代码框架：foriinrange(1,n):forjinrange(n1,i1,1):ifa[j]<a[j1]:a[j],a[j1]=a[j1],a[j]教师巡视，重点观察内层循环边界的错误。收拢时强调三点：外层i代表趟数，共n1趟；内层j从右向左扫描；每一趟的比较终点是a[i]，不是a[0]。随后给出变式提问：若某趟中一次交换都没有发生，说明什么？引出"提前退出"优化：设flag标记，本趟无交换则序列已有序，可提前结束。这一优化正是选考卷中"改进算法"类题目的原型。3.选择排序的对照认识教师不展开细讲，而是布置小组任务：用同样的五张卡片，按"每趟从未排序区选出最小者放到已排序区末尾"的思路操作一遍，与冒泡比较两点差异——交换次数显著减少、比较次数大体相同。学生记录后发现：冒泡像"边比边搬"，选择像"先看准再搬"。教师点明：当数据移动代价高时，选择排序更经济；二者时间代价同级，均为与n的平方同阶。此处要求学生用自己的话填入学案对比表，避免概念混淆。（四）板块二：查找算法的辨析与精讲1.顺序查找的朴素力量教师把刚才排好序的五张卡片背面朝上重新打乱，提问：要找72在哪里，不翻开看，只能一张张看，最多看几张？学生回答最坏看完全部。教师顺势总结：顺序查找不挑数据，任何序列都适用，n个数据最坏比较n次。代码极简：从头到尾遍历，命中即返回下标，遍历结束未命中则返回1。2.二分查找：有序才谈得上折半教师将卡片正面朝上按升序排好：58、63、72、85、90。设要找85。教师演示查字典式的动作：先看最中间的72，比85小，左半部分整段放弃；再看剩下85、90的中点85，命中。两次比较完成任务，而顺序查找需要四次。紧接着进入代码精读，教师逐行剖析：low=0;high=n1whilelow<=high:mid=(low+high)//2ifa[mid]==key:breakelifa[mid]<key:low=mid+1else:high=mid1三个易错点用红笔圈注：其一，循环条件是low<=high而不是low<high，漏掉等号会在只剩一个元素时漏检；其二，指针移动必须越过mid本身，即low=mid+1、high=mid1，否则可能陷入死循环；其三，前提条件是序列有序且已知按什么方向有序，升序与降序下两个分支的写法相反。教师安排学生手工模拟"在1到1000中查找某个数"，体会每比较一次范围减半，至多十次即可锁定，由此建立对"对数级效率"的直观感受。3.错例诊疗室课件出示一段选考模拟卷中的病句代码：在无序列表上直接套用二分查找；以及把while条件写成low<high的代码。学生分组找错、说明病因、开出"处方"，并各用一组能暴露错误的数据加以验证。教师点评时强调：考场中判断"能否用二分"优先看题干是否给出"按某字段升序（或降序）排列"的字样，这是命题人留下的信号，也是算法选择的依据。（五）板块三：综合应用——设计一个微型成绩查询系统教师布置本课的压轴任务：为年级部设计一个成绩查询小程序。全年级500名学生，数据含姓名与总分，要求支持两项功能：按总分从高到低输出前10名单，以及按姓名快速查询某位学生的分数与名次。小组讨论后画出处理流程：先调用排序功能（数据500条，冒泡可胜任且代码稳当），再考虑查询——若以姓名为键且姓名无序，只能顺序查找；若先把数据按姓名排序，则可用二分查找，多次查询时分摊成本更低。各组汇报时，教师刻意追问：查询只进行一次值不值得先排序？学生经计算发现一次排序的代价超过一次顺序查找，从而理解"算法选择要看操作的总账"这一工程思想。这一讨论超越了代码层面，指向计算思维的高阶目标。（六）课堂小结师生共同完成板书上的思维导图：排序板块下挂冒泡、选择两枝，各注趟数、比较特征与优化方向；查找板块下挂顺序、二分两枝，对照前提条件与效率量级。教师用一句话收束：算法没有绝对的优劣，只有与问题的匹配与否。六、作业设计基础层：完成真题汇编中关于冒泡排序趟数判断与二分查找补空的两道题目。提高层：改写冒泡排序使其支持按任意指定字段（如先总分后语文）排序，并写出关键改动。拓展层：统计自己写的二分查找程序在1至10000中查找某数时的实际比较次数，验证理论上限。七、板书设计主板书分左右两栏：左栏为冒泡排序的推演示意与核心代码框架，旁注"每趟浮一值、无交换即停"；右栏为二分查找的区间收缩示意图（画出low、mid、high三个指针的移动轨迹），旁注"有序是前提、越界