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

Posted 2021-01-05 zhangyeye233

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

教材学习内容总结

• 本周是新学期的第一周，也只有一节课，课上老师结合教材给我们讲了一堂课，主要内容如下：

  • 高质量软件的主要特征：正确性、可靠性、健壮性、可用性、可维护性、可重用性、可移植性、运行效率、质量问题。
    

  • 阶次O的计算法：忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出的。
  • 处理器运算速度的大幅度提升和大量廉价储存器的涌现也不代表我们能忽略算法分析，而恰恰相反，处理器速度和存储器并不能弥补算法效率的差异。
  • 在嵌套循环中的复杂度分析：需用内层循环的复杂度乘以外层循环的复杂度。

  • 只有可运行得语句才会增加时间复杂度

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

• 问题1：最初对EX2.4中内层循环的for(count2 = 0; count2 < n; count2 = count2 * 2)表示有疑问，这是一个无限循环，无限循环的阶次计算应该没有那么简单。在网上也没有相关的解答。
• 问题1解决方案：随后助教改成了count2 = 1。

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

本周暂时没有代码调试。

代码托管

暑期app码云链接，博客地址在此

本周作业

• EX2.1、EX2.4、EX2.5答案如下图
  

• 过程：
  • EX2.1：通过观察易得答案
  • EX2.4：外层for循环的阶次是O(n)内层for循环阶次也是O(n)，故阶次为0(n^2)，增长函数t(n)=n?n/2?1=n^2/2
  • EX2.5：外层for循环的阶次是O(n)内层为O(logn)故阶次为O(nlogn)，增长函数t(n)=nlogn

其他

• 感悟：做出一个好的软件绝不是一件容易的事，与之对应的软件工程的目标很大程度上与其他工程学科是一样的。
• 思考：这学期一定要好好学习！争取保持与上学期的成绩相同！

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/5000	1.5篇	8小时	认真学习！积极向上

• 计划学习时间:5小时

• 实际学习时间:8小时

参考资料

• 《Java软件结构与数据结构》