查找算法的实现实验报告

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

实验三 RAID的实现

一、实验目的

1、 了解与掌握RAID0、RAID1、RAID5的原理与实现 2、 了解与掌握RAID1、与RAID5数据的恢复

第一部分 在VMware虚拟机中添加SCSI硬盘

一、在VMware虚拟机中添加4块SCSI硬盘 1、 打开虚拟机，但不要运行

2、 选择“Commands”栏内的“Edit virtual machine settings”选项 3、 在“Virtual Machine Settings”对话框中选择”Add”按钮?出现“Add Hardware Wizard”对话框?“Hard

Disk” Hard Disk?Next按钮

4、 在Select a Disk对话框中选择Create a new virtual disk选项?”next”按钮

5、 在select a Disk Type对话框中选择虚拟机磁盘类型时选择SCSI磁盘类型?“Next”按钮 6、 在Specify Disk Capacity对话框中将硬盘的大小设置为1GB?Next按钮，注意实际磁盘是由一个文

件模拟的，文件名为“Other Linux2.6.x kernel.vmdk0-x”-?选择finish按钮 7、 重

这是一份实验报告,内容是矩阵连乘问题和最长公共子序列问题

《算法设计与分析》实验报告

实验序号： 实验项目名称:编程实现动态规划的算法

这是一份实验报告,内容是矩阵连乘问题和最长公共子序列问题

附源程序清单：

最长公共子序列：

Import java.io.BufferedReader;

Import java.io.IOException;

Import java.io.InputStreamReader;

Import java.util.ArrayList;

Import java.util.Scanner;

Import java.util.List;

/**

*

动态规划法解最长公共子系列。

*

@author

蓝冠恒

*/

Public class LcsLength {

public

static

这是一份实验报告,内容是矩阵连乘问题和最长公共子序列问题

List<Character>

resultList =

New ArrayList<Character>();

/**

*

计算最优值

*

@param

x

*

字符系列数组

*

@param

y

*

字符系列数组

*

@param

c

*

存储

x

和

y

最长公共子系列长度数组

这是一份实验报告,内容是矩阵

深 圳 大 学 实 验 报 告

课程名称： 数据结构实验与课程设计

实验项目名称： 顺序查找、折半查找实验

学院： 计算机与软件学院

专业：

指导教师： 杨芳

报告人： 学号： 班级：

实验时间：

实验报告提交时间：

教务处制

一、实验目的

1、掌握顺序查找、折半查找算法的基本思想 2、掌握顺序查找、折半查找算法的实现方法 3、掌握顺序查找、折半查找的时间

课 程 设 计 说 明 书

设计题目： 二分查找程序的实现

专业： 班级：

设计人：

山 东 科 技 大 学 年 月 日

课 程 设 计 任 务 书

学院：信息科学与工程学院 专业： 班级： 姓名：

一、课程设计题目： 二分查找程序的实现 二、课程设计主要参考资料

（1） 计算机算法设计与分析（第三版）王晓东著 （2） 三、课程设计应解决的主要问题

（1） 二分查找程序的实现

操作系统课的实验

计算机与通信工程学院

天津理工大学

计算机与通信工程学院

实验报告

2010 至 2011 学年 第 二 学期

操作系统课的实验

2

操作系统课的实验

3

操作系统课的实验

计算机与通信工程学院

附录（可包括源程序清单或其它说明）

2011年9月

目 录

一 理论部分 .............................................................................................................................................. 2

1课题要求与内容................................................................................................................2 2 系统方案设计...................................................................................................................3 3 系统硬件设计...........................................................................................................

实 验 报 告

实验原理：

快速排序的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一躺快速排序的算法是：

1）设置两个变量I、J，排序开始的时候I：=1，J：=N

2）以第一个数组元素作为关键数据，赋值给X，即X：=A[1]；

3）从J开始向前搜索，即（J：=J-1），找到第一个小于X的值，两者交换； 4）从I开始向后搜索，即（I：=I+1），找到第一个大于X的值，两者交换； 5）重复第3、4步，直到I=J。 二分法查找（折半查找）的基本思想：

（1）确定该区间的中点位置：mid=（low+high）/2

min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置 （2）将待查a值与结

BST（二叉查找树）实现动态查找表

问题描述：

利用二叉查找树（BST）实现一个动态查找表。

一、

需求分析：

1、本程序是利用二叉查找树（BST）来实现；二叉树使用链式结构（二叉链表）实现；本程序要实现BST的构建，查找两个功能。 2、输入输出格式：

输入格式：在字符界面上输入一个数字表示节点（数据）的个数。

请输入数据个数：输入一个数字 //回车结束

请输入查找数据：//输入要查找的总的数据，回车表示结束

输出格式：每当输入一个暑假，就输出查找成功或不成功，并且后面有

数字表示查找的次数，例如：34//查找34，输出：查找成功 1//表示查找时比较的次数。

3、测试用例

输入：

8//BST的节点个数

请输入数据：34, 76, 45, 18, 26, 54, 92, 65 //8个数据 请输入查找数：45//查找 45

输出：查找成功 3 //返回成功和查找时比较的次数 请输入查找数:34//查找 34

输出：查找成功 1 //返回成功和查找时比较的次数 请输入查找数:100//查找 100

输出：查找不成功 3 //返回成功和查找时比较的次数 注：当输入字符型数据时，程序会终止。

二、概要设计 ：

抽象数据类型

算法设计与分析实验报告

重 庆 交 通 大 学 学 生 实 验 报 告

实验课程名称 算法设计与分析 开课实验室 数学实验室

学院 数学与统计学院 年级13 专业班 信息与计算科学2 学 生 姓 名 辜朕圆 学 号 631322020223 开 课 时 间 2015 至 2016 学年 第 1 学期

假设合理 建模求解全面 结果分析完善 文档清晰 综合成绩 教师姓名

优 优 优 优 良 良 良 良 中 中 中 中 差 差 差 差 韩逢庆 2015-2016学年 第一学期

算法设计与分析实验报告

实验报告题目 实验一 递归与分治策略

开课实验室：数学实验室 指导老师：韩逢庆 时间：2015.9 学院：理学院 专业：信息与计算科学 班级：2013级2班

姓名： 辜朕圆 学号：631322020223

一、 实验目的

1．加深学生对分治法算法设计方法的基本