数据结构实验教学大纲..docVIP

数据结构实验教学大纲 课程代号： 007021036 学时数： 48+S16 适用专业： 电信学院软件工程专业的本科生 一、本课程的地位、作用和目的 《数据结构》是一门实践性很强的软件基础课程，上机实验是学习数据 结构的一个重要的实践性环节。 通过本课程的实验训练，可使学生在数据结构的逻辑特性和物理表示、 数据结构的选择和应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、课程内容提要 数据结构主要讲述了线性表、栈和队列、串、数组和广义表、树和二叉树、图等几种基本类型的数据结构，以及在程序设计中经常遇到的两个问题：查找和排序。 三、实验课程的任务、教学方法和学时分配 1、任务 实验课程的任务是让学生学会如何把书本上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书本上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。 2、教学方法 ⑴首先必须让学生充分语系和实验有关的内容，做到明确实验目的、 基本方法及注意事项等，并在此基础上写出实验预习报告； ⑵实验前，实验教师对实验相关内容及操作步骤作详细介绍，并宣读 实验规则和安全操作规程； ⑶实验中，实验教师帮助学生分析解决实验中出现的问题，并让学生 完整地记录下原始实验数据； ⑷让学生完成实验后，写出字迹端正、简明扼要、实事求是的实验总 结报告或打印一份源程序清单及运行示例的结果。 3、学时分配 讲课：实验为3：1 四、实验项目与提要： 序号 实验项目名称 学时 内 容 提 要 1 线性表 4 目的：掌握顺序结构下元素插入操作的实现，掌握链表结构的实现和链表结构的存储管理（存储池），熟悉链表的结构、相关操作及其应用。 内容：线性表的归并，一元多项式相加问题 2 栈和队列 2 目的：掌握栈的特性，熟悉栈的结构、相关操作及其应用。 2、内容：数制转换 3 稀疏矩阵 2 1目的：掌握稀疏矩阵转置的两种实现方法，熟悉稀疏矩阵在计算机中的存储结构、相关操作及应用。 2内容：稀疏矩阵转置和相加问题 4 树和二叉树 2 目的：熟悉二叉树的各种物理表示方法及各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。 内容：二叉树的建立和遍历算法 5 图 2 目的：熟悉图的各种物理表示方法，掌握有关算法的实现，主要实现图的广度优先遍历问题 内容：图的广度优先遍历和拓扑排序算法 6 排序和查找 4 目的：掌握检索算法及其实现技术，了解它们在时间和空间复杂性方面的性能，熟悉各种排序和检索方法的适用性。 内容：折半查找算法和堆排序的实现 五、实验课程基本情况： 授课对象 本科 实验要求 16学时 理论课时数 48 实验课时数 16 实验项目数 6 适用专业 计算机科学与工程专业 主要教材 及参考书 《数据结构》（C语言版） 严蔚敏 吴伟民编著 清华大学出版社 《数据结构题集》 严蔚敏 吴伟民编 清华大学出版社 实验所 配套的 主要仪 器设备 名称及 台(套) 数 每名学生使用一台计算机，配置如下： 硬件环境 主机 Pentium 100 MHz 内存 16 MB 以上 硬盘空间 100 MB以上硬盘剩余空间 软件环境 操作系统 中文版Windows95/98 汉字系统 UCDOS3.1及以上各种版本 程序设计软件 TURBO PASCAL6.0 或TURBO C 3.0 撰稿人： 审定人：实验项目教学基本要求 学院实验项目编号： 1 相关理论课程： 《数据结构》 实验项 目名称 线性表 应 掌 握 的 原 理 、 方 法 、 公 式 线性表的基本操作：插入、删除及归并； 高级语言的使用方法。 应 训 练 基 本 操 作 1、使用TURBO C调试程序的基本方法； 2、充分利用C语言的结构化特点，利用其递归原理，提高程序的可移植性，尽量减少依赖与具体机器计算机环境的用法。 仪器使用方法 同时提供64台计算机，每名学生使用一台计算机； 每位教师每次指导64名学生，使用64台计算机。 考核 办法 上机