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

Posted linanlalala

tags:

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

20172313 2017-2018-2 《程序设计与数据结构》实验三报告
课程:《程序设计与数据结构》
班级: 1723
姓名: 李楠
学号:20172330
实验教师:王志强
实验日期: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,命令行两种)

实验三-查找与排序-3

参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
提交运行结果截图

实验三-查找与排序-4

补充实现课上讲过的排序方法:希尔排序,堆排序,二叉树排序等(至少3个)
测试实现的算法(正常,异常,边界)
提交运行结果截图

实验三-查找与排序-5

完成PP11.3

提交测试代码运行截图,要全屏,包含自己的学号信息

课下把代码推送到代码托管平台

2. 实验过程及结果

实验1:

技术分享图片

技术分享图片

(https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/shiyan3)

实验2:

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

(https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/cn/edu/besti/cs1723/LN2330)

实验3:

技术分享图片

实验4:

技术分享图片

技术分享图片

实验5:

由于as当时有点问题所以未能完成

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

4.其他

这一次的实验都是关于选择和排序的,有很多基础东西上课没有学会的这一次也得到了补充。

5.参考资料

《Java 密码学算法》

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

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

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

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

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

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

20172313 2018-2019-1 《程序设计与数据结构》第三周学习总结