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

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

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号14授课班级日期任课教师课题树、二叉树和森林教学目标能力目标：专业能力：1．能够进行树与二叉树的转换；关键能力：1．能够正确选择二叉树的存储方式；应用性知识目标：1.领会树、二叉树和森林的定义2.熟记二叉树的主要特性，并掌握它们的证明方法；3.熟练掌握二叉树和树的各种存储结构；4.掌握树与二叉树的转换训练项目（任务）1.给定一棵二叉树，将它转换成二叉树；2.给定一棵树，转换成二叉树；教学媒体准备1．多媒体教学设备、教学课件、网络教学资源；第1页（共3页）XingtaiPolyte

2、chnicCollege教案教学过程提问复习、导入新课及时间安排：1．提问复习（5分钟）（1）稀疏矩阵的概念（2）稀疏矩阵的压缩存储方式；2．导入新课（5分钟）教学活动步骤、方法及时间安排：1．由计算机文件存储的方式引入树的概念；（5分钟）2．树的基本术语；（30分钟）3．二叉树的概念；（10分钟）4．二叉树的性质；（25分钟）5．二叉树的存储方式；（15分钟）6．森林的概念；（5分钟）7.自由提问；（3分钟）8．小结作业布置。（2分钟）第2页XingtaiPolytechnicCollege教案教学过程板书设计：板书内容：树、二叉树（黑板中上部）一、树1．树的概

3、念2．树的基本术语二、二叉树1．二叉树的概念2．二叉树的性质3．二叉树的存储方式三、树转换成二叉树作业：课本P153，2.20课后总结1．学生对树和二叉树的概念和基本术语掌握的可以；2．学生对二叉树性质的理解有待于加强。第3页