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

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

1、数据结构实验教学大纲课程代码：UOPM2012课程名称：数据结构英文名称：Data Structure实验室名称：交通工程实验室课程学时：54实验学时：18一、本课程实验教学目的与要求本实验的教学目标是使学生掌握数据的各种逻辑结构、存储结构和相应运算 的方法。通过调试和运行已经学过的算法或开发新的算法，使学生学会分析研究 计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存 储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面, 通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序 设计的能力。本实验具体要求如下：1、进一步巩固对课程所涉及

2、的主要的理论的理解，掌握针对实际问题和典型 的数据结构和算法，设计解决方案。2、提高程序设计的技能，培养良好的编程习惯，做到程序结构清晰、可读 性强、符合软件工程的规范要求等特点。二、主要仪器设备及现有台套数硬件：普通计算机软件：VC6.0编程环境三、实验课程内容和学时分配一序号实验工程 名称目的、要求实验内容学时 分配实验 类型每组 人数必开、选开1线性表顺 序存储结 构学习顺序表 的建立、撤 销以及插 入、删除操 作的实现。L熟悉线性表特点，熟悉顺序 表示。2 .掌握线性表概念、作用及其 操作。3 .实验结束，提供实验报告， 包括：算法分析、调试成功的 程序，以及实验收获。2基础 性30必

3、开2链表应用熟悉线性表 特点及链式 表示以及相 应操作。1 .熟悉线性表特点，熟悉链式 表小。2 ,掌握线性表概念、作用及其 操作。3 .实验结束，提供实验报告， 包括：算法分析、调试成功的 程序，以及实验收获。4 .学习单链表的建立、撤销以 及插入、删除、查找等操作的 实现。4基础 性30必开-序号实验工程 名称目的、要求实验内容学时 分配实验 类型每组 人数必开、 选开3二叉树遍 历熟悉非线性 数据结构特 点，学习二 叉树的实现 及其应用。L了解二叉树特点，及其应用 场合。2 ,掌握二叉树的建立和遍历以 及撤销。3 .实验结束提供实验报告，要 求给出实验成功的程序代码和 实验收获。建立一棵

4、二叉树， 按一定顺序输出所有结点内 容。4综合 性30必开4排序算法 实现掌握待排序 文件的定义 和存贮，掌 握排序常用 方法及过程L实现冒泡、选择、堆、快速 排序等算法。（至少要实现其中 两个）2.实验结束提供实验报告，要 求给出实验成功的程序代码和 实验收获。4综合 性30必开5图的建立 与遍历掌握图的建 立和两种经 典遍历方法1、了解图的建立方法；2、用邻接矩阵实现图的深度优 先遍历；3、用邻接矩阵实现图的广度优 先遍历。4综合 性30必开四、考核方式1、实验报告：实验报告要求给出算法分析、实验成功的程序代码、运行的实验 结果和实验收获。2、考核方式：提交实验成功的程序代码及运行结果，根据运行结果给出成绩，实验成绩占课程总成绩的15%。五、实验教材、参考书1、教材：编者,书名.出版社.出版年份严蔚敏,吴伟民.数据结构（C语言版）,清华大学出版社，1997.42、参考书：李春葆.数据结构习题与解析（C语言篇）.清华大学出版社，2000.1；