教材学习内容总结
-
12.1 算法效率：在我的理解中，算法是对某一种问题的求解方法。本周的课上算法分为了数值计算和非数值计算。就拿非数值计算来说，PPT中的例子1-查询电话号码分为了顺序结构 顺序查找，有序结构 折半查找，索引结构 分级查找。于是得出结论：数据结构的组织方式和数据的存储方式，都会影响算法的效率。
-
12.2 增长函数和大 O 符号
-
12.3 比较增长函数
-
本周主要学习的是算法，通过对蓝墨云班课上的视频学习（目前只看到C-3）
大概内容如下：- A-1 计算：所谓算法，即特定计算机模型下，旨在解决特定问题的指令序列。
- A-2 算法的有穷性：指出有些算法在代码中是正确的但是还是会出现无穷的情况，例如Hailstone。
- A-3 好算法：好算法要做到：正确、健壮、可读、效率。
- B-1 算法分析：正确性、成本、观察。
- B-2 图灵机
- B-3 RAM
- C-1 大O
- C-2 big Ω
- C-3 复杂度总结
教材学习中的问题和解决过程
（一个模板：我看了这一段文字 （引用文字），有这个问题 （提出问题）。 我查了资料，有这些说法（引用说法），根据我的实践，我得到这些经验（描述自己的经验）。 但是我还是不太懂，我的困惑是（说明困惑）。【或者】我反对作者的观点（提出作者的观点，自己的观点，以及理由）。 ）
-
问题1：在蓝墨云班课的B-2视频图灵机中，视频中演示操作疑似顺序有误。
-
问题1解决方案：刘伟康的建议是将第三步忽略，但我认为应该是将第三第四部的位置调换，但这样第三步中的"<"与"#"号对应不上图灵机的操作。第三步中的"<"应该换成">"因为在图灵机的指令(q,c;d,L/R，P）"q"所代表的是当前的状态，但如图，无论第三步还是第四步所显示的当前状态都是">"。所以图灵机上第四步的操作我认为应该是(>,#,1,R>)。最终未证实正确性，求老师解答······
代码调试中的问题和解决过程
代码托管
（statistics.sh脚本的运行结果截图）
上周考试错题总结
-
-
这个循环将被执行n次
-
-
在处理器速度上增加10倍的速度会使同样的解决方案速度提高10倍，但是这并不能使一个实际的慢速算法变得有用。另一方面，一种渐近更快的算法可以更快地创建出解决方案。请参见图12.3，以说明一个更快的处理器对慢速算法的处理没有多大作用。
结对及互评
- 这个学期换了新的结对伙伴20162330刘伟康，他做事风格相对严肃认真，希望能在他的带领下进步。
点评模板：
- 博客中值得学习的或问题：
- 模版精美
- 遇到的问题都给出了深入解析
- 加入了超链接
- 代码中值得学习的或问题：
- 将蓝墨云班课上提到的算法在代码中实现
本周结对学习情况
- 20162330
- 结对学习内容
- 云班课上的视频
- 图灵机模型
其他（感悟、思考等，可选）
本周代码以理论知识为主，但大多数涉及到数学，我感觉我需要补补了······
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/2 | 5/10 | 了解图灵机和大O符号 |
尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。
-
计划学习时间:10小时
-
实际学习时间:5小时
-
改进情况：下周实际学习时间提高到8个小时
(有空多看看现代软件工程 课件
软件工程师能力自我评价表)
