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

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

教材学习内容总结

• 算法：在特定计算模型下，解决问题的指令序列
• 计算 = 信息处理
  也就是用工具，遵规则，机械的形式进行
• 计算机 = 信息处理工具
• 程序= 算法 + 数据结构
• 数据结构包括：逻辑结构、存储结构、运算

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

• 问题1：
  
  在计算频度的时候，我发现for循环有些难去计算，半天数不清

• 问题1解决方案：我把for循环转换为了while循环，这样更好看一点，代码如下：

i = 0;
while( i < n )
{
j = 0;
while( j < n )
{
x +1;
j++;}
i++;
}

• 问题2：在上课的时候，我不明白为什么算法的效率高低，不以增长函数为标准，而是以阶为标准？为什么阶要忽略掉前面的系数？

• 问题2解决方案：
  在书上，我找到了问题的答案，函数的阶是主要的影响因素，我们更感兴趣的是算法的渐进复杂度，而这个取决于主项，不考虑其他项和常数。

代码实践

• 我按照PPT上面的伪代码，自己编了几个程序，然后再和标准的进行比对，进行学习。

代码托管

（statistics.sh脚本的运行结果截图）

结对及互评

我的结对搭档是20162316刘诚昊同学，希望这学期我们能够砥砺前行、共创辉煌吧，一起努力！

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

这学期从刚开始，我就很快进入了学习状态，上学期说实话，我并不喜欢编程，但是这学期，我摆正了心态，能够静下心来学习Java，优秀的人在各方面都是优秀的，会名列前茅，加油吧！

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

• 计划学习时间:10小时

• 实际学习时间:12小时

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导

• 蓝墨云的PPT