计算机软件技术基础电子教案 第十九次课教案.docVIP

Xingtai Polytechnic College 教 案 课程名称 计算机软件基础 学 时 2 序 号 19 授课班级 日 期 任课教师 课 题 最短路径和关键路径 教 学 目 标 能力目标： 专业能力： 能够对有向无环图进行拓扑排序； 能够在交通运输网中找出各城市之间的最短路径； 能够找出一项工程中的关键路径和关键活动； 关键能力： 能够从某一顶点出发找出到达其他顶点的最短路径； 能够确定一项工程中的关键路径和关键活动； 应用性知识目标： 掌握拓扑排序的概念和对有向无环图进行拓扑排序； 掌握关键路径和关键活动的概念和计算方法； 掌握最短路径的概念和计算方法。 训 练 项 目 （任 务） 1．给定一个有向无环图，进行拓扑排序。 2. 给定一个交通运输网图，找出各城市之间的最短路径。 3．给定一项工程计划图，找出其中的关键路径和关键活动。 教 学 媒 体 准 备 1．多媒体教学设备、教学课件、网络教学资源； 第 1 页（共 3 页）  教 案 教 学 过 程 提问复习、导入新课及时间安排： 1．提问复习（10分钟） 图的深度和广度优先遍历； 生成树的概念和最小生成树的构造方法； 2．导入新课（5分钟） 教学活动步骤、方法及时间安排： 有向无环图