数据结构－通信课程教学大纲.docx

《数据结构－通信课程教学大纲.docx》由会员分享，可在线阅读，更多相关《数据结构－通信课程教学大纲.docx（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数据结构教学大纲课程性质专业必修课课程编号xx881018课程名称数据结构适用专业通信工程先修课程C语言总学时32 其中理论 26学时、实验6学时学分数2一、课程简介数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术 专业的核心课程，是操作系统、数据库原理、编译原理、软件工程、人工智能等课程的 基础。通过本课程的学习，使学生掌握数据结构及其运算的原理和技术，为编译原理、 操作系统、算法分析和数据库等课程的学习打下基础，培养学生良好的程序设计风格。 二、课程教学目标知识目标：1、了解相关的基本概念，理解算法五大要素；2、理解线性表的逻辑结构，掌握线性表的存储结构及操作的实现。3

2、、了解一元多项式的表示；理解栈的定义，表示及实现，掌握表达式求值，理解 并掌握栈与递归过程，理解并掌握队列的定义，表示及实现。4、了解串的逻辑结构，存储结构，理解并掌握串操作的实现。5、了解树的基本概念，理解并掌握二叉树的性质和存储结构，理解并掌握遍历二 叉树和线索二叉树，深刻理解树的存储结构和遍历，掌握哈夫曼树及其应用。6、理解图的基本概念及存储结构，深刻理解图的遍历及应用，理解并应用拓扑排 序和关键路径；了解静态查找表（顺序表、有序表、索引顺序表）建立和查找，理解动态 查找表（二叉排序树、平衡二叉树、B-树和B+树）的建立和查找；掌握哈希表的建立。7、理解动态查找表；了解内部排序概述，理解

3、插入排序，交换排序（起泡排序、快 速排序），选择排序（简单项选择择、树形选择、堆），归并排序，基数排序。能力目标：本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过本课程的 学习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选 择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析 的技术；另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的 程序结构清楚和正确易读，符合软件工程的规范。三、课程教学基本要求有兴趣且有志于软件设计的信息类工程专业学生。四、课程教学、实验模块（或教学、实验内容）与学时分配序号教学模块知识点

4、学时1绪论了解：1、数据结构的概念2、数据结构的地位和作用3、算法分析的基本方法22线性表掌握：1、线性表定义和基础运算2、线性表的存储结构3、链式表的应用:多项式的表示与相加。43栈和队列理解：1、栈的概念和运算掌握：2、表达式求值3、队列的定义，表示及实现24事了解：1、基本概念掌握：2、串的表示和实现3、串的应用。25数组和 广义表理解：1、数组的定义和运算2、数组的顺序存储结构及存储地址3、稀疏矩阵的表示及操作的实现26树理解：1、基本概念掌握：2、二叉树定义，性质，基本运算和存储结构43、二叉树的遍历和线索二叉树4、树，二叉树与森林的转换，树与森林的遍历5、二叉树的应用7图理解：1、

5、图的概念2、图的存储结构3、图的遍历4、连通性问题5、有向无环图及其应用6、最短路径。48查找了解：1、静态查找表（顺序表，有序表，静态树表， 索引顺序表）2、动态查找表（二叉排序树与平衡二叉树） 理解：3、哈希表的建立，查找及分析。29内部排序理解：1、基本概念2、插入排序（直接插入，其他插入，希尔排序）3、快速排序4、选择排序5、归并排序6、基数排序4实验模块序 号实验工程名称内容摘要实验 学时实验类型开出要求1顺序表的基本操作1、掌握使用VC+进行控制 台应用程序编写的基本方 法；2、掌握顺序表的初始化、销 毁、数据元素的插入和删除 以及顺序表的输出等基本操 作。2验证性必做2栈的基本操

6、作1、会定义顺序栈和链栈的结 点类型。2、掌握顺序栈的插入和删除 结点在操作上的特点3、熟悉对顺序栈的一些基本 操作和具体的函数定义2设计必做3矩阵的转置1、了解多维数组的顺序存储 结构及其地址计算方式2、了解特殊矩阵和稀疏矩阵的概念3、掌握疏矩阵的压缩存储方式一一三元组表4、掌握稀疏矩阵的两种转置 运算算法2设计性选做（二选一）4二叉树的遍历 （递归）1、熟悉二叉树结点的结构和 对二叉树的基本操作2、掌握对二叉树每一种操作 的具体实现3、学会利用递归方法编写对 二义树这种递归数据结构进 行处理的算法2验证性选做（二选一）五、教学方法与策略课程以课堂讲授为主，辅以案例讨论、视频教学、分组讨论、现场指导等方法和手 段。六、学生学习成效考核方式考核环节构成（均为100分制）评分依据占总成绩 的比重期末考试期末考试试卷60实验每次完成实验情况20作业课堂作业10考勤现场考勤10七、选用教材1数据结构（C语言版）严蔚敏吴伟民编著清华大学出版社2002.9八、参考资料1数据结构（C语言版）严蔚敏吴伟民编著 清华大学出版社2002.92数据结构题集严蔚敏吴伟民编著清华大学出版社2002.9