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

《数据结构》实验指导书(C语言版)--第1页 《数据结构》实验指导书(C语言版) 《数据结构》课程实验指导 《数据结构》实验教学大纲 课程代码：0806523006 开学学期：3 开学专业：信息管理与信息系统总学时/实验学 时：64/16 总学分/实验学分：3.5/0.5 一、课程简介 数据结构就是计算机各专业的关键技术基础课。在计算机科学中，数据结构不仅就是 通常程序设计的基础，而且就是编程原理、操作系统、数据库系统及其它系统程序和大型 应用领域程序开发的关键基础。数据结构课程主要探讨各种主要数据结构的特点、计算机 内的则表示方法、处置数据的算法以及对算法性能的分析。通过对本课程的系统自学并使 学生掌控各种数据结构的特点、存储则表示、运算的原理和方法，学会从问题抓起，分析 研究计算机加工的数据结构的特性，以便为应用领域所牵涉的数据挑选适度的逻辑结构、 存储机构及其适当的操作方式算法，并初步掌控时间和空间分析技术。另一方面，本课程 的自学过程也就是展开繁杂程序设计的训练过程，通过对本课程算法设计和上机课堂教学 的训练，还应当培育学生的数据抽象能力和程序设计的能力。 二、实验的地位、作用和目的 数据结构就是一门实践性较强的基础课程，本课程实验主要就是立足于原理和应用领 域的融合，通过实验，一方面能够并使学生学会把书上教给的科学知识用作化解实际问题， 强化培育学生如何根据计算机所处置对象的特点去非政府数据存储和撰写性能不好的操作 方式算法的能力，为以后有关课程的自学和大型软件的研发奠定坚实的基础。另一方面并 使书上的科学知识变活，起著深化认知和有效率掌控教学内容的目的。 三、实验方式与基本要求 实验方式就是上机撰写顺利完成实验项目选定功能的程序，并调试、运转，最终得出 结论恰当结果。具体内容实验建议如下： 1.问题分析 充份地分析和认知问题本身，弄清楚建议，包含功能建议、性能建议、设计建议和约 束，以及基本数据特性、数据间联系等等。 2.数据结构设计 针对必须化解的问题，考量各种可能将的数据结构，并且力求从中挑选出最佳方案 （必须联同算法同时实现一起考量），确认主要的数据结构和全程变量。对导入的每种数 据结构和全程变量必须详尽表明其功用、初值和操作方式的特点。 《数据结构》实验指导书(C语言版)--第1页 《数据结构》实验指导书(C语言版)--第2页 3.算法设计 算法设计分后概述和详细设计。概述设计着重于化解程序的模块设计问题，这包含考 量如何把被研发的问题程序自顶向下分解成若干程序模块，并同意模块的USB，即为模块 间的相互关系以及模块之间的信息互换问题。详细设计则必须同意每个模块内部的具体内 容算法，包含输出、处置和输入。 4.测试用例设计 准备工作典型测试数据和测试方案。测试数据必须存有代表性、敏感性。测试方案包 含模块测试 1 和模块内置测试。 5.上机调试 对程序展开编程，制止程序中可能将发生的语法错误。调试前，先运转一遍程序看一 看究竟将可以出现什么。如果情况很糟，则根据事先设计的测试方案并融合现场情况展开 错误追踪，包含列印继续执行路径或输入中间变量值等手段。 6.程序性能分析 在运转结果恰当的前提下再分析程序中主要算法与否具备较好的时间复杂度和空间复 杂度。如果没，则通过发生改变数据结构或操作方法并使撰写的程序性能达到最佳。 7.实验总结 每个实验顺利完成后必须深入细致书写实验报告，对程序运行的结构，必须深入细致 分析，总结每次实验项目的体会与斩获。 四、报告与考核