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

数据结构与算法课内实验实验报告 实验报告 一、实验任务 实验题目：数据结构与算法课内实验 二、实验内容 实验背景：利用数据结构的知识分析鼠标操作者的鼠标行为，评价鼠标的操作效率，比如最大移动速度、平均移动速度等。 实验一 文件读取和数据处理 （一）实验目的：综合运用数据结构所学知识，掌握抽象数据类型的定义方法以及文件操作。 （二）基本要求：读取文本文件数据，自定义合适的抽象数据类型按照要求存储数据，并实现下述要求。 （三）内容提要： 1、数据采集 本次实验，每位同学对自己采集到的数据进行处理。数据采集的要求如下： 1）采集时间：（1）11.15~11.16（数据结构专题实验第4次实验）； （2）11.24（第11周周末）； （3）第5次数据结构专题实验时间； （4）课内实验验收时间待定 2）采集地点：西一楼307； 3）采集时长：每位同学5~10分钟； 4）采集内容：每位同学认真完成指定的鼠标操作，包括鼠标的移动、鼠标单击和鼠标双击（见下述提示1）。 2、数据处理 采集到的数据会以文本的形式保存，一个文本文件称为一个样本。每位同学需要m个样本完成实验。读取文本文件并对数据进行如下操作： 1） 自定义合适的数据结构类型保存读取到的数据，以方便后续的数据处理（原始数据格式见下述提示）； 2） 对一个样本中的数据按照鼠标操作的事件类型（单击和双击）进行切分，一个样本中的数据可以切分为16段（鼠标事件类型的定义见下述提示）； 3） 对于每段数据，如果出现时间戳重复的点，保留第一个点，删掉后面的重复点； 4） 删除掉时间戳重复的点之后，对于每段数据进行如下计算：（1）移动持续时间、（2）移动速度序列、（3）移动加速度序列、（4）平均速度（计算方法见下述提示），自定义一个合适的数据结构类型保存上述4种数据，以方便后续的数据处理。比如定义一个结构体，那么结构体中包含4项分别对应上述计算的4种类型的数据。 实验二 数据排序和查找 （一）实验目的：综合运用数据结构所学知识，掌握抽象数据类型的定义方法，熟悉并熟练运用查找、排序算法以及文件操作。 （二）基本要求：自定义合适的抽象数据类型存储数据，并实现下述要求的查找和排序功能。 （三）内容提要： 1、数据处理 1） 数据处理的过程在第一次实验数据处理的基础上继续进行；经过实验一中1）~4）数据处理之后，对于每个样本，数据被分为16段，每段数据有一个数据结构实体存储本段的段ID和4）中计算得到的4个变量：（1）移动持续时间、（2）移动速度序列、（3）移动加速度序列、（4）平均速度。 2） 对于每段移动，计算平均速度在m个样本上的速度平均值，16段移动可以得到16个速度平均值，对这16个速度平均值进行排序，给出最大和最小速度对应的段ID和平均速度。 3） 对于每段移动，计算移动持续时间在m个样本上的移动持续时间平均值，16段移动可以得到16个移动持续时间平均值，对这16个移动持续时间平均值进行排序，给出最长和最短移动持续时间对应的段ID和移动持续时间。 实验提示 1. 鼠标操作示意图 16段移动，其中，前8段移动以鼠标单击为分割点，后8段移动以鼠标双击为分割点。 fig1鼠标操作示意图 2. 原始鼠标数据格式 文本文件中的数据分多行保存，每一行的数据有4个维度，数据格式为 （鼠标操作类型、x坐标、y坐标、时间戳） table1 鼠标操作类型 鼠标操作类型 数值（十进制） 初始状态 512 移动或静止 512 左键按下 513 左键放开 514 鼠标操作类型 x坐标 y坐标 时间戳 512, 570, 372, 5724860 移动起始点 ... ... ... ... 移动持续中 512, 575, 372, 5724884 移动终止点 513, 576, 372, 5724796 分割点 512, 576, 372, 5724818 点击时间间隔 514, 576, 372, 5724884 分割点 3. 第i点速度计算： 如果x轴速度大于y轴速度，那么第i点的速度等于x轴速度； 如果y轴速度大于x轴速度，那么第i点的