《算法与数据结构》教学大纲
一、使用说明（一）课程性质《数据结构》是一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的先修课程为C程序设计或C程序设计。（二）教学目的学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。（三）教学时数课堂讲授每周4学时，18周，共72学时。（四）教学方法本课程将采用课堂讲授及课堂讨论相结合的交互式教学法，同时辅以必要的上机操作实践。（五）面向专业计算机科学与技术专业。二、教学内容第一章绪论（一）教学目的要求介绍数据结构的一些基本概念，算法的时间复杂度和空间复杂度的分析方法，抽象数据类型的定义和使用以及算法的描述方法。掌握数据结构的一些基本概念，掌握算法的时间复杂度和空间复杂度的分析方法，了解抽象数据类型的定义和使用，了解算法的描述方法。（二）教学内容主要内容：数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。抽象数据类型。算法时间复杂度和空间复杂度的分析。教学重点：有关数据结构的各个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的估算。教学难点：算法时间复杂度和空间复杂度的分析。第一节一、非数值计算二、数据结构课程内容的历史演变三、数据结构研究范围第二节一、数据二、数据结构三、数据类型四、抽象数据类型五、多型数据类型第三节一、固有数据类型抽象数据类型的表示与实现基本概念和术语什么是数据结构
f二、数据抽象抽象数据类型的描述语言三、抽象数据类型的描述语言第四节一、算法二、算法设计的要求三、算法效率的度量四、算法的存储空间需求（三）教学方法与形式课堂讲授、多媒体课件。（四）教学时数4学时。第二章线性表（一）教学目的与要求介绍线性表的基本概念和类型定义，对顺序表和单链表的常用操作方法及其程序实现，循环链表和双向链表的定义和它的插入、删除等操作方法。掌握线性表的基本概念和类型定义；熟练掌握对顺序表和单链表的常用操作方法及其程序实现；掌握循环链表和双向链表的定义和它的插入、删除等r