数据结构课程教学大纲摘要.docVIP

数据结构 课程教学大纲 一、课程基本信息 课程编号：201409612 课程中文名称：数据结构 课程英文名称：Data Structures 课程性质：专业基础课程 考核方式：考试 开课专业：电子商务 开课学期：5 总学时：40（其中理论28学时，实验12学时） 总学分：2.5 二、课程目标 数据结构是电子商务专业的主干课程，本课程的目的是为后继课程（电子商务网站设计、管理信息系统等）提供必要的设计基础知识，并通过本课程的教学，使学生掌握重要的数据结构及其算法，掌握数据结构对程序设计的时间、空间效率的影响。 三、教学基本要求 本课程的学习包括：顺序表、链表、栈、队列、树和森林、图、查找、排序等基本内容，并以抽象数据类型为线索贯穿整个课程，强调算法优劣的标准和度量方法。在教学上要求学生能掌握四个基本方面，即基本概念、基本算法、算法分析和应用能力。在教学基本要求上分为三个档次，即熟练掌握、掌握和了解。 四、教学内容与学时分配 1 绪论（2学时） 1.1 数据结构的基本概念 1.2 算法和算法分析 2 线性表及其顺序存储结构（4学时） 2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串 3 线性链表（4学时） 3.1 线性链表的基本概念（理解） 3.2 线性链表的基本运算（熟练掌握） 3.3 循环链表（掌握） 3.4 多项式的表示和运算（了解） 4 数组（2学时） 4.1 数组的顺序存储结构（了解） 4.2 规则矩阵的压缩（了解） 4.3 一般稀疏矩阵的表示（了解） 5 树与二叉树（6学时） 5.1 树、二叉树及其性质（掌握） 5.2 二叉树的存储结构（掌握） 5.3 二叉树的遍历（熟练掌握） 5.4 穿线二叉树、表达式的线性化（理解） 5.5 最优二叉树及其应用（熟练掌握） 6 图（4学时） 6.1 图的基本概念（理解） 6.2 图的存储结构（掌握） 6.3 图的遍历（熟练掌握） 6.4 最短距离问题（掌握） 7 查找技术（4学时） 7.1 顺序查找、有序表的对分查找（熟练掌握） 7.2 分块查找、二叉排序树查找（熟练掌握） 7.3 多层索引树查找（了解） 8 排序技术（2学时） 8.1 互换类排序、插入排序（熟练掌握） 8.2 选择类排序、归并排序、基数排序（掌握） 五、教学方法及手段 通过理论教学与上机实验相结合，在教学过程中采用多媒体课件+黑板板书辅助等现代化教学方法和手段，并加强上机实践进行巩固。通过本课程的学习，要求学生对常用数据结构有较全面、系统的认识，掌握其逻辑结构和存储结构的特点，并能够用C语言实现数据结构的基本操作算法。 六、实验（上机）