数据结构教学大纲(2005-2006第二学期)

《数据结构教学大纲(2005-2006第二学期)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》课程教学大纲课程名称：数据结构参考资料：1．郭福顺,廖明宏,李莲治.数据结构与算法基础.大连：大连理工大学出版社.2000年6月2．李益明,邓文华.数据结构(C语言版).北京：电子工业出版社.2003年3．孙凌,李丹.数据结构.北京：人民邮电出版社.2003年课　　时：68（理论48　实验16机动4）周学时：4适用专业：计算机应用技术、计算机系统维护知识结构：理论知识（80%）+实践能力（20%）成绩分配：总成绩（100%）＝平时成绩（30%）＋期末成绩（70%）平时成绩（30%）＝作业（10%）＋实验（20%）期末成绩（70

2、%）＝笔试职业标准：无教学目标：本课程以理论和实际应用相结合，通过本课程的学习，了解数据结构的内容，理解线性结构、树结构及图结构的逻辑结构及其最适合的应用领域；掌握线性结构、树结构的应用及查找、排序算法的实现。本课程的基本要求如下：1.了解数据结构的基本概念及术语2.掌握线性表的顺序表示和实现3.掌握线性表的链式表示和实现4.掌握栈、队列的表示及应用5.掌握串、数组的表示及实现6.了解树的基本概念，掌握树的表示及应用7.了解图的结构、遍历及应用领域8.理解查找算法的机理，掌握查找算法的应用71.理解排序算法的机理，掌握排序算法的实现教学内

3、容纲要：第一部分理论教学第1章绪论(一)教学目的：了解数据结构的基本概念和术语；理解抽象数据类型的表示与实现；领会算法及算法分析的基本方法及意义。(二)教学重点：数据结构的基本概念和术语；抽象数据类型；算法及算法分析。(三)教学难点：抽象数据类型，算法及算法分析。(四)讲授方式：讲授、演示。(五)教学内容：1.什么是数据结构、数据、数据类型及与此有关的概念2.什么是算法及算法的重要特性3.算法的分析方式4.算法的分析手段(六)学时分配：2学时。第2章线性表(一)教学目的：理解线性表的特点及实质，掌握线性表的应用。(二)教学重点：线性表的结

4、构及操作方法。(三)教学难点：线性表的应用。(四)讲授方式：讲授、演示。(五)教学内容：1.线性表的定义及逻辑结构2.对线性表常用的基本操作3.线性表的顺序存储结构及部分操作的实现和性能分析4.线性表的链序存储结构及部分操作的实现和性能分析5.静态链表的算法特点6.循环链表和双向链表的特点(六)学时分配：8学时。第3章栈和队列(一)教学目的：了解栈和队列的操作特点，掌握栈和队列的应用。(二)教学重点：栈和队列的表示和实现。(三)教学难点：栈和队列的应用。(四)讲授方式：讲授、演示。(五)教学内容：1.栈的定义及性质2.栈的表示及实现3.栈

5、的应用4.队列的定义及性质5.队列的链式存储结构6.队列的顺序存储结构----循环队列(六)学时分配：4学时。7第1章数组和广义表(一)教学目的：掌握数据的顺序表示和实现；理解矩阵的压缩存储。(二)教学重点：数组的实现。(三)教学难点：矩阵的压缩存储。(四)讲授方式：讲授、演示。(五)教学内容：1.数组的定义2.数组的顺序表示和实现3.矩阵的压缩存储4.广义表的定义5.广义表的存储结构(六)分配学时：2学时。第2章树和二叉树(一)教学目的：了解树的定义和基本术语；理解二叉树的定义、性质、存储结构；掌握二叉树的操作及应用。(二)教学重点：二

6、叉树的操作及应用。(三)教学难点：二叉树的操作及应用。(四)讲授方式：讲授、演示。(五)教学内容：1.树的结构定义和基本操作2.二叉树的定义及性质3.二叉树的存储结构4.遍历二叉树和线索二叉树5.树和森林定义及二叉树的关系6.哈夫曼树及其应用(六)分配学时：12学时。第3章图(一)教学目的：理解图的定义和术语，掌握图的存储结构、图的遍历，了解最短路径问题。(二)教学重点：图的术语及图存储结构。(三)教学难点：图的存储结构、图的遍历。(四)讲授方式：讲授、演示。(五)教学内容：1.图的定义和术语2.图的存储结构3.图的遍历4.图的连通性5.

7、有向无环图及其应用6.最短路径问题(六)分配学时：10学时。第4章查找(一)教学目的：了解查找的概念和术语，掌握常见的查找算法。(二)教学重点：查找算法原理。(三)教学难点：查找算法的应用。7(一)讲授方式：讲授、演示。(二)教学内容1.基本概念和术语2.静态查找表3.动态查找表4.哈希表(三)分配学时：4学时。第2章内部排序(一)教学目的：领会各种排序算法的机制，掌握排序算法编码。(二)教学重点：插入、交换、选择、归并四种排序算法的原理及应用。(三)教学难点：插入、交换、选择、归并四种排序算法的原理及应用。(四)讲授方式：讲授、演示。(

8、五)教学内容1.概念及术语2.插入排序3.交换排序-----快速排序4.选择排序5.归并排序6.基数排序(六)分配学时：6学时。第二部分实践教学实验一、线性表(一)实验目的：1．掌握顺序存储结