数据结构与算法实验大纲(6)_2006.doc_第1页
数据结构与算法实验大纲(6)_2006.doc_第2页
数据结构与算法实验大纲(6)_2006.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构与算法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。实验指导书：数据结构课程实验，主编：徐孝凯等，清华大学出版社，2
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论