高中信息技术二年级《查找》教学设计

高中信息技术二年级《查找》教学设计一、教材分析本课选自浙教版高中信息技术选择性必修1《数据与数据结构》第二章第四节"查找"。查找是数据处理中最基础、最常用的操作之一，是学生从"会写程序"走向"会设计算法"的关键节点。本节承前启后：前面学生已经掌握了数组、列表等基本数据组织方式以及循环、分支等基本控制结构，本节在此基础上引出顺序查找与二分查找两大经典算法，为后续排序章节以及算法效率的综合评估埋下伏笔。教材以"查找运动员成绩""在词典中查单词"等生活情境切入，对比两种查找策略的思想差异。二分查找的前提是数据有序，这一约束条件既体现了"数据结构服务于算法"的核心思想，也自然地引出排序的必要性，使第2.5节排序的学习成为"水到渠成"的需求。因此本课承载着贯通整个第二单元的枢纽功能。二、学情分析授课对象为高二年级学生。学生已完成必修模块学习，能较熟练地使用Python语言编写顺序、分支、循环结构程序，掌握列表的创建、索引与遍历操作，部分学生在初中阶段接触过"猜数字游戏"，对二分思想有朴素的生活经验，但尚未上升到算法层面。学习困难预计集中在三处：一是二分查找中区间边界（left、right）的更新逻辑与循环终止条件，学生极易出现死循环或边界遗漏；二是对"时间复杂度"的初步感知，学生能理解"二分更快"，却难以用数学方式描述"快多少"；三是有序性这一前提条件易被忽视，学生会在无序数据上盲目套用二分查找。教学需通过实物操作、画图推演与上机验证相结合的方式化解这些障碍。三、教学目标信息意识：能从"在大量数据中定位目标"的真实问题出发，意识到查找算法的效率直接影响信息系统的响应速度，形成"先想清楚再动手写"的算法思维习惯。计算思维：经历"顺序扫描—折半逼近"的算法演进过程，掌握二分查找的分治策略，能用自然语言、流程图和Python代码三种方式描述查找算法，并能分析算法的时间效率。数字化学习与创新：能在在线编程环境中实现、调试并改造查找程序，通过改变数据规模进行效率对比实验，养成以实验数据支撑结论的科学态度。信息社会责任：通过讨论搜索引擎、学籍管理系统中的查找应用，认识到高效算法对节约计算资源、提升公共服务效率的意义。四、教学重点与难点教学重点：顺序查找与二分查找的算法思想及其Python实现；二分查找的区间更新规则。教学难点：二分查找边界条件的正确处理；两种查找算法时间效率的对比分析与量化表达。五、教学方法采用情境教学法、任务驱动法与实验探究法相结合的方式。以"猜价格"游戏激趣导入，以三层递进的编程任务贯穿课堂，以对比实验收尾，使知识在"做"中生成。六、教学准备机房环境预装Python3.x及代码编辑器，教师准备扑克牌一副、多媒体课件、学习任务单；提前向学生下发含无序数据与有序数据的测试文本文件各一份，每份含一万个整数。七、教学过程（一）情境导入：猜价格游戏（约5分钟）教师手持一件商品（如一只保温杯），请一位学生上台猜它的价格，价格区间设定为1元至1000元的整数。学生每报一个数，教师只回答"高了"或"低了"，全班共同记录猜测次数。多数学生凭直觉会从中点附近报起，四五次即可命中。教师追问：你为什么先猜500？为什么下次不猜700以下了？引导学生用语言表达出"每次排除一半"的策略。随后教师反问：如果规定只能从1开始挨个猜，最坏要猜多少次？两种猜法的天壤之别，就是本节课要研究的两种查找策略：顺序查找与二分查找。教师顺势板书课题，并明确课堂主线：读懂算法——写出算法——比出效率。（二）新知建构一：顺序查找（约8分钟）教师出示问题情境：运动会上有一份按报名顺序录入的成绩表，数据无任何规律，要从中找出是否有成绩为9.83秒的运动员，程序该怎么做？由于数据无序，"折半"无从谈起，唯一可靠的办法是从头到尾逐个比对。学生根据已有的循环与列表知识，独立口述算法步骤，教师用流程图同步呈现：第一步，从列表第一个元素开始；第二步，将当前元素与目标值比较，相等则返回其位置并结束；第三步，不相等则移向下一元素，重复第二步；第四步，若全部元素比对完毕仍未命中，则返回"未找到"（约定返回1）。学生在编程环境中完成任务一：编写函数seq_search(lst,key)，实现顺序查找，并用教师提供的有序数据文件验证。多数学生能快速完成：defseq_search(lst,key):foriinrange(len(lst)):iflst[i]==key:returnireturn1教师巡视，重点关注两类典型错误：一是在循环外错误放置return1的位置混乱，二是遍历到目标后不返回而继续扫描。讲评时强调"找到即退出"与"遍历完才宣告失败"的控制逻辑。（三）新知建构二：二分查找（约15分钟）教师追问：刚才那份成绩表如果已经按快慢排好序，顺序查找还是最好的办法吗？回到开场的猜价格游戏——恰恰因为答案落在有序的1到1000之中，我们才能每次砍掉一半。师生共同完成二分查找的算法推演。教师用一副13张同花色扑克牌按点数从小到大正面朝下排开，请学生上台翻牌找指定的"8"，台下同学同步在学案空白表格中记录每次的区间端点、中间位置与比较结果，亲自走完整个折半过程。实物操作后，算法轮廓自然清晰。教师引导学生把生活语言翻译为精确的算法描述：设查找区间为左端点left、右端点right（初始时left为0，right为列表长度减1）。当left不大于right时，取中间位置mid，它是left与right之和除以2的整数商。若中间元素等于目标值，查找成功；若中间元素小于目标，说明目标只可能落在右半区，令left变为mid加1；反之令right变为mid减1。若区间耗尽（left超过right）仍未命中，则查找失败。随后学生完成任务二：编写函数bin_search(lst,key)。教师强调三个易错点并写在黑板右侧保留至下课：其一，右端点取len(lst)减1，而非len(lst)；其二，区间更新必须是"越过中点"的left等于mid加1、right等于mid减1，写成mid会造成死循环；其三，循环条件是left小于等于right，等号不能丢，否则区间只剩一个元素时会被漏检。defbin_search(lst,key):left,right=0,len(lst)1whileleft<=right:mid=(left+right)//2iflst[mid]==key:returnmideliflst[mid]<key:left=mid+1else:right=mid1return1同桌互查环节中，教师布置"构造致命测试用例"的小挑战：每人设计三个测试数据，力求让对方程序出错——包括目标在首端、目标在末端、目标不存在三类边界情况。学生在攻防中主动巩固了边界处理逻辑，课堂气氛热烈。（四）探究提升：效率的量化对比（约10分钟）两种算法都能解决问题，差别究竟有多大？教师引导学生从定性与定量两个层面回答。定性层面，师生共同估算比较次数的上界：n个数据，顺序查找最坏要比较n次；二分查找每次把区间减半，最坏比较次数是"从n连续除以2直到剩1"的次数，即以2为底n的对数取整加1。一万的规模，前者最坏一万次，后者仅约14次。教师再请学生口算一百万数据时二者各约多少次，悬殊的数字给学生留下深刻印象。定量层面，学生完成任务三：调用time模块，分别用两种算法在一万个有序数据中查找一个位于末尾的值，循环执行后输出各自耗时，记录到学案表格中，再把数据规模扩大到十万重复实验。实验数据出来后，教师点拨：算法时间开销随数据规模增长的趋势称为时间复杂度，常用大O记号刻画。顺序查找是线性增长，记作O(n)；二分查找是对数增长，记作O(log₂n)。规模越大，曲线分离越显著——这正是大型信息系统绝不使用顺序扫描的原因。紧接着教师抛出逆向追问：二分查找完胜，是不是可以抛弃顺序查找了？学生联系前面"有序"这一前提展开讨论，达成共识：数据无序时二分查找根本不可用，若要频繁查找，应先排序再二分，而选择何种排序方法又快又好，正是下一节要研究的问题。至此，知识的生长点自然延伸到后续章节。（五）课堂小结（约4分钟）教师用思维导图现场梳理本课三条主线：一条是知识线——顺序查找逐一遍历、无前提要求，二分查找折半逼近、以有序为前提；一条是方法线——从生活经验到算法描述再到代码实现的抽象路径；一条是思维线——分治思想与时间复杂度的度量意识。学生口头完成三句话总结：我掌握了什么算法，我纠正了哪个错误，我还想探究什么问题，作为当堂学习效果的自我确认。（六）作业布置（约1分钟）基础作业：用伪代码完整描述二分查找，并手工模拟在列表[3,7,12,19,25,31,40,46]中查找25与查找6的全过程，写出每步的left、right、mid值。拓展作业：改造二分查找程序，使其在有序列表中存在重复目标值时，返回目标值第一次出现的位置，并说明修改思路。实践作业：调查生活中一个真实查找场景（如图书检索、通讯录搜索），用一百字说明其背后可能采用的查找策略。八、板书设计主板书居中书写课题"2.4查找"，左侧为顺序查找要点：逐个比对，无需有序，最坏n次，O(n)；右侧为二分查找要点：折半取中，必须有序，最坏约log₂n次，O(log₂n)，下方标注边界三原则——右端取减1、更新越过中点、循环带等号。中间区域随推演过程保留猜价格游戏与扑克牌翻找的关键数字痕迹，形成可