《数据结构》实验大纲.docVIP

《数据结构》实验大纲 课程编号: 0420105B 课程名称：数据结构 英文名称：Data Structure 课程类型:选修课 学　　时：8 学　　分：0.5 适用对象:应用数学本科专业 先修课程：C语言程序设计 一、课程性质、目的和任务 《数据结构》课程的专业技术基础课程的地位，决定了必须要加强实践环节的教学才能取得预定的效果。总体上说，课程实验应能达到以下的目的： 1 ．验证和巩固教材中的基本知识。 2 ．运用课程中的基本知识和方法实现求解给定问题的算法。 3 ．综合运用课程中的知识和方法，对给定问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。 4 ．能将实验过程、求解方法及在实验过程中的收获和发现的问题正确地表达出来，并以实验报告的形式总结出来。 二、实验教学基本要求 按照课程的具体要求，可安排 8个实验，分别侧重于线性表、栈和队列、二叉树、树等方面。如果因课时方面的原因，可根据需要选择其中的部分实验。下面给出各实验的内容和要求。 三、实验项目与内容 序号 实验项目名称 内容提要 实验学时 每组人数 实验类型 实验类别 实验要求 1 顺序表的基本操作 用顺序表表示集合、多位整数等数据的方法，并能编写出有关运算的算法 1 全班 验证 基础 必修 2 链表的基本