高中信息技术选修一《数据与算法》3.3穷举法与问题解决教学设计

高中信息技术选修一《数据与算法》3.3穷举法与问题解决教学设计一、教材分析本课选自中图版高中信息技术选择性必修一《数据与算法》第三章第三节。在此之前，学生已经掌握了算法的基本描述方法、Python语言的基本语法结构，学习了顺序、选择、循环三种基本控制结构，并初步接触了枚举思想的零散应用。本节课的任务是将这些零散的知识整合为"穷举法"这一完整的算法思想体系，使学生理解穷举法作为一种基础的算法设计策略，在解决实际问题中的价值与局限。教材以"百钱买百鸡""寻找水仙花数"等经典问题为载体，引导学生经历"分析问题—提取数学模型—确定穷举范围—设计验证条件—编程实现—优化改进"的完整过程。这一节在整个模块中起着承上启下的作用：向上衔接程序设计基础，向下为后续学习排序、查找、递推、递归等算法奠定思维方式上的基础。穷举法看似"笨拙"，实则是计算机解决问题最具代表性的方式之一。人类习惯寻找巧解，计算机则用速度换取解的完备性。让学生理解这种思维方式的转换，是本节课的核心价值所在。二、学情分析授课对象为高二年级学生。从知识储备看，学生已能熟练书写for循环与if条件判断语句，能够独立完成简单的数值计算类程序。从思维特点看，高二学生正处于形式运算阶段向抽象逻辑思维深化的关键期，对"为什么这样做"比"怎么做"更感兴趣，具备一定的批判性思维倾向。存在的困难主要有三点。一是部分学生对"穷举"存在误解，认为这是没有技巧可言的笨办法，缺乏算法层面的尊重；二是面对实际问题时，学生往往不知道如何确定变量的取值范围，导致循环范围设计不合理，要么遗漏解，要么浪费大量计算；三是对程序效率缺乏直观感受，不知道循环次数从一万次增加到一亿次意味着什么。针对这些情况，教学中需要通过对比实验让学生切身感受规模对效率的影响，通过生活化情境降低抽象门槛，通过层层递进的问题链引导学生自主建构知识。三、教学目标信息意识方面，学生能够识别生活中适合用穷举策略解决的问题情境，敏锐察觉问题中隐含的"有限解空间"特征，主动思考能否通过逐一验证的方式获得答案。计算思维方面，学生能够抽象出问题中的变量与约束条件，确定合理的穷举范围，设计验证条件，并用流程图或自然语言描述穷举算法；能够分析循环次数与问题规模的关系，初步具备通过缩小范围、减少嵌套层次来优化算法的意识。数字化学习与创新方面，学生能够使用Python语言编程实现穷举算法，借助计时工具对比不同方案的运算效率，在实践中体会算法优化的意义。信息社会责任方面，通过讨论"暴力破解密码"这一穷举法的典型应用，引导学生认识技术的中立性，树立合法合规使用程序能力的底线意识。四、教学重点与难点教学重点：理解穷举法"列举所有可能、逐一验证判断"的基本思想；掌握用穷举法解决实际问题的一般步骤，即确定穷举变量与范围、设计验证条件、组织循环结构。教学难点：穷举范围的合理确定与算法的优化改进。学生容易写出"能跑但低效"的程序，如何让他们主动追求更优的循环边界，需要通过具体数据和对比实验来驱动。五、教学策略与方法本课采用情境教学法、任务驱动法与小组合作探究相结合的方式。以"密码破解体验"导入激发兴趣，以"百钱买百鸡"为主线任务贯穿全课，辅以"水仙花数""完数判断""闹鬼的电梯"等变式练习巩固迁移。教学环境为配备Python3.x运行环境的网络机房，课前在机房分发半成品代码文件与学习单。六、课时安排本教学内容安排两课时。第一课时侧重穷举法思想的建立与基本实现，第二课时侧重算法优化与综合应用。以下教学过程按两课时整体设计展开。七、教学过程（一）情境导入：一场虚拟的"破案"（约5分钟）上课伊始，教师在黑板写下一个情境：某同学忘记了自己行李箱三位数字密码锁的密码，只记得三个数字之和是10，且百位数字比个位数字大2。问：最多尝试多少次一定能打开？学生很快给出各种猜测。教师追问：如果完全不记得任何线索呢？学生算出从000到999共一千种可能，逐一尝试最多一千次必然成功。教师顺势点题：这种"把所有可能挨个试一遍"的策略，在数学上叫枚举，在算法中称为穷举法，英文对应BruteForce，直译为"蛮力法"。教师提出本课的核心问题：为什么人类觉得笨拙的办法，却是计算机大显身手的舞台？让学生带着悬念进入新课。（二）概念建构：什么是穷举法（约8分钟）教师引导学生回顾刚才的思考过程，师生共同归纳穷举法的两个基本要点。第一，列举：在确定的范围内，不重复、不遗漏地生成每一个候选解；第二，验证：用一个明确的条件去检验每个候选解，符合条件的留下，不符合的丢弃。教师用匹配钥匙开门作类比：一串钥匙开一把锁，方法就是把钥匙挨个插进锁孔试。这里"这串钥匙"就是穷举范围，"能不能打开锁"就是验证条件。类比之后，教师板书穷举法解决问题的一般流程：审题提取变量与约束→确定每个变量的取值范围→用循环穷举候选解→用条件语句验证→输出满足条件的解。随后抛出辨析问题：穷举法能解所有问题吗？学生讨论后明确两个前提：候选解的总数是有限的；每个候选解可以被明确验证。像"找出所有比100大的素数"这类无限问题，穷举法无能为力。这一辨析帮助学生建立算法适用边界的意识。（三）初探实践：寻找水仙花数（约12分钟）教师呈现任务一：找出所有的水仙花数。所谓水仙花数，是指一个三位数，其各位数字的立方和等于该数本身，如153，因为1³+5³+3³=153。引导学生按刚才归纳的流程逐步分析。穷举对象是所有三位数，范围100到999；验证条件是"百位立方+十位立方+个位立方等于原数"。学生在学习单上补充完善算法流程描述后，动手在Python中编写程序：forninrange(100,1000):a=n//100b=n//10%10c=n%10ifa3+b3+c3==n:print(n)学生运行后得到153、370、371、407四个结果。教师巡视时重点观察两类典型问题：一是循环写成range(100,999)导致999被漏掉，借此强调range函数左闭右开的特性，呼应"不遗漏"的要求；二是学生用整除和取余拆位出错，教师让同桌互相讲清每一步的算术含义。任务完成后，教师提出思考题：这个程序循环了多少次？验证了多少次？学生回答900次。教师板书这个数字，埋下伏笔，稍后与更复杂的问题作次数对比。（四）核心探究：百钱买百鸡（约15分钟）教师讲授经典问题：公鸡五文钱一只，母鸡三文钱一只，小鸡一文钱三只。用一百文钱买一百只鸡，公鸡、母鸡、小鸡各买多少只？第一步，提取变量与约束。设公鸡x只、母鸡y只、小鸡z只，则x+y+z=100，5x+3y+z÷3=100。教师强调小鸡三只一组，故z必须是3的倍数，金额方程中z/3必须是精确值。第二步，确定穷举范围。学生最初的直觉是x、y、z都在0到100之间。教师先按此方案让学生编写三重循环程序并统计总循环次数。学生运行统计后报告：约一百万次。第三步，优化讨论。教师追问：x真的可能是100吗？如果买100只公鸡要花500文，超过总钱数，所以x最多20。同理y最多33。更进一步，一旦x和y确定，z只能等于100−x−y，根本不需要再循环，只需验证z是否为3的非负倍数即可。学生恍然大悟，动手改写为两重循环：forxinrange(0,21):foryinrange(0,34):z=100xyifz>=0andz%3==0and5x+3y+z//3==100:print(x,y,z)教师组织"效率对比实验"：前后两个版本分别加入循环计数器，学生记录数据。原版本约一百万次，优化版本21×34=714次。教师用慢动作类比：一百万次相当于让一个人绕操场跑一万圈，714次相当于跑七圈，这就是算法优化的力量。这一环节教师小结穷举法优化的三条常见途径：根据约束条件收缩每个变量的上下界；利用变量间的等量关系减少循环层数；把能算出来的变量改为计算而非穷举。（五）拓展巩固：分层练习（约15分钟）基础层任务：找出1000以内的所有完数。完数指一个数等于其所有真因子之和，如6=1+2+3。学生独立完成，教师个别辅导循环边界的写法。提高层任务：破解"闹鬼的电梯"。一栋楼的电梯按键上三个数字a、b、c满足：三位数abc是某个数的平方，且把这个三位数倒过来读也是一个平方数。找出可能的电梯密码。该任务需要学生自行设计验证条件，判断一个整数是否为完全平方数，可用int(n0.5)2==n的技巧。挑战层任务：为学有余力的学生准备。统计水仙花数程序若扩展到五位，循环次数是多少？估算若计算机每秒验证一千万个数，找出所有"六位数各位六次方之和等于自身"的数大约需要多久？通过数量级估算让学生直观感受穷举法的局限，为后续学习更高效的算法埋下伏笔。小组合作环节，每组选择一道题完成并准备两分钟展示。组内推举讲解员，教师要求讲解时必须说清楚三件事：穷举范围怎么定的、验证条件是什么、有没有做优化。（六）价值引领：穷举法的两面性（约5分钟）教师展示两组应用场景。正面场景：警方通过逐一排查监控锁定嫌疑人，科学计算中遍历参数寻找最优方案，穷举法是很多工程问题的保底策略。风险场景：攻击者用穷举法暴力破解用户密码，字典攻击每秒可尝试数十亿个组合。教师提问：既然密码可能被穷举攻破，我们普通人能做什么？学生讨论得出：设置足够长的密码、混合大小写与符号、不同平台使用不同密码。教师进一步点拨：同样一把刀，在厨师手里是工具，在歹徒手里是凶器。掌握编程能力的同时更要守住法律与道德的边界，未经他人授权破解任何账号都是违法行为。（七）课堂小结与作业（约5分钟）师生共同完成知识梳理，教师用一句话收束：穷举法的本质是"用计算机的速度换取解的完备"，它由"范围"和"条件"两条腿走路，优化的艺术在于让每一步都走得更聪明。课后作业分两部分。书面作业：用穷举法解决"将1到9填入三个三位数，使三数之比为1:2:3"，写出解题思路与程序。实践作业：观察生活中的一个可以用穷举策略解决的问题，写一段不少于一百五十字的说明，下节课课前分享。八、板书设计主板书区居中书写课题"穷举法与问题解决"，左侧自上而下列出核心流程：定范围→穷举→验证→输出；中部记录百钱买百鸡的两个版本对比（一百万次对714次）；右侧副板书区临时书写学生提出的疑问与关键代码片段，如整除拆位公式。九、教学评价设计过程性评价依托学习单完成，涵盖课堂三个任务的完成度与小组展示表现，采用等级制并附口头反馈。评价维度包括：穷举范围确定的正确性、验证条件设计的严谨性、程序运行的正确性、优化意识的体现。结果性评价结合课后作业订正情况与单元测验中相关试题的得分。特别强调评价不以程序是否一次运行成功为唯一标准，学生在调试中发现并修正范