学号 2017-2018-1 《程序设计与数据结构》第八周学习总结

教材学习内容总结

这一章主要是对多态性的学习：

多态性引用能够随时间变化指向不同类型的对象。
对于多态性引用，方法调用与方法定义代码的绑定在运行时执行。
一个引用变量可以指向有继承关系的任何类的任何对象。
实际将调用的方法版本取决于对象的类型而不是引用变量的类型。
多态性的实质是，每个类很清楚自己如何完成一个指定的行为，并且从某种意义说，每个类的行为都是相同的，多态制允许具有一致性但又独特的方式处理类似的对象。

利用接口实现多口实现多态性
接口名可以声明对象引用变量。
一个接口引用变量可以指向实现该接口的任何类的任何对象。
方法的参数可以是多态性的，，使得方法所接受的参数具有灵活性。
以多态性方式实现的排序算法可对任何一组可比较的对象排序。
学会使用排序法和插入法。
多态性允许用一致性的方法实现不一致的行为。
学会使用线性搜索和二分搜索。

问题1：排序算法的比较
问题1解决方案：如书上所说，选择法排序和插入法排序实质上有同等的效率。但是选择法排序容易理解，大多数情况下能满足需求，并且每个值一次性准确的移动到自己的最终位置，所以优于插入法。

具体举例如下：
```使用选择和插入排序法，写出第3次排序的结果：3 1 9 3 6 2 10
选择排序法：
1 2 3 9 6 3 10

插入排序法：
1 3 3 9 6 2 10。
```

问题2: 搜索当方法的比较
问题2解决方案：就搜索方法而言，二分法远比线性搜索的效率高，但二分搜索要求数据已经经过排序。
如果数据排序相对容易或者数据的搜索量非常大，则使用二分搜索较合适，但是线性搜索的实现相当简单，若长远的看守所的效率不是重要问题时，线性搜索则可能是最佳的选择。
线性查找可以针对任何数组，将数组中的每项依次遍历出来之后，与所要查找项对比。
消耗时间也是不规律的，可能查找项处于数组的第一位，也可能处于数组的最后一位。还有可能数组中完全不存在需要查找的项目。

二分查找法，针对有序数组使用。
因为数组已经有序排列，可以通过将数组从中间分割，将中间项与所需查找项对比；然后再根据对比结果，再次向上或者向下，寻找中间项对比，直至完成查找。
而且，对于查找最开始，可以通过与第一项和最末项的对比，确定查找项是否处于此数组中。

博客中值得学习的或问题：
- 图片和文字相结合，方便理解。
- 增加了博客中的目录，方便查看，同时样式进行了更新，显得更加美观
- 阅读了许多资料，使得博客更有说服力。
代码中值得学习的或问题：
- 我两在做本周的四则运算中，严域俊同学就编写题目输出花费了大量时间，和我也讨论了许多编写类的方法，这种共同协作的态度我们以后一定会继续加强。
- commit依旧很详细，有条理性。

这一周在做课后项目时问题不大，但是在做是四则运算的编写时遇到了很多问题，需要继续努力研究。

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第一周	180/180	2/2	20/25
第二周	312/414	2/4	20/45
第三周	557/971	1/5	25/70
第四周	1217/2242	2/7	44/114
第五周	734/2976	1/8	24/138
第六周	523/3509	1/9	20/158
第七周	697/4206	1/10	24/182
第八周	697/4206	3/113	30/212

这周对于课后练习做的没有那么吃力，但还是存在一些对于类的编写的问题，希望继续加油。