高中二年级信息技术粤教版选修一“用穷举法求解问题的实践”教学设计.docxVIP

高中二年级信息技术粤教版选修一“用穷举法求解问题的实践”教学设计

本课对应粤教版高中信息技术选修一《算法与程序设计》第四章第二节第二课时，核心落在“把问题边界说清楚，把候选对象列穷尽，把判断条件写准确，把循环次数控得住”。穷举法在教材中并非单纯讲述for循环，而是要求学生把一个现实问题转译为有限状态集合，再用重复结构逐个验证，进而体会“算得对”与“算得快”之间的张力。教学设计面向高中二年级学生，学生已经掌握顺序、分支、循环三类基本结构，能读懂Python中的range、if、变量累加与布尔表达式，但对“候选解空间”的抽象仍不稳定，常把题意中的隐含限制漏掉，或在嵌套循环里重复枚举、错误开闭区间。本课用连续的实践任务推动学生从会写一段穷举，走向能解释为什么这样穷举、凭什么停止、还能怎样少算。

一、教学内容定位

本节内容处在算法思想由“明白步骤”走向“评估代价”的关键节点。穷举法的价值不在“笨”，而在其可靠：当解空间有限且可判定，逐一枚举能保证不漏解；它的局限也同样清楚：规模一膨胀，时间代价迅速失控。课堂要把这种双面性摆在学生面前，让学生亲手测出n变大时运行次数的增长，而不是背诵概念。

教材线索可拆成四层：问题是否能穷举，等价于候选对象是否有限、可编号、可判定；怎样穷举，等价于循环变量、区间端点、步长与嵌套维度如何设定；穷举是否正确，依赖判定条件与题意约束的一一对应；穷举是否可取，取决于