《数据结构》详细教学大纲.docVIP

《数据结构》教学大纲 课程名称：数据结构 英语名称：data structure 课程代码： 课程性质：专业必修 学分学时数：4/64 适用专业：计算机应用技术、计算机网络技术 修（制）订人： 修（制）订日期：2009年2月5日 审核人： 审核日期： 审定人： 审定日期： 一、课程的性质和目的 （一）课程性质 数据结构是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。它不仅是计算机程序设计的理论基础，而且学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。通过学习本课程，可以让学生掌握计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的逻辑结构和存储结构，设计相应的算法，把现实中的问题转化为计算机内部的表示和处理。学习本课程将为学习后续课程以及提高软件设计水平打下良好的基础。数据结构是计算机专业学生的一门专业必修课。 （二）课程目的 通过数据结构这门课程的学习，让学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及到数据选择适当的逻辑结构、存储结构以及相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范，培养学生的抽象能力。 二、教学内容、重（难）点、教学要求及学时分配 第一章：绪论（4学时） 1、讲授内容： 1、基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。 介绍基本背景知识、了解数据结构的基本概念，理解数据结构的重要性和相关课程的关系。 2、抽象数据类型。 了解抽象数据类型的概念、记法和用法。了解该记法和面向对象程序设计的关系。 3、描述算法所用的类C语言中的一些语法问题和程序设计基本技巧。 了解高级语言的基本构造和控制结构，掌握程序设计基本技巧。了解数据存储的特点，了解指针、链表概念和相关操作对本课程的影响。 4、算法时间复杂度和空间复杂度的分析初步。 了解算法时间复杂度和空间复杂度的概念和基本分析方法。掌握多个分析的范例和相应的结论。理解算法分析的基本原理和对数据结构设计的影响。 2、教学要求： 了解：数据结构的基本概念，抽象数据类型的概念、记法和用法，以及该记法和面向对象程序设计的关系。了解高级语言的基本构造和控制结构，数据存储的特点，指针、链表概念和相关操作对本课程的影响。了解算法时间复杂度和空间复杂度的概念和基本分析方法。 理解：数据结构的重要性和相关课程的关系。 掌握：程序设计基本技巧，多个分析的范例和相应的结论。 3、教学重点： 1、基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。 2、抽象数据类型。 4、难点：算法时间复杂度和空间复杂度的分析初步。 第二章：线性表（10学时） 1、讲授内容： 1、线性表的基本概念和类型定义 掌握线性表的基本概念和类型定义，了解该结构的用途和性质。 2、线性表的顺序存储结构 掌握线性表的顺序存储结构和相应的算法设计。掌握该结构下相应操作示意图的画法。 3、线性表的链接存储结构 掌握线性表的链接存储结构和相应的算法设计。特别是单链表的查找、插入和删除等基本操作的算法。了解循环链表和双向链表的原理和相关的算法设计。掌握该结构下相应操作示意图的画法。 2、教学要求： 了解：线性表结构的用途和性质，循环链表和双向链表的原理和相关的算法设计。 理解： 掌握：线性表的基本概念和类型定义，线性表的顺序存储结构和相应的算法设计以及该结构下相应操作示意图的画法。掌握线性表的链接存储结构和相应的算法设计。特别是单链表的查找、插入和删除等基本操作的算法。掌握循环链表和双向链表的原理和相关的算法设计结构下相应操作示意图的画法。 3、教学重点： 1、线性表的顺序存储结构 2、线性表的链接存储结构 4、难点： 1、线性表的顺序存储结构 2、线性表的链接存储结构 第三章：栈和队列（12学时） 1、讲授内容： 1、栈的类型定义 掌握栈的基本概念和类型定义，了解该结构的用途和性质。 2、栈的顺序存储和链接存储的表示 掌握栈的链接存储结构和相应的操作示意图的画法。 3、在栈的顺序存储和链接存储上进行各种栈操作的算法 掌握栈的链接存储结构下相应的算法设计。