20162311 2017-2018-1 《程序设计与数据结构》第一周学习总结

20162311 2017-2018-1 《程序设计与数据结构》第一周学习总结

教材学习内容总结

• 数据结构的引入，以及数据结构三要素：逻辑结构，存储结构，数据的运算
• 算法效率：解决具体任务时，通常采用效率较高的方法。我的理解是通过算法分析，找出效率高的算法，从而高效地解决问题
• 增长函数：表明问题大小与希望优化的值之间的关系。
• 通过算法的时间效率和空间效率来分析算法性能
• 大O符号：渐进复杂度，及算法的阶，由算法增长函数决定。

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

-问题1：教材295页的图12.3中算法A4对应的时间复杂度是n的4次方，表格之前说的确是指数阶，明显对不上。
-解决方法1：刚准备问老师的时候，王老师就在微信群里答复了刘伟康同学，原来是教材的错误。

-其它的没有什么问题。本周教材的内容较少，也不是很难懂，所以也没什么其它问题

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

-本周无代码

代码托管

结对及互评

本周结对学习情况

• 20162325

其他（感悟、思考等，可选）

本周的博客内容有些少比较水，可能是因为刚开学第一周，没有进入状态吧。不过我感觉这周的内容大部分是需要理解的。比如分析一些程序的时间复杂度。其实感觉多看几遍也就理解了。比如刚开始不太懂的，如下图

一开始真的不懂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小时

• 改进情况：以后在学习的过程中遇到什么问题或者有什么好的想法，应当立刻写进博客，不要等到最后来写，不然的话很容易忘记。