What :
1.什么是数据结构,2.什么是数据结构的求解问题的过程,3.什么是算法及其描述,4.什么是算法分析基础,5.什么是其他情况的算法分析
1.是指所有数据元素以及数据元素之间的关系,可以看做是相互之间存在着某种特定关系的数据元素的集合。数据结构=数据+结构.
2.ADT=逻辑结构+抽算运算(功能描述)
3.是对特定问题的求解步骤的一种描述,他是指令的有限序列。
4.分析算法占用的资源:(1)cpu时间 时间性能分析
(2)内存空间 空间性能分析
5.最好最坏和平均时间复杂度分析
why
数据结构是大数据的基础。解决问题需要从中提取数据的逻辑和数据的算法结合成抽象数据类型才能进行解决。建立好ADT的逻辑层面后才能进入到现实层面运用算法实现。
那么再到分析层面,得出最好的算法,提高效率。从而最终完成问题。
HOW
1.视频学习
2.ppt学习
3.上课教授
4.同学答疑
5.自我反思