高中二年级信息技术粤教版选修1《用穷举法设计程序》教学设计

高中二年级信息技术粤教版选修1《用穷举法设计程序》教学设计一、教材分析本课选自粤教版高中信息技术选修1《算法与程序设计》第四章第二节，是学生在掌握顺序、选择、循环三种基本结构之后，第一次系统接触算法设计策略的内容。穷举法是最朴素、最直观的算法思想，所有可能的候选解逐一检验，符合条件者即为所求。它既是后续学习解析法、递推法、递归算法的认知起点，也是学生形成"用计算机的思维方式解决问题"这一观念的关键一课。教材以百钱买百鸡、水仙花数等经典问题为载体，引导学生经历"分析问题—确定穷举对象与范围—确定检验条件—编写程序—调试优化"的完整过程。本节内容的难点不在于语法，而在于两点：一是穷举范围的界定，范围划定直接影响程序效率；二是检验条件的逻辑表达，涉及逻辑运算与算术运算符的综合运用。教学中必须让学生清楚意识到，穷举法依托计算机运算速度快的特点，把人类手工无法胜任的机械枚举交给机器完成，这正是计算机解决问题与人类解决问题的本质差异之一。二、学情分析授课对象为高二年级学生。经过前面章节的学习，学生已能熟练使用For循环与If条件语句，掌握VB或Python环境下的基本输入输出与调试方法，具备独立编写三十行以内程序的能力。但学生在算法层面的训练尚浅，面对实际问题时容易直接动手写代码，缺乏先分析、再设计的意识；对循环嵌套的执行次数缺乏量化感知，常出现循环范围随意放大、程序运行缓慢却不知原因的现象。从认知特点看，高二学生抽象逻辑思维趋于成熟，对密码破译、破案推理等情境有天然兴趣，适合通过悬念式问题驱动学习。同时，班级内部编程水平分化明显，教学设计需要设置分层任务，使基础薄弱的学生能完成模仿性任务，学有余力的学生能挑战优化任务。三、教学目标信息意识方面，学生能够识别日常生活中适合用穷举策略解决的问题情境，理解"逐一检验候选解"是一种可行的机械化求解思路，体会计算机高速运算对简单策略的放大作用。计算思维方面，学生能够准确界定问题的穷举对象、取值范围与检验条件，能用自然语言和流程图描述穷举过程，能通过减少循环层数、缩小取值范围、提前退出等手段优化穷举程序，建立"效率"这一评价算法的初步维度。数字化学习与创新方面，学生能独立完成穷举类程序的编写与调试，能借助输出中间结果、设置计数变量等方法定位逻辑错误，形成规范的程序设计习惯。信息社会责任方面，通过密码强度话题，使学生理解穷举攻击的原理与防范，认识设置高强度密码、保护个人信息的必要性。教学重点：穷举法的基本思想，穷举对象、取值范围与检验条件三要素的确定。教学难点：穷举范围的合理界定与程序效率的优化；多重循环中变量关系的正确表达。四、教学方法与课前准备采用情境导入、任务驱动、讲授示范、合作探究相结合的方式。机房环境保证一人一机，安装VB6.0或Python运行环境，教师机配备广播教学软件。课前准备好猜数字小游戏程序、"破案"问题学案、分层任务单与评价量表，将经典例题的程序半成品存入学生机共享目录。五、教学过程环节一情境导入：行李箱密码忘了怎么办上课伊始，教师在投影上展示一只三位数密码行李箱的图片，提出问题：小明忘记了密码，只记得三个数字均在0到9之间，他最多需要尝试多少次才能打开？学生口算得出10×10×10＝1000次。教师追问：如果一双手要试1000次，你会怎么试？学生自然回答：从000、001、002一直试到999。教师点明：这种不重不漏、逐一尝试的思路，正是今天要研究的算法策略——穷举法。人试1000次可能需要几个小时，计算机每秒钟可以完成上亿次这样的检验，这就是我们把问题交给计算机的理由。接着教师现场运行一个破解四位数字密码的演示程序，屏幕上的数字飞速滚动，不到一秒即显示破解成功。学生直观感受到穷举的威力，产生强烈的学习期待。教师顺势交代本课任务：学会用穷举法设计程序，让计算机替我们做这种"笨办法"里的聪明人。环节二概念建构：穷举法三要素教师引导学生回看刚才的例子，提炼穷举法解决问题的三个关键问题：对什么进行穷举？在什么范围内穷举？用什么条件判断？对应板书三个关键词：穷举对象、取值范围、检验条件。以行李箱为例说明：穷举对象是百位、十位、个位三个数字；范围是每个数字0到9；检验条件是组合起来的三位数是否等于正确密码。教师强调，任何一个穷举类问题，动笔编程之前必须先在纸上把这三项写清楚，这是本节的方法论核心。随后给出一组生活化判断题进行即时巩固：find班里highestscore的同学、破解微信密码、从全班名单中找出符合条件的同学、猜一枚硬币的正反。学生逐一判断哪些适合穷举。通过辨析，学生理解穷举法的前提是候选解数量有限、可枚举，且存在明确的验证标准；同时也埋下伏笔——穷举能解决密码破解问题，正说明弱密码需要被保护。环节三任务一：初探——寻找水仙花数教师出示任务：找出所有的三位水仙花数。所谓水仙花数，是指一个三位数，其各位数字的立方和等于该数本身，例如153＝1³＋5³＋3³。第一步，分析三要素。师生共同完成：穷举对象是每一个三位数n；取值范围是100到999；检验条件是n的百位立方加十位立方加个位立方是否等于n。教师特别示范如何从n中分离出三个数位：百位用整除100取得，个位用取余10取得，十位先整除10再取余10。这一运算技巧是学生首次集中接触数位分离，需在黑板上分步演算，并让学生口算验证两个例子。第二步，画出流程图。学生在学案上独立完成，教师巡视并通过广播展示两份典型作业，一份结构正确，一份把判断框放错位置，组织学生对比纠错。第三步，编写程序。基础版本用单重循环实现：Forn＝100To999，循环体内分解数位并判断，满足则输出。学生上机编写、运行，屏幕上得到153、370、371、407四个结果。教师请最先完成的学生演示调试过程，要求其余同学自查未通过的原因，常见问题包括整除符号误用、判断条件误写为赋值等。第四步，扩展思考。教师提问：除了把n从100枚举到999，还有没有别的穷举视角？启发学生想到可以对百位a、十位b、个位c设置三重循环，a从1到9，b、c从0到9，组合成n＝100a＋10b＋c再检验。两种写法都正确，教师不作优劣评判，只指出它们体现了穷举对象选择的灵活性，为后面的优化埋下伏笔。环节四任务二：攻坚——百钱买百鸡教师出示《张丘建算经》中的名题：公鸡一只值五钱，母鸡一只值三钱，小鸡三只值一钱，用一百钱买一百只鸡，问公鸡、母鸡、小鸡各买多少只。第一层次，建立数学表征。设公鸡x只、母鸡y只、小鸡z只，则x＋y＋z＝100，且5x＋3y＋z÷3＝100。教师强调第三个变量受约束，必须处理z能被3整除或钱数为整数的问题，提醒学生这是本题的检验条件要点。第二层次，朴素穷举。学生分组讨论确定循环结构：x从0到100，y从0到100，z从0到100，三重循环中检验两个等式同时成立。学生上机实现，统计循环体执行次数为101×101×101，约103万次。程序能跑出四组正确答案：(0,25,75)、(4,18,78)、(8,11,81)、(12,4,84)。第三层次，优化探究。教师抛出问题：能不能让计算机少得可怜地干活？学生经过讨论逐步发现三条优化路径。其一，根据钱数约束，公鸡最多买20只，母鸡最多买33只，x与y的上界可以大幅压缩；其二，既然x＋y＋z＝100，z完全由x、y决定，可以去掉第三重循环，循环体内直接计算z＝100－x－y，只需检验钱数条件且z非负、z能被3整除；其三，三重降为两重后，执行次数从约103万次降至21×34＝714次，效率提升三个数量级。为让效率差异可见，教师提供计数变量代码，让学生分别在优化前后的程序中输出循环执行次数并对比。数字的悬殊对比带给学生强烈冲击，教师顺势总结：穷举法的优劣不在"举"而在"穷"——范围划得越精准，程序越聪明。优化穷举范围的三条通法写入学案：利用约束条件压缩边界、利用等式关系减少变量、利用条件预判提前过滤。环节五任务三：分层实践基础任务面向全体：统计1000以内既能被3整除又能被7整除且个位是5的整数个数。该题三要素清晰，帮助学生巩固本课主干。提高任务面向中等学生：一个四位数，千位与个位相同，百位与十位相同，且是完全平方数，求该数。学生需决定是穷举四位数还是穷举平方数，后者只需检验32到99的平方，范围极小，鼓励学生比较两种思路。挑战任务面向优生：破解"破译车牌号"问题——某车牌后五位满足特定数学关系，或完成著名的爱因斯坦阶梯问题的穷举求解。学有余力的学生还可尝试给百钱买百鸡程序增加运行计时功能，验证优化效果。实践过程中教师巡回指导，重点关注两类典型错误：循环边界差一错误、检验条件逻辑运算符与或非使用错误。对普遍性问题随时暂停广播讲解。环节六总结提升与责任教育课末，师生共同梳理本课的知识地图：穷举法的基本思想是逐一检验候选解；设计步骤为确定对象、界定范围、写出条件、构建循环、检验输出；优化方向是缩小范围、减少层数。教师用一句话概括：穷举法是用时间换思路的诚实算法，它教我们把"笨办法"做到极致。教师回扣导入的密码情境，指出穷举正是暴力破解的基本原理，四位纯数字密码一万次尝试全部跑完对于计算机不过转瞬。因此，足够的长度、混合字符类型、定期更换，是每人必须养成的密码习惯。学生由此理解算法知识背后的信息安全责任。六、板书设计主板书分三栏。左栏：穷举法三要素——穷举对象、取值范围、检验条件。中栏：百钱买百鸡的三重循环示意与优化对照，标注执行次数从约103万次降至714次。右栏：优化策略三条——压缩边界、减少变量、提前过滤。副板书用于即时演算数位分离过程与学生提问记录。七、作业设计书面作业：完成提高任务中回文平方数问题的三要素分析与程序，要求附流程图。实践作业：用穷举法求出所有满足"一个六位数乘以2和乘以3仍是原数字重新排列"特征中的入门级问题，或自选一个生活问题用穷举思想给出解决方案并说明为什么穷举可行。八、教学评价采用过程性评价与作品评价结合。过程性评价关注学生在三要素分析环节的表达是否准确、调试过程中纠错策略是否得当；作品评价从正确性、规范性、优化程度三个维度按四个等级赋分。小组互评侧重穷举范围划定的合理性讨论，教师评价侧重对