数据结构课程教学大纲

数据结构课程教学大纲课程编码：08120320课程名称：数据结构/DataStructure总学时/学分：64/4（其中理论48学时，实验16学时）适用专业：计算机类一、课程目标通过本课程学习，学生应达到如下目标：目标1：分析算法的时间复杂度和空间复杂度。目标2：依据具体复杂工程问题，设计合适的线性表、队列、堆栈、字符串等数据结构。目标3：灵活运用树和二叉树的概念及表达方式于复杂问题解决方案中。目标4：灵活应用图的概念及表达方式于复杂问题解决方案中。目标5：评价数据查找，排序的常用方法，并灵活用于解决复杂工程问题。目标6：根据复杂问题解决方案，编写程序，测试程序，分析结果，形成报告。二、课程目标能力要求及权重课程目标权重(∑=1)初始程度要求程度目标10.1L1L4目标20.2L1L3目标30.2L1L3目标40.1L1L3目标50.1L1L3目标60.3L1L3本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理解)、L3(应用、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则留空。三、教学过程安排序号知识模块教学内容课时课程目标教学方法1数据结构基本概念什么是数据结构数据的逻辑结构数据的存储结构算法和算法分析2目标1课堂讲授2复习数组，指针，结构体IDE应的语法2目标6课堂讲授+代码演示3线性表线性表基本概念顺序表和链表的比较4目标2课堂讲授+讨论4栈栈的应用举例4目标2课堂讲授+讨论5队列队列的定义与运算实现队列的应用举例4目标2课堂讲授+讨论6串串的定义和基本运算串的存储结构1目标2课堂讲授7各种类型线性表算法复杂度分析线性表、栈、队列相关算法的复杂度分析1目标1课堂讲授8树和二叉树本术语遍历二叉树树和二叉树的存储结哈夫曼树树和二叉树的应用9目标3课堂讲授+随堂测验7.1图的定义和术语9图图的存储结构图的遍历8目标4课堂讲授+小作业+随堂测验7.4图的基本算法及分析10树和图算法复杂度分析树和图相关算法的复杂度分析1目标1课堂讲授11查找基本概念6目标5课堂讲授12排序排序的基本概念插入排序交换排序选择排序归并排序各种排序方法的比较6目标5课堂讲授+小作业13课内实验1.顺序表的有关操作2.单链表的有关操作实验3.栈的有关操作实验4.队列的有关操作实验5.二叉树的有关操作实验6.图的有关操作7.查找算法8.排序算法16目标6学生操作教师指导实验报告序号实验项目序号实验项目名称实验目的和任务实验学时实验类型开出要求1顺序表的有关操作实验目的：掌握线性表的顺序存储结构。1进行顺序查找某一元素,查找成功显示查找元素,否则显示查找失败。2设计型必做（课内2单链表的有关操作实验目的：掌握线性表的链式存储结构，尤其是掌握指针的用法。任务1：实现单链表的插入和删除操作2设计型必做3栈的有关操作实验目的：掌握栈的顺序存储结构和链式存储结构122设计型必做）4队列的有关操作实验目的：掌握队列的顺序存储结构和链式存储结构任务1实现顺序循环队列任务2实现队列的链式存储2设计型必做5二叉树的有关操作实验目的：掌握二叉树的链式存储结构和遍历算法1历这棵二叉树2设计型必做6图的有关操作实验目的：掌握图的存储结构，深度优先算法1深度优先算法2设计型必做7查找算法实验目的：实现折半查找算法任务1实现顺序有序表的折半查找算法2设计型必做8排序算法实验目的：掌握直接插入排序、快速排序算法。任务1实现直接插入排序算法任务2实现快速排序算法2设计型必做五、课程目标达成方法教学目标课时评价方法评价依据达成标准(分)目标14期末考试（100%）试卷68目标213（30%）试卷+讨论课68目标39期末考试（50%）+随堂测验（50%）试卷+随堂测验68目标48期末考试（50%）+小作业（30%）+随堂测验（20%）试卷+小作业+随堂测验68目标512期末考试（50%）+小作业（50%）试卷+小作业68目标618八次实训总评成绩（100%）实训成绩68合计64六、考核标准5（2具体要求及评分方法如下：1、考试试卷知识点要求：序号知识模块考核内容试题比例目标1数据结构基本概念，各种类型线性表算法复杂度分析，树和图算法复杂度分析20%目标2线性表、堆栈、队列、串线性表基本概念，线性表的顺序存储和链式存储，顺序表和链表的比较。栈的定义与运算，栈的存储和实现，栈的应用举例。队列的定义与运算，队列的存储实现及运算实现。串的定义和基本运算，串的存储结构20%目标3树和二叉树树和二叉树的定义，基本性质，遍历二叉树，树和二叉树的存储结构，树与二叉树的转换，哈夫曼树，树和二叉树的应用20%目标4图图的定义和术语，图的存储结构，图的遍历，图的基本算法及分析20%目标5查找，排序查找基本概念，静态查找表，动态查找表，哈希查找表。排序的基本概念，插入排序，交换排序，选择排序，归并排序，各种排序方法的比较20%2、作业优秀（90‐100分）良好（80‐89分）中等（70‐79分）及格（60‐69分）不及格（<60分）同的解决方案，并按时完成，方案能解决80%以上的主要问题。能针对某延时3天内完成，方案能解决60%主要问题。不能提出延时一周内完成。方案能解决40%以上问题。只能提出延时一周以上完成。仅能解答以下的主要问题。对不同的解决方案些问题提出一种或多种解决方案。一种解决方案，有不能提出完整解决进行比较分析。多种解决方案。效性不足。方案。有抄袭（雷同）现象。3、实验（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（<60分）方法操作熟练，能提前完成任务操作较熟练，能按时完成任务操作基本熟练，基本按时完成任务操作基本熟练，不能按时完成任务操作生疏，不能按时完成任务实验按时完成；格式按时完成，方案不能按时完成，不能按时完成。不能按时完成。报告工整；能提出多能解决主要问方案能解决主要方案能解决部分方案基本不能解种不同的解决方题。只能提出一问题，有效性不问题，有效性不决主要问题或不案，并对不通的种解决方案，且足。足。能提出解决方解决方案进行比比较有效。案。有抄袭（雷150150较分析。同）现象。4、课堂讨论要求学生须事先按照讨论题目分组查阅资料，归纳总结，课堂汇报。（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（<60分）讲述清楚，内容符合要求清楚，内容符合要求较清楚，内容基本符合要求基本清楚，内容基本符合要求不清楚，内容不符合要求回答问题准确较准确基本准确基本准确不准确发言次数>5次4-5次2-3次1次1次或0次5、测验随堂测验，老师给出题目，学生回答。具体由任课老师给出评分标准。七、教材及主要参考