首页 > 其他 > 详细

20182330 2019-2020-1 《数据结构与面向对象程序设计》实验七报告

时间:2019-11-17 13:13:43      阅读:85      评论:0      收藏:0      [点我收藏+]

20182330 2019-2020-1 《数据结构与面向对象程序设计》实验七报告

课程:《程序设计与数据结构》
班级: 1823
姓名: 魏冰妍
学号:20182330
实验教师:王志强
实验日期:2019年11月4日
必修/选修: 必修

1.实验内容

  1. 定义一个Searching和Sorting类,并在类中实现linearSearch,SelectionSort方法,最后完成测试。 要求不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位。提交运行结果图。
  2. 重构你的代码。把Sorting.java Searching.java放入 cn.edu.besti.cs1823.(姓名首字母+四位学号) 包中(例如:cn.edu.besti.cs1823.G2301)。把测试代码放test包中。 重新编译,运行代码,提交编译,运行的截图(IDEA,命令行两种)
  3. 参考http://www.cnblogs.com/maybe2030/p/4715035.html ,学习各种查找算法并在Searching中补充查找算法并测试提交运行结果截图
  4. 补充实现课上讲过的排序方法:希尔排序,堆排序,二叉树排序等(至少3个)。测试实现的算法(正常,异常,边界)提交运行结果截图(如果编写多个排序算法,即使其中三个排序程序有瑕疵,也可以酌情得满分)

2. 实验过程及结果

实验一

用Junit测试几种情况如下图。
技术分享图片
技术分享图片
技术分享图片

实验二

将文件移入cn.edu.besti.cs1823.G2330的package中,并在虚拟机里运行文件如图
技术分享图片
技术分享图片

实验三

补充了插值查找、 斐波那契查找、树表查找、分块查找、哈希查找如图
技术分享图片

实验四

补充了希尔排序,堆排序,二叉树排序如图
技术分享图片

3. 实验过程中遇到的问题和解决过程

  • 问题1:斐波那契查找的理解?
  • 问题1解决方案:查找要先从斐波那契数列开始。斐波那契数列从第3项开始,每一项都等于前两项之和。即F(n)=F(n-1)+F(n-2)。
  • 斐波那契查找:也叫黄金分割法查找。就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n],将原查找表扩展为长度为Fn,完成后进行斐波那契分割,即F[n]个元素分割为前半部分F[n-1]个元素,后半部分F[n-2]个元素,找出要查找的元素在那一部分并递归,直到找到。
    技术分享图片
  • 问题2:XXXXXX
  • 问题2解决方案:XXXXXX
  • ...

其他(感悟、思考等)

个人觉得查找和排序只是理解就有点难度,实现更难了。我需要主动学习,重点掌握几个易于理解的经常使用的方法,满足基本需要,在这个基础上学习更多的。

参考资料

20182330 2019-2020-1 《数据结构与面向对象程序设计》实验七报告

原文:https://www.cnblogs.com/weiii/p/11875873.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!