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

  • 3
  • 0
  • 约小于1千字
  • 约 3页
  • 2017-08-21 发布于广东
  • 举报

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

Xingtai Polytechnic College 教 案 课程名称 计算机软件基础 学 时 2 序 号 6 授课班级 日 期 任课教师 课 题 图的概念和存储 教 学 目 标 能力目标: 专业能力: 能够进行图的压缩存储; 关键能力: 能够确定图的存储方式; 应用性知识目标: 掌握图的概念和基本术语; 掌握图的邻接矩阵和邻接表的存储方式; 掌握邻接矩阵和邻接表的存储特点。 训 练 项 目 (任 务) 1.给定一个有向图,绘制出它的邻接矩阵和邻接表。 2. 给定一个无向图,绘制出它的邻接矩阵和邻接表 教 学 媒 体 准 备 1.多媒体教学设备、教学课件、网络教学资源; 第 1 页(共 3 页) 教 案 教 学 过 程 提问复习、导入新课及时间安排: 1.提问复习(5分钟) 哈夫曼树的概念; 哈夫曼树的构造; 哈夫曼编码。 2.导入新课(5分钟) 教学活动步骤、方法及时间安排: 针对现实生活中城市间建立通信网的花费引入图的概念;(5分钟) 简述图的概念;(5分钟) 图的基本术语;(25分钟) 计算无向图中顶点的度;(5分钟) 计算有向图中顶点的入度和出度;(5分钟) 图的邻接矩阵存储方式;(10分钟) 邻接矩阵存储的特点;(10分钟) 网络的邻接矩

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档