《数据结构》上机实验的目的和要求

发布 2021-06-02 01:51:28 阅读 7940

通过上机实验加深对课程内容的理解,增加感性认识,提高软件设计、编写及调试程序的能力。

要求所编的程序能正确运行,并提交实验报告。实验报告的基本要求为:

1、 需求分析:陈述程序设计的任务,强调程序要做什么,明确规定:

1) 输入的形式和输出值的范围;

2) 输出的形式;

3) 程序所能达到的功能;

4) 测试数据:包括正确的输入输出结果和错误的输入及输出结果。

2、 概要设计:说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。

3、 详细设计:提交带注释的源程序或者用伪**写出每个操作所涉及的算法。

4、 调试分析:

1) 调试过程中所遇到的问题及解决方法;

2) 算法的时空分析;

3) 经验与体会。

5、 用户使用说明:说明如何使用你的程序,详细列出每一步操作步骤。

6、 测试结果:列出对于给定的输入所产生的输出结果。若有可能,测试随输入规模的增长所用算法的实际运行时间的变化。

数据结构上机作业

1.已知输入x y z三个不相等的整数,试设计一个算法,使这三个数按从小到大的顺序进行排序并输出,并考虑此算法的比较次数和元素的移动次数。2.猴子吃桃子问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉了一半,又多吃了一个 以后每天早上都吃了前一天剩下...

数据结构上机作业

数据结构 上机作业。黑色 必做 蓝色 选作 线性表。1 某软件公司大约有30名员工,每名员工有姓名 工号 职务等属性,每年都有员工离职和入职。把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。动态分配存储,malloc,realo...

数据结构上机作业

以下是数据结构一个学期的基本技能训练,每一个题目对应一个基本技能训练,做好后用学号加姓名为文件名上传到各个文件夹中 1.c语言for循环复习 写一个带for循环的c程序。2.定义一个有100数据元素的整型数组,并初始化保存20个整数。然后向其中插入至少1个整数,插入的位置可以是第5,6,7,8中的任...