EI241004数据结构.doc

《数据结构》课程教学大纲 一、基本信息 英文课名：Data Structure 课程代码：EI241004 课程类别：核心必修 学 时：64 学 分：4 适用专业：计算机科学与技术 二、教学目标与要求 本课程是计算机科学课。主要如何合理地组织数据、有效地存储和处理数据正确地设计算法分析和评价算法。通过本课程的学习，使学生理解数据的逻辑结构和物理结构以及关算法培养良好的程序设计技能，编制高效可靠的程序，为课程奠定基础。 绪论 重点：数据结构基本概念和术语，算法分析及度量方法。 难点：抽象数据类型，算法分析及度量方法。 2. 线性表 教学内容：线性表的定义；顺序表的定义和特点；顺序表的查找、插入和删除；链表的定义和特点；线性表的链接存储（单链表、双向链表）；链表中的插入与删除等基本操作；线性表的应用。 重点：线性表的两种存储方式及基本操作的实现 难点：链表及应用 3. 栈和队列图Prim算法；Kruskal算法；拓扑排序；最短路径；AOV网络；AOE网络；关键路径。 重点：图及其邻接矩阵存储和邻接表存储及应用。 难点：图的邻接矩阵存储、遍历、最小生成树算法、最短路径和关键路径相关算法。 7、查找 教学内容：查找的基本概念；静态查找；动态查找；索引查找；分块查找；函数；哈希表及查找方法；处理冲突的方法；哈希表的应用；平衡树；键树；trie树。 重点：静态查找，动态查找，索引查找，哈希查找及相关应用，trie树。 难点：哈希查找，处理冲突的方法，树的平衡。 8. 排序 教学内容：排序的基本概念；直接插入排序；希尔排序；直接选择排序；堆排序；冒泡排序；快速排序；归并排序；基数排序。 重点：各种排序策略及实现。 难点：先进排序方法及实现。 （二）学时分配 序号 主 要 内 容 学 时 分 配 其它 理论 实验 上机 1 绪论 3 2 线性表 6 3 3 栈和队列 6 2 4 串和数组 4 1 5 树和二叉树 8 4 6 图和广义表 8 2 7 查找 6 2 8 排序 7 2 合计 48 16 64 （三）实验、上机相关内容 本课程上机实习（含其它课内实习）学时分配 序号 主要内容及要求 学时分配 备注 上机 其它实习 1 线性表及应用 3 2 栈和队列 2 3 串和数组 1 4 树和二叉树 4 5 图 2 6 查找 2 7 排序 2 四、相关说明 （一）考核方式及成绩评定办法 本课程为考试课，考核方式为书面闭卷。总评成绩=平时成绩（30%）+期末考成绩0%）。