高中信息技术选修1《穷举与问题解决》教学设计

高中信息技术选修1《穷举与问题解决》教学设计本教学设计依据《普通高中信息技术课程标准（2017年版2020年修订）》中“选择性必修模块1：数据与数据结构”以及必修模块“数据与计算”对算法学习的要求，面向高中二年级选修中图版《信息技术》选择性必修1的学生展开。本课是第一单元“算法与问题解决”的第三节，前两节学生已经建立了算法的概念，掌握了流程图描述算法的基本方法，会用Python写出简单的顺序结构与分支结构程序。本课的任务是把学生从“会写程序”带到“会用算法思想的层面分析问题”，穷举正是最佳载体：它结构直白、边界清晰，却又在效率问题上暗藏波澜，既能让学生尝到“让计算机替人干活”的甜头，也能让他们体会“算法不是怎么想怎么写”的朴素计算观。一、教材分析本课在教材中处于承上启下的位置。向前看，它消化了算法的三种基本控制结构，把循环结构推向深度应用；向后看，它为后续的枚举优化、迭代、递归乃至数据结构的学习埋下伏笔。教材以“鸡兔同笼”“百钱买百鸡”等经典问题引入穷举思想，要求学生经历“分析问题——确定穷举范围——建立检验条件——编写程序——验证优化”的完整过程。教材的编写意图很明确：穷举不是一种“笨办法”的代名词，而是一种有严格逻辑的解题范式，它包含三个不可缺少的要素——明确的候选对象集合、可判定的验证条件、可控的循环结构。教学必须围绕这三个要素组织，而不能停留在“套循环写答案”的浅层操练上。二、学情分析授课对象是高二选修班学生，班级四十人，已具备Python基本语法能力，能独立写出for循环与if判断，但存在三个典型问题。其一，问题转化的意识薄弱，拿到题目习惯“找公式”，没有“让计算机逐个试”的思维通道。其二，对循环边界的把控粗糙，循环变量的取值范围常常凭感觉写，往往多算或少算。其三，把“跑得出结果”当成终点，缺乏对程序效率和正确性验证的自觉。学生的优点是乐于动手、对竞赛类、破案类情境兴趣浓厚，这为情境创设提供了空间。三、教学目标信息意识方面，学生能够识别生活与学习情境中适合穷举解决的问题，判断一个问题的候选解集合是否有限、可枚举，形成“人肉难做、机器易做”的问题感知力。计算思维方面，学生经历把真实问题抽象为“候选集合+验证条件”的过程，掌握穷举算法的设计框架，能通过缩小穷举范围、减少循环层数等方式对朴素穷举进行优化，体会算法效率与问题规模的关系。数字化学习与创新方面，学生能独立用Python实现穷举程序，借助程序运行结果检验数学推理，体验“编程求解—数据验证—修正模型”的探究循环。信息社会责任方面，通过对比穷举破译弱口令的实验与讨论，学生认识到穷举能力本身是中性的，其应用边界由法律与伦理划定，初步形成安全使用计算能力的意识。四、教学重难点教学重点是穷举算法的设计框架：确定候选对象及其取值范围，构造精确的验证条件，用循环组织逐一检验。教学难点有两个，一是把自然语言描述的问题转化为明确的验证条件，特别是条件中隐含的等量关系与不等量关系的提取；二是穷举范围的确定与优化，理解“少算会漏、多算浪费”，并能在保证不漏解的前提下收缩搜索空间。五、教学准备机房环境确保每台机器安装Python3.x及IDLE或Thonny；教师机准备投屏演示程序、课堂任务单电子版；学生课前完成一项微预习：用纸笔尝试解“鸡兔同笼”问题并记录自己的解题步骤，带着“我的方法和计算机的方法有何不同”的疑问进课堂。六、教学过程（一）情境导入：一封打不开的加密邮件上课伊始，教师投屏呈现一个情境：同学的平板设了一个四位数字密码，只记得四个数字之和是13，且千位数字是个位数字的2倍。问题抛出：你能帮他找回密码吗？教室里很快有学生开始列方程、试数字。教师不急于评价，而是追问：如果条件再复杂一点，五个数字、三个条件，你还愿意一个一个试下去吗？学生的畏难情绪自然浮现。此时教师点题：人不愿意做的重复劳动，恰恰是计算机最擅长的事。让机器把所有可能的组合逐个请出来、逐一审查，这种“宁可错看一千、绝不放过一个”的策略，就是今天的主角——穷举。设计意图：密码情境兼具真实感与悬念感，学生在动手试数的过程中亲身体验到“穷举”的雏形，新概念的引入不是从定义出发，而是从需要出发。（二）概念建构：穷举到底“举”什么教师组织学生回看刚才试密码的过程，师生共同完成三件事。第一，明确候选空间：每一位数字都是0到9，四位组合共一万种可能，这个集合是有限的、可枚举的。第二，提炼验证条件：每位是数字、四数之和等于13、千位等于个位的两倍，任何一个候选组合都要接受全部条件的审查。第三，设计检验流程：取一个组合，验条件，符合则记下，不符合则换下一个，直到一万种组合全部过完。教师由此板书穷举三要素：候选对象的集合、明确的验证条件、完整的遍历结构，并强调三者缺一不可——集合不全则漏解，条件不严则误判，遍历中断则功亏一篑。为巩固概念，教师给出四个问题请学生快速判断哪些适合穷举：求一百以内所有素数；求解一元二次方程；找出班级里所有身高在165至170厘米之间的同学；证明哥德巴赫猜想。学生讨论后形成共识：候选集合有限且可枚举、每个候选对象能被明确判定，是适用穷举的前提；方程有公式解则无需穷举，猜想涉及无限自然数则穷举无能为力。这一辨析环节把概念的边界划清楚，避免学生形成“万能穷举”的误解。（三）范例精析：百钱买百鸡的完整求解教师选取教材经典问题“百钱买百鸡”作为师生共研范例：公鸡五钱一只，母鸡三钱一只，小鸡一钱三只，用一百钱买一百只鸡，各买多少只。教学过程分四步推进。第一步，数学建模。师生共同设公鸡x只、母鸡y只、小鸡z只，列出条件：x+y+z=100，5x+3y+z÷3=100，且z能被3整除。教师特别强调“小鸡一钱三只”意味着z必须整除3，这是从题面隐含信息中提取验证条件的典型训练点。第二步，确定穷举范围。最朴素的写法是x、y、z各从0循环到100。教师追问：买公鸡最多能买多少只？学生算出二十只；母鸡最多三十三只；小鸡受总钱数限制不超过一百只且为三至九十六的倍数。一张候选范围表在师生对话中逐渐清晰：x属于0到20，y属于0到33，z属于0到100且是3的倍数。这里教师不急于删掉任何维度，先保留三重循环的“最笨版本”。第三步，编程实现。教师逐行讲解程序框架：外层forxinrange(0,21)，中层foryinrange(0,34)，内层forz从0起以3为步长遍历到100，内嵌if判断两个条件同时成立则输出x、y、z。投屏运行，屏幕上依次跳出若干组解。教师要求学生把程序输出的解代回原题人工验算一组，用行动建立“程序结果必须接受检验”的习惯。第四步，优化思辨。教师抛出问题：三重循环跑了21乘34乘34次检验，能不能少跑一些？引导学生发现一旦x和y确定，z=100−x−y直接被算出来，根本不需要再循环。学生动手把三重循环改为两重，内层改为直接计算z并判断z是否非负、是否为3的倍数、是否满足钱数方程。再进一步，由钱数方程与只数方程联立可推出x必为4的倍数，x的范围进一步收窄。每优化一步，教师让学生数一数循环体执行次数，用具体数字对比朴素版与优化版的工作量。学生亲眼看到循环次数从两万余次降到一百余次，“优化”二字从口号变成了可计量的东西。设计意图：范例教学贯穿“建模—定界—编码—验证—优化”的完整链条，教师展示的是思考过程而非成品代码，优化的动力来自学生自己的发现而非教师的灌输。（四）任务驱动：分层探究实践学生以两人小组为单位在机房上机，任务分三层，学生量力而行、逐级闯关。基础层任务：编程求解导入环节的密码问题，输出所有满足条件的四位组合。此任务对应课堂引入，重在完成穷举框架的首次独立复现，要求写出候选范围和验证条件的文字说明后再动手编码。提高层任务：寻找所有满足条件的两位数与三位数组合，即“阿姆斯特朗数”问题——一个三位数，其各位数字立方和等于该数本身，如153。要求先人工推导穷举范围（百位1到9，十位个位0到9，或直接在100到999间遍历），再比较两种写法各自的检验次数。挑战层任务：残缺算式复原。给出乘法竖式“□2□乘□等于8□6□”之类的算式谜题，要求小组自行抽象出每个方框的取值范围和整体等量约束，设计穷举程序求解，并写一段一百字左右的说明，阐述本组如何确保“不漏解、不冤枉”。教师巡视指导，重点关注三类问题并即时点拨：循环边界写错导致漏解的，引导其打印候选序列自查；验证条件用“或”误代“与”造成大量误判的，引导其用反例测试；只跑一次就宣布完成的，要求其换初始数据重测。对于提前完成挑战层的小组，追加追问：你的程序共检验了多少个候选？还能砍掉哪些？（五）展示评议：让思维看得见选取三个有代表性的小组投屏展示。第一组展示基础任务，其他学生对照穷举三要素逐项核查其程序：集合划全了吗？条件写严了吗？遍历跑完了吗？第二组展示阿姆斯特朗数的两种实现，全班对比“逐枚举各位”与“遍历整段区间”的代码差异，教师引导学生发现前者天然贴合数的结构、后者写起来更省事，两种方案没有绝对优劣，适用场景不同。第三组展示挑战任务的优化过程，重点讲清每一次削减范围的数学依据。评议环节教师坚持用“证据”说话：任何一句“我觉得这样更好”都必须落回检验次数、运行时长或代码可读性等可观察的指标上。（六）拓展升华：穷举的另一张面孔教师演示一个简短实验：程序尝试穷举一个四位纯数字密码，瞬间完成；把口令升级为八位字母数字混合，估算穷举空间后运行，屏幕上的进度久久不动。学生直观地感受到两类事实：弱口令在穷举面前不堪一击，设置强口令是对自己的保护；穷举能力落入不当用途即是暴力破解，技术能力必须行驶在法律与伦理的轨道上。随后教师布置开放性思考：有没有穷举也走不通的问题？为下一单元更高效的算法思想埋下引子。（七）课堂小结与作业小结由学生口述、教师补正，凝练为三句话：穷举是把候选对象一个不落地请出来接受审查；穷举的生命线是范围不漏、条件不严不行；聪明的穷举懂得用数学收缩搜索空间。作业两项：必做题为教材课后习题中选取的一道穷举题，要求附候选范围与检验次数的说明；选做题为调查一个生活场景中应用穷举思想的实例（如快递分拣的编码校验、课程表的冲突排查），写成两百字短文，下节课交流。七、板书设计主板书分三区。左区书写课题与穷举三要素：候选集合、验证条件、遍历结构。中区以百钱买百鸡为例，自上而下呈现建模方程、范围表、程序框架。右区记录优化过程的对比数据：各版本检验次数，以及学生提出的优化要点。板书随课堂推进动态生成，保留思维演进的痕迹。八、教学评价设计评价采用过程性评价与结果性评价结合。过程性评价依托任务单，记录学生在“范围确定、条件提取、边界测试、优化尝试”四个观测点上的表现，分为独立达成、提示后达成、未达成三档；结果性评价聚焦上机作品的正确性与说明文的质量。评价的主体兼顾自评、组内互评与教师评价，评议标准事