第7章搜索结构(4学时) 第8章图(6学时) 第9章排序6学时) 第10章文件、外部排序与搜索(4学时) 实验教学内容概祝：数据结构是一门理论性很强的课程，通过实验教学，可加深学生对 理论知识的理解，达到理论指导实践，实践加深理解理论的效果。在64学时中，安排16 学时进行实验教学，通过实验，达到理论与实践应用相结合。 实验报告要求：每次实验上交一次实验报告 主要仪器设备：P心机、C+语言开发平台 实验指导书名称：《数据结构》 实验项目一览表 实验 实验 每组 序号 实验项目名称 内容提要 类型 要求 人数 顺序线性表 线性表顺序存储 2 验证型 必须完成 链式线性表 线性表的链式存储 验证型必须完成 1 栈 栈的基本算法实现 验证型必须完成】 4 队列 队列的基本算法实现 2 验证型 必须完成 二叉树的遍历 二叉树的遍历算法实现 验证型必须完成 1 6 Huffman树 Huffman树的建立算法实现 2 验证型必须完成 1 7 查找 查找算法实现 2 验证型必须完成 8排序 排序算法实现 2 验证型必须完成1 四、教学基本要求 教师在课堂上应对数据结构的基本概念、规律、原理和方法进行必要的讲授，并详细讲 授每章的重点、难点内容：讲授中应注意理论联系实际，通过必要的案例展示、讨论，启迪 学生的思维，加深学生对有关概念、理论等内容的理解，并应采用多媒体及网络课堂辅助教 学，加大课堂授课的知识含量。 五、教学方法 本课程采用的教学媒体主要有：文字教材（包括主教材和学习指导书）、课件（包括主 讲老师对全书的系统讲授，还有重要内容的文字提示与电子教学幻灯片)以及网络课堂。19 第 7 章搜索结构(4 学时） 第 8 章图(6 学时） 第 9 章排序(6 学时） 第 10 章 文件、外部排序与搜索(4 学时） 实验教学内容概况：数据结构是一门理论性很强的课程，通过实验教学，可加深学生对 理论知识的理解，达到理论指导实践，实践加深理解理论的效果。在 64 学时中，安排 16 学时进行实验教学，通过实验，达到理论与实践应用相结合。 实验报告要求：每次实验上交一次实验报告 主要仪器设备：PC 机、C++语言开发平台 实验指导书名称：《数据结构》 实验项目一览表 序号 实验项目名称 内容提要 学 时 实验 类型 实验 要求 每组 人数 1 .顺序线性表 线性表顺序存储 2 验证型 必须完成 1 2 链式线性表 线性表的链式存储 2 验证型 必须完成 1 3 栈 栈的基本算法实现 2 验证型 必须完成 1 4 队列 队列的基本算法实现 2 验证型 必须完成 1 5 二叉树的遍历 二叉树的遍历算法实现 2 验证型 必须完成 1 6 Huffman 树 Huffman 树的建立算法实现 2 验证型 必须完成 1 7 查找 查找算法实现 2 验证型 必须完成 1 8 排序 排序算法实现 2 验证型 必须完成 1 四、教学基本要求 教师在课堂上应对数据结构的基本概念、规律、原理和方法进行必要的讲授，并详细讲 授每章的重点、难点内容；讲授中应注意理论联系实际，通过必要的案例展示、讨论，启迪 学生的思维，加深学生对有关概念、理论等内容的理解，并应采用多媒体及网络课堂辅助教 学，加大课堂授课的知识含量。 五、教学方法 本课程采用的教学媒体主要有：文字教材（包括主教材和学习指导书）、课件（包括主 讲老师对全书的系统讲授，还有重要内容的文字提示与电子教学幻灯片）以及网络课堂