C++编程《第14课 深度优先搜索》教学设计.docxVIP

PAGE

PAGE1

深度优先搜索

教学目标

1.知识与技能

了解深搜基本概念

掌握深搜基本代码框架

运用深搜解决简单问题.

2.过程与方法：

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

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

教学重点、难点

【重点】

迷宫问题的深度优先搜索过程

深度优先搜索程序设计

【难点】

深度优先搜索的基本原理

人工回溯语句的作用

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

同学们好有没有觉得信息学的题目太难了？希不希望有一种万能的解题方法，暴力解决任何问题?今天大家的福利来了：搜索，就是那个万金油。虽然这个万金油方法并不能完美的解决我们的问题，因为它的效率通常非常低下，无法达成题目要求的时间限制，但是我们运用搜索的方法，可以确保得到正确的答案，用它来与我们的其他算法进行比较验证是很有必要的。况且有些问题，应用搜索的方法来解决，是最直接、简单的，有时候还会暴力出奇迹呢？今天和大家讲的就是深度优先搜索——DFS。

学习内容（1）

ppt5.深度优先搜