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

教材学习内容总结

• 查找
  1.线性查找：从该列表头开始依次比较每一个值，直至找到该目标元素。
  

2.二分查找法：二分查找是从排序列表的中间开始查找，如果没有在那个中间元素则继续查找。运用递归的方式实现

• 排序
  1.选择排序：通过反复地将某一特定值放到它在列表中的最终已排序位置从而完成对某一列表值的排序。
  

2.插入排序：通过反复地将某一特定值插入到该列表某一个已排序的子集中来完成对列表值的排序。

3.冒泡排序：通过重复地比较相邻元素且在必要时将它们互换，从而完成对某个列表的排序。

4.快速排序：通过将列表分区，然后对分区进行递归式排序，从而完成对整个列表的排序。

5.归并排序：通过将列表递归式分成两半直至每一子列表都含有一个元素，然后将这些子列表归并到一个排序顺序中，从而完成对列表的排序。

6.基数排序：基数排序是基于队列处理的。

教材学习中的问题和解决过程

• 问题1：如何创建一个泛型方法

• 问题1解决方案：创建一个泛型方法，需在方法头的返回类型前插入一个泛型声明
  例：

public 
    
      T genericMethod(Class
     
       tClass)throws InstantiationException ,  IllegalAccessException{        T instance = tClass.newInstance();        return instance;}
     
    

代码调试中的问题和解决过程

• 问题1：
• 问题1解决方案：

上周考试错题总结

没有错题。

结对及互评

• 本周结对学习情况
  • 对课本上的诸多疑问点进行了讨论，同时对代码实现过程中遇到的一些问题也通过讨论得以解决。
• 上周博客互评情况

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	6/6
第二周	612/612	1/2	18/24
第三周	516/1128	1/3	16/40
第四周	702/1830	2/5	16/56
第五周	1926/3756	1/6	18/74

参考资料