专业基础实验指导书(实验一).docx

文档介绍：专业基础实验 1 指导书
软件 101、 102
第 1 部分 上机实验
上机实验要求及规范
一、实验目的、要求和任务
数据结构课程具有比较强的理论性， 同时也具有较强的可应用性和实践性。 上机实验是
一个重要的教学环节。学生应该重视实验环节，对于编写程序上机练****具有一定的积极性。
更应该重视 实验的总结、 实验报告的撰写。 对于一名大学生必须严格训练分析总结能力、 书
面表达能力。 需要逐步培养书写科学实验报告以及科技论文的能力。 拿到一个题目， 一般不
要急于编程。按照面向过程的程序设计思路（关于面向对象的训练将在其它后继课程中进行），正确的方法是：首先理解问题，明确给定的条件和要求解决的问题，然后按照自顶向
下，逐步求精，分而治之的策略，逐一地解决子问题 。具体实****步骤如下：
问题分析与系统结构设计
上机实验是针对一个具体的实际问题， 进行程序设计以便解决问题。 首先需要充分地分
析和理解问题本身，弄清要求 做什么 （而不是怎么做）， 限制条件是什么 。按照面向对象技
术的原则，考虑所需设计的 类是什么 ？在主函数中如何使用类对象，如何实现问题的解决。
具体来讲， 搞清实际问题的若干数据元素的逻辑结构（是线性表还是树、图？），确定数据
的存储结构 （是顺序结构还是链表结构？）， 设计哪些有关操作的函数。 将数据存储结构和
算法对应的函数封装成为一个类， 一些重要的典型的算法往往以类的成员函数形式出现。 要
求绘制简明扼要的系统结构图， 主要描述主函数系统结构。 对于复杂重要的算法， 也要绘制
该函数的流程图。
充分地分析和理解问题本身，弄清要求做什么，包括功能要求、性能要求、 设计要求和
约束以及基本数据特性，数据间的联系等。
详细设计和编码
详细设计是对函数（模块）的进一步求精，用伪高级语言或自然语言写出算法框架，这
时不必确定很多结构和变量。编码， 即程序设计。就是对详细设计结果的进一步求精，即用某种高级语言（如 C++语言）表达出来。尽量多设一些注释语句，清晰易懂。尽量临时增加一些输出语句，便于差错矫正，在程序成功后再删去它们。
上机准备
熟悉高级语言用法，如 C++语言。熟悉机器（即操作系统），基本的常用命令。静态检查主要有两条路径， 一是用一组测试数据手工执行程序（或分模块进行）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注释和断言。如果程序中逻辑概念清楚，后者将比前者有效。
上机调试程序
上机调试程序应该分步骤分层次进行。 程序由简到繁、 规模由小到大、 数据量由少到多，
1
逐步完成。
比如，针对一个类它可能有许多函数， 建议首先仅仅调试类的构造函数和输入 / 出函数，
这一步比较简单容易。即使如此，实验数据的规模也从少量几个开始（ 1-3 个），程序调通
之后，再用大量数据（十个到几十个或者更多）实验。此时，还可以排除一些错误。通过这
一阶段，可以排除数据结构设计、构造函数和输入 / 输出函数设计的错误。
然后，再把体现重要算法的函数加入到源程序之中， 这包括：类代码中的函数原型声明、
函数实现的程序代码以及对它的调用语句等等。 此时，实验数据规模也从少量几个开始， 以
便检查算法设计的正确性， 程序基本调通之后， 再用大量数据进行实验。 本阶段还可进一步
排除一些错误。但是，出现错误的范围往往集在新加入的代码段之中。
测试用例设计
准备典型测试数据和测试方案， 测试数据要有代表性、 敏感性， 测试方案包括模块测试和模块集成测试。
整理实****报告
在上机实开始之前要充分准备实验数据，在上机实践过程中要及时记录实验数据，在
上机实践完成之后必须及时总结分析。写出实验报告 , 实验报告的书写格式。
实验报告书写：
1）实验目的及要求
按任务书给出实验目的及要求，实验目的要深刻体会。
2）实验内容
按任务书给出的实验内容抄写
（3）解决问题的思路
1）对实验问题的描述：
2）算法的数据结构；
3）算法基本操作的说明及分析（可能需要流程图）
4）工作表清单
给出算法描述的程序代码（加附页）
5）总结
1）给出测试数据及实验结果分析与评价 ；
2）实验方法的