高中信息技术选择性必修一《数据与数据结构》用穷举法求解问题实践教学设计

高中信息技术选择性必修一《数据与数据结构》用穷举法求解问题实践教学设计【教材分析】本课选自沪科版高中信息技术选择性必修一《数据与数据结构》第三章第二节的活动内容——用穷举法求解问题的实践示例。第三章围绕"算法与程序实现"展开，学生在前面章节中已经掌握了算法的概念、特征以及程序设计的基本结构，本节活动要求学生将穷举这一最朴素、最直接的问题求解策略转化为可运行的程序，是连接算法理论与编程实践的关键环节。穷举法看似笨拙，实则是计算机发挥运算速度优势的经典思路。教材通过具体实例引导学生经历"分析问题—抽象建模—设计算法—编写程序—调试优化"的完整过程，为后续学习递归、分治等更复杂的算法思想奠定基础。本节内容的教学价值不仅在于代码本身，更在于让学生理解"人找规律、机算结果"这一计算思维的核心要义。【学情分析】授课对象为高中二年级学生。经过必修课程和选择性必修前段的学习，学生已掌握Python的基本语法，能熟练使用for循环和if条件判断，具备独立编写简单程序的能力。但从课堂观察看，学生普遍存在三个薄弱环节：一是面对实际问题时不会将其分解为"枚举个体的确定"和"检验条件的表达"两个部分；二是编写的穷举程序往往存在冗余，缺乏优化意识；三是对枚举范围的边界处理粗糙，常出现多解、漏解或死循环。此外，部分学生存在"复制粘贴式学习"倾向，程序能运行却说不清每一行的作用，这要求教学中必须设计追问与变式环节，把理解落到实处。【教学目标】信息意识：学生能从生活情境中识别出适合用穷举法解决的一类问题，判断问题是否具有"解空间有限、可逐一检验"的特征。计算思维：学生能将具体问题抽象为数学模型，准确刻画枚举个体的范围与检验条件，形成"确定枚举对象—确定枚举范围—确定检验条件—设计循环结构"的思维路径。数字化学习与创新：学生能独立编写并调试穷举法程序，能通过减少枚举量、提前终止判断等方式优化程序，体会算法效率与计算代价的关系。信息社会责任：通过"数字密码破解"等情境的讨论，学生能认识到穷举技术既是求解工具也可能被用于暴力破解，从而树立正确的技术伦理观，理解设置复杂密码、限制尝试次数等安全机制的意义。【教学重点与难点】教学重点：学生经历穷举法求解问题的完整过程，归纳出穷举法程序设计的一般模型。教学难点：枚举范围的合理确定与检验条件的准确表达；对穷举程序进行裁剪优化。【教学准备】机房环境按四人小组分组，每台计算机安装Python运行环境并预置半成品代码文件。教师准备投屏软件、课堂即时反馈答题器、赵州拱桥石料问题、韩信点兵问题、百钱买百鸡问题的情境素材卡片，以及课堂任务单和学习评价量表。课前通过问卷星收集学生对上节内容的自评数据，据此微调分组，确保每组内至少有一名编程基础扎实的学生担任"领航员"。【教学过程】环节一：情境导入——圣旨上的悬赏令（8分钟）教师播放心算挑战赛的视频片段：屏幕上快速滚动一道题——"一个三位数，各位数字之和是15，十位数字比个位数字大3，百位数字比十位数字大1，求这个数。"视频中的选手埋头笔算，有的枚举尝试，有的列方程消元，五花八门。教师按下暂停键提问："如果让你来解，你打算怎么做？"学生自由发言，预设会出现两种声音：一是设未知数列方程组，二是"猜一个试试，不行再换一个"。教师追问："猜一个试试，不行再换一个——这种办法笨吗？"学生大多会笑。教师顺势引导："对人类来说，一个个试确实慢；可我们有一种特殊的工具，它一秒钟能执行上亿次判断，它不知道什么叫'烦'。这种'不怕麻烦'的工具是什么？"学生齐答：计算机。教师板书课题，并用一句话点明本课主旨：人负责想出"试什么、怎么判断对错"，计算机负责"从头到尾一个不落地试"。这就是今天的主角——穷举法。设计意图：用竞赛情境制造认知冲突，让学生在笑声中发现自己直觉里的"笨办法"恰恰是计算机的天生优势，快速建立"穷举"的感性认识，同时自然生成课题，避免空洞的概念灌输。环节二：概念建构——什么是穷举法（7分钟）教师不急于给出定义，而是让学生回到刚才的三位数问题，用笔在任务单上写出自己"试着猜"的完整过程：先假设百位是1，算出十位……学生写完后，教师选取两份典型作业投屏展示，组织全班共同提炼其中不变的骨架。在教师的引导下，学生共同归纳出穷举法求解问题的三个基本步骤：第一步，确定枚举对象与枚举范围。三位数中百位可以取1到9，十位和个位可以取0到9。第二步，确定检验条件。本题的检验是三个表达式同时成立：a+b+c==15，b==c+3，a==b+1。第三步，用循环结构逐一列举所有可能，对每个候选解执行检验，满足条件者即为问题的解。教师板书穷举法的一般算法模型：for每一个可能的解in解空间:if解满足全部条件:输出该解（或计数）随后教师抛出辨析题让学生即时作答："下列哪些问题适合穷举法？①求1到10000中所有能被7整除且个位是3的数；②预测明年上海的天气；③找出某个区间内的所有水仙花数；④证明勾股定理。"学生举手投票，教师点评：①③的解空间有限、可枚举，适合；②的影响因素不可穷尽、④属于逻辑证明，均不适合。由此帮助学生划清贫举法的适用边界。设计意图：概念从学生的操作中生长出来，而非教师宣读。辨析题帮助学生把握穷举法的适用范围，防止"学了锤子看什么都是钉子"。环节三：范例精讲——韩信点兵（12分钟）教师出示第二个情境：韩信带一千五百名士兵打仗，战死四五百人。清点余兵时，三人一排余2人，五人一排余4人，七人一排余6人。韩信据此立刻报出准确的士兵总数。学生兴趣被点燃后，教师提出本环节的核心任务：用穷举法求出士兵总数。教师并不直接给程序，而是组织"三步追问"协作活动，小组在任务单上作答后集体矫正。第一问，枚举对象是什么，范围如何确定？学生讨论后明确：枚举对象是士兵总数n。已知原有一千五百人，战死四五百人，所以n的范围是1000到1100。教师强调这一步是穷举法效率的命门：范围定得越小越准，程序跑得越快；范围定错了，答案就会漏掉。第二问，检验条件如何用Python表达？引导学生写出三个同余判断：n%3==2、n%5==4、n%7==6，用逻辑运算符and连接。第三问，验证通过后要做什么？输出n，并考虑是否继续枚举。学生发现该区间内的答案是唯一的。随后教师在投屏上逐行搭建程序，边写边让学生"接龙"说出每一行的作用：forninrange(1000,1101):ifn%3==2andn%5==4andn%7==6:print("士兵总数为：",n)程序运行得到1049。教师随即安排"破坏性检验"：请一名学生上台把range的上界改成1100，全班观察结果是否变化——漏解了。再请一名学生把and换成or，观察输出变成一长串数字——逻辑错误暴露无遗。两次"改错"让学生在强烈的对比中体会边界与逻辑运算符的分量。最后用投屏现场修改程序，加入计数变量c，统计1到1000000范围内满足条件的数有几个，程序瞬间输出结果，学生直观感受计算机穷举的威力：百万次判断，眨眼之间。设计意图：范例承载完整的建模过程，"三步追问"把思维支架显性化，"破坏性检验"用可感知的错误替代抽象说教，百万级枚举的现场演示让学生对穷举法的计算成本形成感性尺度。环节四：分组实践——分层任务闯关（15分钟）教师说明任务规则：基础任务人人必做，进阶任务小组合作完成，挑战任务自主选做。每完成一关，小组长在评价表对应的格子里打星，并注明"独立解决"或"组内求助"。基础任务：百元买百鸡。公鸡每只5元，母鸡每只3元，小鸡3只1元，用100元恰好买100只鸡，问公鸡、母鸡、小鸡各多少只，输出所有可行方案。此题与范例结构完全同构，重点训练学生将"两个约束"转化为检验条件：x+y+z==100且5x+3y+z/3==100。教师巡视时重点观察学生对小鸡数量的处理，预判半数学生会忽略z必须是3的倍数却碰巧蒙对答案的情况，计划在讲评时将此作为伏笔点破。进阶任务：密码初探。某行李箱的三位数字密码被遗忘，只记得第一位是偶数，第二位比第三位大5，且三位数字互不相同。编程找出所有可能的密码并统计个数。该题在前一题基础上增加"互不相同"这类需要去重的条件，考验学生组合多个判断的能力。挑战任务：兵先生的火柴。253只盒子，大盒12支火柴、小盒5支火柴，恰好装完253支。不止一组解，要求输出全部方案，并将程序改造为"一旦大盒数量超过合理上限就停止枚举"，讨论提前剪枝带来的效率变化。教师巡视的既定策略：动手前3分钟严禁学生碰键盘，必须先在任务单上填写"枚举对象—枚举范围—检验条件"三行规划，再开始编码。对于卡壳的小组，教师不给答案，只递"提示卡"：卡一提示枚举量，卡二提示条件表达式，卡三提示整除判断，让学生按需取用、逐级自助。设计意图：分层任务保证基础托底、拔尖有路；"先想后写"的硬约束直指学生"上来就敲代码"的顽疾；提示卡机制把教师的答疑从重复劳动中解放出来，把求助变成有结构的学习行为。环节五：展示评议与优化提升（8分钟）教师选取三份代表性的"百钱买百鸡"作业投屏。第一份：三层循环，x、y、z都从0枚举到100，共约一百万次判断，答案正确。第二份：x从0到20、y从0到33、z由100−x−y算出，只需检验z能被3整除且总价吻合，循环仅数百次。第三份：在第二份基础上直接限定z以3为步长枚举。教师提问："三份程序都对，凭什么一份比一份好？"学生讨论后归纳出优化的两条路径：一是缩小每个变量的枚举范围，二是利用变量间的等量关系减少枚举维度。教师画龙点睛：穷举不是无脑列举，聪明的穷举要"先用人脑剪裁解空间，再让机器地毯式搜索"，计算思维恰恰体现在这层剪裁上。教师接着亮出伏笔："有同学在百元买百鸡里写z/3为整数判断，如果你忘了小鸡必须3只一卖，只检验总价恰好100，答案居然也可能对——请课后验证这是为什么。"把乘法分配律带来的凑巧留给学生课后探究，保护探究欲。设计意图：以真实学生作业为素材进行对比评议，让"算法优化"从口号变成看得见的时间差异；埋设的认知悬念把课堂延伸到课外。环节六：社会责任渗透与课堂小结（5分钟）教师话锋一转："破解行李箱密码，我们用穷举几秒钟就办到了。想想看，如果有人把同样的方法用在网上登录窗口呢？"学生立即意识到暴力破解。教师引导学生讨论防御办法：密码更长更复杂、输错三次锁定、验证码机制。学生由此理解：技术是中性的，掌握穷举的威力，就要同时理解安全规则为何如此设计，守法与防护意识缺一不可。小结采用"学生接龙"方式进行。教师给出句式："枚举对象要……，枚举范围要……，检验条件要……，遇到规模要想办法……"学生依次补全：明确、恰当不漏不重、准确表达全部约束、剪裁空间提升效率。四句话勾勒出穷举法的完整方法论，教师将其定格在黑板中央作为本课的知识框架。【板书设计】主板书分列三栏。左栏：穷举法三步——定对象与范围、定条件、循环检验。中栏：穷举法的一般程序模型（for循环嵌套if判断的缩进结构）与韩信点兵的核心代码。右栏：优化两路径——缩范围、减维度，以及"人脑剪裁+机算地毯"的核心理念。副板书区域临时记录学生课堂生成的错误案例与精彩提问。【作业设计】必做题：回文之数。编程找出10000以内所有的回文数中同时是7的倍数的数，并按"先写三行规划再写代码"的流程提交，需附上思考过程的截图。选做题：调查与研究。采访一位家长或查阅资料，了解手机锁屏密码、银行卡密码的位数与可能的组合总数，用穷举的思想估算暴力破解所需的时间，撰写二百字的小报告，谈谈复杂密码为什么是必要的。【教学评价】本课实行三维评价。过程性评价依托任务单上的闯关星级与"独立/求助"标注，关注每名学生真实到达的思维深度；表现性评价通过展示评议环节的发言质量及"破坏性检验"中的应对进行；终结性评价布置分层作业并在学习平台上用预设测试用例自动批改，输出正确性、代码规范性、规划完整性三个维度的分数。各维度权重为4∶3∶3