数据结构与算法B教学大纲
课程编号课程编号：CST0502编号课程名称：数据结构与算法B课程名称课程性质课程性质：理科本科生必修课性质学时：学时学分：学分4课堂教学2（教学实验）周3
先修课程：先修课程计算引论通过学习计算引论，学生要有一定的程序设计能力，能熟练掌握运用C的控制结构，函数定义与调用，数组，结构，指针。基本要求：基本要求1．从每个数据结构的逻辑结构、相应的一组基本运算和实现三个方面去掌握线性表、栈、队列、串、数组、树、图、字典和文件等常用的数据结构。2．掌握在顺序存储结构上实现的重要的排序算法。3．对算法的时间和空间复杂性有一定的分析能力。4．针对简单的应用问题，应能选择合适的数据结构及设计有效的算法解决之。课程内容与考核目标：课程内容与考核目标第1章概论
（一）课程内容111213基本概念和术语学习数据结构的意义算法的描述和分析
（二）学习目的与要求本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。（三）考核知识点与考核要求1．数据结构的基本概念和术语，要求达到“识记”层次。
1
f11121314
数据、数据元素、数据项、数据结构等基本概念。数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。逻辑结构：线性、树、图和集合。存储结构：顺序、链接、索引和散列。。
2．数据结构在程序设计中的作用，要求达到“领会”层次。2122数据结构在程序设计中所起的作用。选择合适的数据结构是解决应用问题的关键步骤。
3．算法的描述和分析，要求达到“领会”层次。31算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度
等概念。大欧表示法。32算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。线性表
第2章
（一）课程内容21222324线性表的逻辑结构线性表的顺序存储结构线性表的链式存储结构顺序表和链表的比较
25串26数组
（二）学习目的与要求本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性r