高中一年级信息技术必修1《非数值计算-二分查找初探》教学设计

高中一年级信息技术必修1《非数值计算——二分查找初探》教学设计一、教学背景分析本课选自教科版（2019）高中信息技术必修1《数据与计算》第四单元第三节"非数值计算"第一课时。本单元前两节已围绕数值计算展开，学生掌握了用程序解决数学运算类问题的基本方法。本节课将学习视野从"算数"拓展到"找数"，以二分查找为切入点，引导学生理解非数值计算的思维特征，体会算法设计在解决实际问题中的核心价值。课程标准要求本模块学生能够"针对给定的简单问题设计算法，并编程实现"。二分查找作为计算机科学中最经典的分治思想载体，兼具思维深度与实现难度适中的特点，是落实计算思维培养的理想素材。二、学情分析授课对象为高一年级学生。学生已具备Python顺序结构、分支结构、循环结构的编程基础，能读懂并修改简单程序，对列表有初步认识。但多数学生对"算法效率"缺乏感性认识，习惯用顺序扫描的方式逐一排查，尚未建立"设计优于蛮力"的问题解决观念。学生日常生活中有丰富的查找经验，如查字典、猜数字游戏、在成绩单中找名字，这些经验是理解二分策略的天然支架。教学中需警惕的学情难点在于：一是查找区间边界的精确控制，学生易出现死循环或漏查；二是将策略从"人脑操作"翻译为"机器指令"时条件的严谨表述。三、教学目标1.信息意识：能从生活场景中识别查找类问题，感知数据有序性对查找方式的影响。2.计算思维：理解二分查找的基本思想，能用自然语言和流程图描述查找过程，掌握区间折半的递推规律。3.数字化学习与创新：能独立编写并调试二分查找程序，通过对比实验体验不同算法的效率差异。4.信息社会责任：在算法对比中体会"好算法"对计算资源的节约，形成精益求精的工程态度。四、教学重难点教学重点：二分查找的思想原理与实现过程。教学难点：查找区间边界的动态调整与查找失败条件的判断。五、教学方法与策略采用情境导入、游戏体验、任务驱动、对比实验相结合的教学策略。以"猜价格"游戏激发认知冲突，以纸牌模拟活动外化思维过程，以编程实践固化算法模型，以效率对比升华算法意识。机房环境安装Python3.x，配备多媒体广播教学系统。六、教学过程（一）情境导入：一个游戏中藏着的大学问上课伊始，教师在大屏幕展示一个网购平台页面：一款商品的价格在1元到1000元之间，请一位同学上前猜价，教师只提示"高了"或"低了"。学生乙采用"翻倍试探"策略，也用了接近十次。教师追问："有没有办法保证无论价格是多少，都能在固定次数内猜到？"引发认知冲突后，教师板书课题——非数值计算：二分查找。教师点明：今天研究的问题不再是如何算出结果，而是如何从数据中快速找到目标，这类不以算术运算为核心的计算，称为非数值计算。（二）活动探究一：从猜数字到找名字教师发放任务单，组织两人小组活动：任务1：在1至100中猜一个数，每次提示偏大或偏小，记录最多猜几次。小组讨论后得出结论：每次猜中间值，最多7次必然猜中。教师引导学生验证：100折半约6至7次后区间缩小为1，数学表达为2的7次方等于128，大于100。任务2：翻开一本按拼音排序的班级名册，找到"王一帆"。学生演示翻册过程——不会从第一页逐个找，而是先翻到中间判断前后。教师追问：为什么你敢直接翻到中间？学生回答：因为名册是有序的。教师提炼板书：二分查找的两个前提——数据有序、可随机访问中间位置。随后师生共同归纳查找策略的通用描述：第一步，确定查找区间的左端low和右端high；第二步，取中间位置mid，即(low＋high)整除2；第三步，比较中间元素与目标值：相等则查找成功；目标偏小，则将high调整为mid减1；目标偏大，则将low调整为mid加1；第四步，重复第二、三步，直至找到或区间为空。（三）活动探究二：纸牌模拟，外化思维每组发放一套剔除大小王的扑克牌，取红桃A至K共13张按序排列。任务：找出红桃9，要求每次只能翻一张牌，记录翻牌次数和翻牌位置的序列。各组汇报翻牌轨迹：第一次翻第7张（红桃7），偏小；第二次翻第10张（红桃10），偏大；第三次翻第8张（红桃8），偏小；第四次翻第9张，命中。共4次。教师追问：如果用从小到大逐张翻的方式，几次能找到？答案是9次。教师顺势在黑板上画出本次查找的区间变化表：第一轮：low＝1，high＝13，mid＝7第二轮：low＝8，high＝13，mid＝10第三轮：low＝8，high＝9，mid＝8第四轮：low＝9，high＝9，mid＝9学生观察表格发现：当low大于high时，说明目标不存在，查找应停止。这一"边界相遇"现象为程序中的循环条件埋下伏笔。（四）编程实践：把策略翻译给机器教师布置编程任务：已知升序列表data＝[3,8,15,21,26,34,41,52,68,89]，编写程序查找用户输入的数，输出其位置或提示不存在。学生先独立思考五分钟，教师巡视，重点观察mid计算方式和边界更新写法。随后教师展示核心代码框架，留空关键行由学生补全：low＝0high＝len(data)－1found＝－1whilelow＜＝high:mid＝(low＋high)//2ifdata[mid]＝＝target:found＝midbreakelifdata[mid]＜target:low＝mid＋1else:high＝mid－1教师针对巡视中发现的典型错误组织辨析：错误一：循环条件写成low＜high。讨论后明确：当low等于high时区间内仍有一个元素未检查，漏判会导致恰好剩一个元素时查找失败。错误二：边界更新写成low＝mid或high＝mid。讨论后明确：mid位置已检查过，必须越过它，否则目标在边界处时区间不再缩小，程序陷入死循环。学生调试程序，分别用存在于列表中的数26、不存在的数50、位于两端的3和89进行四组测试，验证程序健壮性。（五）效率对比：数据会说话教师提出挑战：如果列表有一百万个有序数据，顺序查找和二分查找各需比较多少次？学生编写对比程序，用计数变量统计比较次数，分别测试顺序查找与二分查找。实验结果显示：顺序查找平均约五十万次，最坏一百万次；二分查找最多20次，因为2的20次方约等于一百万。教师引导学生将结论一般化：n个数据的列表，二分查找最多比较次数为log₂n向上取整，时间复杂度记为O(logn)；顺序查找为O(n)。教师用一句话总结：数据量翻番，二分查找只多比较一次——这就是算法设计的力量，也是搜索引擎能在亿级网页中瞬时响应的底层原因之一。（六）拓展思考与课堂小结教师抛出拓展问题：二分查找的前提是数据有序，而排序本身有成本。如果一个数据集只查找一次，值不值得先排序？如果查找一万次呢？学生初步感知"预处理成本与查询收益"的权衡，为后续学习排序算法埋下伏笔。课堂小结采用学生口述、教师结构化整理的方式完成：1.非数值计算关注查找、判断、组织等问题，与数值计算共同构成算法应用的两大领域。2.二分查找以"有序"为前提，通过每次折半使问题规模指数级缩小，体现分治思想。3.算法的正确性依赖边界条件的严谨处理，low大于high是查找失败的判定标志。4.算法效率存在量级差异，设计优于蛮力。（七）分层作业设计基础层：完善课堂程序，增加比较次数统计功能，对10个不同目标值输出各自的查找次数。提高层：修改程序，使其能在降序排列的列表中正确执行二分查找，并说明需要改动哪几行、为什么。挑战层：图书馆中一本书被人放错了位置，其余书严格按编号排列。查阅资料了解"在近似有序数组中查找"的思路，用自然语言描述你的方案。七、板书设计主板书分两栏。左栏：二分查找四步流程与区间变化示意；右栏：关键代码骨架与log₂n效率公式。中间保留