2008级本科数据结构理论教案1章.docVIP

第一章 绪论 一、教学目标 了解数据结构讨论的范畴，掌握数据与数据结构、数据类型、抽象数据类型的基本概念。 二、教学要求 1．了解数据结构的研究目的和研究内容 2．掌握数据结构中的重要概念和术语 3．掌握算法设计的基本要求以及算法复杂度的分析和计算方法 三、教学内容提要 1、基本概念：理解什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系。 2、面向对象概念：理解什么是数据类型、抽象数据类型、数据抽象和信息隐蔽原则。了解什么是面向对象。由于目前关于这个问题有许多说法，我们采用了一种最流行的说法，即Coad与Yourdon 给出的定义：面向对象 = 对象 + 类 + 继承 + 通信。 3、数据结构的抽象层次：理解用对象类表示的各种数据结构 4、算法与算法分析：理解算法的定义、算法的特性、算法的时间代价、算法的空间代价。 四、教学重点、难点及解决方法 1. 教学重点及难点：本章讨论的都是一些基本概念，重点在于了解有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算 五、课时安排 4学时 六、教学内容 1．概念和术语 数据：是能输入到计算机中并能被计算机程序处理的符号的总称。 数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。 数据对象：是具有相同特征