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

《数据结构》课程实验教学大纲 大纲制定时间：2007年3月 课程名称： 数据结构（Data Structure） 课程负责人：胡小兵 课程分类： 专业基础课程 课程类型： 选修 适用专业： 信息与计算科学、数学与应用数学 课程总学时：54 课程总学分：3 实验学时： 36（上机） 实验学分： 1 开课单位： 数理学院 一．实验教学的目的、任务与要求 实验教学的目的：训练学生进行复杂程序设计的技能和培养良好程序设计的习惯。通过实验教学环节使得学生深入掌握和理解课堂知识和内容，培养学生的综合应用和软件开发能力，提高学生独立思考和解决问题的能力。 实验教学任务： 完成实验课程教学规定的实验项目。 实验教学要求： 要求学生能按照软件开发过程的步骤，独立完成实验教学规定的实验项目,同时能相互配合完成实验教学的综合性实验项目. 二．实验课程内容（项目）及学时分配 序号 实 验 项 目 实 验 内 容 学时 实验类型 备注 1 线性表及其应用 线性表基本操作实现 4 基础性实验 必做 2 栈和队列及其应用 栈和队列的基本操作 6 基础性实验 必做 3 串及其应用 字符串基本操作 4 基础性实验 必做 4 数组和广义表 数组和广义表基本操作实现 4 基础性实验 必做 5 树、图及其应用 图遍历的演示程序、最小生成树问题 6 综合性实验 必做 6 查找和排序 插入排序 选择排序 堆排序 基数排序（07年更新） 8 综合性实验 任选二 7 综合性实验 数据结构算法演示系统 4 综合性实验 选做 三．教材（讲义、指导书）： 教材：《数据结构(C++版)学习辅导与实验指导现代计算机常用数据结构和算法潘金贵南京大学Thomas H.Cormen， Charles E.Leiserson， Ronald L.Rivest， Clifford Stein， Introduction to Algorithms(Second Edition)，高等教育出版社《算法与数据结构—C程序描述》张乃孝 陈光 刘筠 韩玉真，高教出版社 200