数据结构专业课程教学大纲

《数据结构专业课程教学大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《静态网页设计》课程教学大纲课程名称（中文/英文）：静态网页设计课程性质：专业基础课必修课适用专业：计算机科学与技术学时数：76其中：实验/上机学时：38学分数：4考核方式：闭卷笔试方式进行考核。成绩构成如下：平吋:10%期中：20%期末：70%先修课程：高级语言程序设计离散数学后续课程：JSP等教学参考书：1•严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，20022.（美）RobertL.Kruse,AlexanderJ.Ryba,数据结构与程序设计（影印版），高等教育出版社,20013.严蔚敏，陈文博，数据结构及应用算法教程，清华大学出版社，2001

2、4.张乃孝，算法与数据结构，高等教育出版社，20025•徐孝凯，数据结构实用教程，清华大学出版社，20016.（美）MarkAllenWeiss,数据结构与算法分析，机械工业出版社，20047.徐绪松，数据结构与算法，高等教育出版社，2004开课部门：计算机系计算机科学与技术教研室课程简介：《数据结构》是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作算法的学科。它主耍内容包括：①数据的逻辑结构一数据关系Z间的逻辑关系；②数据的存储结构一数据的逻辑结构在计算机中的表示；③操作算法一插入、删除、修改、查询、排序等。该课程主要学习数据结构和算法的基本

3、概念和技术，算法的评价标准以及算法的分析方法；学习线性表、栈、队列、串、数组、广义表、树和二叉树、图等典型数据结构的顺序存储结构和链式存储结构；学习在上述数据结构中进行数据插入、删除、遍历以及其他相关应用算法；学习各种查找、排序算法并进行性能分析比较。教学目的和要求《数据结构》是计算机科学与技术专业的一门重要专业基础课。通过本课程学习，要求学生掌握数据结构和算法的基木概念和技术，并设计和应的操作算法。掌握线性表、栈和队列、串、广义表、树和二叉树、图等典型数据结构及相关算法，以及排序、查找等重要技术。该课程的学习目的是：提高学生的算法设计能力，使学生能够对于给定问

4、题选择合适的数据结构，设计高质量算法，能够编写解决复杂问题的程序。该课程为一些后续的计算机专业课程，例如《操作系统》、《编译原理》以及《数据库应用系统开发》等打下扎实深厚的基础，提供知识准备。教学重点和难点学习数据结构和算法的评价标准以及算法的分析方法；学习线性表、栈、队列、树和二叉树、图等典型数据结构的顺序存储结构和链式存储结构及在不同数据结构屮进行数据插入、删除、遍丿刃以及英他相关应用算法；教学方法理论教学，课堂讲授教学主要内容第一章绪论（4学时）1.1《数据结构》课程的学习目的和主要内容1.2《数据结构》课程的发展历史及课程学习的目的1・3基本概念和术语1

5、.4抽象数据类型的表示与实现1.5算法及算法实现第二章线性表（6学时）2.1线性表的定义2.2基于抽象数据类型线性表的操作2.3线性表的存储结构2.4基于顺序存储结构的线性表操作算法2.5基于链式存储结构的线性表操作算法2・6循环链表的操作算法2・7双向链表的操作算法2.8顺序存储线性衣与链式存储线性衣的比较2.9一元多项式的表示及相加第三章栈和队列（4学时）3.1栈的概念2.2栈的存储结构2.3顺序栈的操作算法3・4链栈的操作算法2.5栈的应用举例：表达式求值1.6队列的概念1.7队列的存储结构3.8循环队列的操作算法3.9链队列的操作算法第四章串（4学时）4

6、.1串的概念2.2$的存储结构2.3串的操作算法3.4模式匹配算法的改进：KMP算法第五章数组和广义表（4学时）4.1数组的概念3.2数组的存储结构3.3对称矩阵的压缩存储5.4稀疏矩阵的床缩存储5.5广义表的定义5.6广义表的存储结构5.7广义表的操作算法第六章树（12学时）4.1树的概念1.2二叉树的性质及存储结构6.3二叉树的操作算法2.4线索二叉树及其操作算法6.5树和森林6.6哈夫曼树及其应用第七章图（12学时）7.1图的概念7.2图的存储结构7.3图的遍历3.4图的生成树和最小生成树2.5拓扑排序1.6关键路径7.7最短路径第八章查找（6学时）&1基

7、本概念&2顺序查找8.3二分查找2.4分块查找3.5二叉排序树的查找4.6Hash查找8.7B树和B+树第九章排序（6学时）9.1基木概念5.2冒泡排序4.3选择排序9.4插入排序3.5希尔排序9.6快速排序9.7堆排序9.8归并排序9.9基数排序审核人:执笔人：魏荣华