数据结构与算法学习01

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-19

2.数据结构与算法学习012023-04-19

3.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码：2-27
二、预习内容
1、数据结构基本定义：数据、数据元素、数据项、数据对象，重点理解数据结构的定义。
2、理解逻辑结构。集合、线性结构、树形结构、图形结构。数学描述方法。
3、理解存储结构。顺序存储结构、链式存储结构、索引存储结构和哈希存储结构。
4、掌握并理解自定义类型。P11.
5、理解抽象数据类型。
6、算法定义及设计目标。
7、算法的描述——函数描述。
8、重点及难点：算法的时间性能分析。如何分析时间性能——算法的执行时间（不是绝对时间）——原操作执行次数——分析问题规模n的算法频度（问题归一化）——算法执行时间和问题规模n的时间增长分析数学模型相似（数学问题的分析）——循环次数的分析
9、算法空间复杂度——临时变量占用的空间。
三、练习：
教材P26---9、10、11