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