数据结构与算法课程教学大纲.docx

数据结构与算法课程教学大纲

第一篇：数据结构与算法课程教学大纲教学大纲数据结构与算法（DataStructures）计算机技术已成为现代化发展的重要支柱和标志，并逐步渗透到人类生活的各个领域。随着计算机硬件的发展，对计算机软件的发展也提出了越来越高的要求。由于软件的核心是算法，而算法实际上是对加工数据过程的描述，所以研究数据结构对提高编程能力和设计高性能的算法是至关重要的。非数值计算问题的数学模型不再是传统的数学方程问题，而是诸如表、树、图之类的数据结构。因此，简单地说，数据结构是一门研究非数值计算的程序设计问题的学科，主要研究数据的逻辑结构、存储结构和算法。一、教学目的与要求---了解数据的逻辑结构和物理结构；教学要求在每章教学内容给出，大体上为三个层次：了解、掌握和熟练掌握。他们的含义大致为：了解是正确理解概念，掌握是学会所学知识，熟练掌握就是运用所学知识解决实际问题。教学目的为：了解算法对于程序设计的重要性；学习掌握基本数据结构的描述与实现方法，熟练掌握典型数据结构及其应用算法的设计。了解算法分析方法。二、教学重点与难点--数据结构中基本概念和术语，算法描述和分析方法。1、链表插入、删除运算的算法。算法时间复杂度2、后缀表达式的算法，数制的换算利用本章的基本知识设计相关的应用问题3、循环队列的特点及判断溢出的条件利用队列的特点设计相关的应用问题4、串的模式匹配运算算法5、二叉树遍历算法的设计利用二叉树遍历算法，解决简单应用问题哈夫曼树的算法6、图的遍历最小生成树最短路径7、二叉排序树查找平衡树二叉树8、堆排序快速排序归并排序三、教学方法与手段-充分利用多媒体教学工具，配合黑板上的教学内容较难部分的算法实现过程演义四、教学内容、目标与学时分配教学内容教学目标课时分配1、绪论数据结构的内容逻辑结构与存储结构算法和算法分析2、线性表线性表的定义与运算线性表的顺序存储线性表的链式存储3、栈栈的定义与运算栈存储和实现栈的应用举例4、队列队列的定义与基本运算队列的存储与实现队列的应用举例5、串串的定义与基本运算串的表示与实现串的基本运算6、树和二叉树树的定义和术语二叉树树的基本概念和术语遍历二叉数和线索二叉树二叉树的转换二叉树的应用哈夫曼树及其应用7、图图的定义和术语图的存储结构图的遍历算法图的连通性8、查找查找的基本概念与静态查找动态查找哈希表了解了解掌握熟练掌握顺序表存储地址的计算掌握单链表的结构特点和基本运算掌握双链表的结构特点和基本运算掌握栈的定义与运算掌握栈的存储与实现熟练掌握栈的各种实际应用掌握队列的定义与基本运算熟练掌握队列的存储与实现掌握循环队列的特征和基本运算了解串的逻辑结构掌握串的存储结构熟练掌握串的基本运算了解了解二叉树熟练掌握二叉树定义和存储结构了解二叉树的遍历算法掌握掌握哈夫曼的建立及编码了解了解熟练掌握熟练掌握了解熟练掌握了解哈希表与哈希方法4学时1学时1学时2学时8学时2学时2学时4学时8学时2学时2学时4学时6学时2学时2学时2学时6学时2学时2学时2学时12学时2学时2学时2学时2学时2学时2学时8学时2学时2学时2学时2学时8学时4学时2学时2学时9、排序12学时插入排序熟练掌握基本思想3学时快速排序了解各种内部排序方法和特点3学时选择排序掌握2学时各种排序方法比较掌握2学时实验内容实验目标课时分配算法编程实验：1、用指针方式编写程序复习C（C++）语言指针、结构体等的用法2、对单链表进行遍历链表的描述与操作实现3、栈及其操作描述方法及操作4、编写串子系统1串的特点及顺序定长存储、操作、查找5、编写串子系统2串的特点及顺序定长存储、操作、查找6、编写树子系统1二叉树的特点及存储方式、创建、显示、遍历等7、编写树子系统2二叉树的特点及存储方式、创建、显示、遍历等8、图子系统图的邻接矩阵的存储、遍历、广度/深度优先搜索9、查找子系统理解查找基本算法、平均查找长度、静态、动态查找等五、考试范围与题型1、考试范围与分数比例1)绪论12%2)线性表17%3)栈7%4)队列6%5)串4%6)树和二叉树14%7)图15%8)查找4%9)排序21%2、考试题型与分数比例1)名词解释18%2)判断对错16%3)填空16%4)单项选择18%5)应用32%六、教材与参考资料1、教材：实用数据结构基础（谭浩强）中国铁道出版社2、参考资料：数据结构（严蔚敏）清华大学出版社数据结构实用教程（徐孝凯）清华大学出版社（撰写人：，审核人：2学时2学时2学时2学时2学时2学时2学时2学时2学时）第二篇：数据结构与算法教学大纲《数据结构》教学大纲一、课程基本信息课程名称：数据结构总学时：64(理论课内学时48，上机课内学时16)课程设计：24课程类型：必修课考试形式：半开卷考试讲课对象：计算机本科建议教材：《数据结构》(C语言版)陈