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

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