《数据结构》一次课程纸质教案(鲁静-计科2)第6章实验教案.docVIP

湖北第二师范学院计算机学院 2012 至　2013 学年 第　1 学期 　　《数据结构》　　课程 教 案 　课程编码：B0310008 课程类别：专业基础 学分：_3.5_ 总学时/周学时： 68 / 5 上课学时： 54 实验学时： 18 开课时间： 2012 年 9 月 4 日 第 1 周至第 14 周 　　　　授课年级、专业、班级：2011级、计算机科学与技术(网络)、11计科2 使用教材： 《数据结构－－ C语言描述》（第二版） 授课教师与职称：　　　鲁静 讲师______________ 周 次 　第7周 时间 2012年 10 月 19 日 第 1-2 节 授课方式 （请打√） 理论课□ 讨论课□ 实验课√ 习题课□ 其他□ 课时 安排 2 授课题目（教学章、节或主题）： 第6章 树和二叉树。 主题：二叉树的建立与遍历（实验课）。 教学目的、要求（分掌握、熟悉、了解三个层次）： 熟练掌握二叉树的二叉链表存储结构，以及二叉树建立的基本算法。 熟悉二叉树前序、中序、后序遍历的递归与非递归算法。 了解二叉树的层次遍历算法。 教学重点及难点： 重点： 二叉树前序、中序、后序遍历的递归与非递归算法。 难点：二叉树遍历的递归算法。 教 学