KC002050000007教学单元设计七

《数据结构》课程教学单元设计

单元七：图的结构分析与应用授课教师：数据结构课程组授课班级:单元总学时：10教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标：了解图的基本概念掌握图的存储方法（邻接矩阵、邻接表）掌握图的深度优先和广度优先遍历的规则和步骤理解在连通图中求最小生成树的方法。了解求图的最短路径等相关算法及其应用能力目标：能利用邻接矩阵存储图结构；能用邻接表存储图结构；能用深度优先方式遍历图；能用广度优先方式遍历图；能在连通图中求最小生成树；会求图的最短路径；能在软件项目中合理使用图结构。教学内容图的概念；图的存储方法；图的遍历规则；图的最小生成树实现方法；图的最短路径实现方法；编程实现图结构。重点：图的定义与基本性质；图的邻接矩阵存储结构；图的邻接表存储结构；图的遍历。难点：求图的最短路径；最小生成树。作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。教学过程设计图的基本概念（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学图的概念、无向完全图、有向完全图、连通图和连通分量等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入高铁修建最经济方案设计引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解图的定义与基本性质；无向图与有向图；无向完全图和有向完全图；连通图和连通分量；强连通图和强连通分量；相关术语；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练图的定义实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计图的存储结构（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学图的邻接矩阵表示法、图的邻接表表示法等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入图的存储结构引例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解图的邻接矩阵表示法；图的邻接表表示法；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练图的邻接矩阵表示法实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计图的遍历（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学图的深度优先遍历、图的广度优先遍历个等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入旅游路线规划设计；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解图的深度优先遍历；图的广度优先遍历；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练图的深度优先遍历算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计最小生成树（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学普里姆方法实现最小生成树、克鲁斯卡尔方法实现最小生成树等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入高铁修建最经济方法设计；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解生成树的概念；普里姆方法实现最小生成树；克鲁斯卡尔方法实现最小生成树；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练最小生成树算法实现实践任务任务驱动讲练结合实验环境教师：巡视指导学生：交流互动实践操作归纳总结归纳知识要点；总结实践练习完成情况。师生点评分析归纳多媒体学生：汇报展示集体点评教师：组织总结引导创新作业布置布置教材上的课后作业，或者布置在线课程平台上的作业。操作演示分数激励多媒体在线平台教师：布置作业提出要求教学过程设计最短路径（学时数：2）主要步骤教学内容教学方法教学手段师生活动任务安排(可选)学生自学迪杰斯特拉等最短路径、弗洛伊德最短路径等微课视频，并进行单元测试问题引导任务驱动微信、QQ在线平台教师：任务推送在线辅导学生：在线学习测试评价知识引入城市中两个地点之间最短路径实例；引例演示启发引入多媒体教师：操作演示学生：观察思考知识讲解迪杰斯特拉等最短路径；弗洛伊德最短路径；学生进行知识讲授（可选）启发讲解操作演示分组讨论多媒体软件演示教师：启发讲授操作演示学生：交流互动分组讨论整理笔记实践训练最短路径实现实践任务任务驱动讲练结合实验环境教师