《数据结构》课程.docVIP

《数据结构》课程 一、制定实验教学大纲依据 本大纲根据《数据结构》教学大纲对学生实验能力培养要求而制定。 二、本课程实验教学的地位和作用 数据结构是一门实践性较强的软件基础课程，它在计算机软件教学中起着承上启下的作用，通过实验使学生在基本数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计与实现等方面加深对课程的理解，同时在程序设计方法以及上机操作等基本技能和科学作风方面受到较严格的训练。 三、本课程实验教学基本理论与技术内容 1 基础理论方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、树和森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 2 实验技术方面：系统地学习和掌握程序设计方法、程序设计风格及在不同的存储结构上实现的算法的设计思想，从中体会和掌握选择结构的方法和算法设计的思考方式及技巧，提高分析问题和解决问题的能力。 四、学生应达到的实验能力标准 使学生了解计算机应用中数据对象的特性，学会在应用中，根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法，并且培养基本的、良好的程序设计技能。 五、学时、教学文件及教学形式 学时：数据结构课程总学时为72学时，其中实验20学时，占总学时27.7％。 教学文件：校编《数据结构实验指导书》。实验报告学生自拟。 教学形式：本课程实验为综合性实验。要求学生课前预习实验指导书，写出预习报告，指导教师应概述实验的原理、方法及仪器使用等，并作针对性指导，具体实验步骤和结果分析、处理由学生独立完成。 六、实验考试方法与成绩评定 根据学生的实验预习、实验纪律、实验动手能力及实验报告结果，进行综合评定，给出A、B、C。 七、实验项目、适用专业及学时分配 序号 实 验 项 目 实验学时 实验类型 实验类别 适用专业及要求 计算机应用 计算机软件 1 顺序表的操作 2 综合 专业 基础 必修 必修 2 链表的操作 2 综合 专业 基础 必修 必修 3 栈和队列 4 综合 专业 基础 必修 必修 4 二叉树操作 4 综合 专业 基础 必修 必修 5 图形或网状结构 4 综合 专业 基础 必修 必修 6 查找、排序及其它 4 综合 专业 基础 必修 必修 八、本课程实验用主要仪器设备及仪表 微机586以上。 信息学院 信息学院计算机系实验教学大纲 2 1