高中三年级信息技术选修1算法与程序设计-枚举算法的程序实现第一课时教案

高中三年级信息技术选修1算法与程序设计——枚举算法的程序实现第一课时教案一、教学设计的立意与依据枚举算法是学生从“会用程序”走向“会设计算法”的第一道门槛。浙教版《算法与程序设计》选修模块把枚举安排在算法与程序实现的关键节点，前有解析法与程序三种基本结构的铺垫，后有排序、查找、递归等内容的延伸，本节第一课时承担的任务是让学生在真实问题情境中完整经历“问题分析—算法设计—程序实现—调试优化”的全过程，初步建立“用穷举换取确定性答案”的算法思维。普通高中信息技术课程标准对本模块的要求指向计算思维这一学科核心素养，强调学生能够在有限的、抽象的方法指导下，通过程序设计解决实际问题。本课以此为纲，不满足于教会一段For循环嵌套If判断的代码，而是让学生在“为什么可以枚举”“枚举什么”“枚举多少次”“如何减少枚举”四个追问中逐步形成结构化的解题策略。二、学情分析授课对象为高三年级选修本模块的学生。学生已经掌握Python语言的基本语法，能够熟练使用顺序结构、分支结构与循环结构编写小型程序，具备上机调试的初步经验。但从平时作业与课堂观察看，学生存在三个明显的断点：其一，面对文字型实际问题，约六成学生跳不出“怎么算”而直接进入“怎么写”，程序缺乏整体设计；其二，对循环嵌套的理解停留在语法层面，遇到需要双重、三重枚举的题目时，变量之间的对应关系混乱，常出现下标错位、重复计数；其三，对程序正确性的验证意识薄弱，运行出结果即认为完成，不会主动评价算法的优劣。本课的设计必须直面这三个断点，用问题链牵引分析环节，用表格化工具梳理枚举变量与约束条件，用数据实测推动优化意识。三、教学目标知识与技能：理解枚举算法的基本思想，能说出枚举法“逐一列举、逐一验证”的核心机制；能根据问题条件确定枚举对象、枚举范围与检验条件，画出流程图；能用Python编写二重以内枚举结构的程序，正确解决寻找水仙花数、破解密码、百钱买百鸡等典型问题；能计算枚举次数，初步体会枚举规模与时间开销的关系。过程与方法：经历从生活问题到数学模型再到程序代码的抽象过程，学会用“枚举量表”梳理问题中的变量、取值范围与约束条件；在对比两版程序的运行效果中形成初步的算法优化意识。情感态度与价值观：在破解密码等情境中体会枚举法“看似笨拙却行之有效”的力量，理解确定性与完备性的价值；树立“先分析、后编码”的工程习惯，养成用数据说话的实证态度。四、教学重点与难点教学重点：确定枚举对象与枚举范围，并用循环结构实现逐一列举；把问题条件转化为检验条件。教学难点：枚举变量之间约束关系的建模，以及在不改变答案的前提下缩小枚举范围、减少重复检验的优化策略。五、教法学法教法上采用问题链驱动与任务分层推进相结合。每个任务都按照“情境呈现—分析建模—编写程序—运行验证—反思优化”五步展开，教师在分析建模环节精讲，其余环节放手让学生操作。学法上以小组协作探究为主，四人一组，每组设主持人、记录员、程序员、测试员，角色轮流交换，保证人人动手、人人思考。课堂中穿插个别辅导与小组互评，利用机房广播系统进行典型代码的展示与剖析。六、教学准备硬件环境为学生机机房，预装Python集成开发环境；教师准备学习任务单、枚举量表模板、课堂自评量规；课前将本课素材包推送到学生桌面，包含待完成的“水仙花数”半成品代码、运行计时小工具以及趣味谜题文本。七、教学过程（一）情境导入：一把打不开的锁（约六分钟）上课伊始，投影呈现情境：同学小李给日记本配了一把三位数字密码锁，每个数位都是零到九之间的数字。他记得三个数字之和是十二，三个数字之积是二十四，第一个数字比第三个大。请问这把锁的密码可能是多少？学生第一反应往往是凑数。我观察两分钟，收集学生凑出的三组答案，有意识地挑出两组错误答案投影展示，请全班检验是否同时满足三个条件。学生很快发现错误答案要么和不对，要么积不对，进而意识到：靠感觉凑既不快也不保险。我顺势提问：这三个数位每个都有十种可能，把它们全部列出来一共只有一千种组合，如果让计算机替我们把一千种情况逐一检查一遍，哪种情况同时满足三个条件，是不是一定找得到？答案是确定的。这种“一个不漏地列举候选、一个不漏地检验条件”的方法，就是我们今天要学习的枚举算法。板书揭示课题，并强调枚举法成立的两个前提：候选集合有限，检验条件明确。这把锁，恰恰是这两个前提的化身。设计意图：三位密码的规模控制在学生口算几分钟内能感受到“能凑但费劲”的程度，既制造认知冲突，又让“一千种组合”这个规模可感可知，为后面计算枚举次数埋下伏笔。让学生检验错误答案，实则是把“逐一验证”的动作前置体验了一遍。（二）初识枚举：寻找水仙花数（约十四分钟）所谓水仙花数，是指一个三位数，其各位数字的立方和等于该数本身，例如一百五十三，一的立方加五的立方再加三的立方恰好等于一百五十三。任务要求：找出所有的水仙花数并输出。第一步，分析建模。我发放枚举量表，引导学生填写三个栏目：枚举对象是什么，取值范围是什么，检验条件是什么。学生讨论后明确：枚举对象是三位数n，取值范围从一百到九百九十九；检验条件是n的百位立方加十位立方加个位立方等于n。我继续追问：百位、十位、个位各自怎么得到？学生写出经整除与取余分解的表达式，这是把文字条件翻译为可计算式的关键一跳。此时全班共同画出程序流程图：i从一百循环到九百九十九，循环体内分离三个数位，判断是否满足等式，满足则输出。第二步，动手实现。学生基于教师提供的半成品代码补全关键语句，独立完成程序并运行。正确程序的核心结构是用i遍历一百到九百九十九，用整除与取余提取三个数位，再用if语句判断立方和是否等于i本身，若相等则输出i。十分钟后广播抽查三组学生的屏幕，四组结果一致：一百五十三、三百七十、三百七十一、四百零七。我请记录员把四个数写在黑板上，全班口算验证其中任意一个，确认程序的正确性不是靠计算机说了算，而是由人可以复核。第三步，回看枚举次数。我问：这个程序一共检验了多少个候选？学生答：九百个。我再问：这九百次检验，有没有一次是白做的？引发的分歧正是下一个任务的导火索。有学生说没有，因为每个三位数都要看；有学生说有一百多个注定不可能。我不急于定论，布置过渡性思考：能不能直接从百位、十位、个位三个变量出发构造候选，而不是从一百起步逐个遍历？两种写法，哪种省事，哪种好懂？把这个问题留给各组在任务二中尝试比较，本课时收口处再回应。设计意图：水仙花数是枚举教学的经典载体，规模九百可控，答案四个可验，条件翻译涉及整除取余这一旧知，刚好完成“以旧引新”。两问收尾把认知冲突延续下去，让程序实现第一课时的思考不止于“跑通了”。（三）深入枚举：百钱买百鸡与解方程（约十二分钟）投影呈现经典问题：公鸡五钱一只，母鸡三钱一只，小鸡一钱三只，用一百钱买一百只鸡，公鸡、母鸡、小鸡各买多少只？先让各组填写枚举量表。学生明确三个未知量：公鸡数x、母鸡数y、小鸡数z，约定x、y、z均为非负整数。检验条件两条：数量之和为一百，钱数之和为一百。由小鸡一钱三只可知z必须是三的倍数，钱数条件即五x加三y加z除以三等于一百，整数运算下写作五x加三y加z整分计算的具体表达式需学生按取整思路自行确定，此处教师提醒用统一的分份换算避免小数误差，即把钱数换算成满足三倍关系后再判断。第一版程序：三重嵌套，x从零到一百、y从零到一百、z从零到一百逐一组合检验。学生估算枚举次数约一百零一万次，程序运行无明显卡顿，但“一百万次”这个数字本身已让学生咋舌。第二版优化：利用数量关系z等于一百减x减y，省去第三重循环，x只枚举到二十、y只枚举到三十三，枚举次数降到约七百次，运行结果与第一版完全一致。我让两组分别运行两版并统计循环执行次数（在循环体内加计数器），把两个数字并排投到屏幕上：一百零一万与约七百。随后组织三分钟的组间研讨并归纳出本次优化的三条路径：一是用方程关系消去一个变量，二是依据约束收紧每个变量的取值边界，三是对必有整除特征的变量调整步长。我在板书右侧画出一张简明的对照表，左列“枚举次数”，右列“答案不变”，中间用箭头相连，让学生直观理解：优化的是过程，守住的必须是答案的完备性与正确性。我特别提醒：缩小范围的前提是有数学依据，而不是随手猜一个上限，否则漏掉解就无法察觉——这是枚举法使用者必须守住的底线。设计意图：三变量问题是学生告别“单循环枚举”的分水岭。先用暴力三重循环让学生看到代价，再借消元与边界分析把次数压到百分之一都不到，这种数量级的反差比任何说教都更能植入优化意识。计数器的引入让“一亿次”和“七百次”变成真实测量而非空谈。（四）巩固提升：分层任务（约八分钟）基础任务面向全体：回文数判断。输入一个近年的年份区间，找出其中所有回文数并输出。重在独立完成枚举量表和代码，教师巡视时对仍在数学校验上卡住的学生一对一提示分离数位的方法，强调四位回文数只需判断首尾两位是否对称即可简化检验。提高任务供学有余力者：在三个兼职招聘岗位中安排五名同学，每名同学只能任职一个岗位、每个岗位至少一人，输出所有安排方案并统计总数。该任务要求学生自行确定枚举变量、发现“同岗不重人”的约束，课堂内可只完成算法分析与流图，程序课后完成上传。两组任务成果均采用“代码＋一行思路自述”的形式提交到课堂平台，教师现场抽取两份回文作业进行同伴互评：先由作者陈述枚举策略，再由同伴指出一处亮点与一处可改进点。互评把关的字眼放在枚举范围与检验条件两处，与量表呼应。设计意图：分层保证人人有达成、人人有挑战；互评把学生再次拉回“枚举什么、检验什么”的元认知，而不是沉浸在没有解释的代码里。（五）课堂小结（约四分钟）我请学生用自己的话完成三句话的课堂小结：枚举算法是把所有可能先列出来，再用条件去筛；写枚举程序之前先填枚举量表，明确对象、范围与条件；优化枚举要在不丢答案的前提下用数学依据缩小范围。随后我用一张回顾图把今天的五个任务串成一条线：密码锁引出思想，水仙花数完成单循环实现，百钱买百鸡经历多变量与优化，回文数完成迁移。最后回应导入时埋下的悬念——那把锁用程序在一秒内出炉唯一解，并布置分层作业。（六）作业布置必做：完善课堂所有程序的注释与流程图并上传，完成回文数任务。选做：完成岗位安排问题；思考并尝试“四舍五入找零”变式——用一角、五角、一元硬币组合出十元的所有不同方案，写出枚举量表后再动手写代码。八、板书设计主板书分三块。左栏：枚举算法——两个前提（候选有限、条件可验），三个动作（列举、检验、输出）。中栏：枚举量表三段式（枚举对象、取值范围、检验条件），下附水仙花数代码骨架。右栏：优化三招（消元、缩界、调步长），配“枚举次数一万₁₀₀₀₀₀₀→七百”的对比箭头。九、教学评价本课采用过程性评价与结果性评价结合。过程性依托枚举量表、课堂讨论发言、小组互评记录在案；结果性以程序的正确性、枚举范围的合理性、注释与流程图的完整性为维度的量规打分。课后从平台导出提交记录，对未按时提交或只交代码不交思路的学生进行个谈，重点访谈其枚举量表的填写