码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-05-01 23:22:35      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:.net   效率   知识   arrays   排列   run   compiler   图片   interface   

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

教材学习内容总结

第十章多态性

  • 1.后绑定。
    • 效率低于编译阶段的绑定效率。
  • 2.利用继承实现多态性。
  • 3.利用接口实现多态性。
  • 4.排序。
    • 选择法排序。(从左到右扫描到最小的数)
    • 插入法排序。(依次选取数与之前排列好的数列进行比较然后插入)
    • 综合考虑,选择法优于插入法。
  • 5.搜索。
    • 线性搜索。
    • 二分搜索。(必须是按顺序排列好的)
    • 二分搜索的效率高于线性搜索,但是线性搜索的实现比二分搜索简单。
  • 6.多态性设计(多个不同对象执行相同的基本行为,并且行为的不同实现方式取决于对象的具体类型。)

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

  • 问题1:二分搜索时若数组元素个数为双数怎么取中间值?
  • 问题1解决方案:选中间两值相加除以2,然后取整为中间值,进行比较。
  • 问题2:这种实例化语句,如Speaker current = new Philosopher();,怎么理解?
  • 问题2解决方案:这就与多态性有关,可以理解为定义一个实现Speaker接口的类Philosopher,就可以将Philosopher对象(就是current)赋给Speaker接口引用变量。

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

  • 问题1:出现红线的原因

    技术分享图片

  • 问题1解决方案:只能在类中实现接口,不能在有main函数的中实现。

代码托管

技术分享图片

上周考试错题总结

1.Abstract methods are used when defining

  • A . interface classes
  • B . derived classes
  • C . classes that have no constructor
  • D . arrays
  • E . classes that have no methods
  • 答案:A ;我选的:E
  • 分析:接口中全是抽象方法。
  • 单词:1.derived:继承。

2.A variable declared to be of one class can later reference an extended class of that class. This variable is known as

  • A . protected
  • B . derivable
  • C . cloneable
  • D . polymorphic
  • E . none of the above, a variable declared to be of one class can never reference any other type of class, even an extended class
  • 答案:D ;我选的:A
  • 分析:此题与多态性有关,当时还没学,现在学完了多态,很容易理解。(简单理解就是,A类型的变量可以用B类型的方法。)
  • 单词:1.polymorphic:多态。

3.In order to determine the type that a polymorphic variable refers to, the decision is made

  • A . by the programmer at the time the program is written
  • B . by the compiler at compile time
  • C . by the operating system when the program is loaded into memory
  • D . by the Java run-time environment at run time
  • E . by the user at run time
  • 答案:D ;我选的:A
  • 分析:多态变量可以采取许多不同的类型,但不知道它在执行程序之前采取了什么类型。在引用变量时,必须做出决定。这个决定是由运行时环境基于变量的最新赋值来实现的。
  • 单词:1.compiler:编译程序。

点评过的同学博客和代码

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

  • 本周内容中的排序和搜索,在学数组时的视频中有提及,所以不是很难理解。至于有关多态方面的知识,可能会用, 但是还不是很能理解。

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 182/182 1/1 10/10
第二周 458/640 1/2 15/25
第三周 469/1109 2/4 18/43 学会IDEA的使用和调试,学会jdb调试。
第四周 1536/2645 1/5 24/67
第五周 980/3625 1/6 25/92
第六周 870/4495 1/7 16/108
第七周 455/4950 2/9 22/130
第八周 1322/6272 2/11 28/158
  • 计划学习时间:20小时

  • 实际学习时间:28小时

  • 改进情况:本周开始有四则运算的项目,所以在java学习中花费的时间更多,因此博客也多一篇。

参考资料

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

标签:.net   效率   知识   arrays   排列   run   compiler   图片   interface   

原文地址:https://www.cnblogs.com/yu757503836/p/8915516.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!