数据结构与算法课内实验实验报告

《数据结构与算法课内实验实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法课内实验实验报告14实验报告一、实验任务实验题目：数据结构与算法课内实验二、实验内容实验背景：利用数据结构的知识分析鼠标操作者的鼠标行为，评价鼠标的操作效率，比如最大移动速度、平均移动速度等。实验一文件读取和数据处理（一）实验目的：综合运用数据结构所学知识，掌握抽象数据类型的定义方法以及文件操作。（二）基本要求：读取文本文件数据，自定义合适的抽象数据类型按照要求存储数据，并实现下述要求。（三）内容提要：1、数据采集本次实验，每位同学对自己采集到的数据进行处理。数据采集的要求如下：1）采集时间：（1）11.15~11.16（数据结构专题实验第4次实验）；（2）11.24（第11

2、周周末）；（3）第5次数据结构专题实验时间；（4）课内实验验收时间待定2）采集地点：西一楼307；3）采集时长：每位同学5~10分钟；4）采集内容：每位同学认真完成指定的鼠标操作，包括鼠标的移动、鼠标单击和鼠标双击（见下述提示1）。2、数据处理采集到的数据会以文本的形式保存，一个文本文件称为一个样本。每位同学需要m个样本完成实验。读取文本文件并对数据进行如下操作：1）自定义合适的数据结构类型保存读取到的数据，以方便后续的数据处理（原始数据格式见下述提示）；2）对一个样本中的数据按照鼠标操作的事件类型（单击和双击）进行切分，一个样本中的数据可以切分为16段（鼠标事件类型的定义见下述提示）；3

3、）对于每段数据，如果出现时间戳重复的点，保留第一个点，删掉后面的重复点；4）删除掉时间戳重复的点之后，对于每段数据进行如下计算：（1）移动持续时间、（2）移动速度序列、（3）移动加速度序列、（4）平均速度（计算方法见下述提示），自定义一个合适的数据结构类型保存上述4种数据，以方便后续的数据处理。比如定义一个结构体，那么结构体中包含4项分别对应上述计算的4种类型的数据。实验二数据排序和查找（一）实验目的：综合运用数据结构所学知识，掌握抽象数据类型的定义方法，熟悉并熟练运用查找、排序算法以及文件操作。（二）基本要求：自定义合适的抽象数据类型存储数据，并实现下述要求的查找和排序功能。（三）内容提

4、要：1、数据处理1）14数据处理的过程在第一次实验数据处理的基础上继续进行；经过实验一中1）~4）数据处理之后，对于每个样本，数据被分为16段，每段数据有一个数据结构实体存储本段的段ID和4）中计算得到的4个变量：（1）移动持续时间、（2）移动速度序列、（3）移动加速度序列、（4）平均速度。2）对于每段移动，计算平均速度在m个样本上的速度平均值，16段移动可以得到16个速度平均值，对这16个速度平均值进行排序，给出最大和最小速度对应的段ID和平均速度。3）对于每段移动，计算移动持续时间在m个样本上的移动持续时间平均值，16段移动可以得到16个移动持续时间平均值，对这16个移动持续时间平均值

5、进行排序，给出最长和最短移动持续时间对应的段ID和移动持续时间。实验提示1.鼠标操作示意图16段移动，其中，前8段移动以鼠标单击为分割点，后8段移动以鼠标双击为分割点。fig1鼠标操作示意图2.原始鼠标数据格式文本文件中的数据分多行保存，每一行的数据有4个维度，数据格式为（鼠标操作类型、x坐标、y坐标、时间戳）14table1鼠标操作类型鼠标操作类型数值（十进制）初始状态512移动或静止512左键按下513左键放开514eg：鼠标操作类型x坐标y坐标时间戳512,570,372,5724860移动起始点............移动持续中512,575,372,5724884移动终止点513

6、,576,372,5724796分割点512,576,372,5724818点击时间间隔514,576,372,5724884分割点3.第i点速度计算：如果x轴速度大于y轴速度，那么第i点的速度等于x轴速度；如果y轴速度大于x轴速度，那么第i点的速度等于y轴速度。对于每段第一个点，当i=1的时候，i-1等于0，所以第一点的速度记为0。4.第i点加速度计算：对于每段第一个点当i=1的时候，i-1等于0，所以第一个点的加速度记为0。5.移动持续时间：对于每段移动，移动结束点的时间戳减去移动起始点的时间戳。6.平均速度14每一段的平均速度等于该段每一点的速度值之和与该段总点数的比值。三、要点分析

7、题目中涉及的主要知识点：1、抽象数据结构类型的定义及使用。分别定义了四个数据结构类型structRecord（每条记录的存储结构）、structSample（每个样本（文件）的存储结构）structData（读取原始数据时的中间存储结构）structResult（统计结果的存储结构）。2、文件的基本操作。文件的打开及读取数据，写入数据等。3、排序算法。对得到的结果进行排序，得到最大最小值。4、建立哈希函数进行查找操作。四