C++编程《第17课 搜索综合练习》教学设计.docxVIP

PAGE

PAGE1

搜索综合练习

教学目标

1.知识与技能

搜索问题解题训练.

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

熟悉一些常用剪枝

【难点】

分析问题和建立搜索

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

今天是习题课，请大家抓紧时间训练。

学习内容（1）

ppt5：奇怪的电梯——dfs或者bfs搜索

直接让学生独立完成任务。

建议用bfs搜索，很简单。

ppt8字母矩阵

推荐dfs搜索。先遍历矩阵，找第一个字母j，然后从j这个字母出发开始搜索整个单词。

注意：目标是hello，长度是5。所以，我们每找到一个字母j，就向八个方向搜索5步，把记录到的单词与hello相比，如果一致，就从这个字母位置开始，按照方向标记5个位置。

最后，没有标记到的位置，全部换为*号即可。

教师可以画一下图，举个例子，手工模拟一下操作过程。

这个题目其实不用递归也可以完成，因为不需要换方向，必须走直