高中二年级信息技术教学设计-用穷举法求解问题的基本过程

高中二年级信息技术教学设计——用穷举法求解问题的基本过程一、教学设计理念与依据本课依据《普通高中信息技术课程标准》中选择性必修模块“算法与程序实现”的要求展开设计，围绕计算思维这一学科核心素养，引导学生在真实问题情境中经历“分析问题—抽象建模—设计算法—编程验证—优化反思”的完整过程。穷举法是学生从“会用程序”走向“会设计算法”的第一座桥梁，其思想朴素、实现直接，却蕴含着算法设计中最本质的要素：解空间的界定、候选解的生成、约束条件的判定。本课拒绝把穷举法讲成“for循环的另一种说法”，而是把它还原为一种人类解决问题的原始智慧——当没有捷径可走时，有条理地把所有可能逐一检验，本身就是可靠的策略。教学中通过“破译密码锁”这一驱动性情境，让学生在认知冲突中发现：不是所有问题都有巧解，穷举是程序最擅长、人最不擅长的工作方式，这正是人与计算机分工互补的起点。二、教材分析本节内容选自粤教版高中信息技术选择性必修1《数据与数据结构》第四章第二节第一课时。教材在此前已经安排了顺序结构、分支结构、循环结构以及常见数据组织方式的学习，学生已经具备用Python实现基本程序的编码能力。本节承上启下：向前整合了三种基本控制结构的综合运用，向后为递归、查找、排序以及算法的效率分析埋下伏笔。教材以“百钱买百鸡”等经典问题为引，呈现穷举法求解问题的一般过程：确定穷举范围、确定验证条件、逐一枚举并检验、输出满足条件的解。本节的重难点不在语法，而在两个“确定”——范围的确定考验学生对问题边界的抽象能力，条件的确定考验学生把自然语言转化为逻辑表达式的能力。教学设计的着力点应放在这两个转化上。三、学情分析授课对象为高中二年级学生，选课方向为信息技术。学生已能独立编写包含循环和分支的Python程序，对变量、列表、range函数、条件表达式掌握较好，这是本课得以展开的编码基础。但从前期作业和访谈看，学生存在三个典型薄弱点。其一，面对新问题时习惯直接写代码，缺乏先分析、后动手的意识，程序往往改到“碰巧对”为止。其二，对循环变量的含义理解表面化，能套用range()却说不清除“为什么从这里开始、到哪里结束”。其三，缺乏效率意识，认为“能跑出结果就是好程序”，对算法运行次数没有量的感知。这三点正好对应本课要突破的难关：先建模后编码的习惯、解空间的精确界定、对穷举规模的量化直觉。四、教学目标学科核心素养目标表述为：学生能够结合密码破解、百钱买百鸡等实例，说出穷举法的基本思想与适用条件，归纳穷举法求解问题的一般步骤，发展计算思维；能够把实际问题中的约束条件准确转化为程序中的逻辑表达式，并合理界定循环变量的取值范围，提升抽象与建模能力；能够通过手工演算与程序运行对比，估算穷举规模，初步形成算法效率的量感；在小组协作探究中体会“以算力换巧思”的算法思想，形成严谨、求证的科学态度。具体行为目标对应课堂可观测表现：能独立画出穷举法流程图；能在教师给出的脚手架代码基础上完成填空并调试通过；能说出自己程序中循环体的执行次数并解释减少次数的合理办法。五、教学重难点教学重点：穷举法求解问题的基本过程，即“确定范围—确定条件—枚举验证—输出结果”四步，并能编程实现。教学难点：解空间的合理界定与约束条件的准确表达；在保证正确的前提下压缩穷举范围的优化意识。突破策略：用“锁有几位、每位几种可能”的具象问题建立“穷举规模＝各位可能数的乘积”的直观模型；用流程图作为自然语言与程序代码之间的桥梁，先画后写；用对照实验让学生亲眼看到缩小范围带来的次数变化。六、教学方法与教学准备教学方法采用情境驱动法、任务驱动法与支架式教学相结合。课堂主线为“一个核心情境、三个递进任务、一次对照实验、一轮反思提炼”。教师以问题链组织教学，学生以个人探究加两人结对的方式完成任务。课前准备：机房安装Python3.x运行环境；教师准备密码锁实物或仿真动画、学习单（含流程图半成品、代码框架、记录表）、演示用计时统计小程序；学生复习for循环、range函数参数与条件表达式。七、教学过程（一）情境导入：三秒钟打开的锁与三小时打不开的门教师手持一把三位数字密码锁进教室，现场拧动拨轮，提出问题：如果忘记了密码，你怎么办？学生通常的回答是“一个一个试”。教师追问：从000试到999，最多试多少次？如果运气最差，要试多久？学生口算后得出1000次的上限。教师现场演示：把试锁过程交给计算机——运行预先写好的小程序，屏幕滚动输出尝试过程，瞬间找到答案。对比之下，学生直观感受到：人试一千次要耗费大量时间，机器不过一瞬。教师顺势揭示课题：我们把“列出所有可能、逐一验证”的策略称为穷举法，这是用计算机求解问题最朴素也最可靠的方式之一。板书课题与四个大字框架：范围、条件、枚举、检验。设计意图：用实物冲突建立感知，用“人慢机快”的对比引出计算思维中“把重复劳动交给机器”的核心观念，同时让“1000次”这个数字成为后续效率讨论的锚点。（二）新知建构：把“试密码”翻译成算法教师引导学生把刚才的过程结构化。提问链一：你要试的数从几开始，到几结束？这些数有什么共同特征？学生归纳出“000到999的三位数”，教师指出这就是穷举的范围，学理上称为解空间或候选解集合。提问链二：你每试一个数，判断的标准是什么？学生回答“看锁开不开”，教师指出这就是验证条件：候选解等于真实密码。提问链三：如果第173次试开了，还要继续吗？多数学生答“不用”，教师引出找到即停的改进意识，但说明为标准起见本课先采用全部枚举、命中记录的方式。师生共同完成流程图：开始→循环变量从0取到999→判断该数是否等于密码→若相等则输出→循环结束→终止。教师强调流程图是介于“想”和“写”之间的一级台阶，要求全体学生在学习单上独立再画一遍，两人互查。接着进行代码实现。教师给出脚手架框架，学生补全关键部分：foriinrange(0,1000):循环体内判断ifi==key:输出。运行验证后，教师提出一个细节问题：range(0,1000)产生几个数？为什么右端要写成1000而不是999？借此巩固range左闭右开的特性，并让学生口头复述自己的循环体将执行1000次。设计意图：通过三级抽象——具体操作、流程图、程序代码——让学生经历完整的建模过程；以提问代替讲授，把“范围”“条件”两个关键词从学生的嘴里逼出来，保证理解的生成性。（三）任务一：百钱买百鸡——把经典问题穷举到底教师呈现我国古代算题：公鸡五文钱一只，母鸡三文钱一只，小鸡一文钱三只，用一百文钱买一百只鸡，问公鸡、母鸡、小鸡各多少只。要求学生按四步流程完成：分析范围、写出条件、绘制流程图、编程求解。先组织全班共同完成分析环节，因为这是本课的灵魂。设公鸡x只、母鸡y只、小鸡z只。数量关系为x＋y＋z＝100，钱数关系为5x＋3y＋z÷3＝100，且z必须能被3整除。范围界定：公鸡最多买多少只？学生讨论得出，全买公鸡最多20只，故x取0到20；母鸡最多33只，y取0到33；小鸡由前两者决定，z＝100－x－y，无须再设循环。教师在黑板上完整板书这两个条件的推导过程，强调“范围不是拍脑袋给的，是从题目里算出来的”。学生两人一组编程，结构为双重循环：外层x从0到20，内层y从0到33，内层内计算z并用条件5x+3y+z/3==100且z%3==0判定，成立则输出x、y、z。教师巡视，重点观察三类典型错误：小鸡忘记整除三的约束导致答案错误；钱数判断写成除法整型与浮点混用产生误差；循环范围写成0到100而没有利用推导出的上限。对出现浮点误差的组，教师引导改用等价条件15x+9y+z==300，把除法转化为乘法，顺带讲解浮点精度陷阱这一工程常识。运行结果汇总，全班核对所有可行解。教师要求每组在学习单上记录本组程序内层循环体执行的总次数：21乘以34等于714次，并提问：这个数比“000到999”如何？学生感受到范围合理界定带来的规模压缩。设计意图：经典问题同时具备文化性与数学性；分析环节全班共走、编码环节小组自主，张弛有度；嵌入式处理浮点误差，把易错点变成生长点；让学生量化自己程序的穷举规模，培养效率量感。（四）任务二：对照实验——让次数说话教师布置对照任务：把百钱买百鸡改为三重循环的“懒人写法”，x、y、z各自从0穷举到100，其余不变。学生预测：两种写法结果是否相同？各执行多少次？预测写在学习单上，然后运行教师提供的带计数功能的程序验证。结果显示：答案相同，但三重循环的内层判断执行约101×101×101约一百万次，而优化写法仅714次。教师板书这两个数量级上的对比，引导学生归纳：穷举法的正确性靠条件保证，穷举法的效率靠范围保证；缩小范围的依据是对问题结构的进一步利用，例如“总数为一百”这个条件可以让我们消去一个变量。教师进一步点拨进阶思路：x的上界能不能再小？有学生提出公鸡单价五文，一百文至多20只，且还要留钱买别的，可以更紧。教师肯定这种“每压缩一点都是把数学分析变成运行速度”的思维方式，指出这就是后续学习算法效率的萌芽。设计意图：用一百万次与七百次的悬殊对比制造强烈的认知冲击，让“优化”从口号变成学生亲眼看见的数字；渗透算法效率的初步观念，为后续学习埋点。（五）任务三：迁移应用——谁是小偷教师出示逻辑推理题：甲、乙、丙、丁四人中有一人作案，四人的供词中只有一人说真话，甲说是乙，乙说是丁，丙说不是我，丁说乙在说谎。请用穷举思想编程找出作案者。提示：假设作案者依次为甲、乙、丙、丁四种可能，逐一检验哪种假设下恰好只有一句真话。学生先以四人小组讨论“假话与真话如何编码”，教师点拨用布尔计数：给定假设后，计算四句陈述中成立的数量，恰等于1即为所求。学生用变量thief遍历四人，条件为(thief=='乙')+(thief=='丁')+(thief!='丙')+(thief!='丁')==1，运行定位结果。这个任务的难度在于把语言陈述翻译为逻辑表达式，教师巡视时对卡壳小组用“这句话在假设成立时是真还是假”的表格逐句过一遍。设计意图：从数值穷举迁移到逻辑穷举，展示穷举法“语义无疆”的普适性；布尔值参与算术运算是Python的简明技巧，让学生在惊讶中体会语言表达的简洁之美。（六）课堂小结与提炼教师引导学生完成口头填空式总结：穷举法的基本思想是什么；求解的基本过程是哪四步；范围和条件分别从哪里来；效率可以从哪里入手。学生齐答后，教师在黑板上收束成一句话：范围圈定世界，条件识别答案，枚举交付机器，优化体现智慧。教师升华：穷举法常被视为“笨办法”，但笨办法背后是绝对的可靠性——只要解在范围内、条件写正确，机器绝不遗漏。许多看似高明的算法，核心仍是缩小后的穷举。同时提醒边界：当解空间爆炸式增长，例如八位密码已达上亿种可能，穷举圣手也会力不从心，这正是后序课程要学习更聪明算法的理由。（七）分层作业基础层：编程解决“找水仙花数”，即三位数中各位立方和等于其本身的数，要求按四步流程先写分析再写代码。提高层：把密码锁改为四位，且已知四位数字之和为14，编程统计穷举次数相比直接穷举减少了多少。拓展层：查阅资料了解“37x7＝259”式算式谜（数字谜）如何用穷举法求解，下节课分享思路。八、板书设计主板书分三栏。左栏：课题与思想——列出所有可能，逐一验证。中栏：基本过程——确定范围→确定条件→枚举验证→输出结果；下方标注“范围从题目算出来，条件从关系译出来”。右栏：数据对比——三重循环约一百万次与优化后714次，以及一句话总结。九、教学评价设计课堂评价采用过程性三维量规：建模维度看能否独立界定范围、转化条件；实现维度看程序是否正确运行、是否规避浮点陷阱；反思维度看能否说出自己程序的穷举规模并提出压缩设想。学习单回收后按“达标、良好、优秀”三档记录，作为单元过程性评价的依据之一。课后访谈三名单元学习困难学生，重点追问“小鸡为什么不用单独循环”，据此调整下节习题