数据结构与算法实验大纲(6)_2006

数据结构与算法C实验教学大纲课程编号：课程名称：数据结构与算法 C/ Data Structure and Algorithm C实验总学时数：6学时适应专业：电子信息工程专业承担实验室：电子信息工程专业实验室一、实验教学的目的和任务数据结构是一门理论性和实践性非常强的课程，学生仅仅通过课堂教学来获取理论知识是远远不够的，必须加强实践教学，通过亲自动手，针对实际问题和典型的数据结构和算法，设计解决方案，并上机输入、编辑、检查、修改、调试和运行程序，并从成功和失败的体验中得到锻炼，才能够掌握和运用所学到的理论知识来解决实际问题，达到学以致用的目的。二、实验项目及学时分配序号实验项目名称实验学时实验类型开出要求1线性表、队列与栈及其操作算法2验证必做2树及其操作算法实现2验证必做3排序与查找算法实现2验证必做三、每项实验的内容和要求实验设备：计算机一台实验一：线性表、队列与栈及其操作算法一、实验内容1建立包括头结点和3个结点（4，2，1）的单链表，实现单链表建立的基本操作。2编程用一维数组来模拟一个栈，实现入栈和出栈操作。3编程用一维数组来模拟一个队列，实现入队列和出队列操作。 二、实验要求1掌握单链表的各种运算（表内结点的插入删除，输出单链表等）。2掌握栈的结构和算法应用。3掌握队列的结构和算法应用。实验二：树及其操作算法实现一、实验内容1 采用二叉链表作为存储结构，以基于二叉树的先序序列建立二叉树2 完成二叉树的前序序列中序序列后序序列遍历3掌握二叉树的链式存储结构，通过二叉树的建立及遍历操作了解递归的本质和方法。 二、实验要求1 掌握二叉链表的结构及描述方法。2 掌握二叉链表的遍历算法。实验三：排序与查找算法实现一、实验内容 1. 对已知的有序序列进行折半查找及顺序查找。 2.选择合适序列使用各种排序方法进行排序。二、实验要求1掌握顺序查找、折半查找的基本思想和算法实现。 2. 掌握各种排序方法的基本思想、排序过程、算法实现。 四、实验改革与特色着重培养学生的实际动手操作能力，使学生通过本实验课的学习能够熟悉基本的数据结构及其在计算机上的实现方法，理解和掌握建立在数据结构基础上的常用算法，提高编程能力和综合应用能力。使学生能够将理论和实际紧密结合，做到学有所用。五、教材及实验指导书教材：数据结构（C语言版），主编：陈明，出版社：清华大学出版社， 2005.9。实验指导书：数据结构课程实验，主编：徐孝凯等，清华大学出版社，2001出版。执笔：陈采军 日期：2007.1审阅：李方敏 日期：2007.1审定：吕 锋 日期：2007.1