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

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

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号6授课班级日期任课教师课题图的概念和存储教学目标能力目标：专业能力：1．能够进行图的压缩存储；关键能力：1．能够确定图的存储方式；应用性知识目标：1.掌握图的概念和基本术语；2.掌握图的邻接矩阵和邻接表的存储方式；3.掌握邻接矩阵和邻接表的存储特点。训练项目（任务）1．给定一个有向图，绘制出它的邻接矩阵和邻接表。2.给定一个无向图，绘制出它的邻接矩阵和邻接表教学媒体准备1．多媒体教学设备、教学课件、网络教学资源；第1页（共3页）

2、XingtaiPolytechnicCollege教案教学过程提问复习、导入新课及时间安排：1．提问复习（5分钟）（1）哈夫曼树的概念；（2）哈夫曼树的构造；（3）哈夫曼编码。2．导入新课（5分钟）教学活动步骤、方法及时间安排：1．针对现实生活中城市间建立通信网的花费引入图的概念；（5分钟）2．简述图的概念；（5分钟）3．图的基本术语；（25分钟）4．计算无向图中顶点的度；（5分钟）5．计算有向图中顶点的入度和出度；（5分钟）6．图的邻接矩阵存储方式；（10分钟）7．邻接矩阵存储的特点；（10分钟）8．网络的邻接

3、矩阵存储；（5分钟）9．图的邻接表的存储方式；（5分钟）10．邻接表存储的特点；（10分钟）11．邻接多重表的存储方式；（5分钟）10.自由提问；（3分钟）11．小结作业布置。（2分钟）第2页XingtaiPolytechnicCollege教案教学过程板书设计：板书内容：有向图和无向图（黑板中上部）1．绘制一个无向图，并计算其顶点的度2．绘制一个有向图，并计算其顶点的入度和出度3．写出无向图和有向图的邻接矩阵和邻接表作业：1．练习题课后总结1．学生对图的有关概念和术语掌握的不错；2．学生对图的邻接矩阵和邻接表的

4、存储方式掌握的不错。第3页