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

第 PAGE 1 页/共 NUMPAGES \* Arabic 6 页 《数据结构》课程教学大纲 课程编码课程名称： 数据结构/ Data Structure 总学时/学分：64/4（其中理论48学时，实验16学时） 适用专业：计算机类 一、课程目标 通过本课程学习，学生应达到如下目标： 目标1：分析算法的时间复杂度和空间复杂度。 目标2：依据具体复杂工程问题，设计合适的数据结构。 目标3：灵活运用数据查找、排序的常用方法解决复杂工程问题。 目标4：根据复杂问题解决方案，编写程序，测试程序，分析结果，形成报告。 二、课程目标对毕业要求的支撑 毕业要求 二级指标点 权重(∑=1) 初始程度 要求程度 课程目标 1、工程知识 1-4：能利用数学、自然科学和专业知识对复杂计算机工程问题解决方案的复杂性进行分析与判断。 0.1 L1 L4 目标1 2、问题分析 2-1：能够利用数学、自然科学及计算机的基本理论知识解释与表达复杂计算机工程问题。 0.5 L1 L4 目标2 0.1 L1 L4 目标3 4、研究 4-1：能够基于计算机领域科学原理并采用科学方法对计算机软硬件及系统问题，独立进行实验设计、算法设计及程序实现，并验证实验、测试算法与程序的正确性。 0.3 L1 L4 目标4 本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理解)、L3(应用）、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则留空。 三、教学过程安排 序号 知识模块 教学内容 课时 课程目标 教学方法 1 数据结构基本概念 什么是数据结构 数据的逻辑结构 数据的存储结构 算法和算法分析 2 目标1 课堂讲授 2 线性表 线性表基本概念 线性表的顺序存储 线性表的链式存储 顺序表和链表的比较 6 目标2 课堂讲授+讨论 3 栈 栈的定义与运算 栈的存储和实现 栈的应用举例 4 目标2 课堂讲授+讨论 4 队列 队列的定义与运算 队列的存储实现及运算实现 队列的应用举例 4 目标2 课堂讲授+讨论 5 串 串的定义和基本运算 串的存储结构 1 目标2 课堂讲授 6 各种类型线性表算法复杂度分析 线性表、栈、队列相关算法的复杂度分析 1 目标1 课堂讲授 7 树和二叉树 树和二叉树的定义，基本术语 遍历二叉树 树和二叉树的存储结构，树与二叉树的转换 哈夫曼树 树和二叉树的应用 9 目标2 课堂讲授+随堂测验 8 图 图的定义和术语 图的存储结构 图的遍历 图的基本算法及分析 8 目标2 课堂讲授+小作业+随堂测验 9 树和图算法复杂度分析 树和图相关算法的复杂度分析 1 目标1 课堂讲授 10 查找 基本概念 静态查找表 动态查找表 哈希查找表 6 目标3 课堂讲授 11 排序 排序的基本概念 插入排序 交换排序 选择排序 归并排序 各种排序方法的比较 6 目标3 课堂讲授+小作业 12 课内实验 实验1. 顺序表的有关操作 实验2. 单链表的有关操作 实验3. 栈的有关操作 实验4. 队列的有关操作 实验5. 二叉树的有关操作 实验6. 图的有关操作 实验7. 查找算法 实验8. 排序算法 16 目标4 学生操作 教师指导 实验报告 四、实验或上机内容 序号 实验项目 名称 实验目的和任务 实验 学时 实验 类型 开出 要求 1 顺序表的有关操作 实验目的：掌握线性表的顺序存储结构。 任务1 输入一组整型元素序列，建立顺序表。实现该顺序表的遍历。在该顺序表中进行顺序查找某一元素,查找成功显示查找元素,否则显示查找失败。 2 设计型 必做（课内） 2 单链表的有关操作 实验目的：掌握线性表的链式存储结构，尤其是掌握指针的用法。任务1：实现单链表的插入和删除操作 2 设计型 必做 3 栈的有关操作 实验目的：掌握栈的顺序存储结构和链式存储结构 任务1 实现栈的顺序存储 任务2 实现栈的链式存储 2 设计型 必做 4 队列的有关操作 实验目的：掌握队列的顺序存储结构和链式存储结构 任务1 实现顺序循环队列 任务2 实现队列的链式存储 2 设计型 必做 5 二叉树的有关操作 实验目的：掌握二叉树的链式存储结构和遍历算法 任务1 由先序序列构造二叉树，并中序遍历这棵二叉树 2 设计型 必做 6 图的有关操作 实验目的：掌握图的存储结构，深度优先算法 任务1 实现邻接矩阵存储图，并实现图的深度优先算法 2 设计型 必做 7 查找算法 实验目的：实现折半查找算法 任务1 实现顺序有序表的折半查找算法 2 设计型 必做 8 排序算法 实验目的：掌握直接插入排序、快速排序算法。 任务1 实现直接插入排序算法 任务2 实现快速排序算法 2 设计型 必做 五、课程目标达