《数据结构及实验》课程教学大纲.doc

《数据结构及实验》课程实验教学大纲 课程代码：BIOI1026 课程名称：数据结构及实验 英文名称：Data Structure 实验室名称：生物信息学404#4221 课程学时：72实验学时：36 一、本课程实验教学目的与要求 通过实验，深入了解并掌握数组、排序、查找算法，链表操作算法，二叉树相关算法和图相关算法。 二、主要仪器设备及现有台套数 专业服务器1台 教师用台式计算机2台 学生用台式计算机30台 教学示范用投影仪1台 三、实验课程内容和学时分配 序号 实验项目名称 目的要求 实验内容 学时分配 实验类型 每组人数 必开、选开 1 数据结构的概念，算法的概念，算法分析 掌握相关算法 基本算法练习 2 基础性 1 选开 2 递归算法 掌握相关算法 利用JAVA语言编写递归算法程序 2 基础性 1 选开 3 数组 掌握相关算法 JAVA数组使用练习 2 基础性 1 选开 4 链表 掌握相关算法 JAVA链表使用练习 2 基础性 1 选开 5 队列，栈 掌握相关算法 JAVA队列和栈使用练习 2 基础性 1 选开 6 查找 掌握相关算法 查找算法练习 2 基础性 1 选开 7 排序 掌握相关算法 排序算法练习 2 基础性 1 选开 8 二叉查找树（BST）,BST查找 掌握相关算法 二叉树算法练习 2 基础性 1 选开 9 bst插入 掌握相关算法 二叉树算法练习 2 基础性 1 选开 10 bst删除 掌握相关算法 二叉树算法练习 2 基础性 1 选开 11 BST的平衡化重构 掌握相关算法 二叉树算法练习 2 基础性 1 选开 12 将BST保存到文件 掌握相关算法 二叉树算法练习 2 基础性 1 选开 13 树的应用,树左子结点/右兄弟结点表示法,树的遍历 掌握相关算法 树的遍历程序编写 2 基础性 1 选开 14 图的概念，图的邻接矩阵 掌握相关算法 图的邻接矩阵算法练习 2 基础性 1 选开 15 图的邻接表实现 掌握相关算法 图的邻接表算法练习 2 基础性 1 选开 16 图的遍历 掌握相关算法 图的遍历练习 2 基础性 1 选开 17 图的拓扑排序 掌握相关算法 图的拓扑排序算法练习 2 基础性 1 选开 18 图的最短路径问题、最小生成树 掌握相关算法 图的最短路径算法练习 2 基础性 1 选开 四、考核方式 1、实验报告：电子文档提交 2、考核方式 （1）实验课的考核方式：实验报告 （2）实验课考核成绩确定，实验课成绩占课程总成绩的比例等：根据作业给出成绩，占总课程20%。 五、实验教材、参考书 1、教材：数据结构——Java语言描述 刘小晶 清华大学出版 ISBN: 9787302243236 2、参考书：数据结构——Java语言描述 刘小晶 清华大学出版 ISBN: 9787302243236