数据结构实验(一)课程教学大纲.docx

《数据结构实验(一)课程教学大纲.docx》由会员分享，可在线阅读，更多相关《数据结构实验(一)课程教学大纲.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构实验教学大纲课程性质专业必修课课程编号xx882035课程名称数据结构实验适用专业电子信息工程、电子信息科学技术、通信工程先修课程C语言总学时24 其中实验 24学时学分数 1.5一课程简介数据结构实验这门课程的主要特点是实践性很强，不仅要学习基本理论知识，更 要注重上机实践，通过上机实践验证算法的正确性，掌握和巩固所学理论知识。通过对本 课程中算法设计和上机实践的训练，培养学生的数据抽象能力和程序设计的能力，为后 续课程，特别是软件课程打下坚实的知识基础。要求学生掌握各种常用数据结构的逻辑 结构，存储结构及有关操作的算法。二、课程教学目标知识目标：1、要求学生了解数据结构及其分类、数

2、据结构与算法的密切关系；2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构；3、掌握设计算法的步骤和算法分析方法；4、掌握数据结构在排序和查找等常用算法中的应用能力目标：本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过本课程的 学习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选 择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析 的技术；另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的 程序结构清楚和正确易读，符合软件工程的规范。三、课程教学基本要求有兴趣且有志于软件设计的电子信息工程专业

3、大学二年级学生。四、课程实验模块（或教学内容）与学时分配序 号实验工程 名称内容摘要实验 学时实验 类型必做1顺序表的 基本操作掌握使用VC+进行控制台应用程序编写 的基本方法；2、掌握顺序表的初始化、销毁、数据元素 的插入和删除以及顺序表的输出等基本操 作。2证验性必做2链表的基 本操作1、定义单链表的结点类型。2、熟悉对单链表的一些基本 操作和具体 的函数定义。通过单链表的定义掌握线性表的链式存储 结构的特点。掌握循环链表和双链表的定义和构造方法2验证 性必做3栈的基本 操作1、会定义顺序栈和链栈的结点类型。2、掌握顺序栈的插入和删除结点在操作上 的特点3、熟悉对顺序栈的一些基本操作和具体

4、的 函数定义2设计必 做4队列的基 本操作会定义循环队列的结点类型循环队列的插入和删除结点在操作上的特 点3、熟悉对循环队列的一些基本操作和具体 的函数定义。2计设性必做5串的模式 匹配1、会定义定长顺序串的存储结构。2、掌握定长顺序串的基本运算3、了解KMP算法2必做6矩阵的转 置1、了解多维数组的顺序存储结构及其地址计算方式2、了解特殊矩阵和稀疏矩阵的概念3、掌握疏矩阵的压缩存储方式一一三元组表4、掌握稀疏矩阵的两种转置运算算法2计设性必做7二叉树的 遍历（递 归）1、熟悉二叉树结点的结构和对二叉树的基 本操作2、掌握对二叉树每一种操作的具体实现3、学会利用递归方法编写对二叉树这种递 归数

5、据结构进行处理的算法2证验性必做8哈夫曼树 与哈夫曼 编码1、了解创立哈夫曼树的基本方法2、掌握通过赫夫曼树进行赫夫曼编码的基 本原理和方法2r必做9图的最短 路径算法1、了解无向图的邻接表的存储表示2、掌握通过无向图的邻接表进行无向图的4设计必做深度优先搜索的基本原理和方法10各种排序 算法的实 现1、掌握排序的基本概念及操作过程2、熟悉各种内部排序的基本原理和操作方 法4设计必做五、教学方法与策略课程以实验为主，辅以案例讨论、视频教学、分组讨论、现场演示等方法和手段。六、学生学习成效考核方式课程学习成效的考核方式可以多样化，建议按如下考核方式进行。考核环节构成（均为100分制）评分依据占总成绩 的比重实验评价实验结果课堂评价80课堂讨论提出问题、解答问题的次数以及准确率10考勤现场考勤10七、选用教材1严蔚敏，吴伟民.数据结构（C语言版）.北京：清华大学出版社.2014,4八、参考资料1 Donald E.Knuth.计算机程序设计艺术，人民邮电出版社,2016年傅清祥，王晓东.算法与数据结构，电子工业出版社，2001年3严蔚敏，数据结构题集（C语言版）题集，清华大学出版社，2011