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

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))

结对及互评

  • 本周结对学习情况

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

其他

学习进度条

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

参考资料

posted @ 2018-09-09 21:41  做作业  阅读(135)  评论(1编辑  收藏  举报