还剩1页未读,继续阅读
文本内容:
数据结构课程教学大纲课程名称数据结构英文名称Data Structures课程编号学时数48其中实验学时数8课外学时数0学分数
3.0适用专业通信工程
一、课程的性质、目的和任务数据结构是计算机科学与技术专业、软件工程专业、网络工程专业及各相关专业的一门专业基础课,也是计算机专业的核心课程主要讨论现实世界中的数据的逻辑结构,数据在计算机中的存储结构以及实现各种操作的算法设计问题本课程的教学目的是使学生熟练掌握数据组织、数据存储和数据处理的基本理论和基本方法,努力培养学生具备一定的分析问题和解决问题的能力,提高学生的独立动手能力及实践能力为以后从事软件开发和应用以及进一步学习后续专业课程打下坚实的基础二课程教学内容的基本要求重点和难点掌握数据结构的基础知识、基本应用认识数据结构的本质、掌握应用数据结构思想,解决实际问题的基本思想和基本方法
(一)绪论了解和掌握数据结构的基本概念,这些概念包括数据、数据元素、数据类型、抽象数据类型、数据逻辑结构、数据存储结构、数据结构上的操作集合、算法及算法特点等了解和掌握算法效率分析的意义和方法重点抽象数据类型表示难点抽象数据类型的概念和表示形式(-)线性表了解线性表的逻辑结构和基本操作;理解线性表的顺序存储结构和实现方法;理解线性表的链式存储结构和实现方法;了解单循环链表和双向链表的概念和基本设计方法重点顺序存储结构和顺序表的设计方法难点单链表的存储结构设计及算法的实现
(三)栈和队列理解栈的概念、顺序栈和链式栈的设计方法;理解队列的概念、顺序循环队列和链式队列的设计方法;了解堆栈和队列的应用方法重点栈和队列的基本概念及其各种操作算法的设计和实现难点栈的应用算法和循环队列的实现
(四)数组熟练掌握数组的概念和数组的静态、动态存储结构;了解特殊矩阵的压缩存储方法;了解稀疏矩阵的基本压缩存储方法重点特殊矩阵和稀疏矩阵的压缩存储方法难点特殊矩阵和稀疏矩阵的存储结构设计及其算法设计
(五)树与二叉树一般了解树的定义、树的表示方法和树的几种典型存储结构;正确理解二叉树的定义、二叉树的性质、二叉树的存储结构和二叉树操作的实现方法;熟练掌握二叉树的遍历算法和二叉树问题的遍历算法设计分析和实现;理解哈夫曼树的概念和哈夫曼树在编码方面的应用方法;了解树与二叉树的转换方法和遍历方法重点二叉树的性质、二叉树的存储结构;二叉树的遍历算法和二叉树遍历算法的应用;哈夫曼树在编码方面的应用方法难点有关树和二叉树的各种递归算法
(六)图一般了解图的基本概念和术语;熟练掌握图的邻接矩阵和邻接表存储结构以及图操作的实现方法;熟练理解图的深度和广度遍历方法和算法设计方法;正确理解最小生成树的概念、以及普里姆算法和单源最短路径的狄克斯特拉算法重点图的邻接矩阵和图的邻接表存储结构;图的深度和广度遍历方法;普里姆算法难点图的两种遍历算法以及各应用问题的求解算法
(七)查找了解查找的基本概念和查找方法的评判标准;正确理解顺序查找,熟练掌握有序查找的算法设计方法,理解索引查找的基本结构;了解二叉排序树的基本结构和插入、删除方法;熟练掌握哈希函数、哈希冲突函数和哈希表的构造方法重点二叉排序树和二叉排序树的插入和删除方法;哈希函数、哈希冲突函数和哈希表的构造方法
(八)排序了解排序的基本概念和排序算法的评判标准;熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、快速排序的算法思想和算法设计方法;正确理解各种排序方法的性能特点重点堆排序、快速排序、的算法思想难点堆排序、快速排序算法设计方法
三、教学方式及学时分配序号主要内容主要教学方式学时分配辅导答疑比例1绪论讲授2112线性表讲授+实验6+2113栈和队列讲授+实验6+2114数组和广义表讲授2115树与二叉树讲授6116图讲授+实验6+2117查找讲授6118排序讲授+实验6+211
四、课程各教学环节的要求(-)实验环节实验一线性表操作要求掌握顺序存储结构的特点和顺序存储结构的常见算法实验二栈和队列操作要求掌握栈和队列操作,设计应用程序进行测试实验三图算法要求掌握图的存储思想及其存储实现、图的深度、广度优先遍历算法思想及其程序实现、图的常见应用算法的思想及其程序实现实验四排序选择要求掌握常见的排序算法的思想及其适用条件、常见的排序算法的程序实现(―)作业根据授课进度,布置作业,每章讲授结束后,收一次作业,批改后做集体答疑,讲解作业中出现的问题
五、本课程与其它课程的联系本课程是自动化、通信专业选修课,其先修课程是C语言程序设计
六、教学参考书目
1、《数据结构------C语言描述》耿国华高等教育出版社
20052、《数据结构实用教程(C/C++描述)》徐孝凯北京清华大学出版社
1999.
123、《数据结构基础》曹桂琴编著大连理工大学出版社
20024、《数据结构与算法设计》王晓东编著电子工业出版社
2002.3。