高中一年级信息技术必修1非数值计算深度学习教学设计

高中一年级信息技术必修1非数值计算深度学习教学设计一、教学设计背景与理念《普通高中信息技术课程标准（2017年版2020年修订）》将计算思维列为学科四大核心素养之一，明确提出学生应能够运用计算机科学领域的思想方法，在形成问题解决方案的过程中产生的一系列思维活动。教科版必修1《数据与计算》第四单元"计算与问题解决"是全册的收束单元，其中4.3"非数值计算"承担着拓展学生计算观的关键任务——让学生认识到计算并不等同于算术运算，排序、查找、匹配、推理同样属于计算的范畴。本课以"计算的本质是信息变换"为统领思想，通过生活情境引入、手工操作体验、算法抽象表达、程序实现验证四个递进环节，引导学生完成从"数值计算"到"非数值计算"的认知跨越，并在此过程中渗透分治思想，为后续选修模块中的算法学习埋下伏笔。二、课标与教材分析本课对应课标中"依据解决问题的需要，设计和表示简单算法"这一内容要求，学业质量水平一要求学生能够理解排序、查找等基本算法的思想。教材在4.2"数值计算"之后安排本节，意在形成对照：4.2解决的是方程求解、数值积分等"算数"问题，4.3则要解决"排""找""判"这类以比较、交换、匹配为核心操作的问题。教材以"超市查价""图书馆找书"等情境引入查找与排序，重点呈现二分查找与排序算法，并通过资源包提供半成品程序。需要指出的是，教材篇幅有限，教师必须对折半查找的适用条件、排序算法的效率差异进行显性化教学，否则学生容易停留在"会调程序"的浅层水平。三、学情分析授课对象为高一学生。他们在前两章已掌握Python基本语法，能读写列表、编写循环与分支结构；在4.2中体验了"算法—程序"的转化流程，具备初步的算法意识。学生普遍有整理书架、翻词典、查字典的生活经验，这些经验是非数值计算教学的天然锚点。学习困难主要集中在三点：其一，学生心中"计算=算数"的刻板观念根深蒂固，需要有意制造认知冲突；其二，二分查找中区间边界的处理（下界、上界、中点的更新方向）极易出错；其三，学生对"算法效率"缺乏直观感受，容易认为"反正计算机快，顺序找也无所谓"。教学中应通过对比实验和规模放大策略逐一化解。四、教学目标信息意识目标：能识别生活与学习中蕴含的查找、排序等非数值计算问题，主动产生"用计算机处理"的意愿。计算思维目标：能说出查找（顺序查找、二分查找）与排序（冒泡排序）的基本思想，能用自然语言、流程图描述算法，能写出相应的Python程序；能理解二分查找的对数级效率优势及其"数据必须有序"这一前提条件。数字化学习与创新目标：能利用数字化工具（GeoGebra动态演示、在线评测平台）验证算法正确性，能通过改变数据规模进行算法效率的实证研究。信息社会责任目标：通过讨论海量数据环境下的算法选择，初步形成"算力是一种资源，效率是一种责任"的价值判断。五、教学重点与难点教学重点：二分查找与冒泡排序的算法思想及其程序实现。教学难点：二分查找中区间的收缩逻辑；"先排序、后查找"策略背后的代价权衡。突破策略是采用"纸牌模拟+动画演示+边界值警句"三重支架。六、教学方法与资源准备采用情境教学法、任务驱动法、可视化教学法和小组合作学习法。课前准备：每位学生九张数字卡片，机房安装Python3.x与可视化辅助工具，教师准备"字典查找"演示网页与随机数生成器，学案每人一份。七、教学过程环节一：情境导入——支付宝年度账单的"计算"里发生了什么（约5分钟）上课伊始，教师在大屏展示一个真实问题："某快递公司每天有五十万个包裹单号，客服要在其中找出客户报出的那个单号，计算机是怎么找到的？"学生凭直觉会回答"一个一个对"。教师追问："五十万个一个一个对，如果每对一次需要千分之一秒，一共要多久？"学生心算出约五百秒，即八分钟多，课堂上产生第一次认知冲击。教师顺势引出本课主题：今天的课不教你算数，教你"找"和"排"。找和排，也是计算，而且是大数据时代真正的主角。这种以比较和交换为操作核心的计算，叫作非数值计算。设计意图：以真实的规模感制造认知冲突，破除"计算=算术"的刻板观念，直接点明课题，不绕弯子。环节二：概念建构——什么是非数值计算（约5分钟）教师板书框架：计算的两大领域。数值计算——以算术运算为核心，输出数值结果，如解方程、求面积；非数值计算——以比较、交换、匹配、推理为核心，输出位置、顺序、真假、决策，如查找、排序、匹配、博弈。学生举例，教师归类：搜索引擎——匹配；成绩排名——排序；手机通讯录——查找；导航选路——推理与优化。学生在学案的表格中完成"数值/非数值"分类练习五小题，同桌互批。教师强调一个关键认识：非数值计算的"原料"往往不是数，而是字符、汉字、记录；操作不是加减乘除，而是"比一比、换一换、配一配"。环节三：活动探究一——从翻字典到二分查找（约15分钟）活动1：纸牌模拟。每组发放按从小到大的顺序排好的九张卡片（如1、9、15、23、41、58、66、80、99），请学生找出数字41，并记录"翻了几次牌"。多数小组会本能地从中间翻起，两至三次翻到。教师请翻到次数最少的小组上台演示，全班归纳翻牌策略：每次在中间位置翻牌，根据大小关系舍掉一半。活动2：抽象为算法。教师引导学生把翻牌策略翻译为自然语言算法：设下界low指向首元素，上界high指向末元素；取中间位置mid；若中间元素等于目标值，查找成功；若目标值小于中间元素，则把high移到mid左侧；若目标值大于中间元素，则把low移到mid右侧；重复以上步骤，直到找到或区间为空。教师在大屏用流程图呈现该算法，并重点讲解警句："猜对了一半就扔掉另一半，但前提是你手中的牌必须排好序。"此处专门安排辨析：如果卡片乱序，二分查找还灵吗？学生讨论后明白：折半策略牺牲了乱序时的正确性，换来的是数量级上的效率跃升。活动3：效率对比。教师追问：一千张牌顺序查找平均要翻五百次，二分查找最多几次？引导学生发现每次都砍半：一千砍成五百、二百五、一百二十五……十次以内必出结果。教师引出"对数"直觉：二分查找的次数约等于以2为底、数据量的对数。一千个数据约十次，一百万个数据约二十次。这一组数字让学生真切体会到算法的威力。环节四：实践编程——用Python实现二分查找（约10分钟）学生在学案半成品代码的基础上补全关键语句。教师给出的任务代码框架如下：listA=[8,12,26,33,45,57,61,72,84,93]key=int(input("请输入要查找的数："))low=0high=len(listA)1step=0whilelow<=high:mid=(low+high)//2step=step+1iflistA[mid]==key:print("找到了，位置是",mid,"共比较",step,"次")breakeliflistA[mid]<key:low=mid+1else:high=mid1else:print("未找到")教师巡视指导三个易错点：中点计算必须取整除；low越过mid时要加一，high缩到mid之前要减一，否则会死循环；循环条件是"小于等于"而非"小于"。学有余力的学生完成拓展任务：让程序同时运行顺序查找与二分查找，分别统计比较次数，并输出对比结果。教师通过投屏展示两位学生的实测数据，强化效率差异的实证感受。环节五：活动探究二——冒泡排序的生成过程（约8分钟）教师提出问题链的另一半：二分查找要求数据有序，可现实数据常常是乱的，怎么办？答案是自己先排一遍。请五位学生手持写有身高数值的卡片站到讲台前，模拟"相邻比较、逆序交换"：第一轮结束后，最重的同学"沉底"到最右端。全班观察并描述规律：每一轮都像一个气泡把当前最大值浮到末端。小组在学案上补全算法描述：比较相邻两个元素，若前者大于后者则交换，重复n−1轮。师生共同给出程序并逐行解读：listB=[57,12,33,8,45]n=len(listB)foriinrange(n1):forjinrange(n1i):iflistB[j]>listB[j+1]:listB[j],listB[j+1]=listB[j+1],listB[j]print(listB)教师借助GeoGebra排序动画再次演示冒泡过程，并指出内层循环中"n−1−i"的优化含义：已沉底的元素不再参与比较。对于学有余力的学生，抛出开放问题："如果某一轮从头到尾没有发生一次交换，说明什么？"——说明数据已有序，可提前结束。这个"改进冒泡"的思考为选修模块的种子。环节六：辩证讨论——先排序再查找，划算吗（约4分钟）教师抛出辩证问题：排序本身要花时间，为了一个查找先排一遍，值得吗？小组讨论后形成基本共识：只查一次，顺序查找直接上；要查成千上万次，先排序再二分查找省下的时间远超排序成本。教师总结升华为一句学生能记住的话："折腾一次，快一辈子。"这正是工程中"预处理"思想的雏形。环节七：课堂小结与素养升华（约3分钟）学生完成学案上的思维导图：非数值计算分为查找与排序两大板块，查找讲顺序与二分，二分讲"有序前提、折半收缩、对数效率"；排序讲冒泡的"相邻比较、逆序交换、逐轮沉底"。教师结语落点在计算思维：今天我们学会的不仅是两个算法，更是一种看世界的方式——把生活中的整理、检索、决策，提炼成精确的、可执行的步骤序列，交给机器去做。这就是计算思维的核心魅力。八、分层作业设计基础层：写出对列表[3,11,19,25,38,46]用二分查找查找38的全过程（每轮low、high、mid的值），并说明共比较几次。提高层：修改程序，使二分查找支持从大到小排列的列表。拓展层：调研一种本课未涉及的排序算法（选择排序或插入排序），用一百字说明其思想，并与冒泡排序比较异同。九、板书设计主板书以左右对峙结构呈现：左侧"二分查找——有序、折半、对数效率"，中间给出low、high、mid的区间示意，右侧"冒泡排序——相邻比较、逆序交换、逐轮沉底"，底部横贯一句："比较与交换，也是计算。"十、教学评价设计评价采用三维方式：过程性评价关注纸牌活动中的策略选择与小组发言质量；结果性评价通过五道在线选择题（覆盖概念辨析、手工推演、程序补全、效率估算