《数据结构与算法分析》实验教学大纲.pdfVIP

《数据结构与算法分析》实验教学大纲

一、教学目的

《数据结构与算法分析》是数据科学与大数据技术专业的一门重要的专业基础课，课

旨在使学生学会计算机加工的数据对象的特性，学会数据的组织方法，以便选择合适的数据

的逻辑结构及存储结构，并进行相应的运算。通过实验，使学生能够把所学的方法用于具体

的问题，并对所用算法进行比较分析，从而提高学生分析问题、解决问题的能力。实验是该

课实践教学的重要环节，目的是培养学生根据求解问题的性质选择合理的数据结构，提高

算法分析、设计、编以及控制求解算法的时间、空间复杂性的能力。

二、基本要求

《数据结构与算法分析》是计算机专业的专业核心基础课，其先修课有至少一门高

级语言。数据结构与算法分析课将覆盖评算机软件实现中的大部分的基本算法，并具有一

定的深度和广度，使学生对计算机常用基础算法有一个全盘的了解：通过此课的学习，学生

应该具有针对所给的问题设计和实现高效算法的能力。通过上机实验，将使学生熟悉、掌握

课堂教学中所学的大部分算法。

同时，上机实验是对学生在软件设计方而的综合训练，包括问题分析，总体结构设计，

用户界面设计，序设计基本技能和技巧等，以培养良好的编风格和科学作风。通过理论

联系实际，以最终提高学生动手操作的能力以及分析问题的能力。

三、实验项目设置

实验试蕤

实验名称试验类型每组人数

试验要求

序号学时

1顺序表2必修设计1

2单链表2必修设计1

3栈2必修设计1

4队列2必修验证1

5二叉树的遍历4必修验证1

6分治法4必修设计1

四、实验项目说明

实验一顺序表

一、目的：

熟练掌握线性表的基本操作在顺序存储结构上的实现

二、要求：

掌握顺序表的建立、查找、插入、删除等基本操作。

三、示例序：

#includestdio.h

#includestdlib.h

#defineMAXSIZE30

structSqList

(

chardatasMAXSIZEl；

in(length;

｝；

typedefstructSqListSqList;

〃建立顺序表L

voidcreat_Sq(SqList*L)

(

charx;intj;

〃按要求建立顺序表

prinif(按要求输入顺序表初始时的元素(切换用I口I车)，以#结束：\n)

fflush(stdin);

,

scanf(%c,x);

j=0；

whilc(x!=#)

(

L-datas[j]=x;

L-Icngih++;j++;

fflush(stdin);

scanf(%c,x);

〃查找操作

intL(x:at