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

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

    课程:《程序设计与数据结构》
    班级: 1723
    姓名: 彭霖
    学号:20172312
    实验教师:王志强
    实验日期: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. 实验过程中遇到的问题和解决过程

    其他(感悟、思考等)

    缺少了码云链接,实验分基本没了。。。

    参考资料

posted @ 2018-12-09 23:24  Silver银色  阅读(158)  评论(0编辑  收藏  举报