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

教材学习内容总结

• 第一章

  1.软件质量的8种特征：正确性,可靠性,健壮性,可用性,可维护性,可重用性,可移植性,运行效率。
  2.程序=数据结构+算法
  3.软件=程序+软件工程
  4.数据结构：计算机存储组织数据的方式。

• 第二章

  1.算法效率通常用cpu的使用时间来表示。
  2.增长函数：表示问题（n）大小与我们希望最优化的值之间的关系（空间复杂度：内存空间；时间复杂度：cpu的使用时间）
  3.渐进复杂度表示算法的阶次（可以用大O记法来表示）
  例子：
  4.大O类别：具有相同的效率，但是其增长函数不一定相同
  例子：

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

• 问题1：

  count = 1 while (count < n) { count *=2 }
  count = 1 while (count<=n) { count*=2 }
  第一个的阶次O(logn),第二个的阶次一开始以为是O(logn - 1)

• 问题1解决方案：

  第二个的运行次数确实比上一次少一次，但是主项没有变，所以阶次还是O(logn).

教材中习题

• EX 2.1:

  a.O(n^2)
  b.O(n^3)
  c.O(2^n)
  d.O(n^2logn)

• EX 2.4:

  增长函数：f(n)=n^2/2
  阶次：O(n^2)

• EX 2.5:

  增长函数：f(n)=n(log2(n)
  阶次：O(n(log2(n)）

结对及互评

• 本周结对学习情况
  • 上周各自学习了第一二章的内容，并对课后习题进行了校对和交流。
• 上周博客互评情况

其他

学习进度条

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

参考资料

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