在线预览
正文内容一、教学目标
- 知识与技能:理解路径规划的含义,知道枚举思想「一一尝试、逐个排除」的特点。
- 过程与方法:通过在迷宫图上尝试走法,学会记录走过的路并排除已试过的方向。
- 情感态度与价值观:体会「试错也是算法的一部分」,培养遇到困难不放弃、有方法地尝试的品质。
二、教学重点与难点
- 重点:路径规划的步骤化表达;枚举思想「不重复、不遗漏」地尝试。
- 难点:如何避免重复走同一条路——需要记录已经试过的方向。
三、教学准备
多媒体课件、简易迷宫图纸(每人一张)、彩笔、小组记录表。
四、教学过程
环节一 情境导入(5 分钟)
出示一张 4×4 的小迷宫,请学生说出从入口到出口该怎么走。提问:
如果第一次走错了,你接下来会怎么办?
学生回答(退回来,换一个方向再试)。教师小结:走迷宫就是在不断尝试不同路径。
环节二 新知探究:路径与枚举(12 分钟)
- 板书把走法写成步骤:
- 向右走 2 格 → 向下走 3 格 → 向右走 1 格 → 到达出口。
- 归纳路径规划:用「朝哪个方向、走几格」把从起点到终点的走法写清楚。
- 介绍枚举思想:当不知道哪条路对时,就把可能的方向一个一个试过来。
- 强调枚举的两条纪律:
- 不重复:试过的方向要记下来,不要反复试;
- 不遗漏:可能的方向都要试到,才不会错过正确路径。
环节三 实践操作:走一走、记一记(15 分钟)
四人小组活动,每人在自己的迷宫上尝试:
- 任务一:按「上→右→下→左」的固定顺序尝试,用彩笔标出走过的路。
- 任务二:记录每次尝试的方向,写出走到出口时的完整路径。
- 任务三:比一比,哪条路用的步数最少。
教师巡视,引导学生每次退回岔路口再换方向,并提醒把试过的方向打勾。
环节四 交流总结(8 分钟)
各组展示路径记录,教师总结:
- 路径规划就是把走法写成方向 + 步数的步骤;
- 枚举要按固定顺序,不重复、不遗漏;
- 找出的路径不一定最短,可以再比较、再优化。
五、板书设计
走迷宫
路径:向右 2 格 → 向下 3 格 → 向右 1 格 → 出口
枚举思想:一个一个试,直到找到答案
纪律:不重复 不遗漏
试过的方向要记下来
六、教学反思
(课后填写:学生能否按固定顺序尝试而不乱走;有没有遗漏方向;可增加「设计迷宫让同学走」的环节。)
同章节相关练习
去刷题 →1
把从起点到终点的走法写清楚,叫作( )。
2
「向右走 2 格 → 向下走 3 格 → 到达出口」这段话描述的是( )。
3
把可能的情况一个一个试过来,这种思想叫( )。
4
枚举时最重要的要求是( )。
5
走迷宫时,已经试过走不通的方向应该记下来,避免再试。( )
6
找到的第一条路径一定是最短的路径。( )
7
用「朝哪个方向、走几格」写清从起点到终点的走法,叫作__________规划。
8
枚举有两条纪律:不重复、__________。