20172307 2017-2018-2 《程序设计与数据结构》第8周学习总结

20172307 2017-2018-2 《程序设计与数据结构》第8周学习总结

教材学习内容总结

1.多态性可以理解为多种形式。多态性引用能够随时间变化指向不同类型的对象。
2.通过继承来实现多态性。原理是用类名声明一个引用变量时，这个引用变量可以指向该类的任何一个对象，而且也能引用通过继承与它声明的类型有关的任何类的对象。
3.通过接口来实现多态性。原理和继承类似，接口名也可以用做声明对象引用变量的类型。
4.排序：

• 选择性排序：扫描整个数列找到最小值，把最小值与第一个位置的数调换位置，以此类推，第二小的和第二个位置的数调换
• 插入法排序： 从第二个数开始与前面的数依次与前面的数比较，再插入前面的数中。

5.搜索：

• 线性搜索：从第一个端点开始，以线性的方式依次搜索。
• 二分搜索：对有序数列进行二分法的搜索。

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

• 问题1：做自测题10.4发生错误。具体题目：

     MusicPlayer mplayer = new MusicPlayer();
     CDPlayer cdplayer = new CDPlayer();
     mplayer = cdplayer;

其中MusicPlayer类是CDPlayer类的父类。

• 问题1解决方案：通过后面的参考答案，了解到这句是合法的，CDPlayer作为MusicPlayer的子类，也是一种MusicPlayer。相反的cdplayer不能被mplayer赋值，因为mplayer不一定是cdplayer。
• 问题2：对多态性这个概念还是不太理解，对它到底是一个属性还是什么东西不太清楚。
• 问题2解决方案：通过在网上资料的查找，算是有了一个更加清晰的认识：多态性指的是不同的类的对象可以对同一信息进行不同的反应，信息指的是调用方法。
  参考至(Java多态性理解)

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

• 问题1：在做PP10.5时直接调用Sorting里面的方法，结果显示数组不支持该方法
  

• 问题1解决方案：原因是因为DVDCollection没有实现Compare接口。当初对Compare接口如何实现不太懂，这次之后算是有所了解了

代码托管

上周考试错题总结

• We compare sorting algorithms by examining
  A . the number of instructions executed by the sorting algorithm
  B . the number of instructions in the algorithm itself (its length)
  C . the types of loops used in the sorting algorithm
  D . the amount of memory space required by the algorithm
  E . whether the resulting array is completely sorted or only partially sorted
  正确：A 错误：D
  解析：比较算法时，效率是基本标准。一般来说一种排序算法的执行的比较操作比另一种算法更多，则前者便是效率更低的算法。
• Polymorphism is achieved by
  A . overloading
  B . overriding
  C . embedding
  D . abstraction
  E . encapsulation
  正确：B 错误：D
  解析：实现多态性的方式应该是方法的重写。
• Comparing the amount of memory required by selection sort and insertion sort, what can one say?
  A . Selection sort requires more additional memory than insertion sort
  B . Insertion sort requires more additional memory than selection sort
  C . Both methods require about as much additional memory as the data they are sorting
  D . Neither method requires additional memory
  E . None of the above
  正确：D 错误：A
  解析：选择排序和插入排序都不需要额外的内存空间。
• Can a program exhibit polymorphism if it only implements early binding?
  A . Yes, because one form of polymorphism is overloading
  B . No, because without late binding polymorphism cannot be supported
  C . Yes, because so long as the programs uses inheritance and/or interfaces it supports polymorphism
  D . Yes, because early binding has nothing to do with polymorphism
  E . none of the above
  正确：A 错误：B
  解析：利用重载，可以实现只有前绑定的情况下实现多态性。

结对及互评

• 本周结对学习情况

  • 20172311
  • 本周和晓海同学一起完成结对项目，晓海同学帮助我了很多，像是博客的排版什么的也给我很多建议，在这里对他表示由衷的感谢。希望接下来的合作能更加愉快。

• 上周博客互评情况

  • 20172311

其他

本周的学习有些慢了吧，拖了很久才把第十章学完，下一周要加快进度。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	300/500	1/3	18/38
第三周	500/1000	1/4	22/60
第四周	300/1300	1/5	30/90
第五周	700/ 2000	1/6	30/120
第六周	792/2792	1/7	30/150
第七周	823/3559	1/8	30/180
第八周	774/4333	3/9	30/ 210

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导

• Java多态性理解