自考-数据结构-1-绪论

第一章  绪 论

一、课程内容与要求

本章主要内容有数据结构的基本概念和术语，学习数据结构的意义及算法的描述和分析。介绍了数据结构中常用的基本概念和术语，以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。

二、本章重点难点

本章重点是了解数据结构的逻辑结构、存储结构及数据结构的运算三方面的概念机相互关系，难点就是算法复杂度的分析方法。

三、考情分析

本章主要考查一些数据结构的基本术语的概念（09年1月选择题1题考查了数据项的概念）算法复杂度的分析（08年10月单选题2题，09年10月分单选题2题考查了算法复杂度的求法）

四、串讲内容

引  论

对于一个课题，在计算机领域，一般遵循下面的解决原则：

需求分析          总体设计     模块分割    建立数学模型

解数学模型的算法  程序编制     调试        结果

数据结构涉及到：数学模型的建立和对该模型具体实现的对应的算法。

数据结构的地位：数学、硬件、软件之间。核心专业基础课.

第一节 数据结构的基本概念和术语（识记）

1. 基本术语

数据：是信息的载体，能够被计算机识别存储和加工处理。（数字、字符、声音、图形、图像等等）

数据元素：数据的基本单位。可以进一步细分为若干数据项，数据项是最小单位，不能再细分。常常作为一个整体进行考虑和处理，如纪录/结构。

数据项：数据的不可分割的最小单位，如结构中的域。

数据对象：性质相同的数据元素的集合，是数据的一个子集

2. 数据结构