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

《计算机软件技术基础-电子教案 第十九次课教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号19授课班级日期任课教师课题最短路径和关键路径教学目标能力目标：专业能力：1．能够对有向无环图进行拓扑排序；2．能够在交通运输网中找出各城市之间的最短路径；3．能够找出一项工程中的关键路径和关键活动；关键能力：1．能够从某一顶点出发找出到达其他顶点的最短路径；2．能够确定一项工程中的关键路径和关键活动；应用性知识目标：1.掌握拓扑排序的概念和对有向无环图进行拓扑排序；2.掌握关键路径和关键活动的概念和计算方法；

2、3.掌握最短路径的概念和计算方法。训练项目（任务）1．给定一个有向无环图，进行拓扑排序。2.给定一个交通运输网图，找出各城市之间的最短路径。3．给定一项工程计划图，找出其中的关键路径和关键活动。教学媒体准备1．多媒体教学设备、教学课件、网络教学资源；第1页（共3页）XingtaiPolytechnicCollege教案教学过程提问复习、导入新课及时间安排：1．提问复习（10分钟）（1）图的深度和广度优先遍历；（2）生成树的概念和最小生成树的构造方法；2．导入新课（5分钟）教学活动步骤、方法及时间

3、安排：1．有向无环图和拓扑排序的概念；（10分钟）2．拓扑排序方法；（10分钟）3．最短路径的概念；（5分钟）4．迪杰斯特拉算法；（5分钟）5．某一顶点到其他顶点的最短路径；（10分钟）6．弗洛伊德(Floyd)算法；（5分钟）7．每一对顶点之间的最短路径；（10分钟）8．关键路径的基本概念；（10分钟）9．关键路径问题分析；（10分钟）10．计算关键路径和关键活动；（10分钟）11.自由提问；（3分钟）12．小结作业布置。（2分钟）第2页XingtaiPolytechnicCollege教案教

4、学过程板书设计：板书内容：最短路径、关键路径（黑板中上部）1．拓扑排序2．某一顶点到其他顶点的最短路径3．关键路径和关键活动作业：1．课本P154，2.25课后总结1．学生对拓扑排序、最短路径和关键路径的概念掌握的不错。2．从某一顶点到其他顶点的最短路径方法掌握的不错。第3页