高中信息技术必修一“数据查找”教学设计

高中信息技术必修一“数据查找”教学设计【教学基本信息】本教学设计面向高中一年级信息技术必修一《数据与计算》模块，课题为“5.4.1数据查找”，课时安排为两课时连排（90分钟）。教学对象为高一年级学生，授课环境为配备联网机房与Python编程环境（预装pandas库）的多媒体教室。“数据查找”位于“数据处理与应用”单元的核心位置，前承数据的采集、编码与存储，后启数据的可视化表达与数据分析，是连接“数据”与“信息”的关键桥梁。本节内容在课标中对应“通过典型的应用实例，了解数据采集、分析和可视化表达的基本方法”“根据任务需求，选用恰当的软件工具或平台处理数据”两条内容要求，同时承载计算思维与数字化学习与创新两大核心素养的培育任务。【学情分析】高一学生在初中阶段已完成信息技术基础学习，具备电子表格的基本操作能力，多数学生接触过Excel中的查找功能（Ctrl＋F）与VLOOKUP函数，但使用停留在“点按操作”层面，对其背后的查找逻辑缺乏认知。在前期学习中，学生已掌握Python的基本语法、列表与字典结构，能够编写简单的顺序执行程序。学生的困难集中在三处：其一，把“查找”视为理所当然的操作，从未思考过计算机如何在成千上万条数据中定位目标，缺乏算法意识；其二，顺序查找易理解，但二分查找中“区间收缩”的思想与学生直觉冲突，left、right、mid三个变量的动态更新是思维难点；其三，面对真实二维表格数据时，将程序算法迁移到pandas等工具的运用存在断层。教学中需以真实数据情境为锚点，以可视化手段化解抽象，以分层任务推动迁移。【教学目标】1．信息意识：认识到查找是数据处理中最基础、最高频的操作，能从图书检索、成绩查询、商品比价等生活场景中抽象出“在数据集合中定位目标”这一共性问题，意识到查找效率对系统性能的影响。2．计算思维：理解顺序查找与二分查找的基本原理，能用自然语言、流程图描述两种算法的执行过程，掌握二分查找“有序前提、区间折半、逐步逼近”的核心思想，能分析两种算法在不同数据规模下的时间代价。3．数字化学习与创新：能用Python实现顺序查找与二分查找，能借助pandas的查询方法在真实数据表中完成条件查找，初步形成“选择恰当工具解决恰当问题”的技术决策意识。4．信息社会责任：在涉及学生成绩、消费记录等真实数据的查找活动中，讨论数据访问权限与隐私保护的边界，树立合法合规使用数据的意识。【教学重点与难点】教学重点：顺序查找与二分查找的算法思想及其程序实现；在真实数据情境中选择合适的查找方法与工具。教学难点：二分查找中查找区间的动态变化过程；从“手工操作的查找”到“算法化的查找”的思维跃迁。【教学方法与策略】采用情境驱动、实验探究与可视化教学相结合的方法。以“猜价格”游戏制造认知冲突，引入折半思想；以扑克牌、点名册等实物与动画演示突破二分查找的抽象性；以分层编程任务（补全代码—独立编写—优化迁移）照顾差异；以小组对比实验让“效率差异”可见、可测、可感。【教学准备】教师准备：教学课件、二分查找动态演示动画、“图书馆藏书.csv”“食堂消费示例数据.csv”（已脱敏）、学生任务单、Python半成品代码包。学生准备：复习Python列表、循环与条件语句；每人为小组配备一台已安装Python与pandas的计算机。【教学过程】一、情境导入：一场故意输掉的猜数游戏（约8分钟）上课伊始，教师在大屏幕上启动“猜价格”互动游戏：系统在心里想好一件商品的价格，是1元到100元之间的整数，请一位同学上台猜，每次猜测后系统只回答“高了”或“低了”。第一位学生采用自然数递增的策略：1、2、3……教师刻意让答案落在偏大的数字上，学生猜了二十多次仍未命中，台下开始骚动。教师暂停游戏，抛出问题：“猜法本身有没有高下之分？能不能保证无论答案是多少，最多七次之内必中？”学生小声讨论后，有学生说出“猜中间数”。教师请他上台尝试：第一次猜50，系统回答“低了”；第二次猜75，回答“高了”；第三次猜63……七次之内命中。教师追问：“为什么从中间猜就稳赢？”学生回答：“因为每猜一次，范围就砍掉一半。”教师顺势板书两个词：“一个一个看”与“砍一半”，并揭示课题：“这两种做法，在计算机世界里都有自己的名字——顺序查找与二分查找。今天我们就来研究：计算机到底是怎么找数据的，怎样找才找得快。”设计意图：用一场“故意输掉的”游戏制造认知冲突，让学生在亲身体验中感知“查找策略影响效率”，为二分查找的引入铺平心理道路；“最多七次必中”也为后续对数级效率埋下伏笔。二、探究一：顺序查找——最朴素的想法（约15分钟）教师呈现问题情境一：学校图书馆新进一批图书，管理员手中有一份未按任何顺序摆放的临时清单，共30条记录（书名、馆藏号混杂排列）。现在要确认《月亮与六便士》是否已经到馆，该怎么查？学生几乎异口同声：“从头看到尾。”教师肯定：“这就是顺序查找——从数据集合的第一个元素开始，逐个与目标比较，找到则停止，找到末尾仍无则报告‘不存在’。”教师引导学生用自己的语言把查找过程说清楚，再一起看流程描述：设目标为key，列表为data，从下标0开始，逐个比较data[i]与key；若相等，返回下标i并结束；若i越过最后一个元素，返回“未找到”。随后进入第一个编程任务——补全代码。教师提供的半成品程序故意留空循环条件与返回语句：defshunxu(data,key):i=0while________:ifdata[i]==key:return________i=i＋1return－1学生独立完成补全后用三组测试数据验证：目标在开头、目标在末尾、目标不存在。教师巡视时发现典型错误——把循环条件写成i<len(data)＋1导致下标越界，截取该生屏幕进行集体诊断：“程序崩溃不是坏事，它在提醒我们：顺序查找的边界条件，一个都不能含糊。”效率感知环节，教师提问：“如果这份清单不是30条，而是全校三年的借阅记录30万条，目标恰好排在最后，计算机要比较多少次？”学生答“30万次”。教师再追问：“如果这份清单根本无序，我们有没有更快的办法？”学生摇头。教师板书结论：无序数据，顺序查找是唯一选择；其代价是平均要找半个列表，最坏要翻遍全部。设计意图：顺序查找思想朴素，价值在于建立“查找=比较+计数”的分析框架，并通过“补全代码—多组测试—错例诊断”的闭环训练程序严谨性；用“30万条”的放大设问制造效率焦虑，自然引出下一段探究。三、探究二：二分查找——折半的智慧（约25分钟）教师切换情境：同样是图书馆，但这次查询的是正式馆藏系统，30万册图书严格按照索书号从小到大排列。现在要查找索书号为“I247.5068”的图书。教师问：“还一条一条看吗？”有学生立刻反对：“它是排好序的，可以像刚才猜价格那样从中间切！”教师肯定并布置实物探究任务：每组发放13张按学号从小到大排序的卡片（学号不连续），要求找出学号“23”对应的卡片，规定动作：每次只能翻开一张，且要记录翻开的是第几张。各组操作后汇报翻牌次数，多数组用3次完成：翻第7张（偏大）→翻第3张（偏小）→翻第5张（命中）。教师用动画同步回放翻牌过程，并引出三个关键变量的命名：“我们每次只看一个区间，区间的左端叫left，右端叫right，中间位置mid等于left与right之和整除2。每比较一次，整个区间就缩掉一半。”板书动态过程表：第1次：left＝1，right＝13，mid＝7，卡片值28比23大，区间缩到左半，right＝6。第2次：left＝1，right＝6，mid＝3，卡片值15比23小，区间缩到右半，left＝4。第3次：left＝4，right＝6，mid＝5，卡片值23，命中。教师追问三个辨析问题，帮助学生固化算法骨架：问题一：为什么“比mid处值大”之后，要把left改成mid＋1而不是mid？学生讨论后得出：mid位置已经比较过，继续包含它会浪费一次比较，甚至造成死循环。问题二：循环到底什么时候结束？教师引导学生在纸上演算“目标不存在”的情形，学生发现left会越过right，由此确认循环条件是left≤right。问题三：如果数据没有排序，二分查找还能用吗？学生一致回答不能，教师板书铁律：二分查找的前提是有序。随后进入独立编程任务：deferfen(data,key):left,right=0,len(data)－1whileleft<=right:mid=(left＋right)//2ifdata[mid]==key:returnmidelifdata[mid]<key:left=mid＋1else:right=mid－1return－1学有余力的学生完成进阶挑战：在程序中增加计数器，输出本次查找实际比较了多少次，并用100条、1000条、10万条有序数据分别测试。各组报数后，教师汇总到黑板：100条数据，二分查找最多约7次；1000条约10次；10万条约17次。而顺序查找对应为100、1000、10万次。教师请学生观察增长规律：“数据量扩大10倍，二分查找的次数只增加3到4次。数学上可以证明，n条有序数据，二分查找最多需要的比较次数是以2为底n的对数向上取整。猜价格游戏中100以内最多7次，正是因为2的7次方等于128，大于100。”游戏开头的悬念在此收拢，学生恍然。教师再做一句冷静的补充：“二分查找快，但它有条件——数据必须先排好序，而排序本身也有代价。如果一批数据只查一次，排序加二分可能还不如直接顺序查。算法没有绝对的好坏，只有与场景的匹配。”设计意图：以实物翻牌让“区间折半”可触摸，以三个辨析问题击破left、right更新这一思维难点，以实测数据对比让效率差异从结论变成证据，最后以对数规律回扣导入悬念，并渗透“算法选择依赖场景”的辩证技术观。四、探究三：走向真实数据——工具中的查找（约20分钟）教师指出：“写算法让我们理解原理，但真实工作中，数据常常躺在成万行的表格里，这时我们更常借助成熟工具。”情境切换为政务公开式的真实任务：校方提供了一份脱敏后的“食堂消费示例数据.csv”，含日期、窗口编号、消费金额、卡类型四个字段，共8000行假数据。任务单给出三个递进问题：任务A（基础）：找出消费金额恰好等于6.5元的所有记录。任务B（进阶）：找出3号窗口金额超过15元的记录，统计有多少条。任务C（开放）：找出当天单笔金额最高的前5笔记录，思考“查找最值”与“查找指定值”有何不同。教师先示范pandas的基本读取与条件查询，学生跟做后独立完成任务：importpandasaspddf=pd.read_csv(″食堂消费示例数据.csv″)结果A＝df[df[″消费金额″]==6.5]结果B＝df[(df[″窗口编号″]==3)＆(df[″消费金额″]>15)]print(len(结果B))结果C＝df.sort_values(″消费金额″,ascending＝False).head(5)小组讨论任务C时，教师引导提炼：“找指定值是等值比较，找最值本质是排序或遍历比较的变体——查找家族的每个成员，骨子里都是我们前面写的‘比较’与‘计数’。”随后组织一场小型辩论对照：“什么时候写算法，什么时候用工具？”师生共同归纳：理解原理、定制特殊逻辑、嵌入式环境用自编算法；常规批量数据处理、探索性分析用pandas等工具；算法是地基，工具是楼房，两者不是替代关系。本环节末尾渗透德育内容。教师提问：“这份数据是脱敏的。如果我们拿到的是未脱敏的真实消费记录，能不能顺着卡号去‘查找’某个同学每天吃了什么？”学生意识到这涉及隐私。教师总结：“查找是一种能力，也是一种权力。技术上找得到，不代表伦理上可以找。数据的访问必须有权限、有目的、有边界。”设计意图：完成“原理—算法—工具”的三级跨越，让学生在真实数据规模中体会工具的威力，同时通过任务C保持与算法思想的血脉联系；隐私讨论将信息社会责任素养落在一个具体而尖锐的问题上。五、课堂小结与分层作业（约7分钟）学生用三句话在任务单上完成自我小结：今天我理解的两种查找分别是……；我认为二分查找最关键的前提是……；我在编程中犯过的最有价值的错误是……。教师随机请三名学生朗读。教师以板书收束全课知识结构：数据查找的两条路径——顺序查找（普适但慢）与二分查找（快但要求有序）；一个核心动作——比较与计数；一种判断标准——让算法与场景匹配。分层作业如下：必做题：完善课堂上的二分查找程序，要求能处理“目标不存在”的情况并输出查找过程日志（每轮的left、right、mid）。选做题一：调查生活中三个用到“查找”的应用（如通讯录搜索、地图查路线、电商筛选），分析它们各自面向的数据是否有序、可能用到了哪类查找思想，写成200字短文。选做题二（挑战）：字典查询中，二分查找返回的是“任何一个匹配位置”。若数据中存在多个相同的key，如何修改程序找到第一个出现的位置？尝试实现并说明思路。【板书设计】主板书分三栏。左栏：顺序查找——逐个比较、无需有序、代价约n次。中栏：二分查找——前提有序；三板斧left、right、mid；区间折半，次数约为以2为底n的对数。右栏：应用三问——数据有序吗？查找频繁吗？该用算法还是工具？最下方横写一行：找得到是技术，该不该找是责任。【教学评价设计】过程性评价依托任务单与课堂观察量表，关注四个观测点：能否用自己的语言复述两种查找的流程；二分查找程序中left、right更新