《数据结构》实验大纲(软件学院)

合集下载

《数据结构》实验教学大纲

《数据结构》实验教学大纲课程代码： B03203课程名称：数据结构英文名称： Data Structures课程总学时： 60 （其中理论课 46 学时，实验 14 学时）学分： 2.5课程类别：必修课程性质：专业基础课先修课程：计算机导论、Java语言程序设计面向专业：软件技术、计算机网络技术开课单位：软件工程系一、实验教学的性质地位和任务数据结构实验课是计算机类专业的一门专业基础实验课，是后续专业课程的基础；该课程的主要任务是：进一步掌握和拓展所学的理论知识，初步掌握解决问题的基本结构以及建立在该结构上的算法，培养学生的综合能力；本课程主要内容包括：线性表及其应用实验，串及其应用实验，树及其应用实验，图及其应用实验，查找实验，内部排序实验；通过本实验课的学习，学生应学会分析研究计算机加工的数据结构的特性，培养数据抽象的能力，训练学生进行复杂程序设计的技能，培养良好程序设计的习惯，初步掌握算法的时间分析和空间分析的技术。

二、实验内容与要求项目一、线性表及其应用（1）实验目标1．加深理解线性表的顺序表示与链式表示的意义和区别，理解不同存储结构下插入与删除操作的算法；2．熟练掌握线性表的顺序存储方式及其插入、删除等基本操作的算法实现；3．熟练掌握线性表的链式存储方式及其插入、删除等基本操作的算法实现；（2）具体内容1．设计一组输入数据并编写主程序分别调用上述算法（顺序表示的算法为InitList_Sq、ListInsert_Sq、ListDelete_Sq等，链式表示的算法为InitList_L、ListInsert_L、ListDelete_L等），调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解；2．设计一个可以容纳40位数的求n!的程序。

（3）主要仪器设备与工具PC机一台/每人。

项目二、栈及其应用（1）实验目标1．理解栈的概念；2．掌握利用数组实现栈的基本操作；3．应用栈结构来解决表达式求值的问题。

《数据结构课程实验》大纲

《数据结构课程实验》大纲一、《数据结构课程实验》的地位与作用“数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。

本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。

本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。

由于以下原因，使得掌握这门课程具有较大的难度：（1）内容丰富，学习量大，给学习带来困难；（2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点；（3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；（4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。

根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。

通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。

实验学时为10。

二、《数据结构课程实验》的目的和要求不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。

实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。

为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。

数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。

在掌握基本算法的基础上，掌握分析、解决实际问题的能力。

三、《数据结构课程实验》内容课程实验共10学时，要求完成以下五个题目：实习一约瑟夫环问题（2学时）用循环链表实现约瑟夫环问题，熟悉链表结构的使用。

《数据结构》实验大纲

《数据结构》实验教学大纲课程编号：课程总学时：72计划学时数：36实验课类型：专业基础实验面向专业：计算机科学与技术、信息与计算科学、现代教育技术、计算机应用技术、电子商务开课时间：第二学年第一学期考核方式：笔试教材：严蔚敏，吴伟民，《数据结构》（C语言版）清华大学出版社，一、目的要求：目的：数据结构是计算机科学的算法理论基础和软件设计的技术基础，主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现，是计算机专业的核心课程，也是其他相关专业的热门选修课。

本课程的另一重要教学目的是训练学生进行复杂程序设计的技能和培养良好程序设计的习惯，要做到这点，上机实习是重要的。

通过完成本实验课的实验，学生应学会和掌握本课程的基本和重点知识；深刻理解逻辑结构、物理结构、算法设计之间的关系；初步学会算法分析的方法，并能在一定的算法范围内运用所掌握的分析方法进行算法分析；训练并具有进行复杂程序设计的能力，养成良好程序设计的习惯。

要求：将书中常用算法编写成程序，上机调试，验证算法的正确性，同时理解数据结构对于软件开发的意义。

同时又能复习C语言(c++语言)的重点与难点，熟悉vc++6.0调试环境，掌握一个完整程序的构成，为今后软件设计打下基础。

二、实验项目情况汇总：三、实验成绩考核办法通过课堂上启发式讲解实验要求和任务、学生实验前自创性的准备工作、上机实验时的验证和反馈，来帮助学生理解计算机的基本原理，熟悉和掌握一些常用软件的使用，为以后的课程打下基础。

采用平时成绩和考试成绩相结合的评定方法。

每个实验都根据学生的动手能力及实验报告成绩进行综合评分。

四、主要使用的仪器设备计算机及VC++6.0软件。

数据结构课程实习大纲

《数据结构与算法》课程设计大纲（一）课程设计教学目的及基本要求1、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

（二）课程设计内容及安排1、问题分析和任务定义。

根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2、逻辑设计。

对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。

逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。

3、物理设计。

定义相应的存储结构并写出各函数的伪码算法。

在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。

详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。

4、程序编码。

把详细设计的结果进一步求精为程序设计语言程序。

同时加入一些注解和断言，使程序中逻辑概念清楚。

5、程序调试与测试。

采用自底向上，分模块进行，即先调试低层函数。

能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。

调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。

6、结果分析。

程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。

算法的时间、空间复杂性分析。

7、编写课程设计报告。

（具体格式参见附录课程设计报告格式。

）（三）课程设计考核方法及成绩评定课程设计结束时，要求学生写出课程设计报告（附源程序），可运行的软件系统。

实验大纲_数据结构

《数据结构》课程实验大纲课程名称：数据结构课程编号：04512017英文名称：Data Structure课程类型:学科基础平台课（必修）实验学时：36适用对象: 计算机科学与技术、软件工程、网络工程专业本科先修课程：《C/C++程序设计》一、课程简介《数据结构》主要讨论各种数据结构的逻辑结构、存储结构及有关操作的算法。

目的是使学生学会分析和研究计算机处理的数据结构的特点，以便为应用中涉及到的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间复杂度分析和空间复杂度的分析方法。

二、实验课程性质、目的和任务《数据结构》是计算机各相关专业的一门专业课，通过实验，使学生加深对理论的理解和掌握，提高系统分析及制作各种应用软件的能力。

三、实验课程基本要求（1）掌握C语言的基本语句和程序设计方法。

（2）掌握根据实际问题, 选择适当的数据表示方法, 并进行算法设计的方法。

（3）学会独立调试程序。

四、实验课程内容及要求必须仔细理解《数据结构》实验内容，认真主动完成实验的要求。

有问题及时主动通过各种方式与教师联系沟通，要发挥自主学习的能力，充分利用时间，安排好实验的时间计划，并在实验过程中不断检测自己的计划完成情况，及时的向教师汇报。

五、实验课程说明及建议《数据结构》中的算法需要通过高级程序语言来实现，本课程实验是在VC6.0环境下使用C语言来实现，所以要求学生有较好的C语言基础。

试验的最后章节最好有一个综合实验，能够让学生体会到数据结构的应用。

六、各实验环节学时分配七、考核方式根据程序设计的具体步骤和实验基本要求，综合评定分为优、良、中、及格、不及格五个等级。

并折合入总成绩，占总成绩的20%。

八、推荐实验教材和实验参考书教材：《数据结构》（c语言版），严蔚敏、吴伟民编著，清华大学出版社参考书：《C程序设计》谭浩强清华大学出版社九、实验内容实验1、多个数的求和、平均、最大值、最小值（2学时）（1）实验目的通过该实验，让学生对上学期所学C语言的相关内容进行回顾和熟悉，特别是顺序结构、循环结构和分支结构，熟悉C中对数组相关操作的实现。

数据结构实验大纲

数据结构实验大纲数据结构实验大纲1·实验目的1·1 熟悉数据结构的基本概念和算法1·2 掌握数据结构在实际问题中的应用1·3 培养分析和解决问题的能力2·实验环境2·1 编程语言：C/C++2·2 开发环境：Visual Studio/Xcode/Dev-C++ 3·实验内容3·1 实验一：线性表3·1·1 顺序表的基本操作3·1·2 单链表的基本操作3·1·3 循环链表的基本操作3·1·4 双向链表的基本操作3·2 实验二：栈与队列3·2·1 栈的基本操作3·2·2 队列的基本操作3·2·3 使用栈实现表达式求值3·2·4 使用队列实现约瑟夫环3·3 实验三：串与数组3·3·1 串的基本操作3·3·2 数组的基本操作3·3·3 字符串的模式匹配算法3·3·4 多维数组的应用3·4 实验四：树与图3·4·1 二叉树的基本操作3·4·2 二叉树的遍历算法3·4·3 霍夫曼树与哈夫曼编码3·4·4 图的存储结构与基本操作 3·4·5 图的遍历算法4·实验要求4·1 完成实验指导书中的所有实验内容4·2 书写实验报告，包括实验目的、实验环境、实验过程、实验结果分析和总结4·3 实验报告要求有清晰的实验步骤和相应截图或代码4·4 实验报告中需对实验结果进行说明和评价5·实验评分5·1 实验报告（60%）5·2 实验代码（40%）5·3 完成以上要求并提交实验报告和代码截图，得到及格分数6·附件6·1 实验指导书6·2 实验代码示例7·法律名词及注释●数据结构：指计算机中用于组织和存储数据的一种方式，它定义了数据之间的关系和操作。

《数据结构》实验教学大纲.doc

《数据结构》实验教学大纲一、制定实验教学大纲的依据根据《数据结构》课程教学大纲制定。

二、本课程实验教学在培养实验能力中的地位和作用数据结构是一门理论性和实践性非常强的课程，学生仅仅通过课堂教学来获取理论知识是远远不够的，必须加强实践教学，通过亲自动手，针对实际问题和典型的数据结构和算法, 设计解决方案，并上机输入，编辑，检查，修改，调试和运行程序，并从成功和失败的体验中得到锻炼，才能够掌握和运用所学到的理论知识来解决实际问题，达到学以致用的目的。

三、实验教学的目的和要求计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习编写计算机程序仅仅了解计算机语言是不够的，还必须掌握数据组织、存储和运算的一般方法，这是数据结构课程中学习和研究的内容。

具体要求如下：1、熟练掌握C语言的编辑、编译、调试程序；2、会书写类C语言的算法，并将算法转变为程序实现；3、正确理解各种数据结构的逻辑特性、存储表示和基本操作的算法实现；4、有较强的逻辑分析能力；5、针对不同的问题选择合适的数据结构，提高算法设计的能力和动手实验的技能；6、学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术；7、本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，符合软件工程的规范，从而培养学生的数据抽象能力。

四、学时、教学文件及参考书学时：本课程总学时为48学时，其中实验为14学时，占总学时的29%o教学文件：《数据结构实验指导书》。

参考书：1、朱战立，《数据结构一使用C语言》，西安交通大学出版社，2004.12、文益民，《数据结构基础教程》，清华大学出版社，2005.13、严蔚敏、吴伟民，《数据结构》（C语言版），清华大学出版社，1997.4五、实验项目的内容和要求实验项目山验证性实验和综合性实验两部分组成。

《数据结构课程设计》实验大纲[1]

《数据结构课程设计》课程实验大纲一、课程名称：数据结构课程设计二、课程性质：其他实践教学环节三、实验学时：36学时四、课程类型：独立设课五、课程适用专业：计算机科学技术专业、计算机科学与技术专业（实验班）、软件工程专业六、教学目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

七、实验教学项目表八、选题要求：在上面实验项目1、2、5中选一个小题做，在实验项目3、4中选择一个小题做，即一共需要完成两个小题。

九、课程设计报告要求：每个实验应该有相应的课程设计报告，包含如下内容：（1）问题描述及分析（2）功能模块及数据结构描述（3）主要算法流程描述（4）使用说明如何运行，如何输入测试数据，会出现的输出结果等，给出实例。

（5）实验及总结调试过程中遇到的主要问题有哪些？如何解决的。

有何结论？课程设计报告的格式要求1．字体设置要求为：（1）标题：黑体小四（2）正文内容：宋体小四号（3）表题与图题宋体五号（4）参考文献：宋体五号2．表格每个表格应有表序和表题，表序和表题应写在表格上方正中，表序后空一格书写表题。

3．插图插图必须精心制作，线条粗细要合适，图面要整洁美观。

每幅插图应有图序和图题，图序和图题应放在图位下方居中处。

4．各类参考文献的书写格式如下：连续出版物：[序号]作者.书名.刊名，年，卷号(期号)：起～止页码专(译)著：[序号]作者.书名.(译者).出版地：出版者，出版年.起～止页码论文集：[序号]作者.文章名.文集名.会议地点，年.起～止页码学位论文：[序号]姓名.学位论文题目:[XX学位论文]，授予单位所在地：授予单位，授予年十、课程设计成绩评定：准确评定成绩是课程设计的重点。

《数据结构》课程实验大纲

《数据结构》课程课内上机大纲课内上机学时：2 课程总学时：64适用专业：计算机科学与技术（考试）实验项目数：1、软件工程（考试）、教育技术学（考试）、网络工程（考试）、通信工程（考试）开课教研室：计算机工程大纲执笔人：朱战立一、本课内上机课的基本理论和目的数据结构是计算机学科的核心专业基础课程，是计算机程序设计的重要理论和实践基础。

本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设计方法以及各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。

数据结构课程是一门理论和实践相结合的课程。

课内上机是为训练学生的实际程序设计能力安排的、包含在教学课时内的教学内容。

课内上机目的是：（1）进一步深入理解相关部分的基本概念和授课内容。

（2）进一步提高实际动手进行程序设计的能力。

二、本课内上机课的基本要求（1）认真阅读掌握和课内上机相关的教材内容。

（2）自己编程，可以参考别人的程序设计方法，但不得抄袭别人的程序。

（3）程序有错误时，尽量先自己调试，在自己能力达不到时，可请教同学或询问老师。

（4）及时完成课内上机报告。

三、设置的课内上机项目、课内上机内容和学时分配实验一顺序表的基本操作和简单程序（2学时）课内上机内容如下：（1）阅读教材上顺序表的算法代码，并自己键入这些代码。

（2）设计一个使用顺序表的应用程序。

（3）分析应用程序的运行情况。

四、本课内上机课的考核方法与评分方法本课内上机不是单独开课，是附属于数据结构课程的课内上机，因此，不单独考试。

其成绩和数据结构课程考试结合起来综合评分。

审定人：批准人：。

《数据结构》实验大纲

《数据结构》课程实验教学大纲一、实验课名称：中文名：数据结构英文名：Data Structure二、实验课性质：非独立设课三、适用专业：计算机科学与技术、网络工程、信息工程、软件工程、信息管理与系统四、采用教材及参考书：[1] 严蔚敏，吴伟民著.《数据结构（C语言版）》（第二版）. 北京：清华大学出版社，2007[2] 苏仕华, 数据结构课程设计, 北京：机械工业出版社，2005.5[3] 李春葆，数据结构教程上机实验指导，北京：清华大学出版社，2005.7五、学时学分：课程总学时：54+18 ；课程总学分： 3.5 ；实验课总学时：0.5；六、实验项目名称和学时分配七、实验教学的目的和要求通过上机实践，使学生总体上掌握常用数据结构的基本概念及其不同的实现方法，理解在不同存储结构上实现不同的运算方式的意义，体会其中的编程技巧和规律。

通过本次实验课程，有助于学生熟练使用C、C++和Visual C++语言上机环境、提高高级语言编写、调试程序的能力，养成良好的程序设计风格，编写规范的文档报告，为后续的编译原理、软件工程、数据库原理等课程奠定基础。

八、实验项目的内容和要求1 实验一（1）实验项目名称：线性表的基本操作（2）实验内容：a．输入一组整型元素序列，建立线性表。

b．实现该线性表的遍历。

c．在该线性表中查找某一元素,查找成功显示查找元素，否则显示查找失败。

d．在该线性表中删除或插入指定元素。

（3）实验要求：了解线性表的基本概念，掌握线性表的两种存储结构——顺序存储和链式存储，掌握在两种存储结构上实现线性表的基本操作，掌握用C或C++或Visual C++上机调试线性表操作的基本方法。

（4）应配备的主要设备名称和台件数2 实验二（1）实验项目名称：队列的应用——舞伴配对问题（2）实验内容：利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。

舞会开始时。

依次从男队和女队的队头各出一人配成舞伴。

《数据结构》实验教学大纲

《数据结构》实验教学大纲(Data Structure)课程代码：0610009实验学时：25学时先修课程：《C语言程序设计》、《离散数学》一、目的要求目的：通过实验，可使学生深刻理解各种逻辑结构、存储结构的特性，培养通过实际问题分析其数据对象、基本操作，选择逻辑结构、存储结构灵活应用基本算法，并设计出具有专业水准的应用程序的能力。

要求：熟悉VC++的编程和调试环境，根据实验内容和要求，认真完成程序编写、上机调试、运行结果分析，书写实验报告。

二、实验项目内容及学时分配实验一、单链表的建立、删除和插入（2学时）1. 实验目的要求熟悉C语言的上机环境，进一步掌握C语言的结构特点。

掌握线性表的链式存储结构——单链表的定义及C语言实现。

2. 实验主要内容实现线性表在链式存储结构——单链表中的各种基本操作。

3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验二、栈的建立、插入和删除（2学时）1. 实验目的要求掌握栈的顺序表示和结构特点，描述方法及有关概念。

2. 实验主要内容实现顺序栈的建立、插入、删除的操作算法。

3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验三、队列的建立、插入和删除（2学时）1. 实验目的要求掌握队列的表示和结构特点，描述方法及有关概念。

2. 实验主要内容实现队列的建立、插入、删除的操作算法。

3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验四、模式串的匹配（3学时）1. 实验目的要求掌握串的结构特点和各种基本操作。

2. 实验主要内容实现串的模式匹配算法。

3. 实验类别：专业基础4. 实验类型：验证5. 实验要求：必做6. 主要仪器：微型计算机或相应的设备实验五、稀疏矩阵的转置（2学时）1. 实验目的要求掌握稀疏矩阵的结构特点，描述方法及有关概念。

数据结构实验大纲

数据结构实验大纲《数据结构A》实验大纲课程编码：07040021课程英文名：Data Structure A适用专业：计算机科学与技术本科、网络工程本科、计算机科学与技术（师范）本科实验学时：16学时学分：0.5学分一、实验课程的性质、目的和任务数据结构是计算机专业的一门核心课程，是计算机及相关专业的重要的基础理论课程。

该课程既有较强的理论，又要联系实际。

通过《数据结构》实验的开设，使学生学会分析数据的特性，给出数据结构的描述，写出相应的算法，培养和训练学生编写复杂程序的能力，使学生的编程能力有一个质的提高。

二、实验环境1、硬件：计算机2、软件：vc6.0三、实验内容：实验1抽象数据类型的实现实验（一）实验目的要求1. 了解结构体和抽象数据类型（ADT）的基本概念，及描述方法。

2. 通过对复数抽象数据类型ADT的实现，熟悉VC环境（掌握结构体类型），为以后章节的学习打下基础。

（二）实验学时：2 学时（三）实验类型：验证（四）实验内容1．复数抽象数据类型ADT的描述及实现。

[复数ADT的描述]ADT complex{数据对象：D={ c1,c2 c1,c2∈FloatSet }数据关系：R={ c1 c2 }基本操作：创建一个复数 creat(a);输出一个复数 outputc(a);求两个复数相加之和 add(a,b);求两个复数相减之差 sub(a,b);求两个复数相乘之积 chengji(a,b);等等;} ADT complex;2. 复数ADT实现的源程序如下：#include#include/* 存储表示，结构体类型的定义 */ typedef struct{ float x; /* 实部子域 */float y; /* 虚部的实系数子域 */}comp;/* 子函数的原型声明 */void creat(comp *c);void outputc(comp a);comp add(comp k,comp h);/* 主函数 */main(){ creat(&a); outputc(a);creat(&b); outputc(b);a1=add(a,b); outputc(a1);} /* maijn *//* 创建一个复数 */void creat(comp *c){ float c1,c2;printf("输入实部real x=?");scanf("%f",&c1);printf("输入虚部xvpu y=?");scanf("%f",&c2);(*c).x=c1; c ->y=c2;} /* creat *//* 输出一个复数 */void outputc(comp a){ printf("\n %f+%f i \n\n",a.x,a.y);}/* 求两个复数相加之和 */comp add(comp k,comp h){ comp l;l.x=k.x+h.x; l.y=k.y+h.y;return(l);} /* add */3．将上面源程序输入计算机，进行调试。

10计科数据结构实验大纲

《数据结构》实验教学大纲课程编号：404511043课程类别：专业基础必修课实验学时：实验16学时学分：5适用专业：计算机科学与技术一、实验教学目的和任务数据结构是信息与计算科学专业中一门重要的专业基础课程。

当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。

因此，数据结构课程在计算机应用专业中具有举足轻重的作用。

本课程的任务是：通过实践，学生对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。

二、实验教学基本要求本课程是一门实践性很强的专业课，只有了解这门课程的特点和基本要求，学习时才能做到有的放矢，举一反三，本课程特点主要有以下几个方面：(1) 内容丰富，理论性强。

本课程为以后学习专业基础课和专业课(如：计算机操作系统、数据库原理等)打下良好的基础。

(2) 注重理论联系实际，加强实验环节的训练。

只有通过实验，才能透彻理解基本原理。

三、实验教学内容实验分验证性实验和设计性实验两部分，课外20学时用来完成验证性实验项目，以下的实验一至实验五为验证性实验，验证性实验的具体内容见《数据结构验证性实验指导书》，每个验证性实验项目完成后要提交一份电子实验报告，每份验证性实验报告至少包括实验项目中的三个实验任务，电子验证性实验报告模板见附录1。

实验16学时用来完成设计性实验项目，全班学生分成小组，每组3-4人，设计性实验项目的源程序全部由学生自己设计，同组的同学可以分工协助，每人至少完成设计性实验项目中的一个子任务，必须提前准备好设计性实验项目的代码，实验课开始时马上提交自己的源代码，实验课时老师随即抽取一个小组，首先，由小组学生讲解自己编写的代码并演示执行，接着，由老师和同学根据演示同学的代码提问，由演示的同学回答，如果当堂不能解决，可下去准备，在下次实验课时再来解答。