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

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