数据结构(Java语言版)8-2 :图的遍历.doc

数据结构(Java语言版)8-2 :图的遍历.doc

授课题目

第8章图的遍历

授课时间

年月日

授课学时

22学时

授课地点

授课形式

理论

教学目标

知识目标

1.掌握图的深度优先遍历及广度优先遍历;

2.掌握图的遍历算法实现;

能力目标

1.能够理解掌握图的遍历算法;

2.能够分析两种遍历算法的时间复杂度和空间复杂度。

3.能够根据具体问题选择合适的遍历算法。

素质目标

1.通过图的遍历和算法,强调集体主义和团队合作的重要性;

2.培养学生的逻辑思维能力和问题解决能力;

学情分析

已有基础:学生已经具备了一定的数据结构基础、编程经验,能够编写简单的程序解决问题,这些基础是学习图遍历算法的先决条件;

发展进阶:学生将掌握

文档评论(0)

1亿VIP精品文档

相关文档