#20172330 2018-2019-1 《程序设计与数据结构》第四周学习总结

Posted 2021-01-11 linanlalala

20172330 2018-2019-1 《程序设计与数据结构》第二周学习总结

教材学习内容总结

队列

• 1.列表可以分为有序列表、无序列表和索引列表。
• 2.有序列表中的元素具有内在关联，这种关联定义了元素之间的顺序。
• 3.无序列表中的元素按使用者所选择的任意方式排序。
• 4.索引列表为他的元素维护一段连续的数字索引值。
• 5.迭代器是一个对象，它提供了在一个集合上进行迭代操作的手段。
• 6.接口允许我们创建多态使用，其中被调用的方法是基于被引用时的特定对象的。
• 7.在创建联赛赛程时，有序列表是很方便的方式。
• 8.Josephus问题是一个典型的适合用索引列表来求解的计算问题。

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

• 问题1：有序列表、无序列表和索引列表的比较。
• 问题1解决方案：百度后知道了三者不同的地方。
  区别：

• 有序列表，是基于列表中元素的某种特性的。列表基于某个关键值排序，对于已经添加到有序列表中的元素，只要给定了元素的关键值，同时列表已经定义了元素的所有关键值，那么它在列表中就有一个固定的位置。

• 无序列表，各个元素的位置并不基于元素的任何内在特性，但是不要被名字误导， 无序列表中的元素是按照特殊顺序放置，只是这种顺序与元素本身无关，列表的使用者会决定列表的顺序。

• 索引列表，与无序列表类似，索引列表的各个元素之间也不存在能够决定他们在列表中顺序的内在关系。列表的使用者决定了元素的顺序，不过，除此之外，其每个元素都能够从一个数字索引值得到引用，该
  索引值从列表的头开始从0连续增加直到列表末端。当列表发生改变，索引值就响应的调整以保持顺序和连续性。索引列表为他的元素维护一段连续的数字索引值。

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

• 问题1：

代码托管

上周考试错题总结

• 1.A linked implementation of a stack adds and removes elements from the _______ of the linked list.
  A .Front
  B .Rear
  C .Middle
  D .None of the above
  解析：栈类似于放箱子，再拿箱子时要从最上面一个拿即为front.

• 2.A polymorphic reference uses _______________, not the type of the reference, to determine which version of a method to invoke.
  A .the type of the object
  B .the type of the reference
  C .both A and B
  D .none of the above
  解析：多态使用时常常关注的是对象的类型而不是应用的类型。

The implementation of the collection operations should affect the way users interact with the collection.
A .true
B .false

解析：同时使用数组和链表会很复杂。

结对及互评

• 基于评分标准，我给严域俊的博客打分：7分。得分情况如下：

正确使用Markdown语法（加1分）

模板中的要素齐全（加1分）

教材学习中的问题和解决过程, （加3分）

感想，体会真切的（加1分）

点评认真，能指出博客和代码中的问题的（加1分）

• 博客中值得学习的或问题：
  • 图片和文字相结合，方便理解。
  • 增加了博客中的目录，方便查看，同时样式进行了更新，显得更加美观
  • 阅读了许多资料，使得博客更有说服力。
• 代码中值得学习的或问题：
  - commit依旧很详细，有条理性。

点评过的同学博客和代码

• 本周结对学习情况
  • 20172333
  • 结对学习内容
    • 对于课后项目的编写。

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

新的一周学的内容不多，但是包含的方面很多，希望继续加油学习。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	10/10
第二周	700/700	1/2	10/20
第三周	700/700	1/3	10/30

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

• 计划学习时间:10小时

• 实际学习时间:10小时

• 改进情况：

上一周由于课后没有仔细阅读课本，导致测试的时候很多知识点都遗忘，这一次课后花了大量时间去阅读课本，还是很有收获的。

参考资料

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

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