20172318 2017-2018-2 《程序设计与数据结构》实验3报告

Posted m1sty

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了20172318 2017-2018-2 《程序设计与数据结构》实验3报告相关的知识,希望对你有一定的参考价值。

20172318 2017-2018-2 《程序设计与数据结构》实验3报告

课程:《程序设计与数据结构》
班级: 1723
姓名: 陆大岳
学号:20172318
实验教师:王志强
实验日期:2018年11月19日
必修/选修: 必修

1.实验内容

  • 实验三-查找与排序-1
    定义一个Searching和Sorting类,并在类中实现linearSearch(教材P162 ),SelectionSort方法(P169),最后完成测试。
    要求不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位
    提交运行结果图。

  • 实验三-查找与排序-2
    重构你的代码
    把Sorting.java Searching.java放入 cn.edu.besti.cs1723.(姓名首字母+四位学号) 包中(例如:cn.edu.besti.cs1723.G2301)
    把测试代码放test包中
    重新编译,运行代码,提交编译,运行的截图(IDEA,命令行两种)
    (2分)

  • 实验三-查找与排序-3
    参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
    提交运行结果截图
    (3分)

  • 实验三-查找与排序-4
    补充实现课上讲过的排序方法:希尔排序,堆排序,二叉树排序等(至少3个)
    测试实现的算法(正常,异常,边界)
    提交运行结果截图
    (3分,如果编写多个排序算法,即使其中三个排序程序有瑕疵,也可以酌情得满分)

  • 实验三-查找与排序-5
    完成PP11.3
    编写android程序对各种查找与排序算法进行测试
    提交运行结果截图
    推送代码到码云
    (加分3,加到实验中)

2. 实验过程及结果

第一部分

技术分享图片
技术分享图片
技术分享图片
技术分享图片
技术分享图片

第二部分

技术分享图片
技术分享图片
技术分享图片
技术分享图片
技术分享图片

第三部分

技术分享图片
技术分享图片
技术分享图片
技术分享图片
技术分享图片
技术分享图片
技术分享图片

第四部分

技术分享图片
技术分享图片
技术分享图片
技术分享图片

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

问题1:排序是void方法没有返回值测试不了

问题1解决方案:设置get方法返回数组
技术分享图片

问题2:junit方法用assertequals方法时出现结果数组与使用get方法返回数组比较错误 并提示Expected :[Ljava.lang.Integer;@685f4c2e
问题2解决方案将数组改成返回Array.toString(数组)
技术分享图片
技术分享图片

其他(感悟、思考等)

做这个实验蓝墨云上没有要求注明码云链接,然后我就没写链接,因为这个我的实验分基本没了。

参考资料

以上是关于20172318 2017-2018-2 《程序设计与数据结构》实验3报告的主要内容,如果未能解决你的问题,请参考以下文章

20172318 2017-2018-2 《程序设计与数据结构》实验5报告

20172318 2017-2018-2 《程序设计与数据结构》第4周学习总结

# 20172318 2017-2018-2 《程序设计与数据结构》第10周学习总结

20172318 2017-2018-2 《程序设计与数据结构》第7周学习总结

20172318 2017-2018-2 《程序设计与数据结构》第8周学习总结

20172312 2017-2018-2 结对编程--四则运算实验总结