20162311 2017-2018-1 《程序设计与数据结构》第一周学习总结
20162311 2017-2018-1 《程序设计与数据结构》第一周学习总结
教材学习内容总结
- 数据结构的引入，以及数据结构三要素：逻辑结构，存储结构，数据的运算
- 算法效率：解决具体任务时，通常采用效率较高的方法。我的理解是通过算法分析，找出效率高的算法，从而高效地解决问题
- 增长函数：表明问题大小与希望优化的值之间的关系。
- 通过算法的时间效率和空间效率来分析算法性能
- 大O符号：渐进复杂度，及算法的阶，由算法增长函数决定。
教材学习中的问题和解决过程
-问题1：教材295页的图12.3中算法A4对应的时间复杂度是n的4次方，表格之前说的确是指数阶，明显对不上。
-解决方法1：刚准备问老师的时候，王老师就在微信群里答复了刘伟康同学，原来是教材的错误。
-其它的没有什么问题。本周教材的内容较少，也不是很难懂，所以也没什么其它问题
代码调试中的问题和解决过程
-本周无代码
代码托管
结对及互评
本周结对学习情况
其他（感悟、思考等，可选）
本周的博客内容有些少比较水，可能是因为刚开学第一周，没有进入状态吧。不过我感觉这周的内容大部分是需要理解的。比如分析一些程序的时间复杂度。其实感觉多看几遍也就理解了。比如刚开始不太懂的，如下图
一开始真的不懂2的f(n)次方怎么来的，其实f(n)就是循环体执行的次数，而2的f(n)次方就是i的值，当2的f(n)-1次方=n时，i=n,然后循环体再执行一次就结束了。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 |
-
计划学习时间:15小时
-
实际学习时间:10小时
-
改进情况：以后在学习的过程中遇到什么问题或者有什么好的想法，应当立刻写进博客，不要等到最后来写，不然的话很容易忘记。
