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

《数据结构》实验教学大纲 实验大纲编号：JKSY2-2007-21-01 学时：16学时 考核方式：课内考查 适用专业：计算机科学与技术、软件工程、网络工程 执 笔 人：彭其华 填写日期：2007年01月10日 审 核 人：鲜乾坤、何志勇、赵攀 审核日期：2007年01月12日 审 批 人：梁金明、彭龑 审核日期：2007年01月12日 一、实验课程教学性质和目的 《数据结构》是计算机应用专业的一门专业技术基础必修课程。本实验的教学目标是使学生掌握数据的各种逻辑结构、存储结构和相应运算的方法。通过调试和运行已经学过的算法或开发新的算法，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。 二、实验基本要求 1、进一步巩固对课程所涉及的主要的理论的理解,掌握针对实际问题和典型的数据结构和算法,设计解决方案。 2、熟练掌握TC/VC++等开发工具的使用，掌握面向对象程序设计方法的应用，完成各次实验的内容中所涉及到的算法。 3、提高程序设计的技能，培养良好的编程习惯，做到程序结构清晰、可读性强、符合软件工程的规范要求等特点。 4、学习代码的调试技能，体会不同算法的效率的分析与评价。 三、实验指导参考书 [1] 彭其华.数据结构实验讲义.自编,2007.3； [2] 李春葆.数据结构习题与解析（C语言篇）.清华大学出版社，2000.1； [3] 严蔚敏.吴伟民.数据结构（C语言版）.清华大学出版社，1997.4； 四、实验项目内容 序 号 实验项目名称 实验学时 实 验 目 的 实 验 内 容 实验要求 实验类型 必修 选修 其他 验证 综合 设计 1 线性表顺序 存储结构 2 熟悉线性表特点及顺序表示以及相应操作。 1.熟悉线性表特点，熟悉顺序表示。 2.掌握线性表概念、作用及其操作。 3.实验结束，提供实验报告，包括：算法分析、调试成功的程序，以及实验收获。学习顺序表的建立、撤销以及插入、删除操作的实现。 √ √ 2 链表应用 2 熟悉线性表特点及链式表示以及相应操作。 1.熟悉线性表特点，熟悉链式表示。 2.掌握线性表概念、作用及其操作。 3.实验结束，提供实验报告，包括：算法分析、调试成功的程序，以及实验收获。 4.学习单链表的建立、撤销以及插入、删除、查找等操作的实现。 √ √ 3 利用栈实现 递归 2 掌握递归实现机制，熟悉栈的特点及其应用。 1.熟悉栈的特点以及栈的操作及其应用。 2.实验结束，提供实验报告，包括：算法分析、调试成功的程序，以及实验收获。利用栈，实现10进制向16进制转换。 √ √ 4 链队列应用 2 熟悉队列以及队列链式表示及其应用。 1.了解队列特点，以及队列的链式表示。 2.实验结束提供实验报告，要求给出实验成功的程序代码和实验收获。利用单链表实现队列入队和出队操作。 √ √ 5 二叉树遍历 4 熟悉非线性数据结构特点，学习二叉树的实现及其应用。 1.了解二叉树特点，及其应用场合。 2.掌握二叉树的建立和遍历以及撤销。 3.实验结束提供实验报告，要求给出实验成功的程序代码和实验收获。建立一棵二叉树，按一定顺序输出所有结点内容。 √ √ 6 图的遍历 4 熟悉图的特点，学习图的实现及其应用。 1.了解图的特点及其表示，以及应用场合。 2.掌握图的建立和遍历以及撤销。 3.实验结束提供实验报告，要求给出实验成功的程序代码和实验收获。建立一个无向图，按一定顺序输出所有顶。 √ √