高中信息技术选择性必修一“顺序查找与折半查找”教学设计

高中信息技术选择性必修一“顺序查找与折半查找”教学设计一、设计依据与课标定位本教学设计面向高中二年级选用浙教版《数据与数据结构》的学生，对应教材第二章第四节“查找”的第一课时。课程标准在“数据与数据结构”模块中明确，学生应能运用常见的查找算法解决实际问题，分析算法效率，体会算法思想在信息处理中的价值。查找是学生从“会写程序”走向“会设计算法”的关键节点，顺序查找与折半查找的对比，恰好构成理解“数据结构影响算法效率”这一学科大概念的绝佳载体。本课的核心任务不是让学生背出两段代码，而是让学生在真实的检索情境中亲历算法的诞生、比较与优化，形成用算法眼光打量世界的思维习惯。二、学情分析授课对象为高二学生，已在前序课程中掌握了Python基本语法、列表结构、循环与分支语句，能够编写简单的遍历程序。通过日常观察与前期访谈，笔者归纳出本班学生的三个典型特征。其一，直觉性查找经验丰富但缺乏形式化表达，学生在字典、通讯录、歌单中找过无数次东西，却从未追问“我是怎么找到的”。其二，思维停留在“能跑就行”的层面，多数学生认为让计算机从第一个元素数到最后一个是天经地义的做法，对时间代价不敏感。其三，半数学生对“有序”这一前提缺乏警觉，容易误认为折半查找是万能提速手段。教学必须利用这些已有经验作为认知起点，同时制造认知冲突，迫使学生重新审视“想当然”的解决方案。三、教学目标（一）信息意识层面。学生能够识别生活与学习场景中典型的查找需求，如检索学籍信息、定位错题编号、排查名单，并能判断待查找数据是否具备有序性特征。（二）计算思维层面。学生能够用自然语言和流程图描述顺序查找与折半查找的执行过程，理解折半查找“每一次比较排除一半数据”的减治思想，并能分析两种算法的时间耗费与数据规模之间的关系。（三）数字化学习与创新层面。学生能够编写并调试两种查找算法的关键代码，通过构造不同规模的测试数据实测运行次数，用实验数据验证理论分析，养成“用数据说话”的工程习惯。（四）信息社会责任层面。学生通过讨论图书馆编目、学号编排背后的有序的代价，理解技术方案皆有约束条件，形成辩证看待算法优劣的态度。四、教学重点与难点教学重点为折半查找的算法思想及其执行过程，包括查找区间、中点位置、区间收缩三个要素的准确刻画。教学难点有两个，一是中点更新与区间收缩的边界控制，学生极易在left和right的加减一上出现逻辑漏洞，造成死循环或漏查；二是“折半查找要求数据有序”这一适用条件的确立，需要学生通过反例自行发现，而非教师灌输。五、教学策略与方法本课采用“情境驱动的发现式学习”为主干，穿插讲授、课堂实验与小组互评。工具方面，使用Python3作为编码环境，配合纸质的号码牌用于身体的模拟查找，利用电子白板动态呈现查找区间的收缩动画。教学过程遵循“身体体验—语言表达—算法抽象—代码实现—实验验证—迁移拓展”的六级台阶，让先动过手的头脑再动代码。六、教学准备教师准备二十一张从1至100的随机数牌一套、递增数牌一套，学生机房预装Python环境并下发半成品代码文件search_half.py，其中折半查找的关键三行以注释形式留白待填。另准备打印的“查找过程记录单”，每生一张，用于手工模拟时登记每一步的区间与中点。多媒体课件内嵌两张动态图，一为顺序查找的逐个扫描，二为折半查找的区间二分收缩。七、教学过程（一）环节一，生活问题冷启动，唤醒查找经验（约6分钟）上课铃响，教师在屏幕上投放手机通话记录截图，问：“班主任李老师想确认张倩同学上周三是否打过家长电话，你怎么在这份三百条的记录里找到她？”学生自然回答“从上到下看一遍”。教师请一名学生上台用鼠标逐条演示，特意在第十五条才命中，台下已有学生小声嘀咕“太慢了”。教师立即追问：“如果记录是三千条，你还愿意这样看吗？这份名单本身有无可以取巧的地方？”学生注意到姓名栏按拼音字母排列，教室里开始出现“可以从中间看”零星的答案。教师不置可否，把冲突留白，顺势板书课题“查找：让寻找本身成为一门学问”。［设计意图］用真实而略带烦恼的任务把算法的现实必要性摆到学生面前，让“顺序看”的朴素方案先露脸，为后文的对比埋下伏笔。（二）环节二，身体的算法，模拟顺序查找（约8分钟）教师把二十一张乱序号码牌背对教室贴在黑板上，点一名学生扮演“查找器”，任务是找到数字47。学生翻开第一张不是，第二张不是，直到第十张命中。教师引导全班记录翻牌次数，然后更换目标数字为93再玩一轮，这次翻到第二十张才命中。教师板书两组数字，提问：“运气好不好，和翻牌次数什么关系？最坏情况要翻多少张？”学生归纳出结论：顺序查找最顺利一次命中，最倒霉要翻遍所有牌，平均要看一半。教师顺势给出顺序查找的形式化描述，并展示对应的Python代码。defsequential_search(data,target):foriinrange(len(data)):ifdata[i]==target:returnireturn1教师逐行提问：“为什么用range加len而不是直接遍历元素？”“返回1意味着什么？”基础较弱的学生在这个环节把代码与刚才的翻牌动作一一对应，理解率明显提升。［设计意图］把算法的每一步翻译成清晰可见的身体动作，使抽象代码获得具身认知的支撑，同时让“最坏情况”“平均情况”这些算法分析词汇自然生长出来。（三）环节三，认知冲突，有序数据下的新游戏（约10分钟）教师撤下乱序牌，换上从5、12、19、26……直到144共二十一张严格递增的牌，仍旧背贴。新的游戏规则：每次翻牌后，翻对则结束，翻错了教师只能回答“目标在左”或“目标在右”。请学生设计翻牌策略，看谁翻得最少。最先登台的学生仍旧从左往右翻，翻到第十二张，全班发出惋惜声。第二名学生果断先翻正中间那张，牌面是82，目标47，教师答“在左”，他随即翻到左半区的中点，三步之内命中。教室里的气氛一下子被点燃。教师抓住时机引导全班复盘：他第一步的翻牌位置为什么选中间？每一步之后，剩余的“嫌疑范围”缩小了多少？学生在纸上画区间图，发现每翻一次牌，可能的范围就砍去一半，第一次从21张缩到10张，再到5张、2张、1张。教师板书数字链21、10、5、2、1，再让全班计算两千张牌需要几步，多数学生用二分之一连乘估算出约十一步，与顺序查找的最坏两千步形成强烈反差。此时教师正式命名：这就是折半查找，也叫二分查找。［设计意图］不改变任何设备条件，仅把“数据有序”这一个变量引入，让更优策略被学生自己在竞争的冲动中发明出来，算法思想的获得带上了发现的温度。（四）环节四，从策略到算法，折半查找的精密表达（约12分钟）学生有了直觉，但直觉经不起边界细节的拷问。教师发放“查找过程记录单”，要求各组用纸上表格模拟在1至100的有序数组中查找数字63,登记每一步的left、right、mid三个值。巡视中教师特意记录两类典型错误，一是把mid直接当作下一个left导致漏查mid本身，二是区间收缩时忘了加一减一，陷入原地踏步的死循环。教师选取两个错误案例投屏，让错误的主人自己分析根因。随后全班共同完成算法的文字化表达。当left不大于right时循环执行：取mid为left与right之和整除2;若目标等于mid处元素则返回mid;若目标大于该元素则left变为mid加1;否则right变为mid减1;循环结束仍未命中则返回1。接着下发半成品代码，学生二人结对补全三处留白，运行教师提供的测试用例，包括目标在首、在尾、居中、不存在四种情形。教师强调测试设计本身就是工程素养：“你的代码跑通一次不算本事，跑通四种刁钻情形才算。”［设计意图］把教学难点拆开击破，先用纸笔表格暴露边界思维的盲区，再用结对编程把修正过的思维固化为代码，测试用例的要求则把严谨性内化为习惯。（五）环节五，实验验证，让数据替算法发言（约6分钟）教师发布实验任务：分别生成一百、一万、一百万个有序整数，用两种算法在最坏情形（查找不存在的数）下各运行，记录程序统计的比较次数。机房键盘声响起，三分钟后各组上报数据，汇总在白板。顺序查找的比较次数恰为数据规模，折半查找则分别约是7、14、20次。教师指着这三个数字提问：“数据每扩大一百倍，折半查找的代价只增加六到七次，说明了什么？”学生用课堂新学的词汇回答：折半查找的增长是对数级的，时间复杂度记为O(logn)，而顺序查找是线性的O(n)。教师补充一个真实参照：在某学籍系统八十万条记录中检索，折半查找最多约二十次比较，这正是大型系统坚持数据有序或建立索引的算法根源。［设计意图］理论分析的结论经由学生亲手跑出的实验数据加以确证，算法效率从一句口号变成可测量的事实，复杂度记号也在实感中落地。（六）环节六，辩证收束，秩序是有代价的（约5分钟）课堂临近尾声，教师抛出反向追问：“折半查找更快，那为什么不把所有的查找都换成它？”学生回顾游戏环节，异口同声指出前提是数据必须有序。教师继续加压：“给一个天天有人转学的班级花名册维护顺序，这个维护本身要不要成本？如果每天只查一次而插入五十次，排序还划算吗？”学生分组快速辩论，得出结论：算法选择取决于操作的结构，频繁插入少量查询的场景下，维持有序的成本可能超过查找节省的收益。教师总结时强调，优秀的工程师从不迷信任何算法，只忠实于问题本身的约束。（七）环节七，分层作业与延伸（约2分钟口头布置）基础层作业：完成教材课后编程题，用折半查找在递增成绩表中定位指定分数并返回其名次。提高层作业：改造折半查找，使其在目标不存在时返回目标应插入的位置，体会这一思路与后续排序章节的暗合。拓展层任务：调查学校图书馆索书号的编排规则，写三百字短文，说明这种“现实中的有序”支撑了哪一类查找方式。八、板书设计黑板分三区。左区记录顺序查找：逐个比较，最坏n次，O(n)，无需有序。中区记录折半查找：区间[left,right]，中点mid，每次减半，约log₂n次，O(logn)，前提是有序。右区留白，动态登记各环节的实验数据与学生错误案例，作为课堂生成性成果展示区。中区顶部用箭头图示表现21→10→5→2→1的收缩链条，保持整节课可见。九、教学评价设计评价采用三维嵌入方式贯穿全程。过程性评价借助“查找过程记录单”完成，教师依据mid计算准确性、区间更新的规范性对每组赋分；表现性评价落实在结对编程环节，观察学生调试策略，能否主动构造边界用例；结果性评价依托分层作业，提高层作业的完成质量直接映射其对减治思想的理解深度。课后教师回收全部记录单，统计分析两类典型错误的出现率，作为下一课时“查找2”中讲解变形问题的学情依据。十、教学预设与反思方向本设计在实施中需警惕三处风险。其一，翻牌游戏节奏易被学生情绪带快，教师应严格控制每轮翻牌之间的复盘停顿，保证“想”的时间多于“动”的时间。其二，区间边界加一减一的逻辑对部分学生仍然抽象，可借助教室座位的实物区间再做一次慢动作演示。