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

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

教材学习内容总结

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

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

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

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

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

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

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

本周暂时没有代码调试。

代码托管

暑期app码云连接:点击这里

本周做业

• EX2.一、EX2.四、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

结对与互评

点评过的同窗博客和代码

• 本周结对学习状况

  • 20172303

  • 结对学习内容
    • 在上课时想她询问了一些关于阶次的计算方法，她为我作了初步的解释，为我以后的学习做出了比较大的帮助。
    • 在空闲时间进一步共同修正APP，如今已经加上了计时功能，而且对界面作了相应的优化。
  • 博客中值得学习的或问题：
    • 博客内容十分详细，对比个人博客而言显得十分优秀。
    • 没有问题。

其余

• 感悟：作出一个好的软件毫不是一件容易的事，与之对应的软件工程的目标很大程度上与其余工程学科是同样的。
• 思考：这学期必定要好好学习！争取保持与上学期的成绩相同！
• 暑期app博客地址（持续更新）：
  - 基础实现：点击这里
  - 增补：计时器的加入：点击这里

学习进度条

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

• 计划学习时间:5小时

• 实际学习时间:8小时

参考资料

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