《数据结构与算法》教学大纲.doc

数据结构与算法教学大纲一、课程的性质和任务课程性质：数据结构与算法是信息与网络技术/现代文秘专业的一门必修专业课。本课程的任务是：通过教学和实践，使学生了解数据结构的基本术语，掌握线性表（数组、线性链表、广义表、栈和队列、字符串等）、树、图等几种基本数据结构的概念及应用，掌握常用的排序与查找的方法；了解文件的基本操作；了解面向对象的数据结构程序设计。二、课时分配本课程教学总时数为90学时，具体课时分配见课时分配表：序号课题名称教学时数小计讲课实验机动1绪论222线性表10823栈和队列12844字符串6425数组和广义表8626树161067图14868查找8629排序86210文件4411机动22总计9062262三、课程教学内容（一）绪论 数据结构的概念及有关术语；算法描述与分析。重点：数据结构的概念及有关术语。（二）线性表 线性表的定义及其基本运算；线性表的顺序存储与链式存储；循环链表与双向链表。重点：线性表的基本运算；线性表的链式存储。实验一：线性表（三）栈和队列 栈与队列的定义、存储、基本运算及应用。重点：栈与队列的基本运算及应用。实验二：栈和队列（四）字符串 字符串的基本概念、存储结构及其运算。重点： 字符串的运算。实验三：字符串（五）数组与广义表 数组的基本概念；稀疏矩阵的存储与运算；广义表的概念、存储、建立与输出。重点：数组、稀疏矩阵与广义表的存储。实验四：数组与广义表（六）树 树的基本概念和术语；二叉树的定义、存储与遍历；线索二叉树；二叉树、树和森林的转换；二叉排序树、哈夫曼树。重点：二叉树的遍历；二叉排序树；哈夫曼树。 实验五：树（七）图 图的基本概念和术语；图的存储结构；图的遍历；求图的连通分量；图的最小生成树；图的最短路径；有向无环图及应用。重点：图的遍历；最小生成树；最短路径。实验六：图。（八）查找 基本概念；静态查找（顺序表查找、有序表查找与索引查找）；动态查找（二叉排序树和二叉平衡树、B-树和B+树）；哈希表查找。重点：静态查找。实验七：查找（九）排序 基本概念；插入排序；交换排序；选择排序；归并排序；基数排序。重点：插入排序、交换排序与选择排序。实验八：排序（十）文件 文件的基本概念；文件的组织；多关键字文件。重点：文件的组织。*实验九：文件读写。（十一）数据结构与面向对象程序设计面向对象的程序设计方法；数据结构程序设计；面向对象的数据结构程序设计。重点：面向对象的数据结构程序设计。四、课程教学的基本要求：、了解数据结构的基本术语、算法复杂度的评价。、掌握线性表的基本概念、存储结构及其基本操作；熟练掌握栈和队列的建立与应用；掌握数组、广义表、字符串的概念、存储及操作；。3、理解树的基本术语；掌握二叉树的遍历、二叉排序树的构造、最优二叉树（哈夫曼树）的构造及其应用等。4、理解图的基本术语；掌握图的几种存储方法、图的遍历、求图的最小生成树、求图的最短路径等图的基本操作。5、掌握几种基本的排序与查找算法。6、了解文件的基本概念及其组织。7、了解面向对象的数据结构程序设计。8、熟练运用TC集成环境调试程序。五、说明、本大纲适用于高中后四年制信息与网络技术/现代文秘专业。、本课程理论与实践相结合