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

Xingtai Polytechnic College 教 案 课程名称 计算机软件基础 学 时 2 序 号 20 授课班级 日 期 任课教师 课 题 习题 教 学 目 标 能力目标： 专业能力： 能够根据给定的规则和稀疏矩阵，确定其存储方式； 能够构造哈夫曼树； 能够构造最小生成树； 关键能力： 能够根据给定的数据构造哈夫曼树并进行编码； 能够根据前序、中序或者中序、后序确定一个二叉树； 能够根据给定的有向图构造其最小生成树。 应用性知识目标： 1．了解数组、规则矩阵和稀疏矩阵的存储方式； 2．掌握二叉树的概念、性质、遍历、存储，以及哈夫曼树的构造； 3．掌握图的概念、遍历、存储，以及最小生成树的构造、最短路径的计算。 训 练 项 目 （任 务） 1．给定一组数据，构造哈夫曼树。 2. 给定一个有向图，构造最小生成树。 3．给定一项工程计划图，找出其中的关键路径和关键活动。 教 学 媒 体 准 备 1．多媒体教学设备、教学课件、网络教学资源； 第 1 页（共 3 页）  教 案 教 学 过 程 提问复习、导入新课及时间安排： 1．提问复习（10分钟） 数组和稀疏矩阵的存储； 二叉树的概念、性质、遍历、存储，以及哈夫曼树的构造； 图的概念、遍历、存储，以及最小生