DDA插补实验报告
实验报告
实验内容：DDA法直线和圆弧插补2011年9月26日
院系:物科院班级：085 学号：07080518 姓名：陈实
实验目的：
利用DDA法的插补原理，编写直角坐标系下的直线、圆弧插补程序，观察屏幕上仿真的运动轨迹，掌握DDA法的插补原理。
实验原理：
属自己奋发的基本原理是：用参数方程表示运动轨迹；对参数方程求导得到速度，再近似积分回复运动轨迹原函数。
如图1，动点y轴坐标参数方程为：y=f(t),
对应的y速度分量为： Vy=f’(t)
Vy对t的积分运算，就是0—t时刻y方向上的位移。从几何概念上讲，就是求函数曲线Vy= f’(t)所包围的面积F，即：
若把自变量t的积分区间[0，t]等分成许多有限的小区间，Δt(其中得Δt=t-t)，这样，求面积可以近似转化成求有限个小区间面积之和，即：
数字运算时，Δt一般取最小单位“1”，即一个脉冲当量，则
由此可见，函数的积分运算变成了变量的求和运算。
1.DDA直线插补
设我们要对x-y平面上的直线进行插补运算，直线起点为坐标原点o，终点为E(xe，ye)：如图2所示：
假定Vx和Vy分别表示动点在x和y方向的移动速度，对直线函数来说，Vx和Vy是常数，则下式成立：
式中K为比例系数。
在Δt时间内，x和y位移增量的参数方程为：
动点从远点走向终点的过程可以看作是各坐标每经过一个单位时间间隔Δt分别以增量KXe和KYe同时累加的结果。经过m次累加后，x和y分别都到达终点E（），即下式成立：
可得软件框图如下：
2、DDA法圆弧插补：
以第一象限逆圆为例，设刀具沿圆弧AB移动，半径为R，刀具的切向速度为V，P(x,y)为动点，如图：
则有关系：
式中K为比例常数。因为半径R为常数，切向速度v为均匀，所以K可以认为是常数、在单位时间增量Δt内，x和y位移增量的参数方程可表示为：
动点从A点走向B点的过程可以看作是各坐标每经过一个单位时间间隔Δt分别以增量Ky 和Kx同时累加的结果。经过m次累加以后，x和y分别都到达B点，即下式成立：
软件框图要做一定修改如下：
实验步骤：
1、DDA直线插补程序：
int
sigma_x=0,sigma_y=0,xi=0,yi=0,i=0,num=0; int delta_x,delta_y;
setcolor(10);
line(x0,y0,x0+Xe*delta,y0-Ye*delta);
moveto(x0,y0);setcolor(12);
while(xi { getch(); sigma_x=sigma_x+Xe; sigma_y=sigma_y+Ye; if(sigma_x>=Q) {delta_x=1;sigma_x=sigma_x-Q;} else {delta_x=0;} if(sigma_y>=Q) {delta_y=1;sigma_y=sigma_y-Q;} else {delta_y=0;} yi=yi+delta_y; xi=xi+delta_x; linerel(delta_x*delta,-delta_y*delta); dis_msg(num,sigma_x,sigma_y,delta_x,del ta_y,xi,yi); num++; } 2、DDA圆弧插补实验程序： int sigma_x=0,sigma_y=0,xi=R,yi=0,i=0,num=0; int delta_x,delta_y; setcolor(10); arc(x0,y0,0,90,R*delta); moveto(x0+R*delta,y0); setcolor(12); delta_x=0;delta_y=0; while(xi>=0||yi<=R) { getch(); sigma_x=sigma_x+xi;sigma_y=sigma_y+yi; if(sigma_x>=Q) {delta_y=1;sigma_x=sigma_x-Q;} else {delta_y=0;} if(sigma_y>=Q) {delta_x=1;sigma_y=sigma_y-Q;} else {delta_x=0;} yi=yi+delta_y;xi=xi-delta_x; linerel(-delta_x*delta,-delta_y*delta); dis_msg(num,sigma_x,sigma_y,delta_x,del ta_y,xi,yi); num++; } 实验中所遇问题分析： （一）实验目的 1、了解数控铣床组成及其工作原理。 2、了解零件数控加工的手工编程和自动编程方法。 3、掌握用数控铣床加工零件的工艺过程。 （二）实验内容及安排 1）实验前仔细阅读本实验指示书的内容。 2）教师讲解数控铣床的组成及其工作原理，演示数控铣床操作过程。 3）学生进行程序传输和机床操作，完成零件加工。 （三）实验设备 1）数控铣床。 2）由10台计算机组成的局域网。 3）与机床通讯用计算机5台。 （四）数控铣床的组成 数控铣床的基本组成见图1，它由床身、立柱、主轴箱、工作台、滑鞍、滚珠丝 杠、伺服电机、伺服装置、数控系统等组成。 床身用于支撑和连接机床各部件。主轴箱用于安装主轴。主轴下端的锥孔用于安装铣刀。当主轴箱内的主轴电机驱动主轴旋转时，铣刀能够切削工件。主轴箱还可沿立柱上的导轨在Z向移动，使刀具上升或下降。工作台用于安装工件或夹具。工作台可沿滑鞍上的导轨在X向移动，滑鞍可沿床身上的导轨在Y向移动，从而实现工件在X和Y向的移动。无论是X、Y向，还是Z向的移动都是靠伺服电机驱动滚珠丝杠来实现。伺服装置用于驱动伺服电机。控制器用于输入零件加工程序和控制机床工作状态。控制电源用于向伺服装置和控制器供电。 （五）数控铣床加工说明 1．机床手动操作及手轮操作 （1）手动：选择手动功能键（FANUC系统为功能旋钮“手动”档）（见附图）， 然后按动方向按键+X +Y +Z –X –Y –Z，使机床刀具相对于工作台向坐标轴某一 个方向运动。 （2）手轮：选择手轮（单步）功能键（FANUC系统为功能旋钮“手轮”档）（见 附图），然后选择运动方向，KND系统为X Y Z方向按键，FANUC系统为方向旋钮。 2.回零操作 （1）零前准备：用手轮方式将工作台，尤其是刀轴移动至中间部位。（Z向行 程较小，只有100mm，多加注意） （2）零操作：选择回零按键，（FANUC系统为功能旋钮指向回零）。点动+X+Y+Z 按键（FANUC系统为按住+X +Y +Z按键），等待系统自动回零。 3.程序传输 FANUC系统： ①功能旋钮指向“编辑”功能，点击“PROG”按键； ②依次选择屏幕下方“操作”、“READ”、“EXEC”软键，等待程序输入； 算法设计与分析实验报告 贪心算法 班级：2013156 学号：201315614 姓名：张春阳哈夫曼编码 代码 #include printf("\n"); for(i=0;i 实验一数控机床认识实验报告 、实验目的 、实验仪器与设备 三、实验内容简述 1.现场了解数控机床(如SK50数控车床、XK715E 数控立式铳床、 电火花线切割机、数控电火花成型机)的基本结构、加工对象及其用途。 (1)数控机床的基本结构 1) SK50数控车床的基本结构 2) XK715D 数控立式铳床的基本结构 3) DK77型数控电火花线切割机的基本结构 班级 __________ 学号 _________________ 姓名 ____________ 成绩 _______ DK77型数控 4) 数控电火花成型机的基本结构 (2) 数控机床的加工对象及其用途 1) SK50数控车床的加工对象及其用途 2) XK715D数控立式铳床的加工对象及其用途 3) DK77型数控电火花线切割机的加工对象及其用途 4) 数控电火花成型机的加工对象及其用途 2. 现场掌握数控机床的坐标系。 (1) 数控机床的坐标轴的确定方法 (2) 现场操作数控机床的坐标轴的运动( 注：根据实验老师讲解及要求练习操作，现场要求学生操作并打分) 1) SK50数控车床的坐标轴的运动 ① 实验老师要求操作内容 ② 学生操作得分 2) XK715D数控立式铳床的坐标轴的运动 ① 实验老师要求操作内容 ② 学生操作得分 3. 接通电源，启动系统，在数控车床、数控铣床上进行手动“回零”、“点动”、“手轮操作”等基本运动操作。( 注：根据实验老师讲解及要求练习操作，并现场打分) (1) SK50数控车床手动“回零”、“点动”、“手轮操作”等基本运动操作 1) SK50数控车床手动“回零”等操作步骤 2)学生操作得分 (2) XK715E数控立式铳床手动“回零”、“点动”、“手轮操作”等基本运动操作 1)XK715□数控立式铳床手动“回零”等操作步骤 成绩： 数控机床与编程实验报告 课程数控机床与编程 专业机械设计制造及其自动化 学号2500100408 姓名何益群 指导教师曾文健 机械与电子信息工程学部 2013年11月21日 一、实验目的 1、熟悉数控机床的典型结构组成和工作原理。掌握手工编程的步骤； 2、掌握数控加工仿真系统的操作流程。 二、实验内容 1、观看机械零件的数控加工生产现场； 2、演示手工编程的操作步骤； 3、演示FANUC系统的数控加工操作流程。 三、实验设备 在工厂员工的带领下，我们观看的数控设备有： 华中数控系统的数控车床； 30系统的数控铣床； FUNAC系统的数控床； 华中数控的镗床： 沈阳机床厂的数控加工中心； 各种普通的车床、铣床，龙门刨床。 四、数控工艺分析 1、零件工艺分析 （1）零件图上尺寸数据的给出，应符合程序编制方便的原则。 1）、零件图上尺寸标注方法应适应数控加工的特点在数控加工零件图上，应以同一基准引注尺寸或直接给出坐标尺寸。 2）、构成零件轮廓的几何元素的条件应充分，便于在手工编程时计算基点或节点坐标。（2）零件各加工部位的结构工艺性应符合数控加工的特点。 1)、零件的内腔和外形最好采用统一的几何类型和尺寸。这样可以减少刀具规格和换刀次数，使编程方便，生产效益提高。 2)、内槽圆角的大小决定着刀具直径的大小，因而内槽圆角半径不应过小。零件工艺性的好坏与被加工轮廓的高低、转接圆弧半径的大小等有关。 3)、零件铣削底平面时，槽底圆角半径r不应过大。 4)、应采用统一的基准定位。在数控加工中，若没有统一基准定位，会因工件的重新安装而导致加工后的两个面上轮廓位置及尺寸不协调现象。因此要避免上述问题的产生，保 《数据结构与算法设计》 实验报告 ——实验一 学院： 班级： 学号： 姓名： 一、实验目的 1.通过实验实践、巩固线性表的相关操作； 2.熟悉VC环境，加强编程、调试的练习； 3.用C语言编写函数，实现循环链表的建立、插入、删除、取数据等基本操作； 4.理论知识与实际问题相结合，利用上述基本操作实现约瑟夫环。 二、实验内容 1、采用单向环表实现约瑟夫环。 请按以下要求编程实现： ①从键盘输入整数m，通过create函数生成一个具有m个结点的单向环表。环表中的 结点编号依次为1，2，……，m。 ②从键盘输入整数s（1<=s<=m）和n，从环表的第s个结点开始计数为1，当计数到 第n个结点时，输出该第n结点对应的编号，将该结点从环表中消除，从输出结点 的下一个结点开始重新计数到n，这样，不断进行计数，不断进行输出，直到输出 了这个环表的全部结点为止。 三、程序设计 1、概要设计 为实现上述程序功能，应用单向环表寄存编号，为此需要建立一个抽象数据类型：单向环表。 （1）、单向环表的抽象数据类型定义为： ADT Joseph{ 数据对象：D={ai|ai∈ElemSet,i=1,2,3……,n,n≥0} 数据关系：R1={ 数控技术实验报告 学院 班级 学号 姓名 成绩 井冈山大学机械系 2010年03月 注意事项 数控操作实验是数控技术课程的组成部分之一，对于培养学生理论联系实际和实际动手能力具有极其重要的作用。因此，要求每个学生做到： 一、每次实验前要认真预习，并在实验报告上填写好实验目的和所用 实验设备； 二、实验前，每人必须配合实验指导老师在实验室记录本上做好相关 记录； 三、实验中要遵守实验规则，爱护实验设备，仔细观察实验现象，认 真记录实验数据； 四、在实验结束离开实验室前，必须认真仔细清点整理实验仪器和实 验设备，经实验指导教师检查后后方可离开实验室； 五、实验结束后，要及时对实验数据进行整理、计算和分析，填写好 实验报告，并上交授课教师批阅。 实验一数控车床的认识 实验日期2010 年04 月10 日 同组成员指导教师（签字） 一、实验目的 1．了解数控车削加工工件坐标的设定方法； 2．掌握数控车床操作面板上常用按键的功能； 3．掌握数控车床的基本操作方法。 二、实验设备（规格、型号） 1．CAK3675V数控车床； 2．CAK3275V数控车床； 3．Fanuc 0i-mate TC数控系统。 三、实验记录及数据处理 1. 熟悉Fanuc 0i前置刀架数控车床的操作面板，依次解释、、、、、、、、、、、、、、、、、、、、、、、、、、、等的功能。 2．数控车削加工工件坐标系设定方法有哪些？并作简述说明。 答：数控车床设置工件坐标系的方法有三种： （1）使用刀具偏执功能设置工件原点，即直接使用Txxxx指令建立工件原点； （2）使用G50指令建立工件原点，其格式为G50X_Z_； （3）使用G54~G59中的一个指令设定工件原点，其编程格式为：G54/G55/G56/G57/G58/G59。 3．数控车床为什么要回零？回零顺序是？ 答：回零的原因： 目前，大多数数控机床均采用增量式位置检测装置来做位置环反馈元件，当机床在断电状态时NC系统会失去对机床坐标系值的记忆，因此每次机床重新通电之初，必须手动操作返回机床参考点一次，恢复记忆，以便进行自动加工。 对于前置刀架的数控车床来说，为了防止刀具与尾座套筒的碰撞，回零时应该注意先对X轴回零，再对Z轴回零。 数控铣床实验报告 【篇一：数控铣床实验报告】 数控铣床实训报告 一、实训目的： 1、熟悉数控实训车间安全管理规定； 2、了解数控铣床的基本结构、工作原理及其工作方法，学会正确的操作铣床； 3、熟练掌握系统面板及操作界面的使用； 、 4、掌握数控机床编程方法。 二、实训设备与材料： 铣床：大连xd-40a 刀具：平底铣刀 测量工具：游标卡尺 刀具：平口虎钳 材料：石蜡、木板 绘图工具：autocad绘图软件 ~ 三、实训内容： 1、在实训老师的指导下，了解数控铣床的结构特点，铣床的工作原理及其工作方法。 2、学会编辑并运行程序，最后加工成品。 四、操作步骤： 1、用autocad绘图软件绘出工件模型，并标出各点坐标。 2、对刀，并设定工作坐标系。 3、编写程序，在程序编辑模式下输入程序 4、用计算机仿真，若仿真结果出现错误，则需要再次修改程序，直至结果正确。此时需重新启动数控面板，接着重复步骤2。若仿真结果与所期望的图形一致，则新启动数控面板，接着重复步骤2。 ) 5、切削加工。 6、工件完成后将x、y、z轴复位。接着关闭数控面板电源，再关闭铣床电源。 五、操作注意事项： 1、在对刀过程中xyz轴向一定要清楚，头晕或状态不好时不要去操作操作机床，以免发生意外。在对刀过程中手摇器倍率要调节好，靠近工件的时候一定要把倍率调小，这样可以保证安全和确保更高的对到精确度。 2、操作时要注意刀具有半径补偿，故设计零件时要注意临界值，并注意刀补的方向。 3、铣床操作过程中出现警报时，要及时查找出错原因，切忌不可重启机子解决此问题，否则将出现同样情况。 4、编辑完程序后需要在模拟后保证安全的情况下才能进行加工，在模拟完后要进行加工时务必要先清零，而且要保证回零完全。 六、附录 * 哑铃程序： 算法设计与分析实验报告 学院：信息学院 专业：物联网1101 姓名：黄振亮 学号：20113379 2013年11月 目录 作业1 0-1背包问题的动态规划算法 (7) 1.1算法应用背景 (3) 1.2算法原理 (3) 1.3算法描述 (4) 1.4程序实现及程序截图 (4) 1.4.1程序源码 (4) 1.4.2程序截图 (5) 1.5学习或程序调试心得 (6) 作业2 0-1背包问题的回溯算法 (7) 2.1算法应用背景 (3) 2.2算法原理 (3) 2.3算法描述 (4) 2.4程序实现及程序截图 (4) 2.4.1程序源码 (4) 2.4.2程序截图 (5) 2.5学习或程序调试心得 (6) 作业3循环赛日程表的分治算法 (7) 3.1算法应用背景 (3) 3.2算法原理 (3) 3.3算法描述 (4) 3.4程序实现及程序截图 (4) 3.4.1程序源码 (4) 3.4.2程序截图 (5) 3.5学习或程序调试心得 (6) 作业4活动安排的贪心算法 (7) 4.1算法应用背景 (3) 4.2算法原理 (3) 4.3算法描述 (4) 4.4程序实现及程序截图 (4) 4.4.1程序源码 (4) 4.4.2程序截图 (5) 4.5学习或程序调试心得 (6) 作业1 0-1背包问题的动态规划算法 1.1算法应用背景 从计算复杂性来看,背包问题是一个NP难解问题。半个世纪以来,该问题一直是算法与复杂性研究的热点之一。另外,背包问题在信息加密、预算控制、项目选择、材料切割、货物装载、网络信息安全等应用中具有重要的价值。如果能够解决这个问题那么则具有很高的经济价值和决策价值，在上述领域可以获得最大的价值。本文从动态规划角度给出一种解决背包问题的算法。 1.2算法原理 1.2.1、问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi ∈{0,1}, ?∑ wi xi≤c,且∑ vi xi达最大.即一个特殊的整数规划问题。 1.2.2、最优性原理： 设(y1,y2,…,yn)是 (3.4.1)的一个最优解.则(y2,…,yn)是下面相应子问题的一个最优解: 证明:使用反证法。若不然,设(z2,z3,…,zn)是上述子问题的一个最优解,而(y2,y3,…,yn)不是它的最优解。显然有 ∑vizi > ∑viyi (i=2,…,n) 且 w1y1+ ∑wizi<= c 因此 v1y1+ ∑vizi (i=2,…,n) > ∑ viyi, (i=1,…,n) 说明(y1,z2, z3,…,zn)是(3.4.1)0-1背包问题的一个更优解,导出(y1,y2,…,yn)不是背包问题的最优解,矛盾。 1.2.3、递推关系： 吉大2016年数控技术综合实 验报告 《数控技术综合实践》实验考核大纲 课程名称：《数控技术综合实践》 学时学分：5 适用专业：数控技术机械类 先修课程：《机械制图》、《机械工程材料基础》 一、制定本大纲的依据 本大纲根据《数控技术综合实践》考试大纲对学生实验能力的培养要求而制定。 二、实践课程的内容安排及学分分布 1.数控机床结构理论教学（2学分） 2.数控机床及加工中心结构实习（3学分） 三、实践课程目的与要求 实习是根据教学计划来安排得非常重要的实践性教学环节。实习目的是使学生了解和掌握基本生产知识，巩固和丰富已学过的专业知识。培养学生理论联系实际，在生产实际中调查研究、观察问题、分析问题，以及解决问题的能力和方法。 在实习过程中，学生应该学习工人的组织性、纪律性等优秀品质，接受热爱祖国、热爱社会主义建设 的教育，养成在工厂工作和学习的习惯。 《数控技术综合》实验报告 一、实验心得： 1.通过实验我们了解了现代数控机床的生产方式和工艺过程。熟悉了一些材料的成形 方法和主要机械加工方法及其所用主要设备的工作原理和典型结构、工夹量具的使用以及安全操作技术。了解了数控机床方面的知识和新工艺、新技术、新设备在机床生产上的应用。 2.在数控机床的生产装配以及调试上，具有初步的独立操作技能。 3.在了解、熟悉和掌握一定的数控机床的基础知识和操作技能过程中，培养、提高和加强了我的动手能力、创新意识和创新能力。 4.这次实习，让我们明白做事要认真小心细致，不得有半点马虎。同时也培养了我们坚强不屈的本质，不到最后一秒决不放弃的毅力！ 5.培养和锻炼了劳动观点、质量和经济观念，强化遵守劳动纪律、遵守安全技术规则和爱护国家财产的自觉性，提高了我们的整体综合素质。 二、数控加工工艺分析（包括机床、刀具的选择，加工路线等）： 工件一（如图一）工件二（如图二）使用机床车床车床 装夹工具三爪卡盘夹紧定位三爪卡盘夹紧定位 加工路线 车右端面，循环粗车外圆（Φ10→圆弧 R5→端面→45°倒角），精车（Φ10→圆 弧R5→端面→45°倒角）； 循环车削螺纹（刀具初始 位置a→b点→c点→快速 到d→快速回到初始位置 a）刀具外圆粗精车刀（编号T02）螺纹车刀（编号T01）切削用量 粗车（主轴转速2800r/min,进给量 0.2mm/r）,精车（主轴转速2800r/min, 进给量0.2mm/r） 主轴转速500r/min； 三、数控加工程序： 目的 1、了解数控车床机械结构 2、了解数控车床的基本操作 3、掌握简单零件的数控加工 原理 数控车床是一种高度自动化的机床，在加工工艺与加工表面形成方法上与普通机床是基本相同的，最根本的不同在于实现自动化控制的原理与方法上。数控车床是用数字化的信息来实现自动化控制的，将与加工零件有关的信息——工件与刀具相对运动轨迹的尺寸参数（进给执行部件的进给尺寸），切削加工的工艺参数（主运动和进给运动的速度、切削深度等），以及各种辅助操作（主运动变速、刀具更换、冷却润滑液关停、工件夹紧松开等）等加工信息用规定的文字、数字、符号组成的代码按一定的格式编写成加工程序单，将加工程序通过控制介质输入到数控装置中，由数控装置经过分析处理后，发出各种与加工程序相对应的信号和指令控制机床进行自动加工 仪器设备 数控车床、塑料棒料 步骤 1、开机，打开机床照明 2、输入程序后并检查加工轨迹 3、装夹工件，检查刀具 4、试切法对刀并验刀 5、调出程序，自动加工 6、手动切断 7、打扫机床并关机 实验过程原始记录 1、上电循环系统启动（解锁状态）打开照明 2、装工件、刀具（45mm的零件需要80-100mm的伸长量）选择35°外圆车刀换刀（在MDI模式下点prog选择1号刀，并输入） 3、仿真（目的检查程序是否准确）CSTM/GR→圆形→操作→head(自动)→执行 4、对刀定参考点坐标右端面，外圆（0,0） MDI→prog→M03S500 插入 循环启动，在手摇模式下切断面（x100:表示一个脉冲走0.1mm）显示坐标：pos 拨扭向上是x方向，下是z方向，切的时候切到一点就好 切削加工过程时倍率的选择（x25）顺时针转动轮盘为退刀，逆为切削 offset→磨耗→清零→输入→形状（注意看清与选择刀具一致） 番号01 z0.0 测量顺时针摇出 Pos(调坐标) 切外圆（x25）注意摇出时x坐标不变 Reset 复位记录27.6mm 补正→形状→x→输入→测量→检测 5、编辑→prog→程序→自动倍率为0时是为了定位 →复位→自动→倍率打开，开始切削 6、合上门，待加工结束 7、关机 实验结果及分析 数控车床主要用于加工轴类、盘套类等回转体零件，能够通过程序控制自动完成内外圆柱面、锥面、圆弧、螺纹等工序的切削加工，并进行切槽、钻、扩、铰孔等工作，一次装夹中可以 银行家算法设计实验报告 银行家算法设计实验报告 一．题目分析 1.银行家算法： 我们可以把操作系统看做是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求资源相当于客户向银行家贷款。操作系统按银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程尚需求的资源量，若是系统现存的资源可以满足它尚需求的资源量，则按当前的申请量来分配资源，否则就推迟分配。 当进程在执行中继续申请资源时，先测试该进程申请的资源量是否超过了它尚需的资源量。若超过则拒绝分配，若没有超过则再测试系统尚存的资源是否满足该进程尚需的资源量，若满足即可按当前的申请量来分配，若不满足亦推迟分配。 2.基本要求： （1）可以输入某系统的资源以及T0时刻进程对资源的占用及需求情况的表项，以及T0时刻系统的可利用资源数。 （2）对T0时刻的进行安全性检测，即检测在T0时刻该状态是否安全。 （3）进程申请资源，用银行家算法对其进行检测，分为以下三种情况： A. 所申请的资源大于其所需资源，提示分配不合理不予分配并返回 B. 所申请的资源未大于其所需资源， 但大于系统此时的可利用资源，提 示分配不合理不予分配并返回。 C. 所申请的资源未大于其所需资源， 亦未大于系统此时的可利用资源，预 分配并进行安全性检查： a. 预分配后系统是安全的，将该进 程所申请的资源予以实际分配并 打印后返回。 b. 与分配后系统进入不安全状态，提示系统不安全并返回。 （4）对输入进行检查，即若输入不符合条件，应当报错并返回重新输入。 3.目的： 根据设计题目的要求，充分地分析和理解题 目，叙述系统的要求，明确程序要求实现的功能以及限制条件。 明白自己需要用代码实现的功能，清楚编写每部分代码的目的，做到有的放矢，有条理不遗漏的用代码实现银行家算法。 《数控加工技术》 实验指导书 （第二版） 适用专业：机械电子工程 机械设计制造及其自动化 江苏科技大学 机械工程实验中心 2011年8月 实验二：插补原理实验 实验学时：2 实验类型：验证、设计 实验要求：必修 一 、实验目的 1要求学生学会独立查阅资料，掌握逐点比较法插补原理。 2通过插补原理实验，能够自主用逐点比较法完成手工计算直线和圆弧的插补轨迹。 3了解其他数控插补算法。 二、实验内容 1.逐点比较法（直线插补 、圆弧插补）验证。 2.其他插补算法（直线插补 、圆弧插补）验证（选做）。 三、数控机床插补原理 机床数控系统依据一定方法确定刀具运动轨迹，进而产生基本廓形曲线，如直线、圆弧等。其它需要加工的复杂曲线由基本轮廓逼近，这种拟合方式称为“插补”（Interpolation ）。“插补”实质是数控系统根据零件轮廓线型的有限信息（如直线的起点、终点，圆弧的起点、终点和圆心等），在轮廓的已知点之间确定一些中间点，完成所谓的“数据密化”工作。 数控系统常用的插补计算方法有：逐点比较法，数字积分法，时间分割法，样条插补法等。逐点比较法，即每一步都要和给定轨迹上的坐标值进行比较，视该点在给定轨迹的上方或下方，或在给定轨迹的里面或外面，从而决定下一步的进给方向，使之趋近给定轨迹。如此，走一步，比较一次，决定下一步走向，以便逼近给定的轨迹。下面以逐点比较法为例，阐述插补的原理。 直线插补计算原理： 偏差计算公式：以第一象限为例，取直线起点为坐标原点，如图2-1所示，m 为动点，有下面关系： X m X e Ym Ye = 取 m F Ym Xe Xm Ye =-作为偏差判别式， 若 Fm=0，表明 m 点在OA 直线上； 若 Fm>0，表明m 点在线上方的m ′处； 若 Fm<0，表明m 点在直线下方的m ″处。 从坐标原点出发，当Fm ≧0时，沿＋X 方向走一步，当Fm<0，沿＋Y 方向走一步，当两方向所走的步数与终点坐标（Xe,Y e ）相等时，停止插补。 实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程 实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++ 三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。 实验一数控机床认识实验报告 班级学号姓名成绩 一、实验目的 二、实验仪器与设备 三、实验内容简述 1.现场了解数控机床（如SK50数控车床、XK715D数控立式铣床、DK77型数控电火花线切割机、数控电火花成型机）的基本结构、加工对象及其用途。 (1)数控机床的基本结构 1)SK50数控车床的基本结构 2)XK715D数控立式铣床的基本结构 3)DK77型数控电火花线切割机的基本结构 4)数控电火花成型机的基本结构 (2)数控机床的加工对象及其用途 1)SK50数控车床的加工对象及其用途 2)XK715D数控立式铣床的加工对象及其用途 3)DK77型数控电火花线切割机的加工对象及其用途 4)数控电火花成型机的加工对象及其用途 2.现场掌握数控机床的坐标系。 (1) 数控机床的坐标轴的确定方法 (2) 现场操作数控机床的坐标轴的运动(注：根据实验老师讲解及要求练习操作，现场要求学生操作并打分) 1)SK50数控车床的坐标轴的运动 ①实验老师要求操作内容 ②学生操作得分 2)XK715D数控立式铣床的坐标轴的运动 ①实验老师要求操作内容 ②学生操作得分 3.接通电源，启动系统，在数控车床、数控铣床上进行手动“回零”、“点动”、“手轮操作”等基本运动操作。(注：根据实验老师讲解及要求练习操作，并现场打分) (1) SK50数控车床手动“回零”、“点动”、“手轮操作”等基本运动操作 1）SK50数控车床手动“回零”等操作步骤 2）学生操作得分 (2) XK715D数控立式铣床手动“回零”、“点动”、“手轮操作”等基本运动操作 1)XK715D数控立式铣床手动“回零”等操作步骤 2)学生操作得分 四、思考与作业题 1. 数控机床由哪几部分组成？ 2. 为什么每次启动系统后要进行“回零”操作？ 算法与分析实验报告软件工程专业 安徽工业大学 指导老师：许精明 实验内容 1：杨辉三角 2：背包问题 3：汉诺塔问题 一：实验目的 1：掌握动态规划算法的基本思想，学会用其解决实际问题。 2：通过几个基本的实验，提高算法分析与设计能力，提高动手操作能力和培养良好的编程习惯。 二：实验内容 1：杨辉三角 2：背包问题 3：汉诺塔问题 实验一：杨辉三角 问题分析： ①每行数字左右对称，由1开始逐渐变大，然后变小，回到1。 ②第n行数之和为2^n。 ③下一行每个数字等于上一行的左右两个数字之和。 算法设计及相关源代码： public void yanghui(int n) { int[] a = new int[n]; if(n==1){ System.out.println(1); }else if(n==2) { System.out.print(1 + " " +1); }else{ a[1]=1; System.out.println(a[1]); a[2]=1; System.out.println(a[1]+" "+a[2]); for(int i=3;i<=n;i++){ a[1]=a[i]=1; for(int j=i-1;j>1;j--){ a[j]=a[j]+a[j-1]; } for(int j=1;j<=i;j++){ System.out.print(a[j]+" "); } System.out.println(); } } } 实验结果：n=10 实验二：0-1背包问题 问题分析：：令V(i,j)表示在前i(1<=i<=n)个物品中能够装入容量为就 j(1<=j<=C)的背包中的物品的最大价值，则可以得到如下的动态规划函数: (1) V(i,0)=V(0,j)=0 (2) V(i,j)=V(i-1,j) j 数控机床仿真模拟加工实验报告 实验目的 1、熟悉典型数控加工仿真软件——宇龙数控加工仿真软件的特点及其应用； 2、通过软件系统仿真操作和编程模拟加工，进一步熟悉实际数控机床操作，提高编写和调试数控加工程序的能力。 3、了解如何应用数控加工仿真软件进行加工过程预测，以及验证数控加工程序的可靠性、防止干涉和碰撞的发生。 实验基本原理 宇龙数控加工仿真软件是模拟实际数控机床加工环境及其工作状态的计算机仿真加工系统；应用该软件，可以基于虚拟现实技术，模拟实际的数控机床操作和数控加工全过程。本实验在熟悉软件的用户界面及使用方法的基础上，针对典型零件进行机床仿真操作运行和零件数控编程模拟加工，从而预测加工过程，验证数控加工程序的可靠性、防止干涉和碰撞的发生。 实验内容及过程 本实验通过指导老师讲解和自己的实际操作练习，分两个阶段完成实验任务；具体如下： 一、初步熟悉数控加工仿真软件的用户界面及基本使用方法： 通过实际练习，了解应用宇龙数控加工仿真软件系统进行仿真加工操作的基本方法，包括： 如何选择机床类型； 如何定义毛坯、使用夹具、放置零件； 如何选择刀具； FANUC 0i 数控系统的键盘操作方法； 汉川机床厂XH715D加工中心仿真操作方法等。 二、针对汉川机床厂XH715D数控加工中心，应用宇龙数控加工仿真软件对凸轮零件进行机床仿真操作运行和数控编程模拟加工： 凸轮零件图如下所示： 机床仿真操作运行和数控编程模拟加工过程如下： 1、机床开启 启动数控铣系统前必须仔细检查以下各项：1.所有开关应处于非工作的安全位置；2.机床的润滑系统及冷却系统应处于良好的工作状态；3.检查工作台区域有无搁放其他杂物，确保运转畅通。之后打开数控机床的电器总开关，启动数控车床。 2、机床回参考点 启动数控铣系统后，首先应手动操作使机床回参考点。将工作方式旋钮置于“手动”，按下“回参考点”按键，健内指示灯亮之后，按“+X”健及“+Z”键，刀架移动回到机床参考点 3、设置毛坯，并使用夹具放置毛坯 通过三爪卡盘将工件夹紧。 4、选择刀具并安装 《算法设计》课程报告 课序号： 01 学号： 2012141461134 姓名：刘佳玉 任课教师：陈瑜 评阅成绩： 评阅意见： 提交报告时间：2014年 6 月 16 日 贪心算法 1、问题描述 （这是我在soj上找的一道题，以前没做出来，现在用贪心的思想做出来了） 约翰要去钓鱼。他有h小时可用（1≤h≤16），在这个地区有n个湖泊（2≤n≤25），所有的湖泊沿着一条单行道可到达。约翰从湖泊1开始，他可以在任何湖泊结束。他只能从一个湖，到下一个，但他没有必要停在任何湖除非他想停。对于每个i = 1，……，n-1，ti 表示从湖i到湖i+1的5分钟的时间间隔（0 < ti < = 192）。例如，t3 = 4意味着它从湖3湖4需要20分钟的时间。 为了帮助他们规划自己的钓鱼旅行，约翰已经收集了一些关于湖泊信息。对于每个湖泊的i，能钓到的鱼在最初的5分钟的数量，用fi表示（fi > = 0），是已知的。每钓5分钟的鱼，能钓到的鱼在接下来的5分钟的间隔降低一个恒定的数di（di＞＝0）。如果能钓到的鱼在一个时间区的数量小于或等于di，将不会有更多的鱼留在湖里在下一个时间间隔。为了简化规划，约翰认为没有人会在影响他期待钓到的鱼的数量的湖里钓鱼。 写一个程序来帮助约翰计划他的最大化期望钓到的鱼的数量的钓鱼之旅。在每个湖花费的时间数必须是5的倍数。 这个问题包含多个测试案例！ 一个多输入的第一行是一个整数N，然后一个空白行后的N个输入块。每个输入块由问题描述中的格式表示的。每个输入块之间有一个空行。 输出格式包含N个输出块。输出块之间要有一个空白行。 输入 在输入中，会给你一个案例输入的数量。每一种情况下，以n开始，其次是h，接下来有一行n个整数指定fi（1 < =i< = n），然后有一行n个整数di（1≤i＜＝n），最后，有一行n - 1的整数ti（1≤i＜＝n-1）。输入在n=0的情况下终止。 输出 算法设计与分析课程实验项目目录 学生：学号： *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。 本科实验报告专用纸 课程名称算法设计与分析成绩评定 实验项目名称蛮力法指导教师 实验项目编号实验项目类型设计实验地点机房 学生学号 学院信息科学技术学院数学系信息与计算科学专业级 实验时间2012年3月1 日～6月30日温度24℃ 1.实验目的和要求： 熟悉蛮力法的设计思想。 2.实验原理和主要容： 实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。 实验容：以下题目任选其一 1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。 3).最著名的算式谜题是由大名鼎鼎的英国谜人 H.E.Dudeney(1857-1930)给出的： S END +MORE MONEY . 这里有两个前提假设： 第一，字母和十进制数字之间一一对应，也就是每个字母只代表一个数字，而且不同的字母代表不同的数字；第二，数字0不出现在任何数的最左边。求解一个字母算术意味着找到每个字母代表的是哪个数字。请注意，解可能并不是唯一的，不同人的解可能并不相同。3.实验结果及分析： （将程序和实验结果粘贴，程序能够注释清楚更好。） 该算法程序代码如下： #include "stdafx.h" #include "time.h" int main(int argc, char* argv[]) { int x[100],y[100]; int a,b,c,i,j,k,l,m,n=0,p,t1[100],num; int xsat[100],ysat[100]; printf("请输入点的个数：\n"); scanf("%d",&num); getchar(); clock_t start,end; start=clock(); printf("请输入各点坐标:\n"); for(l=0;l 算法设计与分析实验报告 实验名称统计数字问题评分 实验日期年月日指导教师 姓名专业班级学号 一.实验要求 1、掌握算法的计算复杂性概念。 2、掌握算法渐近复杂性的数学表述。 3、掌握用C++语言描述算法的方法。 4．实现具体的编程与上机实验，验证算法的时间复杂性函数。 二.实验内容 统计数字问题 1、问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2， (9) 2、编程任务 给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2， (9) 三.程序算法 将页码数除以10，得到一个整数商和余数，商就代表页码数减余数外有多少个1—9作为个位数，余数代表有1—余数本身这么多个数作为剩余的个位数，此外，商还代表1—商本身这些数出现了10次，余数还代表剩余的没有计算的商的大小的数的个数。把这些结果统计起来即可。 四.程序代码 #include int zero=1; for(int i=0;i<=l;i++) //去除前缀0 { s[0]-=zero; zero*=10; } } if(n<10) { for(int i=0;i<=n;i++) { s[i]+=1; } return; }//位数为1位时,出现次数加1 //位数大于1时的出现次数 for(int t=1;t<=l;t++)//计算规律f(n)=n*10^(n-1) { m=1;int i; for(i=1;i数控铣床加工实验报告
算法设计与分析实验报告贪心算法
数控技术实验报告
数控机床-实验报告模板
北京理工大学《数据结构与算法设计》实验报告实验一
数控技术实验报告(答案版)
工作报告之数控铣床实验报告
算法设计与实验报告讲解
吉大2016年数控技术综合实验报告
数控车床操作实验报告
银行家算法设计实验报告
数控加工技术实验指导书
南京邮电大学算法设计实验报告——动态规划法
数控技术实验报告
算法与设计实验报告
数控机床仿真模拟加工实验报告
算法设计实验报告(川大陈瑜)
《算法设计与分析》实验报告
算法设计与分析实验报告 统计数字问题