当前位置:文档之家› 武汉理工大学 deform 3d 实验报告

武汉理工大学 deform 3d 实验报告

武汉理工大学 deform 3d 实验报告
武汉理工大学 deform 3d 实验报告

学生学号实验课成绩

学生实验报告书

实验课程名称成型模拟分析基础

开课学院材料学院

指导教师姓名

学生姓名

学生专业班级

2011-- 2012学年第一学期

实验教学管理基本规范

实验是培养学生动手能力、分析解决问题能力的重要环节;实验报告是反映实验教学水平

与质量的重要依据。为加强实验过程管理,改革实验成绩考核方法,改善实验教学效果,提高

学生质量,特制定实验教学管理基本规范。

1、本规范适用于理工科类专业实验课程,文、经、管、计算机类实验课程可根据具体情况参

照执行或暂不执行。

2、每门实验课程一般会包括许多实验项目,除非常简单的验证演示性实验项目可以不写实验

报告外,其他实验项目均应按本格式完成实验报告。

3、实验报告应由实验预习、实验过程、结果分析三大部分组成。每部分均在实验成绩中占一

定比例。各部分成绩的观测点、考核目标、所占比例可参考附表执行。各专业也可以根据具体情况,调整考核内容和评分标准。

4、学生必须在完成实验预习内容的前提下进行实验。教师要在实验过程中抽查学生预习情况,

在学生离开实验室前,检查学生实验操作和记录情况,并在实验报告第二部分教师签字栏签名,以确保实验记录的真实性。

5、教师应及时评阅学生的实验报告并给出各实验项目成绩,完整保存实验报告。在完成所有

实验项目后,教师应按学生姓名将批改好的各实验项目实验报告装订成册,构成该实验课程总报告,按班级交课程承担单位(实验中心或实验室)保管存档。

6、实验课程成绩按其类型采取百分制或优、良、中、及格和不及格五级评定。

附表:实验考核参考内容及标准

观测点考核目标成绩组成

实验预习1.预习报告

2.提问

3.对于设计型实验,着重考查设计方案的

科学性、可行性和创新性

对实验目的和基本原理

的认识程度,对实验方

案的设计能力

20%

实验过程1.是否按时参加实验

2.对实验过程的熟悉程度

3.对基本操作的规范程度

4.对突发事件的应急处理能力

5.实验原始记录的完整程度

6.同学之间的团结协作精神

着重考查学生的实验态

度、基本操作技能;严

谨的治学态度、团结协

作精神

30%

结果分析1.所分析结果是否用原始记录数据

2.计算结果是否正确

3.实验结果分析是否合理

4.对于综合实验,各项内容之间是否有分

析、比较与判断等

考查学生对实验数据处

理和现象分析的能力;

对专业知识的综合应用

能力;事实求实的精神

50%

实验课程名称材料成型数值模拟

实验项目名称利用DEFORM3D模拟镦粗锻造成型实验成绩

实验者专业班级组别

同组者实验日期2011年11月6日第一部分:实验预习报告(包括实验目的、意义,实验基本原理与方法,主要仪器设备及耗材,实验方案与技术路线等)

一、实验目的

1)了解认识DEFORM-3D软件的窗口界面。

2)了解DEFORM-3D界面中功能键的作用。

3)掌握利用DEFORM-3D有限元建模的基本步骤。

4)学会对DEFORM-3D模拟的数据进行分析。

二、实验原理

DEFORM-3D是在一个集成环境内综合建模、成形、热传导和成形设备特性进行模拟仿真分析。适用于热、冷、温成形,提供极有价值的工艺分析数据。如:材料流动、模具填充、锻造负荷、模具应力、晶粒流动、金属微结构和缺陷产生发展情况等。DEFORM- 3D功能与2D 类似,但它处理的对象为复杂的三维零件、模具等。不需要人工乾预,全自动网格再剖分。前处理中自动生成边界条件,确保数据准备快速可靠。

DEFORM- 3D模型来自CAD系统的面或实体造型(STL/SLA)格式。DEFORM -3D 是一套基于工艺模拟系统的有限元系统(FEM),专门设计用于分析各种金属成形过程中的三维(3D) 流动,提供极有价值的工艺分析数据,有关成形过程中的材料和温度流动。典型的DEFORM-3D 应用包括锻造、挤压、镦头、轧制,自由锻、弯曲和其他成形加工手段。

三、实验步骤

1.DEFORM前处理过程(Pre Processer)

进入DEFORM前处理窗口。

了解DEFORM前处理中的常用图标

设置模拟控制

增加新对象

网格生成

材料的选择

确立边界条件

温度设定

凸模运动参数的设置

模拟控制设定

设定对象间的位置关系

对象间关系“Inter-Object”的设定

生成数据库

退出前处理窗口

2.DEFORM求解(Simulator Processer)

3.DEFORM后处理(Post Processer)

了解DEFORM后处理中的常用图标。

步的选择

真实应变

金属流线

载荷——行程曲线

体积变化曲线

四、实验任务

已知:

毛坯尺寸:底面半径60mm,高度200mm

毛坯材料:AISI-1025[1800-2200F(1000-1200℃)

毛坯温度:1200℃

单元数:10000

模具尺寸:长度150,宽度150,高度60

上模压下量50mm,压下速度5mm/s

完成如下操作:

(1)建立DEFORM-3D/Preprocessor圆柱体镦粗模拟分析模型

(2)对模型进行求解计算

(3)对计算结果进行后处理分析,要求

1)测量镦粗后锻件X、Y方向尺寸

2)测量沿X、Y、Z方向应变分布

3)改变上模下压速度,分别为5mm/s、15mm/s、20mm/s进行模拟,求出不同速度下:X、Y方向尺寸;X、Y、Z方向应变分布;最大载荷。

4)改变上模下压行程,分别为30mm、40mm、50mm进行模拟,求出不同下压距离下:X、Y方向尺寸;X、Y、Z方向应变分布;最大载荷。

第二部分:实验过程记录(可加页)(包括实验原始数据记录,实验现象记录,实验过

程发现的问题等)

在DEFORM-3D/Preprocessor中建立圆柱体镦粗模拟分析模型:

一、前处理

1.进入DEFORM前处理窗口

在安装有WINdows操作系统和deform-3D软件的系统中,单击启动软件。

选择file|new,增加一个新问题,出现问题设置窗口。选择系统设置,单击next按钮,打开deform-2D前处理器,进入前处理环境。如图1所示:

图1

2.设置模拟控制

单击图标,打开“simulation control”窗口。在该窗口中改变模拟标题为newtrial,选择系统单位为“SI”,其他默认为系统设置,单击OK按钮退出窗口。如图2。

图2

3.增加新对象通过单击对象树下等插入对象按钮,添加新对象workpiece,单击按

钮,为新增对象建立几何模型。为新增对象建立几何模型。单击按钮出现Geometry Forming对话框,在其中输入直径,高度和旋转角度的参数。再次单击插入对象按钮,插入上下模Top die、bottom die。如图3.1所示:

图3

4.网格生成

为了将workpiece生产网格,单击mesh按钮。在Tool标签下对网格数量进行选择,设置为10000,如图A.4,B.4所示。在detailed settings中将Size Ratio设置为1.

单击Generate Mesh按钮,生成网格如图4所示:

5.材料的选择

单击“workpiece使其高亮显示,单击材料按钮,右边显示材料选择窗口,单击steel,选择材料AISI-1025[1800-2200F(1000-1200C)]。单击Assign Material按钮,将所选材料导入到Workpiece 中,如图5所示:

图5

6.模拟控制设定

单击图标,打开模拟控制窗口,再单击step按钮进入步控制,依次对各项进行设置,将每一步下压距离定为0.5mm单击ok退出,上模下压速度为10mm/s如图6所示:

图6

7.确立边界条件

单击按钮进入边界条件选择窗口,用鼠标单击选定毛坯中心对称面,单击,边界面显示高亮,边界选择完后继续进行体积补偿设定。单击图标,然后即可进行体积的补偿。

图7.1

图7.2 图7.3

8.温度设定

单击“workpiece”、“Top Die”、“Bottom Die”中的general图标,在“Temperature”中单击Assign temperature按钮,输入合适的温度值,单击OK,使温度确定下来。依照标准毛坯温度设为1200摄氏度,上下模温度均为常温20摄氏度。如图8所示:

图8

9.设置对象间的位置关系

单击单击按钮,设置参数使上下模移动到恰当的位置。如图9所示

图9.1

图9.2

10.对象间关系“Inter-Object”设定

单击按钮,由于当前没有设定关系,会弹出一个对话框询问是否希望系统添加默认的

关系,单击Yes按钮后,进入过盈对象关系设定窗口,如图10.1所示:

图10.1

选择Top Die—(1)workpiece,单击Edit,将constantly选项设置为0.3,其他为系统默认设置即可,单击close。同样设置Bottom Die—(1)workpiece。如图10.2所示:

图10.2

单击图标,然后单击Generate All按钮,毛坯与凸凹模的接触即生成,单击Ok退出。

11.凸模运动参数的设置

单击“Top die”,待其高亮显示后单击Movement图标,设定凸模的运动参数。如图11所示:

图11

12.生成数据库

单击按钮,出现如图12.1所示的窗口,单击Check按钮,开始对各项数据进行检查。如图12.2所示。检查无误后,单击Generate按钮生成数据库。单击Close按钮,退出该窗口。

图12.1

13.退出前处理窗口

单击保存按钮,关闭前处理窗口。

二.Deform求解

1.打开一个预保存的问题

2.求解,单击Run,开始模拟。

三.Deform后处理

当模拟完成后,单击“post processor”中的“Deform-3D Post”,弹出后处理窗口。

测量镦粗后锻件底面半径

1.测量镦粗后锻件X、Y方向尺寸,单击按钮,分别测量X,Y方向直径尺寸。如图1.1所示:

图1.1 2.调出等效应变分布图,如下图所示:

3.调出载荷曲线图:

4.改变上模下压速度分别为5mm/s、15mm/s、20mm/s进行模拟,求出不同速度下X、Y方向尺

寸;X、Y、Z方向应变分布;最大载荷。

5.改变上模下压行程,分别为30mm、40mm、50mm进行模拟,求出不同下压距离下:X、Y 方向尺寸;X、Y、Z方向应变分布;最大载荷。

教师签字__________

第三部分结果与讨论(可加页)

一、实验结果分析(包括数据处理、实验现象分析、影响因素讨论、综合分

析和结论等

1.在原始条件上模下压速度为5mm/s下压距离为50mm的情况下镦粗后:

1)锻件X方向尺寸为65.1178mm,Y方向尺寸为128.404mm

2)X、Y、Z方向应变分布分别为:

2.分别改变上模压下速度和下压行程后进行镦粗模拟:

1)改变上模下压速度,分别为5mm/s、15mm/s、20mm/s进行模拟,求出不同速度下:X、Y 方向尺寸;X、Y、Z方向应变分布;最大载荷。将所得数据记入下表:

下压速度(mm/s) 5 15 20

X方向尺寸(mm) 65.1178 64.2782 64.2904

Y方向尺寸(mm) 128.404 128.425 128.475

最大载荷值(KN) 548 548 548

上模下压速度为15mm/s时X、Y、Z方向应变分布分别如下:上模下压速度为20mm/s时X、Y、Z方向应变分布分别如下:

2)改变上模下压行程,分别为30mm、40mm、50mm进行模拟,求出不同下压距离下:X、Y 方向尺寸;X、Y、Z方向应变分布;最大载荷。将所得数据记入下表:

下压行程(mm)30 40 50

X方向尺寸(mm) 62.8681 63.177 65.1178

Y方向尺寸(mm) 123.788 125.868 128.404

最大载荷值(KN) 472 509 548

上模下压行程为30mm时X、Y、Z方向应变分布分别如下:

上模下压行程为40mm时X、Y、Z方向应变分布分别如下:

实验结论:

(1)其他条件不变,提高上模下压速度,最后毛坯成型的尺寸及毛坯最大载荷值基本不变。

(2)其他条件不变,随着下压行程的增加,最后毛坯尺寸(X、Y方向)和最大载荷值均呈增长趋势。

实验总结:

通过本次试验,加深了我对DEFORM-3D软件的窗口界面和DEFORM-3D界面中功能键的作用的了解与认识,基本掌握了利用DEFORM-3D有限元建模的基本步骤,并学会了对DEFORM-3D模拟的数据进行分析。了解认识DEFORM-3D软件的窗口界面。了解DEFORM-3D 界面中功能键的作用。掌握利用DEFORM-3D有限元建模的基本步骤。学会对DEFORM-3D模拟的数据进行分析。并对金属的变形中各种影响因素做了一定的分析和了解,对变形速度,变形抗力,变形温度都有了一定的认识。变形速度越大,变形抗力越大,变形温度越高,流动性越好,抗力越小。

图形学实验报告

计 算 机 图 形 学 实验指导书 学号:1441901105 姓名:谢卉

实验一:图形的几何变换 实验学时:4学时 实验类型:验证 实验要求:必修 一、实验目的 二维图形的平移、缩放、旋转和投影变换(投影变换可在实验三中实现)等是最基本的图形变换,被广泛用于计算机图形学的各种应用程序中,本实验通过算法分析以及程序设计实验二维的图形变换,以了解变换实现的方法。如可能也可进行裁剪设计。 二、实验内容 掌握平移、缩放、旋转变换的基本原理,理解线段裁剪的算法原理,并通过程序设计实现上述变换。建议采用VC++实现OpenGL程序设计。 三、实验原理、方法和手段 1.图形的平移 在屏幕上显示一个人或其它物体(如图1所示),用交互操作方式使其在屏幕上沿水平和垂直方向移动Tx和Ty,则有 x’=x+Tx y’=y+Ty 其中:x与y为变换前图形中某一点的坐标,x’和y’为变换后图形中该点的坐标。其交互方式可先定义键值,然后操作功能键使其移动。 2.图形的缩放 在屏幕上显示一个帆船(使它生成在右下方),使其相对于屏幕坐标原点缩小s倍(即x方向和y方向均缩小s倍)。则有: x’=x*s y’=y*s 注意:有时图形缩放并不一定相对于原点,而是事先确定一个参考位置。一般情况下,参考点在图形的左下角或中心。设参考点坐标为xf、yf则有变换公式x’=x*Sx+xf*(1-Sx)=xf+(x-xf)*Sx y’=y*Sy+yf*(1-Sy)=yf+(y-yf)*Sy 式中的x与y为变换前图形中某一点的坐标,x’和y’为变换后图形中该点的坐标。当Sx>1和Sy>1时为放大倍数,Sx<1和Sy<1时为缩小倍数(但Sx和Sy

武汉理工大学微机原理接口实验报告

学生学号22实验课成绩 学生实验报告书 实验课程名称微机原理与接口技术 开课学院计算机科学与技术学院 指导教师姓名何业兰 学生姓名高胜洋 学生专业班级计算机1404 2016-- 2017学年第二学期

实验课程名称:微机原理及接口技术 第一部分:实验准备 一、实验目的和意义 1.熟悉接口试验箱的使用环境。 2.体会接口电路通过外部总线与处理器连接原理。 3.掌握可编程芯片8253的编程方法。 二、实验内容和环境 实验内容: 1、编写程序,将 8254 的计数器 0 和计数器 1 都设为方式 3,用信号源 1MHz 作为 CLK0时钟,OUT0 为波形输出 1ms 方波,再通过 CLK1 输入,OUT1 输出 1s 方波。 2、编写程序,将 8254 的计数器 0 设为方式 3,计数值为十进制数 4,用单次脉冲 KK1+作为 CLK0 时钟,OUT0 连接 MIR7,每当 KK1+按动 5 次后产生中断请求,在Wmd86程序运行结果栏上显示字符M 。改变计数值,验证 8254 的计数功能。 实验设备: PC 机一台,TD-PITE 实验装置一套。 三、实验基本原理与方法 (1)8254的功能 ?8253具有三个独立的16位计数器(0#~2#通道); ?每个通道有6种工作方式; ?可以进行二进制或十进制计数,计数方式为减1计数。 (最高计数频率2.6MHZ) (2)8254 的内部结构和外部引脚 图1.1 8254内部结构图1.2 8254外部引脚 (3)8254 的工作方式 ●方式0:计数到0 结束输出正跃变信号方式。 ●方式1:硬件可重触发单稳方式。 ●方式2:频率发生器方式。

计算机图形学实验报告

《计算机图形学》实验报告姓名:郭子玉 学号:2012211632 班级:计算机12-2班 实验地点:逸夫楼507 实验时间:15.04.10 15.04.17

实验一 1 实验目的和要求 理解直线生成的原理;掌握典型直线生成算法;掌握步处理、分析实验数据的能力; 编程实现DDA 算法、Bresenham 中点算法;对于给定起点和终点的直线,分别调用DDA 算法和Bresenham 中点算法进行批量绘制,并记录两种算法的绘制时间;利用excel 等数据分析软件,将试验结果编制成表格,并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境:Visual C++ 6.0 实验平台:Experiment_Frame_One (自制平台) 3 实验结果 3.1 程序流程图 (1)DDA 算法 是 否 否 是 是 开始 计算k ,b K<=1 x=x+1;y=y+k; 绘点 x<=X1 y<=Y1 绘点 y=y+1;x=x+1/k; 结束

(2)Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开始 计算dx,dy dx>dy D=dx-2*dy 绘点 D<0 y=y+1;D = D + 2*dx - 2*dy; x=x+1; D = D - 2*dy; x=x+1; x

3.2程序代码 //-------------------------算法实现------------------------------// //绘制像素的函数DrawPixel(x, y); (1)DDA算法 void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) { //----------请实现DDA算法------------// float k, b; float d; k = float(Y1 - Y0)/float(X1 - X0); b = float(X1*Y0 - X0*Y1)/float(X1 - X0); if(fabs(k)<= 1) { if(X0 > X1) { int temp = X0; X0 = X1; X1 = temp; }

武汉理工大学-操作系统实验报告

学 生 实 验 报 告 书 实验课程名称 操 作 系 统 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 软件工程 2014 — 2015 学年 第 一 学期 学生学号 实验课成绩

实验课程名称:操作系统 实验项目名称Linux键盘命令和vi实验成绩 实验者专业班级组别 同组者实验日期年月日第一部分:实验分析与设计(可加页) 一、实验内容描述(问题域描述) 掌握Linux系统键盘命令的使用方法。 二、实验设计(包括实验方案设计,实验手段的确定,实验步骤,实验过程等) Vi编辑器是所有计算机系统中最常用的一种工具。UNIX下的编辑器有ex,sed和vi等,其中,使用最为广泛的是vi。 1.进入vi 在系统提示符号输入vi及文件名称后,就进入vi全屏幕编辑画面: 例如:$ vi myfile 有一点要注意,在进入vi之后,是处于“命令行模式”,要切换到“插入模式”才能够输入文字。 2. 切换至插入模式编辑文件 在“命令行模式”下按一下字母“i”就可以进入“插入模式”,这时候就可以开始输入文字了。 3. Insert 的切换 处于“插入模式”,就只能一直输入文字,按一下“ESC”键转到”命令行模式”能够删除文字。 4. 退出vi及保存文件 在“命令行模式”下,按一下“:”冒号键进入“Last line mode”,例如: : w myfilename : wq (输入”wq”,存盘并退出vi) : q! (输入q!,不存盘强制退出vi) 三、主要实验工具、仪器设备及耗材 安装Linux系统的计算机一台。

第二部分:实验结果分析(可加页) 一、调试过程(包括调试方法描述、实验数据记录,实验现象记录,实验过程发现的问题等) 在整个过程中,最困难的就是记忆整个Vi命令。在查阅资料的情况下,这个问题得到了解决。 二、实验结果描述 1.进入vi 在系统提示符号输入vi及文件名称后,就进入vi全屏幕编辑画面 图1 vi主界面 2.切换至插入模式编辑文件 在“命令行模式”下按一下字母”i”就可以进入”插入模式”。 3.退出vi及保存文件 在”命令行模式”下,按一下”:”冒号键进入”Last line mode”;输入w filename 将文章以指定的文件名filename保存;输入wq存盘并退出vi。 三、实验小结、建议及体会 这次实验让对Linux操作系统有了初步的了解,我掌握了一些Linux系统常用的命令。

计算机图形学实验报告 (2)

中南大学信息科学与工程学院 实验报告实验名称 实验地点科技楼四楼 实验日期2014年6月 指导教师 学生班级 学生姓名 学生学号 提交日期2014年6月

实验一Window图形编程基础 一、实验类型:验证型实验 二、实验目的 1、熟练使用实验主要开发平台VC6.0; 2、掌握如何在编译平台下编辑、编译、连接和运行一个简单的Windows图形应用程序; 3、掌握Window图形编程的基本方法; 4、学会使用基本绘图函数和Window GDI对象; 三、实验内容 创建基于MFC的Single Document应用程序(Win32应用程序也可,同学们可根据自己的喜好决定),程序可以实现以下要求: 1、用户可以通过菜单选择绘图颜色; 2、用户点击菜单选择绘图形状时,能在视图中绘制指定形状的图形; 四、实验要求与指导 1、建立名为“颜色”的菜单,该菜单下有四个菜单项:红、绿、蓝、黄。用户通过点击不同的菜单项,可以选择不同的颜色进行绘图。 2、建立名为“绘图”的菜单,该菜单下有三个菜单项:直线、曲线、矩形 其中“曲线”项有级联菜单,包括:圆、椭圆。 3、用户通过点击“绘图”中不同的菜单项,弹出对话框,让用户输入绘图位置,在指定位置进行绘图。

五、实验结果: 六、实验主要代码 1、画直线:CClientDC *m_pDC;再在OnDraw函数里给变量初始化m_pDC=new CClientDC(this); 在OnDraw函数中添加: m_pDC=new CClientDC(this); m_pDC->MoveTo(10,10); m_pDC->LineTo(100,100); m_pDC->SetPixel(100,200,RGB(0,0,0)); m_pDC->TextOut(100,100); 2、画圆: void CMyCG::LineDDA2(int xa, int ya, int xb, int yb, CDC *pDC) { int dx = xb - xa; int dy = yb - ya; int Steps, k; float xIncrement,yIncrement; float x = xa,y= ya; if(abs(dx)>abs(dy))

图形学实验报告

山东建筑大学测绘地理信息学院 实验报告 (2016—2017学年第一学期) 课程:计算机图形学 专业:地理信息科学 班级:地信141 学生姓名:王俊凝 学号:20140113010 指

实验一直线生成算法设计 一、实验目的 掌握基本图形元素直线的生成算法,利用编程语言C分别实现直线和圆的绘制算法。 二、实验任务 在TurboC环境下开发出绘制直线和圆的程序。 三、实验仪器设备 计算机。 四、实验方法与步骤 1 运行TurboC编程环境。 2 编写Bresenham直线绘制算法的函数并进行测试。 3 编写中点圆绘制算法的函数并进行测试。 4 增加函数参数,实现直线颜色的设置。 提示: 1. 编程时可分别针对直线和圆的绘制算法,设计相应的函数,例如void drawline(…)和void drawcircle(…),直线的两个端点可作为drawline的参数,圆的圆心和半径可作为drawcircle的参数。 2. 使用C语言编写一个结构体类型用来表示一个点,结构体由两个成员构成,x和y。这样,在向函数传入参数时,可使用两个点类型来传参。定义方法为:

typedef struct{ int x; int y; }pt2; 此处,pt2就是定义的一个新的结构体数据类型,之后就可用pt2来定义其他变量,具体用法见程序模板。 3. 在main函数中,分别调用以上函数,并传入不同的参数,实现对直线的绘制。 4. 线的颜色也可作为参数传入,参数可采用TurboC语言中的预设颜色值,具体参见TurboC图形函数。 五、注意事项 1 代码要求正确运行,直线和圆的位置应当为参数,实现可配置。 2 程序提交.c源文件,函数前和关键代码中增加注释。 程序模板 #include #include typedef struct{ int x; int y; }pt2; /*declare your drawing functions.*/ void drawline(pt2 startpt,pt2 endpt,int color); void drawcircle(pt2 centerpt,int radius,int color); void circlePlotPoints(pt2 centerpt,int x,int y,int color); int main() { int color,radius;

计算机图形学实验报告

目录

实验一直线的DDA算法 一、【实验目的】 1.掌握DDA算法的基本原理。 2.掌握DDA直线扫描转换算法。 3.深入了解直线扫描转换的编程思想。 二、【实验内容】 1.利用DDA的算法原理,编程实现对直线的扫描转换。 2.加强对DDA算法的理解和掌握。 三、【测试数据及其结果】 四、【实验源代码】 #include

#include #include #include GLsizei winWidth=500; GLsizei winHeight=500; void Initial(void) { glClearColor(1.0f,1.0f,1.0f,1.0f); glMatrixMode(GL_PROJECTION); gluOrtho2D(0.0,200.0,0.0,150.0); } void DDALine(int x0,int y0,int x1,int y1) { glColor3f(1.0,0.0,0.0); int dx,dy,epsl,k; float x,y,xIncre,yIncre; dx=x1-x0; dy=y1-y0; x=x0; y=y0; if(abs(dx)>abs(dy)) epsl=abs(dx); else epsl=abs(dy); xIncre=(float)dx/(float)epsl; yIncre=(float)dy/(float)epsl; for(k=0;k<=epsl;k++) { glPointSize(3); glBegin(GL_POINTS); glV ertex2i(int(x+0.5),(int)(y+0.5)); glEnd(); x+=xIncre; y+=yIncre; } } void Display(void) { glClear(GL_COLOR_BUFFER_BIT); DDALine(100,100,200,180); glFlush(); }

实验报告镦粗报告

实验报告 实验名称EFORM-3D镦粗仿真实验实验课程锻造工艺及模具设计 指导教师 专业班级 姓名 学号 2013年4月 1 日

实验一DEFORM-3D镦粗仿真实验 1 实验目的与内容 实验目的 通过DEFORM软件平台实现镦粗过程的仿真模拟实验。了解材料在不同工艺条件下的变形流动情况,熟悉镦粗变形工艺特点。掌握圆柱体镦粗过程的应力应变场分布特点。 实验内容 运用DEFORM模拟如图1所示的圆柱坯压缩过程。 图1 镦粗实验模型 (一)工艺条件 上模:Φ200×50,刚性材料,初始温度200℃; 下模:200×200×40。 工件:16钢,尺寸如表1所示。 序号圆柱体直 径,mm 圆柱体高 度,mm 摩擦系数, 滑动摩擦 加热温 度℃ 锤头运动速度, mm/s 镦粗行程 1 80 150 0 900 500 40 2 80 150 1200 500 40 3 80 250 0 900 500 40 4 80 250 1200 500 40 (二)实验要求

(1)运用三维如阿健绘制各模具部件及棒料的三维造型,以stl格式输出; (2)设计模拟控制参数; (3)DEFORM前处理与运算; (4)DEFORM后处理,观察圆柱体压缩变形过程,载荷曲线图; (5)比较方案1与2、3与4、1与3和2与4的模拟结果,找出圆柱体变形后的形状差别,说明原因; (6)提交分析报告及分析日志文件(log)。 2 实验过程 1)建模 通过UG将压缩的模型绘制出来,分别为坯料圆柱直径80mm高150mm和圆柱直径80mm高250mm,并将它们各自的三部分分别导出为stl格式,并保存。2)镦粗模拟 a. 打开一个deform软件,新建一个文件。(Insert object)添加坯料Workpiece,上模Top Die,下模Bottom Die,并导入相应的之前保存的stl格式文件(Import); b. 修改坯料的General,其中设定Object Type为plastic,AssignTemperature 为给定的900/1200;(Mesh)将坯料分为20000/40000份,并预览(Preview),General Mesh;选择坯料的材料(Material)为16号钢;在Property中计算坯料的体积,选择自动计算(Active); c. 修改Top Die的General,其中设定Object Type 为Rigid,Assign Temperature 为200;设定其Movement 速度为500in/sec; d. 设定Bottom Die 的General ,其中设定Object Type 为Rigid,Assign Temperature 为200; e. 设定Simulation Control 中的Units为SI,Step中的Starting Step Number 为-1,Number of Simulation Steps 为40,Step Increment to Save 为1,Primary Die 为Top Die ,With Constant Die Displacement为1in.,然后点击OK。 f. 设置摩擦系数,分别为0和 g. 保存并检核(Check),然后退出 h. 运行(Run) 3)后处理 可以通过选择查看压缩的每一步的变形过程,Damage ,Strain-Effective ,Strain Rate -Effective ,Stress Effective ,Stress Max-Principal ,Temperature ,以及载荷行程曲线等。通过这些参数来检查所设定的这些数据是否合理。 3 实验结果及讨论 1)变形过程(抓取6步) 第一组数据:

武汉理工操作系统实验报告(DOC)

学生学号0121110680125 实验课成绩 武汉理工大学 学生实验报告书 实验课程名称操作系统 开课学院计算机科学与技术学院 指导老师姓名刘军 学生姓名李帅 学生专业班级软件1101 2013 — 2014 学年第一学期

实验课程名称:操作系统 实验项目名称Linux键盘命令和vi实验成绩 实验者李帅专业班级软件工1101 组别 同组者实验日期 第一部分:实验分析与设计(可加页) 一、实验内容描述(问题域描述) Linux键盘命令和vi 1.要求:掌握Linux系统键盘命令的使用方法 1. 使用mkdir命令建立一个子目录subdir 2. 使用cat或more命令查看file1文件的内容。 3. 将date命令的用法附加到文件file1的后面: 4. 利用ls -l file1命令列出文件file1的较详细的信息。 5. 利用rm fa命令将文件fa删除。再利用ls -l命令查看工作目录内容。 6. 运行mv file1 file_a命令,然后用ls命令查看这两个文件是否都还在工作目录中 2.vi操作 1.了解vi编辑器的作用和功能 2.熟悉vi的操作环境和切换方法 3.掌握vi操作的方式(几个常用键) 4.了解常用的快捷键 二、实验基本原理与设计(包括实验方案设计,实验手段的确定,试验步骤等,用硬件逻辑或 者算法描述) VI编辑器的常见命令: vi filename :打开或新建文件,并将光标置于第一行首 vi +n filename :打开文件,并将光标置于第n行首 vi + filename :打开文件,并将光标置于最后一行首 vi +/pattern filename:打开文件,并将光标置于第一个与pattern匹配的串处 vi -r filename :在上次正用vi编辑时发生系统崩溃,恢复filename vi filename....filename :打开多个文件,依次进行编辑 键盘命令: 1. cat,more,less命令 2. Is命令 3. cp命令 4. rm命令 5. mv命令 VI命令: 1.vi进入vi缓冲区 2.vi file1:进入文件file1 3.退出vi

deform2D实验报告

学生学号28 实验课成绩 学生实验报告书 实验课程名称材料成型数值模拟设计实验 开课学院材料学院 指导教师姓名朱春东、钱东升 学生姓名王丹丹 学生专业班级成型0801 2011-- 2012学年第一学期

实验教学管理基本规范 实验是培养学生动手能力、分析解决问题能力的重要环节;实验报告是反映实验教学水平与质量的重要依据。为加强实验过程管理,改革实验成绩考核方法,改善实验教学效果,提高学生质量,特制定实验教学管理基本规范。 1、本规范适用于理工科类专业实验课程,文、经、管、计算机类实验课程可根据具体情况参 照执行或暂不执行。 2、每门实验课程一般会包括许多实验项目,除非常简单的验证演示性实验项目可以不写实验 报告外,其他实验项目均应按本格式完成实验报告。 3、实验报告应由实验预习、实验过程、结果分析三大部分组成。每部分均在实验成绩中占一 定比例。各部分成绩的观测点、考核目标、所占比例可参考附表执行。各专业也可以根据具体情况,调整考核内容和评分标准。 4、学生必须在完成实验预习内容的前提下进行实验。教师要在实验过程中抽查学生预习情况, 在学生离开实验室前,检查学生实验操作和记录情况,并在实验报告第二部分教师签字栏签名,以确保实验记录的真实性。 5、教师应及时评阅学生的实验报告并给出各实验项目成绩,完整保存实验报告。在完成所有 实验项目后,教师应按学生姓名将批改好的各实验项目实验报告装订成册,构成该实验课程总报告,按班级交课程承担单位(实验中心或实验室)保管存档。 6、实验课程成绩按其类型采取百分制或优、良、中、及格和不及格五级评定。

实验课程名称材料成型数值模拟

计算机图形学实验报告

《计算机图形学》 实验报告 学号:0908610211 姓名:宋雪英 班级:计算机0961 项目: 1.利用其它两种画直线方法实现放大10陪显示方法,交互式画直线,预先定义直线段的起止端点,每点击一次鼠标左键,画出直线上的一点,直到终点为止。 2.利用方形、线性两种画刷来绘制圆和椭圆。 3.实现交互式二维图形的放缩,旋转和对称变换 2012年12月25日

基本图形的生成技术 一、实验目的 在一个图形系统中,基本图形(也称为图元、图素等)的生成技术是最基本的,任何复杂的图形都是由基本图形组成的,基本图形生成的质量直接影响该图形系统绘图的质量。所以,需要设计出精确的基本图形生成算法,以确保图形系统绘图的精确性。本次实验的目的就是利用Bresenham 算法和中心画线法两种画直线方法实现放大10陪显示方法,交互式画直线,预先定义直线段的起止端点,每点击一次鼠标左键,画出直线上的一点,直到终点为止。利用方形、线性两种画刷来绘制圆和椭圆。实现交互式二维图形的放缩,旋转和对称变换。 二、实验任务 1.利用其它两种画直线方法实现放大10陪显示方法,交互式画直线,预先定义直线段的起止端点,每点击一次鼠标左键,画出直线上的一点,直到终点为止。 2.利用方形、线性两种画刷来绘制圆和椭圆。 3.实现交互式二维图形的放缩,旋转和对称变换。 三、画直线的实验内容 任务一:利用其它两种画直线方法实现放大10陪显示方法交互式画直线,预先定义直线段的起止端点,每点击一次鼠标左键,画出直线上的一点,直到终点为止。 1、设计思路 第一步:建立DDAMouseLine工程文件; 第二步:向视图类中添加自定义的成员变量 用鼠标右键单击视图类,选择“Add Member Variable…”,添加下面三个成员变量。 proctected : CPoint m_p1; //起点 CPoint m_p2; //起点 CPoint m_p; //点击鼠标时点的取值 第三步:向视图类中添加自定义的成员函数原型:

计算机图形学实验报告

计算机图形学 实验报告 姓名:谢云飞 学号:20112497 班级:计算机科学与技术11-2班实验地点:逸夫楼507 实验时间:2014.03

实验1直线的生成 1实验目的和要求 理解直线生成的原理;掌握典型直线生成算法;掌握步处理、分析 实验数据的能力; 编程实现DDA算法、Bresenham中点算法;对于给定起点和终点的 直线,分别调用DDA算法和Bresenham中点算法进行批量绘制,并记 录两种算法的绘制时间;利用excel等数据分析软件,将试验结果编 制成表格,并绘制折线图比较两种算法的性能。 2实验环境和工具 开发环境:Visual C++ 6.0 实验平台:Experiment_Frame_One(自制平台)。 本实验提供名为 Experiment_Frame_One的平台,该平台提供基本 绘制、设置、输入功能,学生在此基础上实现DDA算法和Mid_Bresenham 算法,并进行分析。 ?平台界面:如错误!未找到引用源。所示 ?设置:通过view->setting菜单进入,如错误!未找到引 用源。所示 ?输入:通过view->input…菜单进入.如错误!未找到引用 源。所示 ?实现算法: ◆DDA算法:void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) Mid_Bresenham法:void CExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1)

3实验结果 3.1程序流程图 1)DDA算法流程图:开始 定义两点坐标差dx,dy,以及epsl,计数k=0,描绘点坐标x,y,x增 量xIncre,y增量yIncre ↓ 输入两点坐标x1,y1,x0,y0 ↓ dx=x1-x0,dy=y1-y0; _________↓_________ ↓↓ 若|dx|>|dy| 反之 epsl=|dx| epsl=|dy| ↓________...________↓ ↓ xIncre=dx/epsl; yIncre=dy/epsl ↓ 填充(强制整形)(x+0.5,y+0.5); ↓←←←← 横坐标x+xIncre; 纵坐标y+yIncre; ↓↑ 若k<=epsl →→→k++ ↓ 结束 2)Mid_Bresenham算法流程图开始 ↓ 定义整形dx,dy,判断值d,以及UpIncre,DownIncre,填充点x,y ↓ 输入x0,y0,x1,y1 ______↓______ ↓↓ 若x0>x1 反之 x=x1;x1=x0;x0=x; x=x0;

deform3D实验报告

学生学号0120801080128 实验课成绩 学生实验报告书 实验课程名称材料成型数值模拟设计实验 开课学院材料学院 指导教师姓名朱春东、钱东升 学生姓名王丹丹 学生专业班级成型0801 2011-- 2012学年第一学期

实验教学管理基本规范 实验是培养学生动手能力、分析解决问题能力的重要环节;实验报告是反映实验教学水平 与质量的重要依据。为加强实验过程管理,改革实验成绩考核方法,改善实验教学效果,提高 学生质量,特制定实验教学管理基本规范。 1、本规范适用于理工科类专业实验课程,文、经、管、计算机类实验课程可根据具体情况参 照执行或暂不执行。 2、每门实验课程一般会包括许多实验项目,除非常简单的验证演示性实验项目可以不写实验 报告外,其他实验项目均应按本格式完成实验报告。 3、实验报告应由实验预习、实验过程、结果分析三大部分组成。每部分均在实验成绩中占一 定比例。各部分成绩的观测点、考核目标、所占比例可参考附表执行。各专业也可以根据具体情况,调整考核内容和评分标准。 4、学生必须在完成实验预习内容的前提下进行实验。教师要在实验过程中抽查学生预习情况, 在学生离开实验室前,检查学生实验操作和记录情况,并在实验报告第二部分教师签字栏签名,以确保实验记录的真实性。 5、教师应及时评阅学生的实验报告并给出各实验项目成绩,完整保存实验报告。在完成所有 实验项目后,教师应按学生姓名将批改好的各实验项目实验报告装订成册,构成该实验课程总报告,按班级交课程承担单位(实验中心或实验室)保管存档。 6、实验课程成绩按其类型采取百分制或优、良、中、及格和不及格五级评定。 附表:实验考核参考内容及标准 观测点考核目标成绩组成 实验预习1.预习报告 2.提问 3.对于设计型实验,着重考查设计方案的 科学性、可行性和创新性 对实验目的和基本原理 的认识程度,对实验方 案的设计能力 20% 实验过程1.是否按时参加实验 2.对实验过程的熟悉程度 3.对基本操作的规范程度 4.对突发事件的应急处理能力 5.实验原始记录的完整程度 6.同学之间的团结协作精神 着重考查学生的实验态 度、基本操作技能;严 谨的治学态度、团结协 作精神 30% 结果分析1.所分析结果是否用原始记录数据 2.计算结果是否正确 3.实验结果分析是否合理 4.对于综合实验,各项内容之间是否有分 析、比较与判断等 考查学生对实验数据处 理和现象分析的能力; 对专业知识的综合应用 能力;事实求实的精神 50%

武汉理工大学计算机网络实验报告

学生学号0121210680117 实验课成绩 武汉理工大学 学生实验报告书 实验课程名称《计算机网络》 开课学院计算机科学与技术学院 指导老师姓名周兰采 学生姓名柏扬 学生专业班级软件1201 2013 —2014 学年第二学期

实验课程名称:计算机网络 实验项目名称获取网卡的MAC地址实验成绩 实验者专业班级组别 同组者实验日期 第一部分:实验分析与设计(可加页) 一、实验内容描述(问题域描述) 实验内容:编程获取以太网适配器的MAC地址。 二、实验基本原理与设计(包括实验方案设计,实验手段的确定,试验步骤等,用硬件逻辑或 者算法描述) 实验原理: 在系统的cmd命令提示符中,我们输入ipconfig/all就可以看到本机上所有的适配器的具体内容如媒体状态、连接特定的DNS后缀、描述、物理地址、DHCP 已启用、自动配置已启用信息。本实验是运用匹配的思想,先通过,在寻找匹配字符串物理地址,找到了就将:后面位置的内容赋值给mac,作为MAC地址,然后再主函数中输出即可。

实验代码如下: package socket; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class SystemTool { /** *@return mac地址 */ public static String getWindowsMACAddress() { String mac = null; BufferedReader bufferedReader = null; Process process = null; try { process = Runtime.getRuntime().exec("ipconfig /all");// windows 下的命令,显示信息中包含有mac地址信息 bufferedReader = new BufferedReader(new InputStreamReader(process.getInputStream())); String line = null;

武汉理工大学 统计学 学生实验报告书

实验报告

3,在对话框中选择描述统计、选择确定 4,在对话框的输入区域输入试验项目的数据范围A2:A31,在输出区域输入 D3,选择汇总统计,选择确定。 (三)动态数列长期趋势预测 1,进入Excel系统,输入实验项目的有关数据 2、建立直线趋势方程:Yc=a+bt,利用最小平方法计算a和b的参数 3、将参数代入直线趋势方程,Yc=a+bt,预测所需年份的产量 (四)抽样调查区间估计(从一批灯泡中随即抽取40只进行检查,并对该批全部 灯泡的平均使用时间的可能范围) 1、进去Excel系统,输入实验项目的全部数据,输入计算指标、计算公式 2、利用各公式计算相应的指标 3、利用区间估计的方法计算区间估计 五、原始数据记录 (一)制作次数分布图表(直方图) 某班40名学生考试成绩如下(单位:分) 成绩:66 45 99 56 88 99 84 81 76 94 79 77 99 82 65 73 74 77 98 65 60 79 67 66 82 97 59 83 60 78 72 63 89 95 84 79 86 78 98 87 答:首先,打开Excel并新建一个工作簿,输入试验项目的所有数据;然后,点击工具菜单栏的【数据】,并选择【数据分析】;再在对话框中选择【直方图】并点击确定;然后,在对话框的【输入区域】输入试验项目的数据范围(A2:A41),在【接收区域】输入分组的范围(B2:B6),在【输出区域】输入D2,并勾选【累计百分比】和【输出图表】,点击确定。最后得到次数分布图表如下图所示: 图1 在Excel中制作次数分配图表 由上述图表可知,该班学生考试成绩在50分及以下的有1人,50分(不包含50分)到60分(包含60分)之间的有4人,60分(不包含60分)到70分(包含70分)之间的有6人,70分(不包含70分)到80分(包含80分)之间的有11人,80分(不包含80分)到90(包含90分)分之间的有10人,90分以上的有8人。 (二)计算描述统计量(某煤矿6月份的燃煤产量,单位:万吨) 30个产量的原始数据如下: 产量:2010 2200 2400 1965 2010 2025 2042 2050 2080 2101 2103 2130 2152 2193 1100 2230 2280 2282 2300 2338 2342 2345 2361 2382 2390 2424 2450 1560 1980 1900

DEFORM模拟锻压挤压实验报告

铜陵学院课程实验报告 实验课程材料成型计算机模拟 指导教师 专业班级 姓名 学号 2014年05月11日

实验一 圆柱体压缩过程模拟 1 实验目的与内容 1.1 实验目的 进一步熟悉AUTOCAD 或PRO/E 实体三维造型方法与技艺,掌握DEFORM 软件的前处理、后处理的操作方法与热能,学会运用DEFORM 软件分析压缩变形的变形力学问题。 1.2 实验内容 运用DEFORM 模拟如图1所示的圆柱坯压缩过程。 (一)压缩条件与参数 锤头与砧板:尺寸200×200×20mm ,材质DIN-D5-1U,COLD ,温度室温。 工件:材质DIN_CuZn40Pb2,尺寸如表1所示,温度700℃。 (二)实验要求 (1)运用AUTOCAD 或PRO/e 绘制各模具部件及棒料的三维造型,以stl 格式输出; 砧板 工件 锤头 图1 圆柱体压缩过程模拟

(2)设计模拟控制参数; (3)DEFORM前处理与运算(参考指导书); (4)DEFORM后处理,观察圆柱体压缩变形过程,载荷曲线图,通过轴对称剖分观察圆柱体内部应力、应变及损伤值分布状态; (5)比较实验 1与2、3与4、1与3和2与4的模拟结果,找出圆柱体变形后的形状差别,说明原因; (6)提交分析报告(纸质和电子版)、模拟数据文件、日志文件。 2 实验过程 2.1工模具及工件的三维造型 根据给定的几何尺寸,运用AUTOCAD或PRO/E分别绘制坯料、锤头和砧板的几何实体,文件名称分别为workpiece,topdie,bottomdie,输出STL格式。 2.2 压缩过程模拟 2.2.1 前处理 建立新问题:程序→DEFORM6.1→File→New Problem→Next→在Problem Name栏中填写“Forging”→ Finish→进入前前处理界面; 单位制度选择:点击Simulation Conrol按钮→Main按钮→在Units栏中选中SI(国际标准单位制度)。 添加对象:点击+按钮添加对象,依次为“workpiece”、“topdie”、“bottomdie”。 定义对象的材料模型:在对象树上选择workpiece →点击General按钮→选中Plastic 选项(塑性)→点击Assign Temperature按钮→填入温度,→点击OK按钮;在对象树上选择topdie →点击General按钮→选中Rigid选项(刚性)→点击Assign Temperature 按钮→填入温度,→点击OK按钮→勾选Primary Die选项(定义为extusion dummy block 主动工具)→如此重复,定义其它工模具的材料模型(不勾选Primary Die选项)。 调整对象位置关系:在工具栏点击Object Positioning按钮进入对象位置关系调整对话框→根据挤压要求及实体造型调整相互位置关系→点击OK按钮完成; 模拟控制设置:点击Simulation Conrol按钮→Main按钮→在Simulation Title栏中填入“tuble extrusion”或“stick extrusion”→在Operation Title栏中填入“deform heat transfer”→选中SI选项,勾选“Defromation”选项,点击Stemp按钮→在Number of Simulation Stemps 栏中填入模拟步数→Stemp Increment to Save栏中填入每隔几步就保存模拟信息→在Primary Die栏中选择extusion dummy block(以挤压垫为主动工具)→在With Constant Time Increment栏中填入时间步长→点击OK按钮完成模拟设置; 实体网格化:在对象树上选择workpiece→点击Mesh →在Number of Elements卡上填入需要的网格数,如15000→点击Generate Mesh →工件网格生成; 说明:工模具不作分析,可以不进行网格划分。 设置对象材料属性:在对象树上选择workpiece→点击Meterial→点击other→选择DIN-CuZn40Pb2→点击Assign Meterial完成材料属性的添加; 设置主动工具运行速度:在对象树上选择topdie →点击Movement→在speed/force选

计算机图形学实验报告

计算机图形学 实验报告 学号:20072115 姓名: 班级:计算机 2班 指导老师:何太军 2010.6.19

实验一、Windows 图形程序设计基础 1、实验目的 1)学习理解Win32 应用程序设计的基本知识(SDK 编程); 2)掌握Win32 应用程序的基本结构(消息循环与消息处理等); 3)学习使用VC++编写Win32 Application 的方法。 4)学习MFC 类库的概念与结构; 5)学习使用VC++编写Win32 应用的方法(单文档、多文档、对话框); 6)学习使用MFC 的图形编程。 2、实验内容 1)使用WindowsAPI 编写一个简单的Win32 程序,调用绘图API 函数绘制若干图形。(可选任务) 2 )使用MFC AppWizard 建立一个SDI 程序,窗口内显示"Hello,This is my first SDI Application"。(必选任务) 3)利用MFC AppWizard(exe)建立一个SDI 程序,在文档视口内绘制基本图形(直线、圆、椭圆、矩形、多边形、曲线、圆弧、椭圆弧、填充、文字等),练习图形属性的编程(修改线型、线宽、颜色、填充样式、文字样式等)。定义图形数据结构Point\Line\Circle 等保存一些简单图形数据(在文档类中),并在视图类OnDraw 中绘制。 3、实验过程

1)使用MFC AppWizard(exe)建立一个SDI 程序,选择单文档; 2)在View类的OnDraw()函数中添加图形绘制代码,说出字符串“Hello,This is my first SDI Application”,另外实现各种颜色、各种边框的线、圆、方形、多边形以及圆弧的绘制; 3)在类视图中添加图形数据point_pp,pp_circle的类,保存简单图形数据,通过在OnDraw()函数中调用,实现线、圆的绘制。 4、实验结果 正确地在指定位置显示了"Hello,This is my first SDI Application"字符串,成功绘制了圆,椭圆,方形,多边形以及曲线圆弧、椭圆弧,同时按指定属性改绘了圆、方形和直线。成功地完成了实验。 结果截图: 5、实验体会 通过实验一,了解了如用使用基本的SDI编程函数绘制简单的图

武汉理工大学算法分析实验报告

学生实验报告书 实验课程名称算法设计与分析开课学院计算机科学与技术学院 指导教师姓名李晓红 学生姓名 学生专业班级软件工程zy1302班2015-- 2016学年第一学期

实验课程名称:算法设计与分析 同组者实验日期2015年10月20日第一部分:实验分析与设计 一.实验内容描述(问题域描述) 1、利用分治法,写一个快速排序的递归算法,并利用任何一种语言,在计算机上实现,同时 进行时间复杂性分析; 2、要求用递归的方法实现。 二.实验基本原理与设计(包括实验方案设计,实验手段的确定,试验步骤等,用硬件逻辑或者算法描述) 本次的解法使用的是“三向切分的快速排序”,它是快速排序的一种优化版本。不仅利用了分治法和递归实现,而且对于存在大量重复元素的数组,它的效率比快速排序基本版高得多。 它从左到右遍历数组一次,维护一个指针lt使得a[lo..lt-1]中的元素都小于v,一个指针gt 使得a[gt+1..hi]中的元素都大于v,一个指针i使得a[lt..i-1]中的元素都等于v,a[i..gt]中的元素都还未确定,如下图所示: public class Quick3way { public static void sort(Comparable[] a, int lo, int hi) { if (lo >= hi) return; int lt = lo, i = lo + 1, gt = hi; Comparable pivot = a[lo];

第二部分:实验调试与结果分析 一、调试过程(包括调试方法描述、实验数据记录,实验现象记录,实验过程发现的问题等) 1、调试方法描述: 对程序入口进行断点,随着程序的运行,一步一步的调试,得到运行轨迹; 2、实验数据: "R", "B", "W", "W", "R", "W", "B", "R", "R", "W", "B", "R"; 3、实验现象: 4、实验过程中发现的问题: (1)边界问题: 在设计快速排序的代码时要非常小心,因为其中包含非常关键的边界问题,例如: 什么时候跳出while循环,递归什么时候结束,是对指针的左半部分还是右半部分 排序等等; (2)程序的调试跳转: 在调试过程中要时刻记住程序是对那一部分进行排序,当完成了这部分的排序后, 会跳到哪里又去对另外的那一部分进行排序,这些都是要了然于心的,这样才能准 确的定位程序。 二、实验结果分析(包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等) 1、实验结果:

相关主题
文本预览
相关文档 最新文档