高中二年级信息技术 沪科版选修一第三章用穷举法求解问题教学设计

高中二年级信息技术沪科版选修一第三章用穷举法求解问题教学设计一、教材分析本课选自沪科版高中信息技术选修一《数据与数据结构》第三章第二节"活动：用穷举法求解问题的实践"。教材在此前两节中安排了顺序结构的程序实现与问题抽象方法，学生已经掌握了变量、循环、条件判断等基本语句，具备了把生活问题翻译成程序语言的初步能力。本节活动的核心任务是让学生经历"分析问题、确定穷举范围、逐一验证、筛选结果"的完整过程，理解穷举法"不遗漏、不重复"的基本特征，感受计算机高速运算能力给问题求解带来的变革。教材给出的示例素材包括百钱买百鸡、水仙花数、密码破解模拟等经典问题，这些问题结构清晰、结果可验证，特别适合作为穷举思想的载体。本课在整个单元中处于承上启下的位置：向前承接算法概念与程序控制结构，向后为排序、查找等经典算法奠定思维基础。教学中不能停留在"照着示例敲代码"的层面，而要引导学生建立穷举的一般化模型，即"候选解集合、约束条件、检验规则"三要素的抽象方法。二、学情分析授课对象为高中二年级学生，已完成必修模块的学习，具备一定的Python程序设计基础，能够独立编写包含for循环和if判断的短程序。从思维特点看，该学段学生的抽象逻辑思维正在由经验型向理论型过渡，对"把所有可能挨个试一遍"这种朴素策略有生活经验上的认同，例如试开箱子的密码、挨个排查故障，但对穷举范围如何界定、穷举效率如何优化缺乏理性认识。常见的学习障碍集中在三个方面：其一，不能准确确定自变量的取值范围，出现多枚举或漏枚举；其二，约束条件的逻辑表达式书写混乱，多个条件之间的"与""或"关系处理不清；其三，程序能运行却不知如何验证结果的正确性。教学实施中应给出可操作的分析支架，让学生看得见"穷举"背后的思维过程，而不是只得到一个能运行的程序。另外，学生个体差异明显，编程能力强的学生可能提前完成任务，需要准备分层拓展任务。三、教学目标1.知识与技能目标。学生能够复述穷举法的基本思想，准确说出穷举问题的三个要素；能够针对给定问题确定合理的取值范围，写出检验条件，用Python的循环嵌套结构实现穷举求解；理解break、continue在穷举中的使用时机。2.过程与方法目标。经历"人工试算—发现规律—建立模型—程序实现—验证结果"的完整探究链，掌握从具体实例中归纳算法模型的方法，体会把问题交给计算机处理时的思维转换。3.情感态度与价值观目标。在破解密码模拟情境中形成初步的信息安全意识，理解穷举攻击与密码强度之间的关系；通过小组协作完成任务，养成讨论、质疑、互验的学习习惯，在反复调试中培养耐心与严谨的工程态度。四、教学重点与难点教学重点：穷举法的基本思想与"候选解集合、约束条件、检验规则"三要素的提炼；穷举范围的确定方法；用循环嵌套实现多角度穷举。教学难点：从实际问题中抽象出穷举模型；检验条件的准确表达；在保证不遗漏的前提下对穷举范围进行适度优化。五、教学方法与教学准备采用情境驱动、任务探究、分层实践相结合的方式进行教学。教师准备：多媒体教室并预装Python环境的多媒体机房，自制教学演示文稿，百钱买百鸡情境动画，分层次任务单，小组互评量表。学生准备：复习for循环与if条件语句，每人一台联网与断网均可正常运行的计算机。六、教学过程（一）情境导入：一道让古人算半天的题（约5分钟）教师在大屏幕呈现《张邱建算经》中的经典问题：公鸡每只五钱，母鸡每只三钱，小鸡三只一钱，用一百钱买一百只鸡，问公鸡、母鸡、小鸡各买多少只。教师不急于讲算法，而是请学生先试算两分钟，允许用纸笔随意猜测。预设学生反应：有的学生从公鸡一只开始尝试，发现很难凑整；有的学生开始设x、y、z列方程，发现三个未知数只有两个方程，无法唯一求解。教师顺势点拨：人工算这道题要靠耐心和运气，而计算机的优势恰恰是"不怕麻烦"。如果把公鸡可能的只数从零到二十挨个假设，母鸡只数从零到三十三挨个假设，剩下的钱全部买小鸡，再检查是否恰好花完一百钱，这就是穷举法的思路。由此引出本课主题：用穷举法求解问题。设计意图：经典数学问题天然带有悬念，人工试算的挫败感与程序求解的迅捷形成强烈反差，能让学生在最短时间内理解穷举法存在的价值，同时也为后面的程序实现埋下"三层关系"的分析线索。（二）建构新知：穷举的三要素（约8分钟）教师结合刚才的分析过程，板书并组织归纳。第一步，答案藏在哪个范围里——候选解集合。公鸡只数x的范围是0到20，因为五钱一只乘以一百钱的上限决定了不可能超过20只；母鸡只数y的范围是0到33；小鸡只数z由总数约束决定，即z等于100减x减y。第二步，什么样的答案才算对——约束条件。总只数为一百，总钱数为一百。第三步，怎么验证——检验规则。代入表达式5x+3y+z/3==100并保证z是3的倍数。教师强调穷举法的两条铁律：不遗漏，候选集合必须把真实答案包含进去，范围定小了就永远找不到解；不重复，能在分析中排除的无意义组合尽量排除，例如z由x和y唯一确定，就不必再多一层循环。组织学生用一句话概括穷举法：在确定的范围内，把所有可能的答案逐一检验，留下符合条件的。请两名学生用自己的语言复述，教师即时点评，确保全班对三要素建立统一认识。（三）任务一：师生共建百钱买百鸡程序（约10分钟）教师采用"半成品脚手架"策略，给出代码框架，关键位置留白，请学生先独立思考填写，再进行同桌互查。程序主体如下：forxinrange(0,21):foryinrange(0,34):z=100xyifz%3==0and5x+3y+z//3==100:print(x,y,z)教师提问驱动深度思考：循环上限为什么是21和34而不是100？z为什么不需要单独的循环？z//3与z/3的区别在检验中有什么影响？学生通过修改上限重新运行，观察结果是否变化，体会"范围在保证包含解的前提下越小越好"的优化意识。运行后得到四组解：（0,25,75）、（4,18,78）、（8,11,81）、（12,4,84）。教师追问：怎么确认程序给出的答案是对的？引导学生把答案代回原题手工验算，建立"程序结果必须经过验证"的工程习惯。（四）任务二：小组探究水仙花数（约10分钟）各小组领取探究任务：找出所有三位水仙花数，即各位数字立方之和等于该数本身的三位数，例如153等于1的立方加5的立方加3的立方。要求小组先完成纸面分析单，写明候选范围、约束条件、检验方法，再动手编程，严禁未分析直接写代码。学生分析要点：范围是100到999；对任意数n，百位是n整除100，十位是n整除10后对10取余，个位是n对10取余；检验条件是三个立方之和等于n。小组完成程序后互相检查，教师巡视时重点关注两类典型错误：其一，取位运算中除法误写为"/"产生小数；其二，循环写成range(100,999)漏掉999，借此再次强化range函数"左闭右开"的特性。全部小组得出四个结果153、370、371、407后，请完成最快的小组展示分析单，说明本组如何避免遗漏。（五）分层拓展：富者与贫者各得其所（约8分钟）基础层任务：输入一个整数，穷举输出它的所有因数，检验标准为n除以i余数为零，i从1枚举到n。巩固单层循环穷举的基本结构，确保所有学生当堂达标。提高层任务：破解"四位数字密码"模拟情境。某次测试用的四位密码满足以下线索：千位比个位大2；四位数字之和为14；十位是百位的两倍。请写程序穷举出唯一密码。该任务考查多重约束的综合表达，学生需要把三个条件用and连接进if语句，体会约束越多、结果越明确的规律。挑战层任务：四重四疑问题——背包里装入指定重量的物品组合，或尝试用穷举解决八皇后问题的简化版（四皇后），供学有余力的学生课后继续。（六）课堂评价与小结（约4分钟）教师组织"一分钟纸条"活动，每名学生在便签上写下穷举三要素和自己今天最常犯的一个错误。随机抽取三份朗读并点评。小组之间依据互评量表从"分析单完整性、程序正确性、代码规范性"三个维度打分，形成过程性评价记录，纳入单元学习档案袋。教师进行结构化小结：穷举法是人类"笨办法"与计算机"高速度"的完美结合；其一般步骤为定范围、列条件、逐一枚举、检验筛选；优化方向是在不遗漏的前提下缩小候选集合。七、板书设计主板书采用三区布局。左区：情境问题——百钱买百鸡。中区：穷举三要素，候选解集合（范围）、约束条件（规则）、检验方法（表达式），下方附百钱买百鸡参考程序框架。右区：两条铁律"不遗漏、不重复"，外加学生典型错误记录角，用于巡视过程中随手记录共性问题。八、作业设计必做题：用穷举法找出所有"回文数"中的三位素数，提交程序与运行截图，并附三行以内的分析说明。选做题：查阅资料了解密码学中的暴力破解概念，结合今天所学计算不同位数纯数字密码的穷举次数，撰写一段给家人的密码设置建议。实践题：观察生活，寻找一个可以用穷举思想解决的真实问题，下次课课前分享。九、教学反思本课以古算题为轴心串联起概念建构、示范建模、独立探究与分层拓展四个环节，情境的情感冲击力与任务的梯度设计有效保障了参与度。从课堂实施效果看，分析单的强制使用显著改善了"先