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

教材学习内容总结

很多情况下时间和空间不可兼得。在不同的情况下，要么用时间换空间，要么用空间换时间。
引出算法效率的概念，并通过刷盘子的例子来比较不同的算法怎样产生不同的效率。
在研究算法的时候，准确的增长函数不如算法的渐进复杂度实用
提高CPU的计算速度并不能很好的弥补算法的缺陷

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

判断下列代码的增长函数和阶

1 for (int count = 0; count < n; count ++)
2 {
3     for (int count2 = 0; count2 < n; count2 = count2 + 2)
4     {
5         System.out.println (count, count2);
6     }
7 }

首先判断最外层函数执行次数，一共执行了n次有效的以及一次无效的，同理，内层循环也执行了n次有效的以及一次无效的。所以第一行执行了n+1次，套在外层循环里面的第三行执行了n(n+1)次，在最内层的第五行则执行了n^2次。
所以增长函数为n+1+n(n+1)+n^2。阶是n^2.

代码托管

结对及互评

博客中值得学习的或问题：
- 使用了举实例的方法来阐述不同的算法在效率上会有不同的效果的情况。很生动，便于读者的理解。
- 在排版上有点混乱
代码中值得学习的或问题：
- 本周没有系统性的代码练习

本周结对学习情况

20162319

其他

通过这章的学习我首次接触数据结构相关部分的内容，了解到不同的算法虽然可以达成相同的目的，但是有可能会因为结构上的区别在效率和空间上拉开差距。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	10/10

参考资料

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

转载于:https://www.cnblogs.com/yangjingdian/p/7498314.html

20162302 《程序设计与数据结构》第一周学习总结相关推荐

20155303 2016-2017-2 《Java程序设计》第一周学习总结
20155303 2016-2017-2 <Java程序设计>第一周学习总结教材学习内容总结浏览教材,根据自己的理解每章提出一个问题 Chapter1 Java平台概论:MyProgr ...
《数据结构与面向对象程序设计》第1周学习总结
20182316胡泊 2019-2020-1 <数据结构与面向对象程序设计>第1周学习总结教材学习内容总结简单java程序是有哪些部分组成的 Java程序好的排版布局是怎样的程序开发 ...
20175317 《Java程序设计》第一周学习总结
20175317 <Java程序设计>第一周学习总结教材学习内容总结本周学习了Java大致的开发步骤,完成了课件自带的习题. 学习了在windows与Linux系统下不同的编译方法,掌 ...
20172318 2016-2017-2 《Java程序设计》第一周学习总结
20172318 2016-2017-2 <Java程序设计>第一周学习总结教材学习内容总结在教材中基本明白了计算机系统的运行方式,了解了对于高级语言是使用是掌握好编程的关键,掌握了一 ...
张季跃201771010139《面向对象程序设计（java）》第一周学习总结（改）
张季跃201771010139<面向对象程序设计(java)>第一周学习总结第一部分:课程准备部分填写课程学习平台注册账号, 平台名称注册账号博客园:www.cnblogs.co ...
20155226 2016-2017-2 《Java程序设计》第一周学习总结
20155226 2006-2007-2 <Java程序设计>第一周学习总结教材学习内容总结第一周主要学习了一二章的内容,也浏览了剩余章节,以下是本周主要学习内容总结 1.首先了解了[ ...
张旭升20162329 2006-2007-2 《Java程序设计》第一周学习总结
20162329 2006-2007-2 <Java程序设计>第一周学习总结教材学习内容总结通过打书上的代码熟悉了Java编程的基本过程教材学习中的问题和解决过程 1.因为我的虚拟机 ...
# 2019-2020.3 《java程序设计》第一周学习总结
2019-2020-3 <Java 程序设计>第一周学习总结在本周的学习中,学习到了好多也收获了好多,从最基础的安装虚拟机开始,根据老师的博客中的教程一步一步的进行,在这过程中也遇到了好 ...
20175204 张湲祯 2018-2019-2《Java程序设计》第一周学习总结
20175204 张湲祯 2018-2019-2<Java程序设计>第一周学习总结教材学习内容总结 -第一章Java入门要点: -Java的地位:具有面向对象,与平台无关,安全稳定和多线 ...

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

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

教材学习内容总结

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

代码托管

结对及互评

本周结对学习情况

其他

学习进度条

参考资料

20162302 《程序设计与数据结构》第一周学习总结相关推荐

最新文章

热门文章