高中一年级信息技术必修一4.3非数值计算第一课时教学设计-以二分查找为核心的算法探究之旅

高中一年级信息技术必修一4.3非数值计算第一课时教学设计——以二分查找为核心的算法探究之旅一、课标依据与教材分析《普通高中信息技术课程标准（2017年版2020年修订）》将计算思维列为学科四大核心素养之一，明确要求学生能够针对给定的任务设计算法并用程序实现。必修一《数据与计算》第四单元“计算与问题解决”是整册教材思维含量最高的章节，其中的4.3节“非数值计算”打破了学生长期以来“计算机就是算得快”的朴素认知，引导他们认识计算机处理的对象远不止数字运算，还包括排序、查找、判断、决策等以符号和逻辑为核心的计算任务。教科版教材在本节安排了查找算法与排序算法两大内容板块，第1课时聚焦查找问题，重点落在顺序查找与二分查找的对比探究上。二分查找是本课时的灵魂，它既是算法效率思想的典型载体，又是后续学习排序、乃至选修模块中分治思想的重要铺垫。对高一学生而言，这节课完成了从“让计算机帮我算”到“让计算机替我找”的认知跃迁，其思维价值远超知识本身。二、学情分析授课对象为高一年级学生。他们经过第三章的学习，已掌握Python的基本语法结构，能够读写输入输出语句、条件语句和循环语句，对列表这一数据结构有了初步接触，具备动手敲代码的基本条件。然而学生的短板同样明显：其一，多数学生把计算机理解为“高级计算器”，对“非数值计算”这一概念感到陌生甚至怀疑；其二，学生虽然在生活中无数次“无意识”地使用过二分思想——比如翻字典查生字、在电话簿中找人名——却极少有人将这种经验提炼为可表达的算法步骤；其三，部分学生编程基础薄弱，面对多行代码容易产生畏难情绪。基于这样的学情，本课采用“生活情境唤醒经验——游戏探究提炼算法——程序实现验证思想——对比分析升华认知”的四阶路径，把思维训练置于代码讲解之前，让不同基础的学生都能在自己的认知起点上获得提升。三、教学目标1.知识与理解：能用自己的语言解释非数值计算的含义，说出顺序查找与二分查找的基本步骤，理解二分查找的适用前提——数据必须有序。2.过程与方法：经历“猜数游戏”探究过程，归纳二分查找的规则；能读懂并运行二分查找的Python程序，通过调整数据规模观察查找次数的变化，体会算法效率的差异。3.情感态度与价值观：在对比实验中感受“方法比蛮力更重要”，初步形成用算法眼光审视生活问题的意识，理解“有序”这一数学思想在信息处理中的价值。4.核心素养指向：本课重点培养计算思维中的抽象、建模与算法设计能力，同时通过小组协作探究落实数字化学习与创新的素养要求。四、教学重点与难点教学重点：二分查找算法的步骤归纳及其程序实现。教学难点：二分查找中边界更新的逻辑——即low与high变量的调整规则；理解为什么数据有序是二分查找不可动摇的前提。难点突破策略：不急于给出代码，先让学生在纸笔游戏中反复经历“取中间、比大小、砍一半”的操作，把手上动作内化为脑中规则，再用可视化教具（磁贴卡片）模拟low与high指针的移动，最后才过渡到程序语言的三层表达。五、教学准备教师准备：多媒体课件、磁性数字卡片一套（0至20）、猜数游戏程序、二分查找基础代码与扩展代码、课堂学习任务单、安装好Python环境的机房。学生准备：复习列表的索引规则（尤其注意下标从0开始），按异质分组原则分成六至八人小组，每组设组长一名、记录员一名、操作员两名。六、教学环境与课时安排本课在机房进行，采用教师机广播控制与学生自主实践相结合的方式，第一课时45分钟。七、教学过程（一）情境导入：一道“不可能完成”的任务（约5分钟）上课铃响，教师在大屏幕上展示枣庄市某图书馆的真实数据情境：该馆现有藏书约四十万册，每本书有一个唯一编号。假如编号是无序存放的，要找到编号为“20230001”的那本书，最笨的办法是什么？学生几乎异口同声：一本一本找。教师追问：最坏情况下要翻多少本？学生回答：四十万本。教师再问：如果每看一眼花两秒，需要多少天？学生估算后普遍露出惊讶的表情——大约九天不吃不睡。教师话锋一转：可图书管理员实际上几秒钟就找到了。他靠的不是眼力，而是什么？教室里安静了几秒，有学生小声说：书是排好序的。教师顺势板书课题：4.3非数值计算——查找。并解释：今天我们要解决的问题里几乎没有加减乘除，计算机做的是比较、判断、取舍，这就是“非数值计算”的含义。它每天都在你的手机里、在搜索引擎里、在手机导航里默默运行。设计意图：用真实数字制造认知冲突，把“查找”从抽象概念还原为学生可感知的生活痛点，同时自然引出“有序”这一关键伏笔，为整节课定下“方法比蛮力重要”的基调。（二）游戏探究：从猜数中榨出算法（约12分钟）教师启动第一个活动——“心有灵犀猜数游戏”。规则：教师在1到100之间想好一个数，学生猜，教师只回答“大了”或“小了”，看哪个小组用的次数最少。第一轮，学生往往随机乱猜，用了十几次才猜中。教师不点评，只在黑板上记录各组次数。第二轮开始前，教师给出提示：能不能让每一次猜测都排除掉一半的数？小组讨论两分钟后再次游戏。这一次，多数小组开始采用“砍中间”的策略，猜中次数骤降到七、八次以内。教师请猜数次数最少的小组上台，把他们的猜测路径写在黑板上，例如目标数为63时的路径：50（小了）→75（大了）→62（小了）→68（大了）→65（大了）→63（中了）。教师指着这条路径发问：每次猜测之后，你们实际做了什么？学生归纳：把不可能的范围扔掉。教师继续追问：扔掉的依据是什么？学生回答：和答案的大小关系。教师再追一句：这个策略敢不敢用在打乱的数字上？全班摇头，有学生补刀：数乱了就没法判断哪一半该扔。至此，二分查找的三个要素已由学生亲口说出：数据有序、每次取中间、依据比较结果缩小一半范围。教师在黑板上用磁贴卡片演示：一排从小到大排列的卡片，用两块红色磁贴分别标记low（左边界）和high（右边界），每次取中间位置mid，比较后移动其中一块磁贴，直观呈现“范围对折”的过程，并带领学生总结出mid位置的求法：mid=(low+high)//2设计意图：游戏不是暖场点缀，而是本课的概念生产车间。学生先犯错、再顿悟、后表达，算法在他们的语言中自然长出，教师只做收拢与命名的工作。磁贴演示则把low、high、mid三个抽象变量变成看得见的物理动作，为难点的程序化扫清障碍。（三）程序实现：让计算机替我们猜（约13分钟）教师将事先准备好的代码框架广播到学生机，关键部分留白，请学生边观察边补全。展示的核心代码如下：data=[3,8,15,21,34,42,57,68,79,90]target=57low=0high=len(data)1count=0whilelow<=high:mid=(low+high)//2count=count+1ifdata[mid]==target:print("找到了！位置是",mid,"共查找",count,"次")breakelifdata[mid]<target:low=mid+1else:high=mid1教师逐行引导学生思考三个关键问题。第一个问题：low为什么从0开始而high从len(data)减1开始？学生联系列表索引规则作答，教师强调下标从0开始是Python世界的公约。第二个问题：循环条件为什么是low<=high而不是low<high？这是本课最易错之处。教师用磁贴演示：当low与high重合时，指向的是同一个位置，这个位置上的数还没有被检查过，循环必须再执行一次。学生若写错条件，恰好查找到最后一个候选数时将丢失答案。第三个问题：为什么更新边界时是low=mid+1而不是low=mid？学生讨论后明确：mid位置已经比较过且不相等，应当剔除，否则会陷入死循环。学生动手补全代码并运行，把目标值依次改为3、90、100，观察输出结果。输入100时程序没有任何“找到”的提示，教师趁机布置小任务：为程序补充找不到时的提示语句（在循环结束后判断low>high并输出“目标不存在”）。基础较好的组很快完成，教师进行全班广播点评。设计意图：代码讲解摒弃满堂灌，改为“教师搭骨架、学生填血肉、运行出真相”。三个问题全部指向真实的程序逻辑而非语法细节，让学生在调试和试错中建立对边界条件的敬畏，这正是计算思维中最宝贵的严谨性训练。（四）对比实验：顺序查找对阵二分查找（约10分钟）教师抛出新问题：二分查找确实快，可它快多少？光说无凭，用数据说话。学生运行教师提供的对比程序：在包含一百万个有序整数的列表中查找一个指定值，分别用顺序查找和二分查找，程序自动统计各自的比较次数。当屏幕上显示出顺序查找几十万次而二分查找仅二十次左右的鲜明数字时，教室里响起一片惊叹。教师引导学生完成学习任务单上的表格，归纳两种算法的对比：顺序查找：对数据无要求；最坏情况下比较次数等于数据总量；思路简单，代码好写。二分查找：要求数据有序；每次排除一半数据，查找次数与数据规模呈对数关系；效率高，但逻辑稍复杂。教师用磁贴再演一次“翻字典”的动作，并请学生列举生活中的二分思想实例：查字典、在快递柜按编号找格口、电工分段排查线路故障、医生通过检查指标逐步缩小病症范围。学生发现，这个课堂上学到的算法早已隐身在生活的每个角落。教师做最后一点延伸：二分查找的高效是有代价的——它要求数据事先有序。那么散乱的数据怎么办？是先排序再查找划算，还是直接顺序查找划算？这个问题留作悬念，正是下一课时“排序”内容的开端。设计意图：用实验数据替代教师的权威断言，让学生在震惊中建立算法效率的量化直觉；生活实例的回扣使知识完成“从生活中来、回生活中去”的闭环；结尾的悬念制造认知缺口，为单元教学埋下暗线，体现大单元设计的整体观。（五）课堂小结与分层作业（约5分钟）师生共同完成课堂小结。教师以三句话收束全课：第一，计算机的工作不只有算数，还有查找与判断，这就是非数值计算；第二，同样一个问题，算法不同，效率可以天壤之别；第三，二分查找的全部秘密只有八个字——数据有序、不断折半。分层作业如下。基础层：补全任务单上二分查找流程图的空白框，画出low、high、mid的变化轨迹。提高层：修改本课程序，使其支持用户输入目标值，并能正确输出“未找到”提示。挑战层：思考用二分查找解决“在0到100的小数中寻找某方程的近似根”这一问题，写出大致思路，下节课交流。八、板书设计主板书居左，副板书居右。主板书：4.3非数值计算（一）——查找非数值计算：比较、判断、选择，而非加减乘除顺序查找：逐个比对，无需有序，最坏n次二分查找：前提——数据有序步骤：定范围→取中间mid=(low+high)//2→比大小→砍一半→循环直到low>high副板书：猜数路径实录、磁贴演示区、学生常见错误（low<high与low=mid的反例）。九、教学评价设计本课采用过程性评价与表现性评价并重的方式。学习单全程记录小组探究的猜想次数、代码补全的正确率和对比实验的观察结