数据结构教学全套课件Java版杨淑萍教学资料教案 图.doc

《数据结构教学全套课件Java版杨淑萍教学资料教案 图.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构B教案2008-2009学年第1学期教学单元：图授课班级：07软2、07软3教学内容提要：（学时数：6）1.图的基本概念2.图的表示方法3.图的存储结构4.图的遍历5.实践项目:图的遍历演示程序教学目的：1理解图的基本概念及其表示方式2理解图的存储结构3掌握图的DFS和BFS思想和具体实现4会使用图解决问题。教学重点、难点：1图的表示2图的遍历教学方法：通过项目，采用讲授、启发引导、学生自己动手做相结合。教学过程设计：备注：1讲解图及其基本概念2讲解图的存储表示3讲解图的DFS和BFS遍历思想4实践项目：实现图遍历演示程序0）项目演示1）项目

2、分析2）调试运行项目代码3）讨论分析程序代码。4）课堂实训进行项目拓展课堂提问：1．想想现实生活中还有哪些可以用图来描述的关系？小结：作业