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

Posted m1sty

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了20172318 2017-2018-2 《程序设计与数据结构》第8周学习总结相关的知识,希望对你有一定的参考价值。

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

教材学习内容总结

  • 后绑定:延迟到程序执行时的一个方法调用与一个方法定义的绑定
  • 由继承实现多态性:一个引用变量可以指向有继承关系的任何类的任何对象,实际将调用的方法取决于对象的类型而不是引用变量的类型
  • 利用接口实现多态性:接口名可以用于声明对象引用变量,一个接口引用变量可以指向实现该接口的任何类的任何对象
  • 方法的参数可以是多态性的,使得方法所接收对象的参数具有灵活性
  • 选择法排序:选择法排序算法通过相继的将各值放在自己的最终位置(排序后的位置)来实现数值的有序排列
  • 插入法排序:不断地将新元素插入到已排好序的数列子集中
  • 以多态性方式实现的排序算法可对任何一组可比较的对象排序
  • 排序算法的比较:如果一种算法执行的比较操作比另一种更多,则前者是效率更低的算法
  • 线性搜索:从数列的起点开始,将目标元素依次与每一个值进行比较,最终找到目标元素,或者搜索到数列的终点后发现数列中不存在目标元素
  • 二分搜素:从有序数列的中点开始搜索,如果中点元素不是目标元素,则继续搜索,如1~9的数列要找到7,会在确认5不是目标元素后向6~9的中点搜索,这时中点为7.5,会忽略小数部分,找到目标元素7
  • 多态性允许用一样的方法实现不一样的行为

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

  • 问题1:
  • 问题1解决方案:
  • 问题2:
  • 问题2解决方案:

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

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

  • 问题2:
  • 问题2解决方案:
  • 问题3:
  • 问题3解决方案:

代码托管

技术分享图片

上周考试错题总结

  • 错题1及原因,理解情况
    Polymorphism is achieved by
    A . overloading
    B . overriding
    C . embedding
    D . abstraction
    E . encapsulation
    选B,多态性靠重写实现
  • 错题2及原因,理解情况
    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,两种方法都不需要额外内存
  • 错题3及原因,理解情况
    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,重载也是多态性的一种形式
  • 错题4及原因,理解情况
    It is possible to sort an array of int, float, double or String, but not an array of an Object class such as a CD class.
    A . true
    B . false
    选B,这题答题想的是B,应该是手滑选了A,可以对对象数组进行排序
  • 错题5及原因,理解情况
    A reference variable can refer to any object created from any class related to it by inheritance.
    A . true
    B . false
    选A,一个引用变量可以指向有继承关系的任何类的任何对象,课本原话

点评模板:

  • 博客中值得学习的或问题:
    • 对教材内容解析的非常到位
  • 代码中值得学习的或问题:
    • UML会画不会导入的我还得好好学习学习

      点评过的同学博客和代码

  • 本周结对学习情况
    • 20172312
    • 结对学习内容
      • 课本第九章
      • 实验2
  • 上周博客互评情况

其他(感悟、思考等,可选)

课本简单实验难

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 128/128 1/1 12/12
第二周 212/340 1/2 18/30
第三周 206/546 1/3 20/50
第四周 483/1029 2/5 40/90
第五周 633/1662 1/6 30/120
第六周 560/2222 1/7 20/140
第七周 511/2733 1/8 20/160
第八周 817/3550 3/11 25/185

参考资料






























以上是关于20172318 2017-2018-2 《程序设计与数据结构》第8周学习总结的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

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

20172312 2017-2018-2 结对编程--四则运算实验总结