20162328蔡文琛 大二week01

教材学习内容总结

算法+程序机构=程序
渐进复杂度称为算法的阶。
算法分析是计算机科学的基础课题。
增长函数显示了与问题大小相关的时间或空间的利用率。
算法的阶由算法增长函数的主项决定。
算法的阶给出了算法增长函数的上界。
更快的处理器不能弥补当问题的大小增大时算法的低效率。
分析算法的复杂度时经常需要分析循环的执行情况。
嵌套循环的分析必须要考虑内层和外层的执行情况。
汉诺塔难题有指数度的复杂度，效率非常低，但它的实现却非常简洁优雅。

计算机解决问题的步骤

具体问题（抽象）>>问题模型（数据分析）>>数据结构（算法分析与设计）>>算法（程序设计）>>程序（测试通过）>>问题得解

程序的开发

数据的储存结构

数据的逻辑结构

数据结构的三个要素

好的算法需要具备的条件

几个重要的函数

新的学期开始了，关于Java的学习也进入了一个新的阶段，从上个学期简单的程序设计入门转化为了更加深入的数据结构的设计，说实话，经过这一周的学习，我还是感觉云里雾里，不管是老师上课讲的，还是看网上的视屏，都还有很多的问题没有得到解决。希望在老师的教导和自己的努力下，这些问题都将得到解决。