《数据结构及应用》教学大纲.docVIP

- PAGE 4 - 数据结构及应用课程教学大纲 一、课程的基本信息 适应对象：电子信息工程本科专业 课程代码：22E00314 学时分配：总学时64学时，讲授48学时，上机实验16学时 赋予学分：4分 先修课程：C语言程序设计 后续课程：面向对象程序设计等 二、课程性质与任务 《数据结构及应用》是电子信息工程本科专业的一门核心课程，它与电子信息工程本科专业的各门主课都有密切联系，是一门实践性极强的技术基本课，其内容随信息科学与技术的飞速发展而不断更新。课程通过讲授、练习和课外上机实践，培养学生根据求解的要求，选择合适的数据结构，应用抽象数据类型的思想方法，组织数据和算法的能力，培养良好的程序设计方法，为学习各后继课程及实际工程开发打下良好基础。 三、教学目的与要求 1、理解数据结构的基本概念，包括算法、数据类型、抽象数据类型、复杂度的分析等。理解数据结构和程序设计方法的联系和作用。 2、掌握用C描述抽象数据类型的方法，在原有的基础上进一步理解C语言中的一些重要概念，如动态存储结构，指针和链表等。 3、掌握字符串、表、堆栈、队列、树、二叉树、队列、散列表、图等典型的数据结构的概念、性质、实现方法。 4、了解各数据结构之间的关系，包括结构上的关系和实现关系。 5、掌握一些基本的查找和排序方法，如顺序查找、二分查找、树查找、散列、Hash、简单排序、快速排序、堆排序、归并排序、基数排序等。 6、掌握一些重要的应用和算法，如多项式、稀疏矩阵、表达式求值、拓扑排序、哈夫曼树、最短路径、最小生成树、堆排和快排等。 7、掌握经典的算法思想，如分治法、贪心法、动态规划和回溯法； 8、会用时间复杂性和空间复杂度，以评价实现各数据结构的算法和各应用算法的优劣。 四、教学内容与安排 课时安排 本课程共48个课时（课堂讲授48课时），按照课程内容，分成8个教学单元，各单元的课时安排如下表。 序号 单元名称 讲授 讨论 实验 小计 1 绪 论 2 2 2 线性表的顺序存储及其运算 6 2 2 10 3 链表 4 2 2 8 4 串 2 2 5 数组和广义表 2 2 6 树和二叉树 8 2 4 14 7 图 8 2 4 14 8 查找和排序 6 2 4 12 课时合计 38 10 16 64 教学内容 第一单元 绪论 【教学内容】 本课程讲解内容；数据结构的课程地位、整体安排；数据结构的基本概念和术语；算法的描述和算法分析。 【教学重点与难点】 教学重点：数据结构的基本概念和术语；算法的描述和算法分析。 教学难点：算法的描述和算法分析。 【基本要求】 掌握数据结构的基本概念和术语； 理解算法的描述和算法分析； 理解数据结构的地位。 【培养的能力】 对算法的描述方法和评价方式。 第二单元 线性表的顺序存储及其运算 【教学内容】 线性表的逻辑结构；线性表上的运算；栈和队列的概念；栈和队列的运算；栈和队列的应用。 【教学重点与难点】 教学重点：线性表的定义、描述、操作；栈和队列的概念、运算和应用； 。 教学难点：线性表的描述；栈和队列的运算和应用。 【基本要求】 掌握顺序表的定义及逻辑特征； 掌握顺序表上的运算在两种存储结构上的实现； 会编写顺序表上制定要求的算法； 掌握栈和队列的特性，并能实现栈和队列的的基本运算； 能灵活运用栈和队列解决程序设计中的问题。 完成通讯录管理的应用。（实验） 【培养的能力】 线性表的顺序存储结构的操作、实现和解决相关问题的能力。 第三单元 链表 【教学内容】 线性表的链式存储；链表的逻辑结构与定义；链式栈和链式队列的概念和运算；循环链表；链式栈和链式队列的的应用。 【教学重点与难点】 教学重点：线性表的链式存储、定义、描述、操作；链式栈和链式队列的概念、运算和应用；循环链表。 教学难点：链表的逻辑结构与定义；链式栈和链式队列的运算。 【基本要求】 掌握线性链表的结构特点和运算； 掌握栈和队列的链式存储； 掌握循环链表的结构特点和运算； 能灵活运用链式栈和链式队列解决程序设计中的问题。 完成停车场管理的应用。（实验） 【培养的能力】 线性表的链式存储结构的操作、实现和解决相关问题的能力。 第四单元 串 【教学内容】 串类型的定义；串的存储；串的运算实现。 【教学重点与难点】 教学重点：串的存储；串的运算实现。 教学难点：串的运算。 【基本要求】 掌握串类型的定义，串的存储； 理解串的运算实现。 【培养的能力】 串的操作、实现和解决相关问题的能力。 第五单元 数组和广义表 【教学内容】 数组的定义；数据的顺序存储和实现；特殊矩阵的压缩存储；广义表的定义和存储结构。 【教学重点与难点】 教学重点：数据的顺序存储和实现；特殊矩阵的压缩存储；广义表的定义和存储结构。 教学难点：特殊矩阵的压缩存储。 【基本要求】 掌握数组的定