《数据结构》
课程教学大纲
院（系/部）：数学学院
教研室：信息科学教研室
日期：2023年5月
《数据结构》课程教学大纲
课程英文名称：DataStructure课程编码：0413004607
总学分/总学时：4/64理论学时/实验学时：48/16
课程性质：学科基础课先修课程：C语言程序设计
课程负责人：刘继乾适用专业：信息与计算科学、数据科学与大数据
开课单位：数学学院大纲制定者：刘继乾
大纲审定者：刘璐大纲审定时间：2023年5月
本大纲适用2023年版信息与计算科学和数据科学与大数据技术专业人才培养方
案
一、课程简介
本课程是数据科学与大数据技术专业和信息与计算科学专业的一门学科基础课
程，主要研究内容包括数据表示和数据处理两方面。这门课程通过这两方面内容的学
习，为后续软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。
本课程的目的是使学生掌握数据组织、存储和处理的常用方法，主要任务是讨论现实
世界中数据的各种逻辑结构，在计算机中的存储结构以及进行各种非数值运算的算
法。
二、课程目标与毕业要求关系
（一）课程目标
1．知识传授目标
1-1掌握数据结构的基本概念和算法的基本概念。
1-2正确理解几种线性结构的顺序表示及其实现，链式表示及其实现。
1-3掌握二叉树的性质和存储结构、遍历及应用。
1-4掌握图的相关术语，图的存储结构、遍历以及图的几种常见应用。
1-5了解查找和排序的基本概念，掌握几种基本的查找和排序算法。
2.能力培养目标
2-1学会将问题抽象为数学模型的能力
2-2学会将解决问题的思路转变成具体的算法执行步骤的能力
2-3利用计算机解决实际应用问题的能力
3.价值塑造目标
3-1具有较好的职业素养和科学素养
3-2具备较高的家国情怀、民族责任和社会责任
3-3培养工匠精神、公共精神、契约精神、合作精神、创新精神
（二）课程目标对毕业要求的支撑关系
课程目标1-1至1-5支撑毕业要求1.3熟悉大数据相关的计算机科学等交叉学科的
专业知识。课程目标2-1支撑毕业要求3.3能够用规范的数学语言表达自己的思想，能
够对实际问题建立模型进行抽象和分析。课程目标2-2支撑毕业要求2.2具有较强的计
算机编程应用能力，课程目标2-3支撑毕业要求（2.3、3.3）运用大数据知识方法和技术
解决自然科学和社会科学等应用领域中实际问题的能力。
三、教学内容
第一章绪论
【教学内容】
?数据结构的基本概念；
?算法特性、描述；
?算法分析：时间复杂度和空间复杂度；
【教学重点】
?数据结构的基本概念；
?算法分析：时间复杂度和空间复杂度；
【教学难点】
?算法分析
【思政元素】
树立正确的时间观念
【思考题与复习题】
习题1-3
第二章线性表
【教学内容】
?线性表的类型定义：概念、长度、抽象数据类型定义，基本操作的应用；
?线性表的顺序存储结构、构造一个空的线性表、线性表的插入操作、线性表的删
除操作、线性表的查找、线性表的合并，插入、删除算法的算法分析；
?线性表的链式实现、返回线性表第i个数据元素的值、在线性表第i个位置之前
插入元素e、在带头结点的线性表L中删除第i个元素、链表的合并；
?静态链表、循环链表、双向链表；
【教学重点】
?线性表的定义和抽象数据类型；