《数据结构与面向对象程序设计》第九周学习总结

学号 2019-2020-1 《数据结构与面向对象程序设计》第九周学习总结

教材学习内容总结

• 非线性数据结构——————树，元素组织为一个层次结构
• 树的基本概念
  • 概念：树由一组结点和一组边构成，通过结点来存储元素，边表示节点之间的连接
• 树的相关术语：
  • 根节点：e'd
• 二叉排序树
• 递归算法（调用自己）
• 非递归
• 插入
• 最优二叉树/哈夫曼树：平均带权长度最短的二叉树
  • 权值越大的编码离根越近

  • 取两个最小的，相加等于，再排序

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

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

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

代码托管

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

上周考试错题总结

• Abstract methods are used when defining
  • A .interface classes
  • D .arrays
  • E .classes that have no methods
  • An interface is a class that has defined some of its components, but leaves other components (methods) for you to implement. So, these components (methods) are referred to as abstract and defined in the interface class as abstract.
  • 理解：是要重写父类中的所有抽象方法，即接口让我们实现方法，而非没有方法
• Which of the following is true regarding Java classes?
  • A .All classes must have 1 parent but may have any number of children (derived or extended) classes
  • E .All classes can have either 0 or 1 parent class and any number of children (derived or extended) classes
  • Further, since all Java classes inherit either directly or indirectly from the Object class, all Java classes have exactly 1 parent class.
  • 理解：java类与Object类有直接见解的关系，所以每个类都有一个父类，那Object类自己呢？
• A variable declared to be of one class can later reference an extended class of that class. This variable is known as
  • D .polymorphic
  • The term polymorphic means that the variable can have many forms. Under ordinary circumstances, Java is strongly defined that is, a variable, once declared to be of a type, can never change to be of a different type. The exception to this is that polymorphic variables can be any type of derived class (although not at the same time, the variable can change from one type to another).
  • 理解：第九章
• In order to determine the type that a polymorphic variable refers to, the decision is made
  • by the Java run-time environment at run time
    
  • The polymorphic variable can take on many different types, but it is not know which type it has taken on until the program is executing. At the time the variable is referenced, then the decision must be made. That decision is made by the run-time environment based on the latest assignment of the variable.
  • 理解：第九章
• Using the reserved word, super, one can
  • A .access a parent class'constructor(s)
  • B . access a parent class'methods and instance data
  • E .none of the above
  • The super reserved word provides a mechanism for accessing a parent class'methods and instance data (whether or not they are hidden). In addition, a parent class'constructor(s) may be accessed using super. So the correct answer is the combination of A and B which isn't an option so the correct answer is E.
  • 理解：其实两者都可以
• Interface classes cannot be extended but classes that implement interfaces can be extended.
  • B .false
  • Any class can be extended whether it is an interface, implements an interface, or neither. The only exception to this is if the class is explicitly modified with the word "final" in which case it cannot be extended.
  • 理解：前面带final的不行
• If class AParentClass has a protected instance data x, and AChildClass is a derived class of AParentClass, then AChildClass can access x but can not redefine x to be a different type.
  • B .false
  • A derived class can redefine any of the instance data or methods of the parent class. The parent class'version is now hidden, but can be accessed through the use of super, as in super.x.
  • 理解：可以用super更改x的值
• You may use the super reserved word to access a parent class'private members.
  • 理解：Super will allow access to all non-private members of a parent class but, not to the private ones.

结对及互评

评分标准

1. 正确使用Markdown语法（加1分）：
   • 不使用Markdown不加分
   • 有语法错误的不加分（链接打不开，表格不对，列表不正确...）
   • 排版混乱的不加分
2. 模板中的要素齐全（加1分）
   • 缺少“教材学习中的问题和解决过程”的不加分
   • 缺少“代码调试中的问题和解决过程”的不加分
   • 代码托管不能打开的不加分
   • 缺少“结对及互评”的不能打开的不加分
   • 缺少“上周考试错题总结”的不能加分
   • 缺少“进度条”的不能加分
   • 缺少“参考资料”的不能加分

3. 教材学习中的问题和解决过程, 一个问题加1分

4. 代码调试中的问题和解决过程, 一个问题加1分

5. 本周有效代码超过300分行的（加2分）
   • 一周提交次数少于20次的不加分
6. 其他加分：
   • 周五前发博客的加1分
   • 感想，体会不假大空的加1分
   • 排版精美的加一分
   • 进度条中记录学习时间与改进情况的加1分
   • 有动手写新代码的加1分
   • 课后选择题有验证的加1分
   • 代码Commit Message规范的加1分
   • 错题学习深入的加1分
   • 点评认真，能指出博客和代码中的问题的加1分
   • 结对学习情况真实可信的加1分
7. 扣分：
   • 有抄袭的扣至0分
   • 代码作弊的扣至0分
   • 迟交作业的扣至0分

点评模板：

• 博客中值得学习的或问题：
  • xxx
  • xxx
  • ...
• 代码中值得学习的或问题：
  • xxx
  • xxx
  • ...

• 基于评分标准，我给本博客打分：XX分。得分情况如下：xxx

• 参考示例

点评过的同学博客和代码

• 本周结对学习情况
  • 结对同学学号1
  • 结对照片
  • 结对学习内容
    • XXXX
    • XXXX
    • ...
• 上周博客互评情况
  • 学号1
  • 学号2
  • 学号3
  • 学号4
  • ...

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

xxx
xxx

学习进度条

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

尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

• 计划学习时间:XX小时

• 实际学习时间:XX小时

• 改进情况：

(有空多看看现代软件工程 课件
软件工程师能力自我评价表)

参考资料

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

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

• ...