《数据结构》实验指导书(C语言版)

《《数据结构》实验指导书(C语言版)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》课程实验指导《数据结构》实验教学大纲课程代码：0806523006开课学期：3开课专业：信息管理与信息系统总学时/实验学时：64/16总学分/实验学分：3.5/0.5一、课程简介数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程序设计的基础，而是编译原理、操作系统、数据廉系统及其它系统程序和人型应川程序开发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的特点、存

2、储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和牢间分析技术。另一方而，木课程的学习过程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。二、实验的地位、作用和目的数据结构是一门实践性较强的棊础课程，木课程实验主要是着眼于原理和应用的结合,通过实验，一方面能使学牛学会把书上学到的知识用于解决实际问题，加强培养学牛如何根据计算机所处

3、理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课程的学习和大型软件的开发扛卜•扎实的基础。另一方血使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。三、实验方式与基本要求实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得出正确结果。具体实验要求如下：1.问题分析充分地分析和理解问题本身，弄清要求，包插功能要求、性能要求、设计要求和约束,以及基本数据特性、数据间联系等等。2.数据结构设计针对要解决的问题，考虑各种可能的数据结构，并且力求从屮选出最佳方案（必须连同算法实

4、现一起考虑），确定主要的数据结构和全程变量。对引入的每种数据结构和全程变量要详细说明其功用、初值利操作的特点。3.算法设计算法设计分概要和详细设计。概耍设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序口顶向下分解成若干程序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题。详细设计则要决定每个模块内部的具体算法，包插输入、处理和输岀。4.测试用例设计准备典型测试数据和测试方案。测试数据要有代农性、敏感性。测试方案包括模块测试和模块集成测试。5.上机调试对程序进行编译，纠正程

5、序屮可能出现的语法错课。调试前，先运行一遍程序看看究竟将会发牛什么。如果情况很糟，则根据事先设计的测试方案并结合现场情况进行错误跟踪,包括打印执行路径或输出中间变量值等手段。1.程序性能分析在运行结果正确的前提下再分析程序中主要算法是否具有较好的时间复杂度和空间复杂度。如果没有，则通过改变数据结构或操作方法使编写的程序性能达到最佳。2.实验总结每个实验完成后耍认真站写实验报告，对程序运行的结构，要认真分析，总结每次实验项H的体会与收获。四、报告与考核每个实验都要求学生根据上机内容写出实验报告，报告要求包括以

6、下七个方而的内容:1.实验目的；2.实验内容；3.实验要求；4.算法设计;5.详细程序清单；6.程序运行结果；7.实验心得体会。考核方式：每个实验项目根据以下两个方而进行考核：1.指导教师随堂抽查学牛的实验过程（包括实验预习、实验出勤、实验结果的测试），并根据抽查结果评定学牛成绩，此成绩占此实验总成绩的70%；2.学生编写课程设计实验报告，每位学生按照实验报告的内容和要求编写详细的实验报告并打卬上交给指导老师，市指导老师根据毎位学牛的完成情况评定成绩，此成绩占实验总成绩的30%。五、设备及器材材料配置硬件：

7、奔腾以上PC机软件：TURBOC、C卄或Java六、实验指导书及主要参考书[1]朱蓉•数据结构实验指导书[2]张铭.数据结构与算法.高教出版社.2008.6[3]张铭.数据结构与算法一一学习指导与习题解析.高教出版社.2009[4]耿国华等数据结构-C语言描述.髙教出版社.2005.7[5]刘怀亮.数据结构（C语言描述）.冶金出版社.2005.2[6]刘怀亮.数据结构（C语言描述）习题与实验指导导.冶金出版社.2005.2[7]蔡子经，丿施伯乐•数据结构教程.上海:复旦大学出版社.1994[8]严蔚敬，吴伟

8、民.数据结构（C语言版）.北京：清华大学出版社.1999；[1]严蹌敏，吴伟民.数据结构题集（C语言版）•北京：清华人学出版社.1999；[2]徐孝凯.数据结构课程实验.北京：清华大学出版社.2002；[3]孟佳娜，胡潇琨.算法与数据结构实验与习题•北京：机械工业出版社.2004.七、实验项目与内容提要序号实验名称目的耍求、内容提要邙艮20字）每组人数实验学时实验类型必做选做所在实验分室1顺序表的基本操作熟悉并完