20172307 2018-2019-1 《程序设计与数据结构》实验3报告
课程:《程序设计与数据结构》
班级: 1723
姓名:黄宇瑭
学号:07
实验教师:王志强
实验日期:2018年10月20日
必修/选修: 必修40
实验内容
实验一:定义一个Searching和Sorting类,并在类中实现linearSearch(教材P162 ),SelectionSort方法(P169),最后完成测试。
要求不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位- 实验二:把Sorting.java Searching.java放入 cn.edu.besti.cs1723.(姓名首字母+四位学号) 包中(例如:cn.edu.besti.cs1723.G2301)
把测试代码放test包中
重新编译,运行代码,提交编译,运行的截图(IDEA,命令行两种) 实验三:参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
实验四:补充实现课上讲过的排序方法:希尔排序,堆排序,二叉树排序等(至少3个)
测试实现的算法(正常,异常,边界)
实验过程及结果
(1).实验一:
实验截图:
(2)实验二:
实验截图:
(3)实验三:
实验截图:
(4)实验四:
实验截图:
实验过程中遇到的问题和解决过程
问题1:对命令行的操作有些遗忘
问题1解决方案:通过查找以前的资料和同学的帮助完成了实验
其他(感悟、思考等)
以前的一些知识并没有完全掌握好,还需要继续查漏补缺。