20162302 《程序设计与数据结构》第二周学习总结

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

教材学习内容总结

分组学习构建之法的内容
掌握java中的泛型类
提前预习教材13章的内容

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

代码托管

上周考试错题总结

• Determine the order of the following pseudocode fragment.

for i = 1 to 2*n
    print i
    print a
    print n
next i、

A.O(1) B.O(log n) C.O(n) D.O(n2) E.O(2n) F.None of the above

• Determine the order of the following pseudocode fragment.

if (a > b) then
    print a
else
    print n
end if

A.O(1) B.O(log n) C.O(n) D.O(n2) E.O(2n) F.None of the above

• Determine the order of the following pseudocode fragment.

j = 1
for i = 1 to n
    j = j * 2 
next i
for k = 1 to j
    x = x + 1
next k

A.O(1) B.O(log n) C.O(n) D.O(n2) E.O(2n) F.None of the above

• An algorithm of order O(2n) is considered faster than an algorithm of order O(n2).
  A.true B.false

An algorithm of order O(n log3 n) is considered faster than an algorithm of order O(n3 log n).
A.true B.false

• An algorithm of order O(n2 log n) is considered faster than an algorithm of order O(n!).
  A.true B.false

结对及互评

结对伙伴博客暂无

本周结对学习情况

• 20162319

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

在这周的学习中误解了老师留下的任务，学习的重点放在提前预习教材的第13章的内容，对于《构建之法》的学习有所欠缺。

学习进度条

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

参考资料

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

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