《数据结构》课程教学大纲

1、数据结构课程教学大纲课程编码：08120320课程名称： 数据结构/ Data Structure总学时/学分：64/4（其中理论48学时，实验16学时）适用专业：计算机类一、课程目标通过本课程学习，学生应达到如下目标：目标1：分析算法的时间复杂度和空间复杂度。目标2：依据具体复杂工程问题，设计合适的数据结构。目标3：灵活运用数据查找、排序的常用方法解决复杂工程问题。目标4：根据复杂问题解决方案，编写程序，测试程序，分析结果，形成报告。二、课程目标对毕业要求的支撑毕业要求二级指标点权重(=1)初始程度要求程度课程目标1、工程知识1-4：能利用数学、自然科学和专业知识对复杂计算机工程问题解决方案

2、的复杂性进行分析与判断。0.1L1L4目标12、问题分析2-1：能够利用数学、自然科学及计算机的基本理论知识解释与表达复杂计算机工程问题。0.5L1L4目标20.1L1L4目标34、研究4-1：能够基于计算机领域科学原理并采用科学方法对计算机软硬件及系统问题，独立进行实验设计、算法设计及程序实现，并验证实验、测试算法与程序的正确性。0.3L1L4目标4本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理解)、L3(应用）、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则留空。三、教学过程安排序号知识模块教学内容课时课

3、程目标教学方法1数据结构基本概念(1) 什么是数据结构(2) 数据的逻辑结构(3) 数据的存储结构(4) 算法和算法分析2目标1课堂讲授2线性表(1) 线性表基本概念(2) 线性表的顺序存储(3) 线性表的链式存储(4) 顺序表和链表的比较6目标2课堂讲授+讨论3栈(1) 栈的定义与运算(2) 栈的存储和实现(3) 栈的应用举例4目标2课堂讲授+讨论4队列(1) 队列的定义与运算(2) 队列的存储实现及运算实现(3) 队列的应用举例4目标2课堂讲授+讨论5串(1) 串的定义和基本运算(2) 串的存储结构1目标2课堂讲授6各种类型线性表算法复杂度分析线性表、栈、队列相关算法的复杂度分析1目标1课

4、堂讲授7树和二叉树(1) 树和二叉树的定义，基本术语(2) 遍历二叉树(3) 树和二叉树的存储结构，树与二叉树的转换(4) 哈夫曼树(5) 树和二叉树的应用9目标2课堂讲授+随堂测验8图(1) 图的定义和术语(2) 图的存储结构(3) 图的遍历(4) 图的基本算法及分析8目标2课堂讲授+小作业+随堂测验9树和图算法复杂度分析树和图相关算法的复杂度分析1目标1课堂讲授10查找(1) 基本概念(2) 静态查找表(3) 动态查找表(4) 哈希查找表6目标3课堂讲授11排序(1) 排序的基本概念(2) 插入排序(3) 交换排序(4) 选择排序(5) 归并排序(6) 各种排序方法的比较6目标3课堂讲授+

5、小作业12课内实验实验1. 顺序表的有关操作实验2. 单链表的有关操作实验3. 栈的有关操作实验4. 队列的有关操作实验5. 二叉树的有关操作实验6. 图的有关操作实验7. 查找算法实验8. 排序算法16目标4学生操作教师指导实验报告四、实验或上机内容序号实验项目名称实验目的和任务实验学时实验类型开出要求1顺序表的有关操作实验目的：掌握线性表的顺序存储结构。任务1 输入一组整型元素序列，建立顺序表。实现该顺序表的遍历。在该顺序表中进行顺序查找某一元素,查找成功显示查找元素,否则显示查找失败。2设计型必做（课内）2单链表的有关操作实验目的：掌握线性表的链式存储结构，尤其是掌握指针的用法。任务1：

6、实现单链表的插入和删除操作2设计型必做3栈的有关操作实验目的：掌握栈的顺序存储结构和链式存储结构任务1 实现栈的顺序存储任务2 实现栈的链式存储2设计型必做4队列的有关操作实验目的：掌握队列的顺序存储结构和链式存储结构任务1 实现顺序循环队列任务2 实现队列的链式存储2设计型必做5二叉树的有关操作实验目的：掌握二叉树的链式存储结构和遍历算法任务1 由先序序列构造二叉树，并中序遍历这棵二叉树2设计型必做6图的有关操作实验目的：掌握图的存储结构，深度优先算法任务1 实现邻接矩阵存储图，并实现图的深度优先算法2设计型必做7查找算法实验目的：实现折半查找算法任务1 实现顺序有序表的折半查找算法2设计型

7、必做8排序算法实验目的：掌握直接插入排序、快速排序算法。任务1 实现直接插入排序算法任务2 实现快速排序算法2设计型必做五、课程目标达成方法教学目标课时评价方法评价依据达成标准(分)目标14期末考试（100%）试卷68目标232期末考试（60%）+讨论（10%）+作业（20%）+测验（10%）试卷+讨论课+2次作业+1次小测验68目标312期末考试（60%）+作业（40%）试卷+作业68目标416实验报告（50%）+实验操作（50%）实验报告+实验操作68合计64六、考核标准本门课程考核包括5个部分，分别为期末考试、作业（2次小作业）、讨论课、随堂测验和实验（在Educoder实训平台完成）。

8、期末考试卷面考核内容和试题比例具体要求及评分方法如下：1、考试试卷知识点要求：序号知识模块考核内容试题比例目标1数据结构基本概念，各种类型线性表算法复杂度分析，树和图算法复杂度分析什么是数据结构，逻辑结构和存储结构，线性表、栈、队列相关算法的复杂度分析，树和图相关算法的复杂度分析20%目标2线性表、堆栈、队列、串线性表基本概念，线性表的顺序存储和链式存储，顺序表和链表的比较。栈的定义与运算，栈的存储和实现，栈的应用举例。队列的定义与运算，队列的存储实现及运算实现。串的定义和基本运算，串的存储结构20%树和二叉树树和二叉树的定义，基本性质，遍历二叉树，树和二叉树的存储结构，树与二叉树的转换，哈夫

9、曼树，树和二叉树的应用20%图图的定义和术语，图的存储结构，图的遍历，图的基本算法及分析20%目标3查找，排序查找基本概念，静态查找表，动态查找表，哈希查找表。排序的基本概念，插入排序，交换排序，选择排序，归并排序，各种排序方法的比较20%2、作业优秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（60分）按时完成；格式工整；能提出多种不同的解决方案，并对不同的解决方案进行比较分析。按时完成，方案能解决80%以上的主要问题。能针对某些问题提出一种或多种解决方案。延时3 天内完成，方案能解决60%主要问题。不能提出多种解决方案。延时一周内完成。方案能解决40

10、%以上问题。只能提出一种解决方案，有效性不足。延时一周以上完成。仅能解答40%以下的主要问题。不能提出完整解决方案。有抄袭（雷同）现象。3、实验优秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（60分）操作考核方法操作熟练，能提前完成任务操作较熟练，能按时完成任务操作基本熟练，基本按时完成任务操作基本熟练，不能按时完成任务操作生疏，不能按时完成任务实验报告按时完成；格式工整；能提出多种不同的解决方案，并对不通的解决方案进行比较分析。按时完成，方案能解决主要问题。只能提出一种解决方案，且比较有效。不能按时完成，方案能解决主要问题，有效性不足。不能按时完成。方案能解决部分问题，有效性不足。不能按时完成。方案基本不能解决主要问题或不能提出解决方案。有抄袭（雷同）现象。4、课堂讨论要求学生须事先按照讨论题目分组查阅资料，归纳总结，课堂汇报。优秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（5次4-5次2-3次1次1次或0次5、测验随堂测验，老师给出题目，学生回答。具体