20162309《程序设计与设计结构》第三周学习总结

学号 20162309《程序设计与数据结构》第3周学习总结

教材学习内容总结

一、查找:
1.什么是查找：查找是在一组项内找到指定目标或是确定目标不存在的过程。而我们的目标是尽可能高效地完成查找，高效的查找可以减少比较的次数，提高查找的效率。
2.查找的几种常见方法及使用：教材介绍了几种常见的查找方法，同时提出高效查找会减少查找所需的次数，以及比较是进行查找的先决条件之一，这需要调用Comparable类的对象数组，同时也需要实现Comparable接口。这里在网上查找了几个常见的查找方法：线性表、树表、哈希表。首先介绍线性表，分为顺序查找、折半查找、分块查找三种，要注意的是其中折半查找只适用于有序列表，且仅适用于顺序储存结构。原因：折半查找low会指向一个元素而high会指向相邻的下一个元素，然后low和high指向同一个元素，再然后low>high，循环结束，所以循环结束的条件为low<=high)。注意不要忘记最会返回-1。
3.典例：关于二分查找:

二、排序：
1.排序的定义;排序是按某种标准将一列数据按确定的次序重排的过程。所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。
2.几种常见的排序方法及其比较分析：插入排序是这样实现的：1、首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。2、从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。3、重复2号步骤，直至原数列为空。其次是冒泡排序，插入排序是这样实现的：1、首先新建一个空列表，用于保存已排序的有序数列（我们称之为"有序列表"）。2、从原数列中取出一个数，将其插入"有序列表"中，使其仍旧保持有序状态。3、重复2号步骤，直至原数列为空。
3.快速排序：快速排序是几种排序算法中相对高效的一种，实践证明，快速排序是所有排序算法中最高效的一种。快速排序是通过划分表，通过递归的方法对两个子表进行排序，进而完成对一组的排序。它采用了分治的思想：先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。

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

• 问题1：快速排序的实际工作原理是什么，与其他排序方法有什么不同。
• 问题1解决方案：首先快速排序是对冒泡排序的一种改进，冒泡排序按照顺序进行排序，而快速排序将表完全分为两个割裂的部分，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
  

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

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

代码托管

（statistics.sh脚本的运行结果截图）

结对及互评

点评模板：

• 博客中值得学习的或问题：
  -20162313苑洪铭同学的博客内容丰富而有深度，对教材内容理解很深入，同时拓展内容很多，对不同章节的串联和知识点的梳理都很很完善，有很多值得学习的地方。

• 代码中值得学习的或问题：

  • 接口不匹配导致代码无法正常运行。

• 其他

本周结对学习情况

- [结对同学学号1]http://www.cnblogs.com/yuanhongming/

其他（感悟、思考等，可选）

通过本周的学习，我们开始逐渐从知识点的学习转到方法论上，上周的算法分析和本周的查找以及排序都是在java编程上的一些方法上的深入，难度上也在逐渐加大，同时也在很多方面上对上学期的知识进行了考核，将知识点联系起来，同时也需要更多实例的来进行考证，通过了解实例来进行学习。
xxx
xxx

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	60/60	1/1	15/15
第二周	300/500	1/1	18/18
第三周	500/1000	3/3	22/22
第四周	300/1300	2/9	30/90

• 计划学习时间:22小时

• 实际学习时间:22小时