关键词:
20172328《程序设计与数据结构》实验三:查找与排序
- 课程:《软件结构与数据结构》
- 班级: 1723
- 姓名: 李馨雨
- 学号:20172328
- 实验教师:王志强老师
- 实验日期:2018年11月19日-2018年11月25日
必修选修: 必修
一、实验要求内容
- 实验1:
- 定义一个Searching和Sorting类,并在类中实现linearSearch(教材P162),SelectionSort方法(P169),最后完成测试。要求不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位
提交运行结果图。
- 定义一个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:
- 编写Android程序对各种查找与排序算法进行测试,提交运行结果截图,推送代码到码云。
二、实验过程及结果
- 实验1的解决过程及结果
- 实验1比较简单,代码之前也实现过了,就直接做了测试用例,测试用例分为以下几种:
- 查找正常
- 找不到f的异常情况
- 越界异常
- 空指针异常
- 排序正常
- 排序的空指针异常
排序的边界测试
- 实验2的解决过程及结果
- 实验二在IDEA上很好实现,只是移动了包,重新编译而已,但是在虚拟机上就不太好实现了。当时遇到了一些问题,可在第三部分详细了解。
- IDEA上运行截图
虚拟机命令行上运行截图
- 实验3的解决过程及结果
Searing算法中又添加了一些查找算法。顺序查找法、二分查找、插值查找、树表查找、分块查找、哈希查找、斐波那契查找法。其中有些算法的实现还是需要多多思考,在编写的时候也遇到了一些问题。
- 实验4的解决过程及结果
增加了冒泡排序、插入排序、希尔排序、堆排序、归并排序、快速排序。
- 实验5的解决过程及结果
- 实验5让我去回顾了AS的一些使用,再把已经编写好代码放入即可完成。
我用了一个应用程序,设置了两个Activivty,在第一个界面上设置了跳转到第二个界面的按钮。
三、实验过程中遇到的问题和解决过程
- 问题:在做实验2的时候,要在linuxBash上使用命令行,但是自己已经忘记的差不多了;查了好些资料,勉强做的还算顺利,然后还是提示报错了,应该是在虚拟机上没有junit安装包的问题。
- 解决办法:因为时间紧迫,重新编写了一个main函数来测试两个类,但是符合题目要求,最终在命令行上运行成功。
- 问题:做希尔排序的时候思路有点不清楚,写了好几次都不太对。
- 解决及办法:看了一些博客,总结了一点心得就是:希尔排序就是将数字序列按照一定的间隔分成许多个子序列,在子序列中进行插入排序,然后在合并成一个数字序列;然后再去减小间隔长度,周而复始,最终等到间隔为1的时候就实现了有序。
其他(感悟、思考等)
??当遗忘太快,歇一歇奔跑的脚步,看看自己留下来了什么很重要!
??这次实验的很多内容让我觉得自己对以前的学习积累有些失望,因为遗忘的太快了,有些东西还是掌握的不深刻,还需努力才好。
四、参考资料
20172308实验三《程序设计与数据结构》查找与排序实验报告(代码片段)
201723082018-2019-1实验3《查找与排序》报告课程:《程序设计与数据结构》班级:1723姓名:周亚杰学号:20172308实验教师:王志强实验日期:2018年10月20日必修/选修:必修1.实验内容查找与排序-1:定义一个Searching和Sorting类,并在... 查看详情
201723272018-2019-1《程序设计与数据结构》实验三:查找与排序
201723272018-2019-1《程序设计与数据结构》实验三:查找与排序课程:《Java软件结构与数据结构》班级:201723姓名:马瑞蕃学号:20172327实验教师:王志强实验日期:2018年11月19日必修/选修:必修一、实验内容:实验二查找与排序-1... 查看详情
201723132017-2018-2《程序设计与数据结构》实验三报告
201723132017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:李楠学号:20172330实验教师:王志强实验日期:2018年11月19日必修/选修:必修1.实验内容实验三-查找与排序-1定义一个Searching和Sor... 查看详情
201723252017-2018-2《程序设计与数据结构》实验三报告(代码片段)
201723252017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:邓煜坤学号:20172325实验教师:王志强实验日期:2018年11月19日必修/选修:必修1.实验内容实验三-查找与排序-1定义一个Searching和... 查看详情
实验三-查找与排序-5(选做,加分)补做
题目编写Android程序对各种查找与排序算法进行测试提交运行结果截图推送代码到码云解答importandroid.content.Intent;importandroid.support.v7.app.AppCompatActivity;importandroid.os.Bundle;importandroid.view.View;importandroid.widget.Button;impo 查看详情
201723182017-2018-2《程序设计与数据结构》实验3报告
201723182017-2018-2《程序设计与数据结构》实验3报告课程:《程序设计与数据结构》班级:1723姓名:陆大岳学号:20172318实验教师:王志强实验日期:2018年11月19日必修/选修:必修1.实验内容实验三-查找与排序-1定义一个Searching和So... 查看详情
201723012017-2018-2《程序设计与数据结构》实验三报告
201723012017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:郭恺学号:20172301实验教师:王志强老师助教:张旭升/刘伟康实验日期:2018年5月16日必修/选修:必修1.实验内容实验1:代码规... 查看详情
#学号2017-2018-20172309《程序设计与数据结构》实验三报告(代码片段)
学号2017-2018-20172309《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:王志伟学号:20172309实验教师:王志强老师实验日期:2018年4月18日必修/选修:必修1.实验内容实验三敏捷开发与XP实践(1)... 查看详情
[wut]武理四年课程实验导航
...理四年课程实验导航第一学期暂无收录第二学期面向对象程序设计计算机基础与编程综合实验第三学期数据结构面向对象与多线程综合实验第四学期可视化编程计算机数值分析软件工程基础实验数据结构与算法综合实验第五学期... 查看详情
实验三
201823342019-2020-1《数据结构与面向对象程序设计》实验三报告课程:《程序设计与数据结构》班级:1823姓名:姬旭学号:20182334实验教师:王志强实验日期:2019年9月23日必修/选修:必修1.实验内容参考《实验二Java面向对象程序设... 查看详情
1723222018-2019-1《程序设计与数据结构》实验三报告(代码片段)
1723222018-2019-1《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:张昊然学号:20172322实验教师:王志强助教:张之睿/张师瑜实验日期:2018年11月19日必修/选修:必修1.实验内容此处填写实验的具... 查看详情
2017-2018-2《程序设计与数据结构》实验三报告(代码片段)
学号2017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:康皓越学号:20172326实验教师:王志强实验日期:2018年5月16日必修/选修:必修1.实验内容代码规范协同测试重构密码学应用2.实验... 查看详情
201723112017-2018-2《程序设计与数据结构》实验三报告(代码片段)
201723112017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:赵晓海学号:20172311实验教师:王志强实验日期:2018年5月27日必修/选修:必修1.实验内容(1)代码规范http://www.cnblogs.com/rocedu/p/4... 查看详情
201723132017-2018-2《程序设计与数据结构》实验三报告
201723132017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:余坤澎学号:20172313实验教师:王志强实验日期:2018年5月10日必修/选修:必修1.实验内容编程标准能够使代码更容易阅读和理解... 查看详情
201723032018-2019-1《程序设计与数据结构》实验三报告(代码片段)
201723032018-2019-1《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:范雯琪学号:20172303实验教师:王志强助教:张师瑜/张之睿实验日期:2018年11月19日必修/选修:必修实验内容节点一定义一个Sear... 查看详情
201723152017-2018-2《程序设计与数据结构》实验三报告(代码片段)
201723152017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:胡智韬学号:20172315实验教师:王志强实验日期:2018年4月18日必修/选修:必修1.实验内容(1)代码规范Eclipse的内容替换成IDEA安... 查看详情
201823172019-2020-1《数据结构与面向对象程序设计》实验三报四
学号2019-2020-1《数据结构与面向对象程序设计》实验四报告课程:《程序设计与数据结构》班级:1823姓名:彭衍泰学号:20182317实验教师:王志强实验日期:2019年9月30日必修/选修:必修1.实验内容实验过程及结果实验过程中遇到... 查看详情
201723052017-2018-2《程序设计与数据结构》实验三报告(代码片段)
201723052017-2018-2《程序设计与数据结构》实验三报告课程:《程序设计与数据结构》班级:1723姓名:谭鑫学号:20172305实验教师:王志强实验日期:2018年5月27日必修/选修:必修1.实验内容1.代码规范Eclipse的内容替换成IDEA并安装ali... 查看详情