[数据结构教学大纲.docVIP

《数据结构》教学大纲 Data Structure 课程编号：J6110G0003 先行课：计算机科学导论 学分数：5 主讲教师：任燕、王命延、冯豫华、周石林、王玮立等 一、课程的目的与任务 数据结构是信息与计算科学专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。本课程的目的是使学生掌握数据组织、存储和处理的常用方法，为以后进行软件开发和学习后续专业课程打下基础。主要任务是讨论现实世界中数据的各种逻辑结构，在计算机中的存储结构以及进行各种非数值运算的算法。具有运用工程基础知识和本专业基本理论知识解决问题的能力，具有系统的工程实践学习经历；了解本专业的前沿发展现状和趋势具备设计和实施工程实验的能力，并能够对实验结果进行分析 通过本课程的学习，要求学生了解数据结构及其分类、数据结构与算法的密切关系； 熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构；掌握设计算法的步骤和算法分析方法； 掌握数据结构在排序、查找和路由选择等常用算法中的应用。 学生应达到知识技能两方面的目标：在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。 三、课程教学内容 第一绪论 要求了解算法的描述和评价 数据结构的基本概念； 算法特性、描述； 算法分析：时间复杂度和空间复杂度； 教学重点 数据结构的基本概念； 算法分析：时间复杂度和空间复杂度； 实验1: 对某一组数据排序,采用不同的算法定义与实现，并。第二线性表 教学要求　　掌握两种存储结构的实现及优缺点。基本知识点: i个数据元素的值、在线性表第i个位置之前插入元素e、在带头结点的线性表L中删除第i个元素、链表的合并； 静态链表、循环链表、双向链表； 教学重点: 实验: 　　实验：顺序表的基本操作 　　实验：单链表的基本操作 　　实验：双向链表循环链表的基本操作 第三栈和队列 教学要求　基本知识点: 教学重点: 实验: 　　实验：栈的基本操作 实验：队列的基本操作第四串 教学要求　　基本知识点: 串的定义和基本运算； 串的存储表示及基本运算的实现； 教学重点: 串的； 实验: 实验：串的基本操作数组教学要求　　基本知识点: 。 教学重点: 实验: 　　实验：的第树 教学要求 　基本知识点: 树的定义； 二叉树的定义及性质； 二叉树的存储结构； 二叉树的遍历； 树的存储； 数、森林与二叉数的转换； 最优二叉树的构造； 教学重点: 二叉树的先序遍历、中序遍历、后序遍历和层次遍历。 实验: 　　实验：二叉树的遍历 　　实验1：哈夫曼树 实验1：二叉树的应用　　第教学要求 　　基本知识点: 图的基本运算的定义图的存储结构图的遍历算法如何得到图的最小生成树构造最小生成树的算法拓扑排序和AOV网（顶点表示活动的有向网）关键路径问题和AOE网（边表示活动的有向网）单源最短路径——迪杰斯特拉(Dijkstra)算法每对顶点间的最短路径——弗洛伊德（Floyd）算法实验: 　　实验1：的 习题课安排: 安排一次课下习题,并进行一次课堂讲解. 第查找教学要求 　　掌握各种查找算法的特点、代码实现及应用范围；能应用各种查找算法解决实际问题。基本知识点: 顺序查找算法； 折半查找算法； 索引查找的算法； 哈希表。 教学重点: 顺序查找算法折半查找算法； 索引查找的算法。 实验: 实验1：查找算法的实现第排序教学要求 　　基本知识点: 直接插入排序及其性能分析； 冒泡排序及其性能分析； 简单选择排序及其性能分析； 快速排序及其性能分析。 教学重点: 。实验: 　　实验1：排序算法的实现 四、课程学时分配 课程学时分配 内 容 课堂讲授 习题课 实 验 小 计 课外学时 第一章 绪论 6 2 2 10 2 第二章 线性表 8 4 6 18 4 第三章 栈与队列 6 2 4 12 2 第四章 串 4 1 2 7 0 第五章 数组 4 1 2 7 2 第六章 树 8 4 6 18 4 第七章 图 4 2 2 8 2 第九章 查找 2 0 2 4 0 第十章 排序 4 2 4 10 2 总计 30 94 18 五、课程成绩考核（与考试大纲一致） 平时考评(学生出勤考评,学生交作业情况考评) 占20% 期中考试(随堂考试)占20% 期末考试(闭卷考试) 占60% 六、选用教材及参考资料（与考试大纲一致） 教材：1．任燕主编