《数据结构》教学大纲 课程性质 专业必修课 课程编号 xx882034课程名称 数据结构 适用专业 电子信息工程 先修课程 C语言 总学时24其中理论24学时实验0学时学分数1.5 一、课程简介 《数据结构》是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术 专业的核心课程，是操作系统、数据库原理、编译原理、软件工程、人工智能等课程的 基础。通过本课程的学习，使学生掌握数据结构及其运算的原理和技术，为编译原理、 操作系统、算法分析和数据库等课程的学习打下基础，培养学生良好的程序设计风格。 二、课程教学目标 知识目标： 1、了解相关的基本概念，理解算法五大要素： 2、理解线性表的逻辑结构，掌握线性表的存储结构及操作的实现。 3、了解一元多项式的表示：理解栈的定义，表示及实现，掌握表达式求值，理解 并掌握栈与递归过程，理解并掌握队列的定义，表示及实现。 4、了解串的逻辑结构，存储结构，理解并掌握串操作的实现。 5、了解树的基本概念，理解并掌握二又树的性质和存储结构，理解并掌握遍历二 叉树和线索二叉树，深刻理解树的存储结构和遍历，掌握哈夫曼树及其应用。 6、理解图的基本概念及存储结构，深刻理解图的遍历及应用，理解并应用拓扑排 序和关键路径：了解静态查找表（顺序表、有序表、索引顺序表）建立和查找，理解动态 查找表（二叉排序树、平衡二叉树、B-树和B+树）的建立和查找；掌握哈希表的建立。 7、理解动态查找表：了解内部排序概述，理解插入排序，交换排序（起泡排序、快 速排序)，选择排序（简单选择、树形选择、堆），归并排序，基数排序。 能力目标：1 《数据结构》教学大纲 课程性质 专业必修课 课程编号 xx882034 课程名称 数据结构 适用专业 电子信息工程 先修课程 C 语言 总学时 24 其中理论 24 学时 实验 0 学时 学分数 1.5 一、课程简介 《数据结构》是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术 专业的核心课程，是操作系统、数据库原理、编译原理、软件工程、人工智能等课程的 基础。通过本课程的学习，使学生掌握数据结构及其运算的原理和技术，为编译原理、 操作系统、算法分析和数据库等课程的学习打下基础，培养学生良好的程序设计风格。 二、课程教学目标 知识目标： 1、了解相关的基本概念，理解算法五大要素； 2、理解线性表的逻辑结构，掌握线性表的存储结构及操作的实现。 3、了解一元多项式的表示；理解栈的定义，表示及实现，掌握表达式求值，理解 并掌握栈与递归过程，理解并掌握队列的定义，表示及实现。 4、了解串的逻辑结构，存储结构，理解并掌握串操作的实现。 5、了解树的基本概念，理解并掌握二叉树的性质和存储结构，理解并掌握遍历二 叉树和线索二叉树，深刻理解树的存储结构和遍历，掌握哈夫曼树及其应用。 6、理解图的基本概念及存储结构，深刻理解图的遍历及应用，理解并应用拓扑排 序和关键路径；了解静态查找表(顺序表、有序表、索引顺序表)建立和查找，理解动态 查找表(二叉排序树、平衡二叉树、B-树和 B+树)的建立和查找；掌握哈希表的建立。 7、理解动态查找表；了解内部排序概述，理解插入排序，交换排序(起泡排序、快 速排序)，选择排序(简单选择、树形选择、堆)，归并排序，基数排序。 能力目标：