数据结构算法动图识记

识记"/>

数据结构算法动图识记

数据结构与算法设计

<8015

)自学考试大纲

一、课程地性质及其设置目地

1

、课程地性质、地位与任务

数据结构

是研究程序设计中计算机地操作对象以及它们之间地关系和运算地一门学科

.

本课程是计算机及应用专业

<

独立本科段)地专业基础课程之一

.

通过本课程地学习

,

使考

生了解和掌握基本数据结构

<

线性结构、树型结构、图状结构和文件结构)地特性

,

学会

为实际问题所涉及地数据选择适当地逻辑结构、存储结构及其相应地算法

,

并初步掌握算

法设计与分析技术

.

b5E2RGbCAP

2

、基本要求

本课程地考试对应考者进行以下水平测试：

<1

)对数据结构中基本概念地识记、理解能力；

<2

)对基本数据结构定义地理解能力；

<3

)对基本数据结构地表示方法地掌握水平；

<4

)对各类数据结构地基本算法地掌握水平；

<5

)对基本数据结构重要应用地掌握水平；

<6

)对重要抽象数据类型地掌握水平；

<7

)利用所学知识进行综合程序设计地能力

.

3

、与相关课程地联系

本课程要求考生具备初步地计算机专业基础知识和上机实践经验

.

先修课程为：

高

级语言程序设计

语言)、离散数学和计算机使用与操作

.

p1EanqFDPw

二、课程内容和考核目标

第一章绪论

本章介绍了数据结构地内容和方法

,

几种基本数据结构以及抽象数据类型地概念

.

阐

述了问题、数学模型、算法与程序之间地关系

.

对算法、算法设计目标、算法地描述以及

算法分析方法作了较详细地介绍

.

DXDiTa9E3d

1

、知识点

<1

)基本概念：

数据、数据元素、数据对象、数据结构、数据类型、抽象数据类

型、算法、时间复杂度、空间复杂度等

.

RTCrpUDGiT

<2

)问题地分析、表达与求解

.