高中信息技术必修1第三单元3.2用穷举法解决问题教学设计

高中信息技术必修1第三单元3.2用穷举法解决问题教学设计一、教学背景与课标定位本课选自教育科学出版社高中信息技术必修1《数据与计算》第三单元第二节，教学对象为高一年级学生。课程标准要求学生能够依据解决问题的需要，设计和表示简单算法，体验用计算机程序解决问题的基本过程，理解算法的特征与效率。穷举法是学生从"用计算机求解"走向"用思维组织计算"的第一座桥梁，它以最朴素的方式呈现程序设计的核心逻辑：遍历候选、逐一检验、保留答案。本课承担双重任务，一是让学生在真实问题的求解过程中掌握for循环与if判断的嵌套使用，二是让学生初步建立时间复杂度的感性认识，为后续学习解析法、递归与算法优化埋下伏笔。二、学情分析学生在前一单元已经掌握Python的基本输入输出、顺序结构与分支结构，完成过简单的鸡兔同笼、成绩等级判断等练习，对"让计算机替人做事"有初步体验。但三个短板普遍存在：其一，学生习惯从答案倒推算式，缺少"不知道答案怎么办"的问题意识，解题思路停留在数学解析法；其二，学生在纸上写循环时往往忽略取值范围的边界，循环次数要么多算要么漏算；其三，学生普遍认为"算得慢不算错"，对程序效率缺乏敏感性。本课正是要抓住这三个生长点，用一组层层递进的任务把学生从"会写"推向"会设计"，再推向"会反思"。三、教学目标信息意识方面，学生能从生活情境与数学问题中抽象出"候选对象集合—检验条件—匹配筛选"的求解框架，认识到穷举不是笨办法而是通用方法。计算思维方面，学生能正确划定穷举范围、提炼判断条件，用流程图或伪语言表达算法结构，并通过缩小范围、剪枝排除等手段优化算法。数字化学习与创新方面，学生能用Python完成穷举类程序的编码、调试与运行验证，在对比不同实现方案的过程中体会代码改写的价值。信息社会责任方面，通过讨论暴力破解口令等案例，学生理解穷举技术的合法边界，形成"技术能力须受伦理约束"的立场。四、教学重难点教学重点是穷举法的三个基本要素：穷举范围的确定、检验条件的提炼、结果输出方式的设计。教学难点有二，一是多重循环的嵌套关系与变量语义，学生容易把外层循环与内层循环的控制对象混淆；二是穷举范围的优化，学生需要理解每一次范围缩小背后的数学依据，而非机械记忆"能减就减"。突破策略是采用"先人肉穷举、再程序穷举、再优化穷举"的三阶递进，让每一阶都以可观察的任务为载体，用对比数据说话。五、教学准备机房配备联网计算机，预装Python3.10以上版本与IDLE或Thonny编辑器，教师端可向学生机广播演示。课前推送三个微视频：鸡兔同笼的算术解法、百钱买百鸡的趣味故事、银行卡密码找回流程。教师准备手写流程图磁贴一套，便于在黑板快速拼贴算法结构；准备导学案，含三个任务单与一张自评量规表；准备计时脚本，用于课堂现场展示不同算法方案的运行耗时对比。六、教学过程（一）情境导入：忘记密码的储物柜（约6分钟）教师投影故事：图书馆的储物柜用三位数字密码锁，小周忘记了自己的密码，只记得三个数字之和是9，且百位比十位大1，十位比个位大1。教师提问：不用数学方程，你能在三分钟内找出密码吗？学生本能地想列方程，教师顺势设限：今天禁止列方程，只允许"猜"。学生开始报数：321？和是6，不对。教师追问：如果让你把所有可能都用笔写出来再逐个验证，你要写多少组？有学生说一千组，也有学生发现只需考虑0到9的组合但受条件约束会少得多。教师板书学生的做法并命名：把一个问题的所有候选答案一个不落地列出来，逐个用条件去检验，符合的就留下——这就是穷举法，英文常称bruteforce。接着教师现场输入下面这段程序并运行：forbinrange(10):forsinrange(10):forginrange(10):ifb+s+g==9andb==s+1ands==g+1:print(b,s,g)屏幕上立即输出321。教师指出：刚才人脑里那个"逐个试"的过程，被这三层循环完整复刻了。今天我们不学新的语法，只学一种新的思考方式。（二）建构新知：穷举法的三要素（约8分钟）教师把储物柜程序拆解到黑板磁贴流程图上，引导学生归纳三个要素。第一，穷举范围：三个数字各在0到9之间，用range(10)表达，范围决定循环的边界。第二，检验条件：和为9、三位依次递减1，用if语句表达，条件决定哪些候选被留下。第三，结果处理：打印输出，也可以改为计数或收集到列表。教师强调三者缺一不可：范围漏了会丢答案，条件错了会误判，输出不清则无法使用。随即做一组快问快答巩固概念：从1到100中找出所有能被7整除的数，穷举范围是什么？检验条件是什么？某学生答出范围是1到100、条件是n%7==0后，教师追问范围能否缩小，另一名学生提出可以只检查7、14、21……步长为7。教师肯定：这个想法叫缩小穷举范围，是本节课后段要专门研究的事，先记住它闪了一次光。（三）任务一：百钱买百鸡（约12分钟）教师投影原题：公鸡五文钱一只，母鸡三文钱一只，小鸡一文钱三只，用一百文买一百只鸡，问各买多少只。学生在导学案上先完成"人肉穷举"设计：确定公鸡、母鸡、小鸡数量各自的取值范围，写出检验条件。教师巡视中刻意寻找两类典型答案：一类用三层循环，小鸡也要循环；另一类只用两层循环，小鸡数由100减出。展示学生作品时先呈现三层循环版本：forxinrange(0,21):foryinrange(0,34):forzinrange(0,301):ifx+y+z==100and5x+3y+z/3==100:print(x,y,z)再呈现学生提出的两层循环版本：forxinrange(0,21):foryinrange(0,34):z=100xyifz%3==0and5x+3y+z//3==100:print(x,y,z)教师组织学生比较：两个版本都能得到四组答案，但循环次数分别是多少？学生在导学案上笔算：21乘34乘301约21万次，而21乘34只有714次。教师追问第二个版本为什么可以锁住小鸡数量，学生解释因为总数约束让第三个未知数不再自由，这就是"用一个约束换一重循环"。教师板书四句口诀式的总结：范围能小不大，条数能并不拆，能用计算的不循环，能整除判断的不试浮点。此处特别点出z/3与z//3的区别，以及先判断z%3==0这一顺序安排的用意——把廉价且强力的过滤条件放在前面，俗称短路式检验。（四）任务二：寻找完数与效率实测（约10分钟）教师给出定义：一个数如果恰好等于除自身之外所有约数之和，称为完数，如6等于1加2加3。任务为找出10000以内全部完数。学生先独立编写朴素版本：对每个n，用1到n减1逐个试除累加。完成后教师要求各组记录程序运行时间，多数组报告运行耗时在两到八秒之间。教师随即提出挑战：能不能快十倍？给小组五分钟讨论，教师巡回点拨但不给完整答案。小组展示阶段汇聚出三个优化点：其一，约数成对出现，试到根号n即可；其二，1单独处理避免重复加n自身；其三，累计和一旦超过n可提前退出。教师现场演示优化前后用time模块计时的对比，朴素版本约3秒，优化版本不足0.05秒，差距六十倍。学生直观感受到：同样正确的两个程序，价值可以天差地别。教师小结：穷举法的"穷"不是无脑的全部，而是有节制的全覆盖，优化的本质是减少无效检验，每一刀都要有数学依据。（五）任务三：伦理思辨与综合应用（约6分钟）教师抛出问题情景：某网站登录口令是六位纯数字，理论上最多试一百万次必中。穷举口令是不是一项"聪明的技术"？学生讨论后教师梳理边界：对自己遗忘的数据进行恢复、在授权范围内做安全测试属于正当用途；未经授权批量尝试他人账户则涉嫌违法，刑法与网络安全法均有明确条款。教师补充提问：如果你是网站工程师，如何用本课知识反向防御穷举攻击？学生提出限制尝试次数、增加验证码、延长锁定时间、强制混合字符口令等方案。此处穷举法从"攻击者的矛"翻转为"防御设计必须考虑的前提"，学生对算法的认识从技术层面扩展到社会层面。（六）课堂小结与作业布置（约3分钟）师生共同完成黑板上的知识结构图：中心是穷举法，向外三条分支分别是三要素（范围、条件、输出）、优化策略（缩小范围、减少层数、条件前置、提前退出）、责任意识（合法边界与防御思维）。分层作业设计为基础层完成"找出1000以内的回文素数"，发展层为"用穷举思想设计一个两位数乘积最接近给定值的小工具"，挑战层为"统计百钱买百鸡三重循环版本的实际判断执行次数并用条形图可视化"。七、板书设计主板书呈左中右三段式。左侧为储物柜问题情境与密码答案；中部为穷举法三要素框图：穷举范围（range）、检验条件（if）、结果输出，下方接百钱买百鸡两版本程序的核心差异标注与循环次数对比；右侧为优化策略清单与伦理警示语"技术无善恶，用法有边界"。副板书区临时记录学生提出的闪光想法并署名，保留至下课，让学生在离场时能看到自己对课堂的贡献被郑重对待。八、教学评价设计本课采用过程性评价与表现性评价结合。导学案三任务单分项赋分：范围界定3分、条件表达3分、优化改进3分、反思陈述1分。课堂观察量规关注三个行为指标：能否清晰说出自己程序每次循环在做什么、能否在他人方案中找出可优化之处、能否在讨论中给出依据而非感觉。作业批改除对错外增设一句针对性批语，指向该生本节课暴露的具体思维断点，如"你的范围没错，但条件里混入了结论"等，确保评价的反馈本身具有教学价值。九、教学反思预设本课最大的风险点在于时间：三个任务均含编程实操，若学生打字与调试速度分化明显，第三任务的思辨环节易被挤压。应对预案是任务一提供半成品代码填空版本供进度慢的小组使用，保证全员抵达核心思维节点。第二个风险点是部分数学基础强的学生会觉得"方程更快"而轻视穷举，教师应在任务二中强调解析法对问题结构依赖强、穷举法通用性强这一对照，并指出机器学习中的网格搜索、密码学中的密钥空间穷举仍是工业界真实使用的方法，让学生认识到朴素不等于低端。第三个预期收获是"优化六十倍"的实测数据极有可能成为学生课后热议的记忆点，教学设