实验题目:数据结构与算法课内实验
二、实验内容
实验背景:利用数据结构的知识分析鼠标操作者的鼠标行为,评价鼠标的操作效率,比方
最大移动速度、平均移动速度等。
实验一 文件读取和数据处理
〔一〕实验目的:综合运用数据结构所学知识,掌握抽象数据类型的定义方法以及文件操
作。
〔二〕基本要求:读取文本文件数据,自定义合适的抽象数据类型按照要求存储数据,并
实现下述要求。
〔三〕内容提要:
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〕