01343数据结构原理与分析.docVIP

课程名称：数据结构原理与分析 课程代码：01343 第一部分 课程性质与目标 课程的性质与特点： 《数据结构》是信息技术专业、计算机应用技术专业的一门重要的专业基础课，用计算机解决任何实际问题都离不开数据表示和数据处理，而数据的表示和处理的核心问题之一数据结构及其实现正是数据结构课程的基本内容，在计算机软件的各个领域中均会使用到该课程的有关知识。从这个意义上说数据结构课程在知识学习和技能培养两个方面都处于关键性地位；本课程的目的和任务是学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。 本课程不仅为数据库及其应用操作系统概论面向对象程序设计软件工程等后继软件课程提供了必要的知识基础、也为计算机及应用的专业人员提供了必要的技能训练。 课程特点 《数据结构》是实践性很强的课程,不仅要注重学习基本理论知识,更要注重上机实践,通过上机实践验证算法的正确性,掌握和巩固所学理论知识。 课程目标与基本要求： 通过本课程的学习，使学生能够： 1、掌握常用数据结构的基本概念； 2、掌握四种常用逻辑结构的特点和数据组织方法； 3、掌握线性表的存储结构及其算法的实现； 4、掌握各种查找及排序的方法和算法实现； 5、掌握树、图的存储结构；了解这两章的相关算法。 6、学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。 7、通过对本课程算法设计和上机实践的训练，还要注重培养学生的数据抽象能力和基本程序设计的能力。 与本专业其他课程的关系 本课程的先修课程为离散数学和高级语言程序设计（C语言和C++语言），后续课程为操作系统、数据库原理等。 数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分实例均是用C语言（或C++）实现的，故要求较熟练地掌握C语言（或C++）。 【课程修读对象】 第二部分 考核内容与考核目标 第一章 绪论 一、学习目的和要求 通过本章学习，学生需要掌握常用的基本概念，了解本书涉及的逻辑结构和存储结构，对本教材的体系有一个大致的了解。 二、考核知识点与考核目标 （一）基本概念和术语（重点） 数据的相关概念：数据,数据项,数据元素。 数据结构的相关概念：数据结构,数据的逻辑结构与物理结构,逻辑结构与物理结构间的关系。 数据类型的相关内容：数据类型、抽象数据类型、数据抽象和信息隐蔽原则，了解什么是面向对象。 识记：数据和数据结构的相关概念。 理解：数据结构的相关概念，区分逻辑结构与物理结构的关系。 （二）算法的描述和分析（一般） 算法的相关内容：算法的定义、算法的特性、算法的时间代价、算法的空间代价。 描述算法的方法：类C语言，能够使用C语言编写程序。 C语言中函数的定义和调用。 识记：描述算法的方法。 应用：分析算法的时间和空间复杂度。 第二章 线性表 一、学习目的和要求 通过本章学习，学生需要了解两种存储方法各自的优缺点，以便针对不同的需求运用合适的存储方式，掌握线性表的逻辑结构的特点、线性表在内存中的两种存储方法，熟练掌握并理解链式存储方法，会针对数据在不同存储方法时的处理以及相应算法的描述，如果有条件还应通过上机来实现算法。 二、考核知识点与考核目标 （一）线性表的逻辑结构（次重点） 线性表的概念、线性表的逻辑结构的特征； 常见的线性表的基本运算（有六种）：线性表的初始化、求表长、读取线性表中的元素、在线性表中查找某个元素、在线性表中插入元素、在线性表中删除元素。 识记：线性表的概念。 理解：逻辑结构的特征。 （二）线性表的顺序存储结构（重点） 顺序存储结构的实现方法：用一维数组实现。 顺序存储结构中任意元素的地址的计算方法。 顺序存储结构的定义。 基于顺序存储结构的算法描述：插入元素、删除元素的算法描述及应用。 1、识记：线性表顺序存储的实现方法。 2、理解：顺序存储结构中任意元素的地址的计算方法、存储结构的定义方法。 3、应用：在存储结构定义的基础上用类C语言描述算法，并能写出标准的C语言程序上机实现。 （三）线性表的链式存储结构（重点） 1）采用链表存储的实现方法；链式存储结构的定义；单链表中结点的表示方法； 2）单链表的相关概念：头结点、头指针、尾结点； 3）单链表算法中常用的C语言的函数：malloc( ),free( )的格式、功能、返回值以及调用方法； 4）指针的定义和使用； 5）链表可分为动态链表和静态链表，主要是对动态链表的理解。 6）单链表的结构、特点。 7）带表头结点的单链表和类定义及相应操作的实现。 8）单链表的类定义、构造函数、单链表的插入与删除算法及其应用。 9）循环链表