数据结构试验教学大纲.PDF

《数据结构实验教学大纲》 《数据结构实验教学大纲》 《《数数据据结结构构实实验验教教学学大大纲纲》》 一、实验课程的目的、要求和任务 一、实验课程的目的、要求和任务 一一、、实实验验课课程程的的目目的的、、要要求求和和任任务务 计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学 习编写计算机程序仅仅了解计算机语言是不够的，还必须掌握数据组织、存储和 运算的一般方法，这是数据结构课程中学习和研究的内容。由于数据结构的原理 和算法较抽象，而该课程一般在本科低年级开设，对于计算机程序设计知识的初 学者，理解和掌握其中的原理就显得较为困难。 通过课程实验加深对课程内容的理解，增加感性认识，掌握利用计算机解决 问题的基本方法、步骤和技术，提高问题分析、软件设计、程序编写、程序调试 的能力和利用所学知识解决实际问题的能力。要求所编的程序能正确运行，并提 交课程实验报告。在实验报告中应该体现从问题入手，对问题进行分析、对软件 的设计、程序编码和调试、软件的测试等环节。具体目的如下： 1. 熟练掌握 C 语言的编辑、编译、调试程序。 2. 会书写类 C 语言的算法，并将算法转变为程序实现。 3. 正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现。 4. 有较强的逻辑分析能力。 5. 针对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的 技能。 6. 学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择 适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间 分析的技术； 7. 本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结 1 构清楚、正确易读，符合软件过程的规范，从而培养学生的数据抽象能力； 8. 通过若干数据结构应用实例，引导学生学习数据类型的使用，进一步巩固 面向对象程序设计的基础。 二、实验单元及学时分配 二、实验单元及学时分配 二二、、实实验验单单元元及及学学时时分分配配 为了达到实验目的，本课程安排了七个个实习单元，训练的重点在于基本的 数据结构，而不是强调面面俱到。各实习单元与教科书的各章只具有粗略的对应 关系，一个实习题常常涉及到几部分教学内容。总为 20 学时内完成。 1、线性表（2 学时） (1) 熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实 现 (2) 以线性表的各种操作（建立、插入、删除等）的实现为重点 (3) 通过本次实习帮助学生加深对高级语言C语言的使用（特别是函数参数、 指针类型、链表的使用）。 2、栈和队列（ 2 学时） (1) 掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景 下 灵活运用它们 (2) 训练的要点是“栈”的观点及其典型用法。 3、树（4 学时） (1) 熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现。 (2) 重点掌握二叉树的生成、遍历及求深度等算法。 (3) 掌握二叉树的线索化及线索二叉树的遍历算法；掌握赫夫曼树的含义及 其应用。 2 (4) 掌握运用递归方式描述算法及编写递归 C 程序的方法， 提高算法分析 和程序设计能力。 4、图（4 学时） (1) 熟练掌握图的邻接矩阵和邻接表的存储方式； (2) 实现图的一些基本运算，特别是深度遍历和广度遍历； (3) 掌握以图为基础的一些常用算法，如最小生成树、拓扑排序、最短路径 等。 5、查找（2 学时） (1) 熟练掌握各种静态查找表的查找方法（顺序查找法、折半查找法、索引 顺序表查找）； (2) 熟练掌握二叉排序树的构造方法和查找算法； (3) 熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构表的实质性差 别； (4) 掌握描述查找过程的判定树的构造方法，以及按照定义计算各种查找方 法在