《数据结构》上机实验要求.doc
《《数据结构》上机实验要求.doc》由会员分享,可在线阅读,更多相关《《数据结构》上机实验要求.doc(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构与算法课程实验内容与要求一、 课程简介本课程着重讲述 线性结构、树型结构、图等典型数据结构的逻辑特点、存储结构及其相应的基本算法。各种查找算法 典型内部排序算法。二、 实验的作用、地位和目的数据结构是一门技术基础课,通过实验深刻理解各种逻辑结构、存储结构的特性,培养为实际问题分析其数据对象、基本操作,选择逻辑结构、存储结构灵活应用基本算法,设计出具有专业水准的应用程序的能力。三、 实验方式与要求首先要求学生在课下完成问题分析、算法设计,基本完成程序设计。实验时,每位学生使用一台微机,独立调试,完成程序。程序调试好后,由指导教师检测运行结果,并要求学生回答相关的问题。教师评出检查成绩。学
2、生记录程序的输入数据,运行结果及源程序。在一周内完成实验报告。四、 考核方式与实验报告要求实验成绩由指导教师根据学生的实验完成情况、源程序质量、回答问题情况、实验报告质量、实验纪律等方面给分。学生在实验后的一周内提交实验报告。实验报告首页按学校统一印刷的实验报告模版书写。实验报告中应包括如下内容: 实验内容按任课教师下达的实验任务填写(具体实验题目和要求); 实验过程与实验结果应包括如下主要内容: 算法设计思路简介 算法描述:可以用自然语言、伪代码或流程图等方式 算法的实现和测试结果:包括算法运行时的输入、输出,实验中出现的问题及解决办法等 源程序清单与实验结果或其它说明可打印,并装订在实验报
3、告首页之后。 实验报告雷同者,本次实验成绩为0分或雷同实验报告平分得分五、 实验的软硬件环境硬件环境:P以上微型计算机软件环境:Windows98/2000, VC+6.0或turbo C六、 实验内容安排实验一 线性表应用实验时间:2015年3月26日,10:00-13:00(地点:7-220)实验目的: 理解线性表的逻辑特点;掌握顺序表、链表存储结构,以及线性表的基本操作,如插入、删除、查找,以及线性表合并等操作在顺序存储结构和链式存储结构上的实现算法,并能够在实际问题背景下的灵活运用线性表来解决问题,实现相应算法。具体实验题目与要求:(任课教师根据实验大纲自己指定)每位同学可从下面题目中
4、选择1-2题实现:1一元稀疏多项式简单的计算器1)问题描述:用线性表表示一元稀疏多项式,设计一个一元多项式运算器2)要求: (1)采用单链表存储结构一元稀疏多项式 (2)输入并建立多项式 (3)输出多项式 (4)实现多项式加、减运算2单链表基本操作练习1)问题描述:在主程序中提供下列菜单: 1建立链表 2连接链表 3输出链表 0结束2)实验要求:算法中包含下列过程,分别完成相应的功能: CreateLinklist(): 从键盘输入数据,创建单链表 ContLinklist():将前面建立的两个单链表首尾相连 OutputLinklist():输出显示单链表3约瑟夫环问题1)问题描述:有编号为
5、1, 2n 的 n 个人按顺时针方向围坐一圈,每人持有一个正整数密码。开始给定一个正整数 m,从第一个人按顺时针方向自1开始报数,报到m者出列,不再参加报数,这时将出列者的密码作为m,从出列者顺时针方向的下一人开始重新自1开始报数。如此下去,直到所有人都出列。试设计算法,输出出列者的序列。2)要求: 采用顺序和链式两种存储结构实现实验报告格式及要求:按学校印刷的实验报告模版书写。(具体要求见四)实验二 栈与队列应用实验时间:2015年4月9日10:00-13:00(地点:7-220)实验目的:理解栈和队列的逻辑特点;掌握栈和队列基本操作的实现,并能达到在实际问题背景下的灵活运用栈或队列结构解决
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 上机 实验 要求
限制150内