数据结构原理与分析 01343-湖北省高等教育自学考试大纲【荐】.docVIP

湖北省高等教育自学考试大纲 课程名称：数据结构原理与分析 课程代码：01343 第一部分 课程性质与目标 课程的性质与特点： 《数据结构》是信息技术专业计算机专业的一门重要的专业基础课用计算机解决任何实际问题都离不开数据表示和数据处理而数据的表示和处理的核心问题之一数据结构及其实现正是数据结构课程的基本内容从这个意义上说数据结构课程在知识学习和技能培养两个方面都处于关键性地位本课程不仅为数据库及其应用操作系统概论面向对象程序设计软件工程等后继软件课程提供了必要的知识基础也为计算机及应用的专业人员提供了必要的技能训练 数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分实例均是用C语言（或C++）实现的，故要求较熟练地掌握C语言（或C++）。 第二部分 考核内容与考核目标 第一章 绪论 一、学习目的和要求 通过本章学习，学生需要掌握常用的基本概念，了解本书涉及的逻辑结构和存储结构，对本教材的体系有一个大致的了解。 二、考核知识点与考核目标 （一）基本概念和术语（重点） 数据,数据,数据元素数据结构,数据的逻辑结构与物理结构,逻辑结构与物理结构间的关系。 数据类型、抽象数据类型、数据抽象和信息隐蔽原则，了解什么是面向对象。数据算法的定义、算法的特性、算法的时间代价