实验二基本图元的生成算法
一、实验目的
1、初步了解显示窗口与视区的关系
2、掌握OpengGL点、直线、多边形的绘制
3、掌握DDA直线生成算法。
4、掌握Bresenham直线生成算法
二、实验环境
硬件要求：
PC机，主流配置，最好为独立显卡，显存512M以上。
软件环境：
操作系统：Windows XP。
语言开发工具：VC6.0。
三、实验内容与要求
1、调出实验一的源代码运行，调整修改使得显示窗口大小改变时，绘制的矩形大小随之改变。如图2-1所示。
提示：(1)在main函数里添加注册窗口变化函数
glutReshapeFunc(myreshape); （放在glutMainLoop()之前）
(2)在程序中添加窗口改变子函数，参数w,h为当前显示窗口的宽和高 void myreshape(GLsizei w, GLsizei h)
{
glViewport(0,0,w,h); //设置视区位置
glMatrixMode(GL_PROJECTION);//设置投影变换模式
glLoadIdentity(); //调单位矩阵，清空当前矩阵堆栈
if(w<=h)
gluOrtho2D(0,300,0,300*(GLfloat)h/(GLfloat)w);
//设置裁剪窗口大小
else
gluOrtho2D(0,300*(GLfloat)w/(GLfloat)h,0,300);
}
a) 显示窗口改变前 b)显示窗口变大后
图2-1
未修改前的初始源程序参考如下：
/*my first program.cpp*/
#include
void display(void)
{
glClear(GL_COLOR_BUFFER_BIT); //刷新颜色缓冲区
glRectf(0,0,0.5,0.5);
glFlush(); //用于刷新命令队列和缓冲区，使所有尚未被执行的
OpenGL命令得到执行
}
void main(int argc, char** argv)
{
glutInit(&argc, argv); //初始化GLUT库
glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB); //设置显示模式 glutInitWindowSize(100, 200);
glutCreateWindow("hello"); //创建窗口，标题为“hello”
glutDisplayFunc(display); //用于绘制当前窗口
glutMainLoop(); //表示开始运行程序，用于程序的结尾
}
2、自己参照讲义或教材按照自己的构思画二维平面图形, 修改样本程序
circle-algorithm.cpp将上面的矩形替换成自己构思的二维平面图形。注意顶点的顺序。
参考函数：
（1）、点绘制举例
glPointSize(2.0) //点的大小设置
glBegin(GL_POINTS);
glColor3f(1.0,1.0,1.0);
glVertex2f(-0.5,-0.5); //顶点
glColor3f(1.0,0.0,1.0);
glVertex2f(-0.5,0.5);
glColor3f(0.0,1.0,1.0);
glVertex2f(0.5,0.5);
glColor3f(1.0,1.0,0.0);
glVertex2f(0.5,-0.5);
glEnd()
（2）、直线/三角形/四边形绘制举例
glLineWidth(2.0);
glBegin(GL_LINES);
// glBegin(GL_LINE_STRIP);
// glBegin(GL_LINE_LOOP);
// glBegin(GL_TRIANGLES);
// glBegin(GL_TRIANGLE_STRIP);
// glBegin(GL_TRIANGLE_FAN);
// glBegin(GL_QUADS);
// glBegin(GL_TRIANGLE_STRIP);
glVertex2f(-0.5,0.5);
glVertex2f(-0.5,-0.5);
glColor3f(1.0,1.0,1.0);
glVertex2f(-0.5,0.5);
glColor3f(1.0,1.0,0.0);
glVertex2f(0.5,-0.5);
glEnd();
（3）、多边形举例
glBegin(GL_POLYGON);
glVertex2f(-0.5,0.5);
glVertex2f(-0.5,-0.5);
glColor3f(1.0,1.0,1.0);
glVertex2f(0,-0.5);
glColor3f(1.0,1.0,0.0);
glVertex2f(0.5,-0.5);
glVertex2f(0.5,0.5);
glEnd();
3、读懂DDA直线生成算法伪代码，并修改伪代码，使之变成可行的OpenGL
代码，验证DDA直线生成算法。
DDA直线生成伪代码
//x0,y0 表示直线的起始点, x1,y1表示直线的终止点，color表示直线的绘制颜色
void DDA_line(int x0, int y0, int x1, int y1,int color)
{
int dx = x1 – x0, dy = y1 – y0, k;
float xIncrement , yIncrement ,steps, x = x0, y = y0;
if (abs (dx) > abs (dy)) steps = abs (dx);
else steps = abs (dy);
xIncrement = (float) (dx) /steps;
yIncrement = (float) (dy) /steps;
for (k =0; k { Setpixel(round(x), round(y),color); x += xIncrement; y += yIncrement; } } 提示： 使用学过的画点函数替换setpixel(round(x), round(y),color)函数。 图2-2 4、读懂Bresenham直线生成算法伪代码，并修改伪代码，使之变成可 行的OpenGL代码，验证Bresenham直线生成算法。要求在函数 void Bresenham_Circle_Algorithm(int cx, int cy, int radius)中写出自己的Bresenham画圆法代码。 思考选做： 5、DDA算法来绘制N多边形。 用n多边形逼近圆，最小多边形为3角形。将自己的代码写在函数 NSidedPolygon(int n, int cx, int cy,int radius)里，使用DDA算 法来绘制N多边形（不要使用OpenGL绘制多边形的函数）。 我们知道OpenGL画点功能为： glBegin(GL_Points); glVertex2f(x,y); glEnd(); 由于n多边形有n条边，所以必须画n条直线。将画直线的代码写在函数 DrawLine(int x1, int y1, int x2, int y2)中,考虑n多边形的n条直线是各个方向，即有斜率|k|>=1的情况，又有斜率|k|<1的情况，你可 以使用学过的画直线方法，如DDA算法。 阅读样本程序，参见circle-algorithm.cpp： 附： 样本程序circle-algoritm.cpp #include #include #include #include // set some initial parameters, such as the center of the circle(cx,cy), the radius of the circle, int cx=150,cy=150,radius=80; void DDA_Line(int x1,int y1,int x2,int y2); void Bresenham_DrawLine(int x1,int y1,int x2,int y2); void NSidedPolygon(int n, int cx, int cy, int radius); void Display(void); void Reshape(int w, int h); int main(int argc, char** argv) { glutInit(&argc, argv); glutInitWindowPosition(0, 0); glutInitWindowSize(window_width, window_height); glutInitDisplayMode(GLUT_DOUBLE | GLUT_RGB); glutCreateWindow("Circle Generation Algorithm"); glutDisplayFunc(Display); glutReshapeFunc(Reshape); glutMainLoop(); return 0; } void Display(void) { /* YOUR CODE HERE */ glutSwapBuffers(); } void Reshape(int w, int h) { glMatrixMode(GL_PROJECTION); glLoadIdentity(); glViewport(0, 0, w, h); gluOrtho2D(0, w, 0, h); // glutPostRedisplay(); } void DDA_Line(int x1,int y1,int x2,int y2); { /* YOUR CODE HERE */ } void Bresenham_DrawLine(int x1,int y1,int x2,int y2); { /* YOUR CODE HERE */ } void NSidedPolygon(int n, int cx, int cy, int radius) { /* YOUR CODE HERE */ } 基本图元的生成算法 一、实验目的1、初步了解显示窗口与视区的关系2、掌握OpengGL点、直线、多边形的绘制3、掌握DDA直线生成算法。4、掌握Bresenham直线生成算法二、实验环境硬件要求：PC机，主流配置，最好为独立显卡，显存512M以上。 软件环境：操作系统：Windows XP。语言开发工具：VC6.0。 三、实验内容与要求 1、调出实验一的源代码运行，调整修改使得显示窗口大小改变时，绘制的矩形大小随之改变。如图2-1所示。提示：(1)在main函数里添加注册窗口变化函数glutReshapeFunc(myreshape); （放在glutMainLoop()之前）(2)在程序中添加窗口改变子函数，参数w,h为当前显示窗口的宽和高 void myreshape(GLsizei w, GLsizei h) { glViewport(0,0,w,h); //设置视区位置 glMatrixMode(GL_PROJECTION);//设置投影变换模式 glLoadIdentity(); //调单位矩阵，清空当前矩阵堆栈 if(w<=h) gluOrtho2D(0,300,0,300*(GLfloat)h/(GLfloat)w); //设置裁剪窗口大小 else gluOrtho2D(0,300*(GLfloat)w/(GLfloat)h,0,300); } a) 显示窗口改变前 b)显示窗口变大后 未修改前的初始源程序参考如下： /*my first program.cpp*/ #include { glClear(GL_COLOR_BUFFER_BIT); //刷新颜色缓冲区 glRectf(0,0,0.5,0.5); glFlush(); //用于刷新命令队列和缓冲区，使所有尚未被执行的 OpenGL命令得到执行 } void main(int argc, char** argv) { glutInit(&argc, argv); //初始化GLUT库 glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB); //设置显示模式 glutInitWindowSize(100, 200); glutCreateWindow("hello"); //创建窗口，标题为“hello” glutDisplayFunc(display); //用于绘制当前窗口 glutMainLoop(); //表示开始运行程序，用于程序的结尾 } 2、自己参照讲义或教材按照自己的构思画二维平面图形, 修改样本程序 circle-algorithm.cpp将上面的矩形替换成自己构思的二维平面图形。注意顶点的顺序。 参考函数： （1）、点绘制举例 glPointSize(2.0) //点的大小设置 glBegin(GL_POINTS); glColor3f(1.0,1.0,1.0); glVertex2f(-0.5,-0.5); //顶点 glColor3f(1.0,0.0,1.0); glVertex2f(-0.5,0.5); glColor3f(0.0,1.0,1.0); glVertex2f(0.5,0.5); glColor3f(1.0,1.0,0.0); glVertex2f(0.5,-0.5); glEnd() （2）、直线/三角形/四边形绘制举例 glLineWidth(2.0); glBegin(GL_LINES); // glBegin(GL_LINE_STRIP); // glBegin(GL_LINE_LOOP); // glBegin(GL_TRIANGLES); // glBegin(GL_TRIANGLE_STRIP); // glBegin(GL_TRIANGLE_FAN); // glBegin(GL_QUADS); // glBegin(GL_TRIANGLE_STRIP); glVertex2f(-0.5,0.5); 第六节数据处理的基本方法 前面我们已经讨论了测量与误差的基本概念，测量结果的最佳值、误差和不确定度的计算。然而，我们进行实验的最终目的是为了通过数据的获得和处理，从中揭示出有关物理量的关系，或找出事物的内在规律性，或验证某种理论的正确性，或为以后的实验准备依据。因而，需要对所获得的数据进行正确的处理，数据处理贯穿于从获得原始数据到得出结论的整个实验过程。包括数据记录、整理、计算、作图、分析等方面涉及数据运算的处理方法。常用的数据处理方法有：列表法、图示法、图解法、逐差法和最小二乘线性拟合法等，下面分别予以简单讨论。 列表法是将实验所获得的数据用表格的形式进行排列的数据处理方法。列表法的作用有两种：一是记录实验数据，二是能显示出物理量间的对应关系。其优点是，能对大量的杂乱无章的数据进行归纳整理，使之既有条不紊，又简明醒目；既有助于表现物理量之间的关系，又便于及时地检查和发现实验数据是否合理，减少或避免测量错误；同时，也为作图法等处理数据奠定了基础。 用列表的方法记录和处理数据是一种良好的科学工作习惯，要设 计出一个栏目清楚、行列分明的表格，也需要在实验中不断训练，逐步掌握、熟练，并形成习惯。 一般来讲，在用列表法处理数据时，应遵从如下原则： (1) 栏目条理清楚，简单明了，便于显示有关物理量的关系。 (2) 在栏目中，应给出有关物理量的符号，并标明单位(一般不重复写在每个数据的后面)。 (3) 填入表中的数字应是有效数字。 (4) 必要时需要加以注释说明。 例如，用螺旋测微计测量钢球直径的实验数据列表处理如下。 用螺旋测微计测量钢球直径的数据记录表 从表中，可计算出 D i D = n = 5.9967 ( mm) D图像生成算法原理 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN# 3D图像生成算法原理 一、建齐次坐标 二、着色模型 三、Z缓存 四、纹理映射 在这些步骤中，显示部分（GPU）只负责完成第三、四步，而前两个步骤主要是依靠 CPU 来完成。而且，这还仅仅只是3D图象的生成，还没有包括游戏中复杂的AI运算。 场景切换运算等等……无疑，这些元素还需要CPU去完成，这就是为什么在运行大型3D的时候，当场景切换时再强劲的显卡都会出现停顿的现象。 3D芯片的处理对象是多边形表示的物体。用多边形表示物体有两个优点：首先是直接（尽管繁琐）， 多边形表示的物体其表面的分段线性特征除轮廓外可以通过明暗处理(shading)技术消除；其次是仅存储多边形顶点的几何信息， 多边形内部每个象素的明暗颜色计算所需的信息由这些顶点信息插值而来，这正是易于用图形硬件支持的快速明暗处理技术。 支持多边形绘制的图形硬件同样也可以绘制由双三次曲面片表示的物体，通过对这种物体的表面进行三角剖分， 用逼近的三角形网格代替原物体的曲面表示就可以做到这一点。 当然，用多边形表示物体也有其缺点，如增加了纹理映射和阴影生成的难度，当需要详细表示复杂物体时所需的三角形数量将变得非常庞大。 将多边形表示的物体显示到计算机屏幕上，这一过程涉及物体在计算机内部的表示方式即物体的数据结构， 由物体组成的场景的组织结构，物体从场景到屏幕空间要经过的一系列变换，以及产生最终屏幕图象要经过的一系列光栅化处理。 这些方面都涉及到特定的处理算法,相应的算法又有许多不同的变种。 下面仅就3D芯片涉及的图形处理过程及相关算法做一简单分析介绍，这些是理解3D图形处理及图形硬件的基础。 一、3D物体的表示法 具有复杂外形的物体其表面可以由多边形面片来近似表示。以图1的圆柱为例，其柱面可以由2N个三角形近似，其两端可以由两个N边形来近似。 多边形模型在其轮廓上的分段线性特征是这一表示法主要的视觉缺陷,改进的唯一途径是增加多边形的分辨率。 对于一个复杂形体来说，为了充分表示其细节，常常要用到十万个以上的多边形。这将耗费许多数据库访问时间和绘制时间。 当将多边形模型进行放大处理时，会产生连接问题。这就是所谓的“几何走样”。 比对试验数据处理的3种方法 摘要引入比对试验的定义，结合两个实验室进行的一组比对试验数据实例，介绍比对试验数据处理的3种基本方法，即(:rubbs检验、F检验、t检验，并阐述三者关系。 在实验室工作中，经常遇到比对试验，即按照预先规定的条件，由两个或多个实验室或实验室内部 对相同或类似的被测物品进行检测的组织、实施和评价。实验室间的比对试验是确定实验室的检测能 力，保证实验室数据准确，检测结果持续可靠而进行的一项重要的试验活动，比对试验方法简单实用，广 泛应用于企事业、专业质检、校准机构的实验室。国家实验室认可准则明确提出，实验室必须定期开展 比对试验。虽然比对试验的形式较多，如:人员比对、设备比对、方法比对、实验室间比对等等，但如何 将比对试验数据归纳、处理、分析，正确地得出比对试验结果是比对试验成败的关键。 以下笔者结合实验室A和B两个实验室200年进行的比对试验中的拉力试验数据实例，介绍比对试验数据处理的3种最基本的方法，即格鲁布斯(Grubbs)检验、F检验、t检验。 1 数据来源情况 试样 在实验室的半成品仓库采取正交方法取样，样品为01. 15 mm制绳用钢丝。在同一盘上截取20 段长度为lm试样，按顺序编号，单号在实验室A测试，双号在实验室B测试。 试验方法及设备 试验方法见 GB/T 228-1987，实验室A : LJ-500(编号450);实验室B : LJ-1 000(编号2)。 测试条件 两实验室选择有经验的试验员，严格按照标准方法进行测试，技术人员现场监督复核，确认无误后 记录。对断钳口的试样进行重试。试验时两实验室环境温度(28 T )、拉伸速度(50 mm/min )、钳口距 离(150 mm)相同。 试验数据 测试得出的两组原始试验数据见表to 表1 实验室A,B试验数据 华北电力大学 实验报告| | 实验名称算法设计与分析综合实验 课程名称算法设计与分析 | | 专业班级软件12 学生姓名： 学号：成绩： 指导教师：胡朝举实验日期： 实验一分治策略—归并排序 一、实验要求 （1）编写一个模板函数：template 实验数据处理的基本方法 数据处理是物理实验报告的重要组成部分，其包含的容十分丰富，例如数据的记录、函数图线的描绘，从实验数据中提取测量结果的不确定度信息，验证和寻找物理规律等。本节介绍物理实验中一些常用的数据处理方法。 １列表法 将实验数据按一定规律用列表方式表达出来是记录和处理实验数据最常用的方法。表格的设计要求对应关系清楚、简单明了、有利于发现相关量之间的物理关系；此外还要求在标题栏中注明物理量名称、符号、数量级和单位等；根据需要还可以列出除原始数据以外的计算栏目和统计栏目等。最后还要求写明表格名称、主要测量仪器的型号、量程和准确度等级、有关环境条件参数如温度、湿度等。 本课程中的许多实验已列出数据表格可供参考，有一些实验的数据表格需要自己设计，表１．７—１是一个数据表格的实例，供参考。 表１．７—１数据表格实例 氏模量实验增减砝码时，相应的镜尺读数 ２作图法 作图法可以最醒目地表达物理量间的变化关系。从图线上还可以简便求出实验需要的某些结果（如直线的斜率和截距值等），读出没有进行观测的对应点（插法），或在一定条件下从图线的延伸部分读到测量围以外的对应点（外推法）。此外，还可以把某些复杂的函数关系，通过一定的变换用直线图表示出来。例如半导体热敏电阻的电阻与温度关系为，取对数后得到 ，若用半对数坐标纸，以lgＲ为纵轴，以１／Ｔ为横轴画图，则为一条直线。 要特别注意的是，实验作图不是示意图，而是用图来表达实验中得到的物理量间的关系，同 时还要反映出测量的准确程度，所以必须满足一定的作图要求。 １）作图要求 （１）作图必须用坐标纸。按需要可以选用毫米方格纸、半对数坐标纸、对数坐标纸或极坐标纸等。 贵州大学计算机科学与技术学院 计算机科学与技术系上机实验报告 课程名称：算法设计与分析班级：软件101 实验日期：2012-10-23 姓名：学号：指导教师： 实验序号：一实验成绩： 一、实验名称 分治算法实验- 棋盘覆盖问题 二、实验目的及要求 1、熟悉递归算法编写； 2、理解分治算法的特点； 3、掌握分治算法的基本结构。 三、实验环境 Visual C++ 四、实验内容 根据教材上分析的棋盘覆盖问题的求解思路，进行验证性实验； 要求完成棋盘覆盖问题的输入、分治求解、输出。有余力的同学尝试消去递归求解。 五、算法描述及实验步骤 分治算法原理： 分治算法将大的分解成形状结构相同的子问题，并且不断递归地分解，直到子问题规模小到可以直接求解。 棋盘覆盖问题描述： 在一个2k x 2k个方格组成的棋盘中恰有一个方格与其他的不同称为特殊方格，想要求利用四种L型骨牌（每个骨牌可覆盖三个方格）不相互重叠覆盖的将除了特殊方格外的其他方格覆盖。 实验步骤： 1、定义用于输入和输出的数据结构； 2、完成分治算法的编写； 3、测试记录结构； 4、有余力的同学尝试不改变输入输出结构，将递归消除，并说明能否不用栈，直接消除递归，为什么？ 六、调试过程及实验结果 详细记录程序在调试过程中出现的问题及解决方法。 记录程序执行的结果。 七、总结 对上机实践结果进行分析，问题回答，上机的心得体会及改进意见。 通过对本实验的学习，对分治算法有了进一步的认识，对棋盘覆盖问题和其他分治问题进行了对比。 八、附录 源程序（核心代码）清单或使用说明书，可另附纸 ① #include 实验数据处理基本方法 实验必须采集大量数据，数据处理是指从获得数据开始到得出最后结 论的整个加工过程，它包括数据记录、整理、计算与分析等，从而寻找出 测量对象的内在规律，正确地给出实验结果。因此，数据处理是实验工作 不可缺少的一部分。数据处理涉及的内容很多，这里只介绍常用的四种方 法。 1列表法 对一个物理量进行多次测量，或者测量几个量之间的函数关系，往往 借助于列表法把实验数据列成表格。其优点是，使大量数据表达清晰醒目， 条理化，易于检查数据和发现问题，避免差错，同时有助于反映出物理量 之间的对应关系。所以，设计一个简明醒目、合理美观的数据表格，是每 一个同学都要掌握的基本技能。 列表没有统一的格式，但所设计的表格要能充分反映上述优点，应注意以下几点：1．各栏目均应注明所记录的物理量的名称(符号 )和单位； 2．栏目的顺序应充分注意数据间的联系和计算顺序，力求简明、齐全、有条理； 3．表中的原始测量数据应正确反映有效数字，数据不应随便涂改，确实要修改数据时， 应将原来数据画条杠以备随时查验； 4．对于函数关系的数据表格，应按自变量由小到大或由大到小的顺序排列，以便于判 断和处理。 2图解法 图线能够明显地表示出实验数据间的关系，并且通过它可以找出两个 量之间的数学关系，因此图解法是实验数据处理的重要方法之一。图解法 处理数据，首先要画出合乎规范的图线，其要点如下： 1.选择图纸作图纸有直角坐标纸 ( 即毫米方格纸 ) 、对数坐标纸和 极坐标纸等，根据 作图需要选择。在物理实验中比较常用的是毫米方格纸，其规格多为17 25 cm 。 2.曲线改直由于直线最易描绘 , 且直线方程的两个参数 ( 斜率和截距 ) 也较易算得。所以对于两个变量之间的函数关系是非线性的情形，在用图解法时 应尽可能通过变量代换 将非线性的函数曲线转变为线性函数的直线。下面为几种常用的变换方法。 ( 1) xy c ( c 为常数 ) 。 令 z 1，则 y cz，即 y 与 z 为线性关系。 x ( 2) x c y ( c 为常x2，y 1 z ，即 y 与为线性关系。 程序设计》课程设计 姓名：王 学号：20100034 班级：软件工程00 班 指导教师：王会青 成绩： 2010年 6 月 实验一.构造可以使n 个城市连接的最小生成树 专业：__软件工程___ 班级：__软件姓名：_王___ 学号：_20100034 完成日期：_2010/6/26 ________ 一、【问题描述】给定一个地区的n 个城市间的距离网，用Prim 算法或Kruskal 算法建立最小生成树，并计算得到的最小生成树的代价。 1 城市间的道路网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道 路，则将相应边的权值设为自己定义的无穷大值。 2 显示出城市间道路网的邻接矩阵。 3 最小生成树中包括的边及其权值，并显示得到的最小生成树的总代价。 4 输入城市数、道路数→输入城市名→输入道路信息→执行Kruskal 算法→执行Prim 算法→输出最小生成树 二、【问题分析】 1. 抽象数据类型结构体数组的定义： #ifnd ef ADJACENCYMATRIXED// 防止该头文件被重复引用 #define ADJACENCYMATRIXED // 而引起的数据重复定义 #define INFINITY 32767 // 最大值∞ #define MAX_VERTEX_NUM 20 // 最大顶点个数 typedef int VRType; // 权值，即边的值 typedef char InfoType; // 附加信息的类型，后面使用时会定义成一个指针 typedef char VertexType[MAX_VERTEX_NUM]; // 顶点类型 typedef enum {DG=1, DN, UDG, UDN} GraphKind; //{ 有向图，有向网，无向图，无向网} typedef struct ArcCell { VRType adj; //VRType 是顶点关系类型。对无权图，用1 或0 表示相邻否；对带权图，则为权值类型。 InfoType*info; // 该弧关系信息的指针 实验数据处理的几种方法 物理实验中测量得到的许多数据需要处理后才能表示测量的最终结果。对实验数据进行记录、整理、计算、分析、拟合等，从中获得实验结果和寻找物理量变化规律或经验公式的过程就是数据处理。它是实验方法的一个重要组成部分，是实验课的基本训练内容。本章主要介绍列表法、作图法、图解法、逐差法和最小二乘法。 1.4.1 列表法 列表法就是将一组实验数据和计算的中间数据依据一定的形式和顺序列成表格。列表法可以简单明确地表示出物理量之间的对应关系，便于分析和发现资料的规律性，也有助于检查和发现实验中的问题，这就是列表法的优点。设计记录表格时要做到：（1）表格设计要合理，以利于记录、检查、运算和分析。 （2）表格中涉及的各物理量，其符号、单位及量值的数量级均要表示清楚。但不要把单位写在数字后。 （3）表中数据要正确反映测量结果的有效数字和不确定度。列入表中的除原始数据外，计算过程中的一些中间结果和最后结果也可以列入表中。 （4）表格要加上必要的说明。实验室所给的数据或查得的单项数据应列在表格的上部，说明写在表格的下部。 1.4.2 作图法 作图法是在坐标纸上用图线表示物理量之间的关系，揭示物理量之间的联系。作图法既有简明、形象、直观、便于比较研究实验结果等优点，它是一种最常用的数据处理方法。 作图法的基本规则是： （1）根据函数关系选择适当的坐标纸（如直角坐标纸，单对数坐标纸，双对数坐标纸，极坐标纸等）和比例，画出坐标轴，标明物理量符号、单位和刻度值，并写明测试条件。 （2）坐标的原点不一定是变量的零点，可根据测试范围加以选择。，坐标分格最好使最低数字的一个单位可靠数与坐标最小分度相当。纵横坐标比例要恰当，以使图线居中。 （3）描点和连线。根据测量数据，用直尺和笔尖使其函数对应的实验点准确地落在相应的位置。一张图纸上画上几条实验曲线时，每条图线应用不同的标记如“+”、“×”、“·”、“Δ”等符号标出，以免混淆。连线时，要顾及到数据点，使曲线呈光滑曲线（含直线），并使数据点均匀分布在曲线（直线）的两侧，且尽量贴近曲线。个别偏离过大的点要重新审核，属过失误差的应剔去。 （4）标明图名，即做好实验图线后，应在图纸下方或空白的明显位置处，写上图的名称、作者和作图日期，有时还要附上简单的说明，如实验条件等，使读者一目了然。作图时，一般将纵轴代表的物理量写在前面，横轴代表的物理量写在后面，中间用“～” Romberg龙贝格算法实验报告 2017-08-09 课程实验报告 课程名称： 专业班级： CS1306班学号： U201314967 姓名：段沛云指导教师：报 告日期： 计算机科学与技术学院 目录 1 实验目的 (1) 2 实验原理 (1) 3 算法设计与流程框图 (2) 4 源程序 (4) 5 程序运行 (7) 6 结果分析 (7) 7 实验体会 (7) 1 实验目的 掌握Romberg公式的用法，适用范围及精度，熟悉Romberg算法的流程，并能够设计算法计算积分 31 得到结果并输出。 1x 2 实验原理 2.1 取k=0,h=b-a,求T0= 数)。 2.2 求梯形值T0( b-a ),即按递推公式（4.1）计算T0。 k 2 h [f(a)+f(b)]，令1→k,(k记区间[a，b]的二分次2 2.3 求加速值，按公式(4.12)逐个求出T表的第k行其余各元素Tj(k-j) (j=1,2,….k)。 2.4 若|Tk+1-Tk| n-1 11T2n=[Tn+hn∑f(xi+)] 22i=0 1 Sn=T2n+(T2n-Tn) 31 Cn=S2n+(S2n-Sn) 151 Rn=C2n+(C2n-Cn) 63 3 算法设计与流程框图 算法设计：(先假定所求积分二分最大次数次数为20) 3.1 先求T[k][0] 3.2 再由公式T (k)m 4m(k+1)1)=mTm-1-mTm(k-1(k=1,2,) 求T[i][j] 4-14-1 3.3 在求出的同时比较T[k][k]与T[k-1][k-1]的大小，如果二者之差的绝对 值小于1e-5，就停止求T[k][k]；此时的k就是所求的二分次数，而此时的T[k][k]就是最终的结果 3.4 打印出所有的T[i][j]；程序流程图 有效数字 1、有效数字不同的数相加减时，以参加运算各量中有效数字最末一位位数最高的为准，最后结果与它对其，余下的尾数按舍入规则处理。 2、乘除法以参与运算的数值中有效位数最少的那个数为准，但当结果的第1位数较小，比如1、2、3时可以多保留一位（较小：结果的第一位数小于 有效数字最少的结果第一位数）！ 例如：n=tg56° θ=56° d θ=1° θθθθθ2cos d d d dtg dn == 为保留） （，带入848.156n 15605.018056cos 1cos 22=?=∴?=??=≈?=?= ?tg n θθπθθ 3、可以数字只出现在最末一位：对函数运算以不损失有效数字为准。 例如：20*lg63.4 可疑最小位变化0.1 Y=20lgx 01.04 .631.010ln 2010ln 20ln 10ln 20≈===x dx dx dx x d dy 04.364.63lg 20=∴ 4、原始数据记录、测量结果最后表示，严格按有效数字规定处理。（中间过程、结果多算几次） 5、4舍5入6凑偶 6、不估计不确定度时，有效数字按相应运算法则取位；计算不确定度时以不确定度的处理结果为准。 真值和误差 1、 误差=测量值-真值 ΔN=N-A 2、 误差既有大小、方向与政府。 3、 通常真值和误差都是未知的。 4、 相对约定真值，误差可以求出。 5、 用相对误差比较测量结果的准确度。 6、 ΔN/A ≈ΔN/N 7、 系统误差、随机误差、粗大误差 8、 随机误差：统计意义下的分布规律。粗大误差：测量错误 9、 系统误差和随机误差在一定条件下相互转化。 不确定度 1、P （x ）是概率密度函数 dx P dx x x P p )x (之间的概率是测量结果落在+当x 取遍所有可能的概率值为1. 2、正态分布且消除了系统误差，概率最大的位置是真值A 3、曲线“胖”精密度低“瘦”精密度高。 4、标准误差：无限次测量?∞∞-=-2 )()(dx X P A X x ）（σ 有限次测量且真值不知道标准偏 3D图像生成算法原理 一、建齐次坐标 二、着色模型 三、Z缓存 四、纹理映射 在这些步骤中，显示部分（GPU）只负责完成第三、四步，而前两个步骤主要是依靠 CPU 来完成。而且，这还仅仅只是3D图象的生成，还没有包括游戏中复杂的AI运算。 场景切换运算等等……无疑，这些元素还需要CPU去完成，这就是为什么在运行大型3D的时候，当场景切换时再强劲的显卡都会出现停顿的现象。 3D芯片的处理对象是多边形表示的物体。用多边形表示物体有两个优点：首先是直接（尽管繁琐）， 多边形表示的物体其表面的分段线性特征除轮廓外可以通过明暗处理(shading)技术消除；其次是仅存储多边形顶点的几何信息， 多边形部每个象素的明暗颜色计算所需的信息由这些顶点信息插值而来，这正是易于用图形硬件支持的快速明暗处理技术。 支持多边形绘制的图形硬件同样也可以绘制由双三次曲面片表示的物体，通过对这种物体的表面进行三角剖分， 用逼近的三角形网格代替原物体的曲面表示就可以做到这一点。 当然，用多边形表示物体也有其缺点，如增加了纹理映射和阴影生成的难度，当需要详细表示复杂物体时所需的三角形数量将变得非常庞大。 将多边形表示的物体显示到计算机屏幕上，这一过程涉及物体在计算机部的表示方式即物体的数据结构， 由物体组成的场景的组织结构，物体从场景到屏幕空间要经过的一系列变换，以及产生最终屏幕图象要经过的一系列光栅化处理。 这些方面都涉及到特定的处理算法,相应的算法又有许多不同的变种。下面仅就3D芯片涉及的图形处理过程及相关算法做一简单分析介绍，这些是理解3D图形处理及图形硬件的基础。 一、3D物体的表示法 具有复杂外形的物体其表面可以由多边形面片来近似表示。以图1的圆柱为例，其柱面可以由2N个三角形近似，其两端可以由两个N边形来近似。 多边形模型在其轮廓上的分段线性特征是这一表示法主要的视觉缺陷,改进的唯一途径是增加多边形的分辨率。 对于一个复杂形体来说，为了充分表示其细节，常常要用到十万个以上的多边形。这将耗费许多数据库访问时间和绘制时间。 当将多边形模型进行放大处理时，会产生连接问题。这就是所谓的“几何走样”。 物体的多边形表示既可以通过交互设计人工提取，也可以通过激光扫描设备得到。总之，多边形表示的物体并不特别适合于交互操作或做自由的形状改变。 当改变物体的形状时很难保证多边形表示的完整性得到保持。 对多边形明暗着色所需要的信息存储在一个分层的数据结构中，每一个物体表面由指向多边形表的指针定义，该多边形表包含了近似该表 实验数据处理基本方法 数据处理是指从获得数据开始到得出最后结论的整个加工过程，包括数据记录、整理、计算、分析和绘制图表等。数据处理是实验工作的重要内容，涉及的内容很多，这里介绍一些基本的数据处理方法。 一.列表法 对一个物理量进行多次测量或研究几个量之间的关系时，往往借助于列表法把实验数据列成表格。其优点是，使大量数据表达清晰醒目，条理化，易于检查数据和发现问题，避免差错，同时有助于反映出物理量之间的对应关系。所以，设计一个简明醒目、合理美观的数据表格，是每一个同学都要掌握的基本技能。 列表没有统一的格式，但所设计的表格要能充分反映上述优点，应注意以下几点： 1．各栏目均应注明所记录的物理量的名称(符号)和单位； 2．栏目的顺序应充分注意数据间的联系和计算顺序，力求简明、齐全、有条理； 3．表中的原始测量数据应正确反映有效数字，数据不应随便涂改，确实要修改数据时，应将原来数据画条杠以备随时查验； 4．对于函数关系的数据表格，应按自变量由小到大或由大到小的顺序排列，以便于判断和处理。 二. 图解法 图线能够直观地表示实验数据间的关系，找出物理规律，因此图解法是数据处理的重要方法之一。图解法处理数据，首先要画出合乎规范的图线，其要点如下： 1.选择图纸 作图纸有直角坐标纸(即毫米方格纸)、对数坐标纸和极坐标纸等，根据作图需要选择。在物理实验中比较常用的是毫米方格纸。 2.曲线改直 由于直线最易描绘,且直线方程的两个参数(斜率和截距)也较易算得。所以对于两个变量之间的函数关系是非线性的情形，在用图解法时应尽可能通过变量代换将非线性的函数曲线转变为线性函数的直线。下面为几种常用的变换方法。 (1)c xy =(c 为常数)。令x z 1 = ，则cz y =，即y 与z 为线性关系。 (2)y c x =(c 为常数)。令2x z =，则z c y 21 =，即y 与z 为线性关系。 (3)b ax y =(a 和b 为常数)。等式两边取对数得，x b a y lg lg lg +=。于是，y lg 与x lg 为线性关系，b 为斜率，a lg 为截距。 (4)bx ae y =(a 和b 为常数)。等式两边取自然对数得，bx a y +=ln ln 。于是，y ln 与 x 为线性关系，b 为斜率，a ln 为截距。 3.确定坐标比例与标度 合理选择坐标比例是作图法的关键所在。作图时通常以自变量作横坐标(x 轴)，因变量作纵坐标(y 轴)。坐标轴确定后，用粗实线在坐标纸上描出坐 课程设计报告课程设计名称共享资源分配与银行家算法 系（部） 专业班级 姓名 学号 指导教师 年月日 目录 一、课程设计目的和意义 (3) 二、方案设计及开发过程 (3) 1.课题设计背景 (3) 2.算法描述 (3) 3.数据结构 (4) 4.主要函数说明 (4) 5.算法流程图 (5) 三、调试记录与分析 四、运行结果及说明 (6) 1．执行结果 (6) 2．结果分析 (7) 五、课程设计总结 (8) 一、程设计目的和意义 计算机科学与技术专业学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，其目的在于加深催操作系统基础理论和基本知识的理解，加强学生的动手能力.银行家算法是避免死锁的一种重要方法。通过编写一个模拟动态资源分配的银行家算法程序，进一步深入理解死锁、产生死锁的必要条件、安全状态等重要概念，并掌握避免死锁的具体实施方法 二、方案设计及开发过程 1.课题设计背景 银行家算法又称“资源分配拒绝”法，其基本思想是，系统中的所有进程放入进程集合，在安全状态下系统受到进程的请求后试探性的把资源分配给他，现在系统将剩下的资源和进程集合中其他进程还需要的资源数做比较，找出剩余资源能满足最大需求量的进程，从而保证进程运行完成后还回全部资源。这时系统将该进程从进程集合中将其清除。此时系统中的资源就更多了。反复执行上面的步骤，最后检查进程的集合为空时就表明本次申请可行，系统处于安全状态，可以实施本次分配，否则，只要进程集合非空，系统便处于不安全状态，本次不能分配给他。请进程等待 2.算法描述 1）如果Request[i] 是进程Pi的请求向量，如果Request[i，j]=K,表示进程Pi 需要K个Rj类型的资源。当Pi发出资源请求后，系统按下述步骤进行检查： 如果Requesti[j]<= Need[i,j]，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。 2）如果Requesti[j]<=Available[j],便转向步骤3，否则，表示尚无足够资源，进程Pi须等待。 3）系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值： Available[j]:=Available[j]-Requesti[j]; Allocation[i,j]:=Allocation[i,j]+Requesti[j]; Need[i,j]:=Need[i,j]-Requesti[j]; . . 河南工程学院 理学院学院 实验报告 （数据结构与算法） 学期: 课程: 专业: 班级: 学号: 姓名: 指导教师: . . 目录 实验一线性表1（顺序表及单链表的合并） (1) 实验二线性表2（循环链表实现约瑟夫环） (1) 实验三栈和队列的应用（表达式求值和杨辉三角） (1) 实验四赫夫曼编码 实验五最小生成树 (1) 实验六排序算法 . . 实验一线性表1 一、实验学时：2学时 二、实验目的 1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系。在计算机中 表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。 2.熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。 三、实验内容 1. 编写程序，实现顺序表的合并。 2. 编写程序，实现单链表的合并。 四、主要仪器设备及耗材 硬件：计算机一台 软件：VC++ 6.0，MSDN2003或者以上版本 五、算法设计 1. 顺序表合并的基本思想 程序流程图： 2. 单链表合并的基本思想 程序流程图 六、程序清单 . 七、实现结果 . . 八、实验体会或对改进实验的建议. . . 实验二线性表2 一、实验学时：2学时 二、实验目的 1.了解双向循环链表的逻辑结构特性，理解与单链表的区别与联系。 2.熟练掌握双向循环链表的存储结构以及基本操作。 三、实验内容 编写程序，采用循环链表实现约瑟夫环。 设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 四、主要仪器设备及耗材 硬件：计算机一台 软件：VC++ 6.0，MSDN2003或者以上版本 五、算法设计 约瑟夫环实现的基本思想 程序流程图： 六、程序清单 1.4 实验数据处理的几种方法 物理实验中测量得到的许多数据需要处理后才能表示测量的最终结果。对实验数据进行记录、整理、计算、分析、拟合等，从中获得实验结果和寻找物理量变化规律或经验公式的过程就是数据处理。它是实验方法的一个重要组成部分，是实验课的基本训练内容。本章主要介绍列表法、作图法、图解法、逐差法和最小二乘法。 1.4.1 列表法 列表法就是将一组实验数据和计算的中间数据依据一定的形式和顺序列成表格。列表法可以简单明确地表示出物理量之间的对应关系，便于分析和发现资料的规律性，也有助于检查和发现实验中的问题，这就是列表法的优点。设计记录表格时要做到：（1）表格设计要合理，以利于记录、检查、运算和分析。 （2）表格中涉及的各物理量，其符号、单位及量值的数量级均要表示清楚。但不要把单位写在数字后。 （3）表中数据要正确反映测量结果的有效数字和不确定度。列入表中的除原始数据外，计算过程中的一些中间结果和最后结果也可以列入表中。 （4）表格要加上必要的说明。实验室所给的数据或查得的单项数据应列在表格的上部，说明写在表格的下部。 1.4.2 作图法 作图法是在坐标纸上用图线表示物理量之间的关系，揭示物理量之间的联系。作图法既有简明、形象、直观、便于比较研究实验结果等优点，它是一种最常用的数据处理方法。 作图法的基本规则是： （1）根据函数关系选择适当的坐标纸（如直角坐标纸，单对数坐标纸，双对数坐标纸，极坐标纸等）和比例，画出坐标轴，标明物理量符号、单位和刻度值，并写明测试条件。 （2）坐标的原点不一定是变量的零点，可根据测试范围加以选择。，坐标分格最好使最低数字的一个单位可靠数与坐标最小分度相当。纵横坐标比例要恰当，以使图线居中。 （3）描点和连线。根据测量数据，用直尺和笔尖使其函数对应的实验点准确地落在相应的位置。一张图纸上画上几条实验曲线时，每条图线应用不同的标记如“+”、“×”、“·”、“Δ”等符号标出，以免混淆。连线时，要顾及到数据点，使曲线呈光滑曲线（含直线），并使数据点均匀分布在曲线（直线）的两侧，且尽量贴近曲线。个别偏离过大的点要重新审核，属过失误差的应剔去。 （4）标明图名，即做好实验图线后，应在图纸下方或空白的明显位置处，写上图的名称、作者和作图日期，有时还要附上简单的说明，如实验条件等，使读者一目了然。 1引言 物理学的理论是通过观察、实验、抽象、假说等研究方法，并通过实验建立起来的。所以，物理学从根本上讲是一门实验科学，科学实验在物理学的形成和发展中处于主导地位。在物理学的发展中，人类积累了丰富的实验方法，创造出各种精密的仪器设备，促进了物理实验技术的提高。物理实验中的研究方法、观察与分析手段、各种常规和精密的仪器设备在现代科学和工程实践中均具有极大的普遍性、综合性、多样性和广延性，促进了物理学的发展、自然科学的变革、以及工业技术的革命。 物理实验是人为地创造出一种条件，按照预定计划，以确定顺序重现一系列物理过程或物理现象，其目的不仅要让学生受到严格的、系统的物理实验技能训练，掌握物理科学实验的基本知识、方法和技术，更重要的是要培养学生严谨的科学思维能力和创新精神，培养学生理论联系实际、分析和解决问题的能力。 科学实验的目的是为了找出事物的内在规律，或检验某种理论的正确性，或准备作为以后实践工作的依据。在物理实验中，我们要对一些物理量进行测量，得到与之相关的数据，而对实验数据进行记录、整理、计算、作图和分析，去粗取精，去伪存真，得到最终结论和实验规律的过程称为数据处理。数据处理是否科学，决定科学结论能否建立与推广，它是物理实验教学中培养学生实验能力和素质的重要环节。数据处理的中心内容是估算待测量的最佳值，估算测量结果的不确定度或寻求多个待测量间的函数关系。不会处理数据或数据处理方法不当，就得不到正确的实验结果。由此可知，数据处理在整个实验过程中有着举足轻重的地位。在物理实验中常用的数据处理方法有列表法、作图法、图解法、逐差法和最小二乘法（直线拟合）等，下面就各方法的内容作详细的介绍。 2列表法 本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号：2016002105 学生姓名：俞梦真 指导教师：郝晓丽 2018年05月04 日 实验一递归与分治算法 1.1 实验目的与要求 1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 1.2 实验课时 2学时 1.3 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 1.4 实验题目 1．上机题目：格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n的串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）。 对于给定的正整数n，格雷码为满足如下条件的一个编码序列。 （1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。 （2）序列中无相同的编码。 （3）序列中位置相邻的两个编码恰有一位不同。 2．设计思想： 根据格雷码的性质，找到他的规律，可发现，1位是0 1。两位是00 01 11 10。三位是000 001 011 010 110 111 101 100。n位是前n-1位的2倍个。N-1个位前面加0，N-2为倒转再前面再加1。 3．代码设计：基本图元的生成算法
数据处理的基本方法
D图像生成算法原理
比对试验数据处理的3种方法
算法实验报告
实验数据处理的基本方法
算法实验报告
大学物理实验数据处理基本方法
算法程序设计实验报告
实验数据处理的几种方法
Romberg龙贝格算法实验报告.
大学物理实验数据处理方法总结
3D图像生成算法原理
实验数据处理基本方法
银行家算法_实验报告
数据结构与算法实验报告册
实验数据处理的几种方法
物理实验数据处理的基本方法
算法设计与分析实验报告
相关主题
文本预览