数据结构课程教学大纲-HongweiDong董洪伟.PDF

《 数据结构 》课程教学大纲 课程名称：数据结构 学 分： 4 总学时： 80 理论学时： 48 实验（上机）学时： 32 适用专业：计算机专业 一、课程的性质、目的 《数据结构》是计算机学科的主干基础课，主要介绍基本的数据结构、典型算法及其应用，对计算 机学科而言，《数据结构》是一门承前启后的核心课程，它既提供编写规范的程序的理论基础和实践指 导，又是进一步学习其他如操作系统、编译原理、软件工程、人工智能、计算机网络等软硬件课程的基 础，课程的数据结构和算法是编写软件的核心技术，广泛应用于从系统软件到应用软件、从信息管理系 统到移动网络计算、从嵌入式系统到图像图形软件等各种软件开发中，因此，《数据结构》课程在计算 机科学中占有十分重要的地位。 通过该课程的学习，学生应该能够深刻理解各种常用的数据结构，以及各种数据结构之间的逻辑关 系；同时应该熟练掌握各种数据结构在计算机中的存储表示和在这些数据结构上的运算与实际的算法， 并对于算法的效率能够进行简要的分析，学会数据组织的方法和将实际问题进行计算机表示的方法，如 针对什么样的问题该用怎样的数据结构来表示，能让算法更有效率，也更简单，并培养良好的程序设计 技能。 二、教学基本要求 1、从数据结构的逻辑结构、存储结构和基本操作三个方面去掌握线性表、栈、队列、串、数组、树、 图等常用的数据结构。 2 、掌握在各种常用的数据结构上实现的排序、查找运算。 3、对算法的时间和空间复杂性有一定的分析能力。 4 、针对简单的应用问题，能选择合适的数据结构及设计有效的算法 三、课程教学基本内容 第0章 绪论（2学时） 教学内容：C语言的主要内容复习：变量、函数、结构、指针、数组、内存分配等 教学要求： 掌握C语言的基本语法知识，能编写基本的 C语言程序。 第1章 绪论（2学时） 教学内容： 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 教学要求：了解数据结构的基本概念和术语、掌握算法描述、算法分析方法。 第2章 线性表（6课时） 教学内容： 2.1 线性表的类型和定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式存储和实现 2.4 一元多项式的表示及相加 教学要求：掌握线性表的抽象数据类型定义，线性表的逻辑结构和存储结构，及线性表的各种运算 的实现技巧。 第3章 栈和队列（6课时） 教学内容： 3.1 栈的定义及实现 3.2 栈的应用 3.3 队列的定义及实现 3.4 队列的应用 教学要求：掌握栈和队列这两种最常用的数据结构的逻辑结构、存储结构、运算，初步掌握栈和队 列的运用技巧，应用方法。 第4章 数组（3课时） 教学内容： 4.1 数组的类型定义 4.2 数组的顺序表示和实现 4.3 矩阵的压缩存储 教学要求：掌握数组的定义、顺序存储表示与实现，掌握几种特殊矩阵的存储方法。 第5章 字符串（4课时） 教学内容： 5.1 字符串的类型定义 5.2 字符串的表示和实现