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

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

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号20授课班级日期任课教师课题习题教学目标能力目标：专业能力：1．能够根据给定的规则和稀疏矩阵，确定其存储方式；2．能够构造哈夫曼树；3．能够构造最小生成树；关键能力：1．能够根据给定的数据构造哈夫曼树并进行编码；2．能够根据前序、中序或者中序、后序确定一个二叉树；3．能够根据给定的有向图构造其最小生成树。应用性知识目标：1．了解数组、规则矩阵和稀疏矩阵的存储方式；2．掌握二叉树的概念、性质、遍历、存储，以及哈夫曼树的构造；3．掌

2、握图的概念、遍历、存储，以及最小生成树的构造、最短路径的计算。训练项目（任务）1．给定一组数据，构造哈夫曼树。2.给定一个有向图，构造最小生成树。3．给定一项工程计划图，找出其中的关键路径和关键活动。教学媒体准备1．多媒体教学设备、教学课件、网络教学资源；第1页（共3页）XingtaiPolytechnicCollege教案教学过程提问复习、导入新课及时间安排：1．提问复习（10分钟）（1）数组和稀疏矩阵的存储；（2）二叉树的概念、性质、遍历、存储，以及哈夫曼树的构造；（3）图的概念、遍历、存储，以及最小生成树的

3、构造、最短路径的计算。2．导入新课（5分钟）教学活动步骤、方法及时间安排：1．有向无环图和拓扑排序的概念；（10分钟）2．拓扑排序方法；（10分钟）3．最短路径的概念；（5分钟）4．迪杰斯特拉算法；（5分钟）5．某一顶点到其他顶点的最短路径；（10分钟）6．弗洛伊德(Floyd)算法；（5分钟）7．每一对顶点之间的最短路径；（10分钟）8．关键路径的基本概念；（10分钟）9．关键路径问题分析；（10分钟）10．计算关键路径和关键活动；（10分钟）11.自由提问；（3分钟）12．小结作业布置。（2分钟）第2页Xin

4、gtaiPolytechnicCollege教案教学过程板书设计：板书内容：最短路径、关键路径（黑板中上部）1．拓扑排序2．某一顶点到其他顶点的最短路径3．关键路径和关键活动作业：1．课本P154，2.25课后总结1．学生对拓扑排序、最短路径和关键路径的概念掌握的不错。2．从某一顶点到其他顶点的最短路径方法掌握的不错。第3页