实验报告-有穷状态自动机

*****大学**学院学生实验报告学号：年月日

实验总结：

编译原理课程设计报告(无符号数的有穷自动机的实现)

编译原理课程设计设计题目：有限自动机的运行 年级：计062 姓名：黄思铭 学号： 200600401062 日期： 2010-5-18 指导教师: 陈望明 广西工学院计算机工程系

设计目的： 1、 理解有限自动机的作用 2、 利用转态图和状态表表示有限自动机 3、 以程序实现有限自动机的运行过程 设计内容：（注：题目详细要求） 利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个有效的符号串，具体可以选择下面之一：无符号定点实数、自然数、整数、十六进制数或其它自己定义的符号串。 一、分析原理 词法分析：就是从左至右逐个字符地对源程序进行扫描，产生单词序列，用以语法分析。 在这里，我们先把文法转换成有穷自动机，然后构造出状态表，再由状态表构造出程序。 二、分析的算法 将G[<无符号数>]文法转换成有穷自动机： 构造状态矩阵；将有穷自动机的状S 1 S 2 ……S n 及输入的字a 1 a 2 ……a m 构成一个n*m 的矩阵。

再写一个程序，把状态矩阵用二维数组表示。程序通过输入的字符转换状态，从而可以识别出单词。 本程序的关键在状态表和缓冲区的运用。首先定义了一个布尔型函数ReadALine把输入的字符串送到缓冲区中；然后定义了布尔型函数Run 和Getchar实现对输入字符串的正确性判断，更改Run函数可以改变程序功能：如可将状态表改变成识别“偶数”的有限自动机的状态表。 三、程序流程图

四、课程设计出现的问题及解决的方法 刚开始写该程序时，虽然感觉个人的编程能力不错，但由于对编译原理的自动机的实现掌握不足，难以入手。但经过对问题的更深入了解和分析，再通过网上和书本的资料的细读，最后终于把程序编写出来了。程序中，碰到的最大的问题就是状态表的构造和如何把它转变为一个程序的实现过程。解决的方法当然是看书。 五、课程设计的体会 首先，题目给出的文法是有小毛病的。我个人认为<无符号数>不可能推出 . <十进制数> 或者 e <指数部分>的。在写这个程序是只要对编译原理书本词法分析分析很熟悉就可以比较容易地 写出该程序。通过这次课程设计，我对程序的编译和运行有了更进一步的了解，更好地掌握了编译原理的词法分析过程。 六、程序清单 #include //引入库函数 #include //引入基本的库函数 #include //引入字符串的库函数 //状态表相关存储信息： #define STATE_NUMBER 7 //状态数目 #define CHAR_NUMBER 4 //输入字符的种类: . ; d ; e/E ; +/- #define DOT 0 //输入数字在状态表中位于第0列 #define DIGIT 1 //小数点位于状态表的第1列 #define E 2 //E位于状态表的第2列 #define AD 3 //+/-运算符位于状态表的第3列 //State[][]为状态表，以整数组形式存放，0,1,2,3,4,5,6表示状态，-1表示没有此状态 int State[STATE_NUMBER][CHAR_NUMBER]= { {1,2,3,-1}, {-1,4,-1,-1}, {1,2,3,-1}, {-1,5,-1,6}, {-1,4,3,-1}, {-1,5,-1,-1}, {-1,5,-1,-1} };

计算机图形学实验报告

《计算机图形学》实验报告姓名：郭子玉 学号：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; }

不确定有穷状态自动机的确定化实验报告

编译原理实验报告(二) E01214055 鲁庆河 1.实验名称： 不确定有穷状态自动机的确定化 2.实验目的： a)输入：非确定有穷状态自动机NFA b)输出：确定化的有穷状态自动机DFA 3.实验原理： a)NFA确定化为DFA 同一个字符串α可以由多条通路产生，而在实际应用中，作为描述控制过程的自动机，通常都是确定有限自动机DFA，因此这就需要将不确定有限自动机转换成等价的确定有限自动机，这个过程称为不确定有限自动机的确定化，即NFA确定化为DFA。 b)NFA的确定化算法 ----- 子集法： ●若NFA的全部初态为S1，S2，…，S n，则令DFA的初态为： S＝[S1，S2，…，S n]，其中方括号用来表示若干个状态构成的某一状态。 ●设DFA的状态集K中有一状态为[S i，S i+1，…，S j]，若对某符号a∈∑，在NFA中有F（{ S i，S i+1，…，S j}，a） ={ S i’，S i+1’，…，S k’ },则令F（{ S i，S i+1，…，S j }，a）={ S i’，S i+1’，…，S k’ }为DFA的一个转换函数。 若[ S i’，S i+1’，…，S k‘ ]不在K中，则将其作为新的状态加入到K中。 ●重复第2步，直到K中不再有新的状态加入为止。 ●上面得到的所有状态构成DFA的状态集K，转换函数构成DFA的F，DFA的字母表仍然是NFA的字母表∑。 ●DFA中凡是含有NFA终态的状态都是DFA的终态。 c)closure（I）函数，move(I,a)函数的 假设I是NFA M状态集K的一个子集（即I∈K），则定义ε-closure（I）为： 1.若Q∈I，则Q∈ε-closure（I）； 2.若Q∈I，则从Q出发经过任意条ε弧而能到达的任何状态Q’，则Q’∈closure（I）。 3.状态集ε-closure（I）称为状态I的ε闭包。 假设NFA M＝( K,∑,F,S,Z ),若I∈K，a∈∑,则定义I a＝closure（J）,其中J是所有从closure（I）出发,经过一条a弧而到达的状态集。 NFA确定化的实质是以原有状态集上的子集作为DFA上的一个状态,将原状态间的转换为该子集间的转换，从而把不确定有限自动机确定化。经过确定化后，状态数可能增加,而且可能出现一些等价状态，这时就需要简化。 4.实验思路：(数据结构及变量设计等)

图像处理实验报告

重庆交通大学 学生实验报告 实验课程名称数字图像处理 开课实验室数学实验室 学院理学院年级信息与计算科学专业 2 班学生姓名李伟凯学号631122020203 开课时间2014 至2015 学年第 1 学期

实验（一）图像处理基础 ?实验目的 学习Matlab软件的图像处理工具箱，掌握常用的一些图像处理命令；通过编程实现几种简单的图像增强算法，加强对图像增强的理解。 ?实验内容 题目A.打开Matlab软件帮助，学习了解Matlab中图像处理工具箱的基本功能；题目B.掌握以下常见图像处理函数的使用： imread( ) imageinfo( ) imwrite( ) imopen( ) imclose( ) imshow( ) impixel( ) imresize( ) imadjust( ) imnoise( ) imrotate( ) im2bw( ) rgb2gray( ) 题目C.编程实现对图像的线性灰度拉伸y = ax + b，函数形式为：imstrech(I, a, b)； 题目D.编程实现对图像进行直方图均衡化处理，并将实验结果与Matab中imhist 命令结果比较。 三、实验结果 1）．基本图像处理函数的使用： I=imread('rice.png'); se = strel('disk',1); I_opened = imopen(I,se); %对边缘进行平滑 subplot(1,2,1), imshow(I), title('原始图像') subplot(1,2,2), imshow(I_opened), title('平滑图像') 原始图像平滑图像

实验报告

高级过程控制实验 ——PLC实验 姓名：王珠 学号：2011200811 班级：信研1101班 指导教师：赵众（教授）

实验一交通信号灯控制的编程实验 实验目的：进一步熟悉可编程序控制器的指令系统，熟悉时序控制程序的设计和调试方法。 实验装置：S7-300可编程序控制器 实验内容： 十字路口交通灯控制实验 （1）控制开关 信号灯受一个启动开关控制，当开关接通时，信号灯系统开始工作；当开关断开时，所有信号灯都熄灭。 （2）控制要求 南北红灯亮维持40s，同时东西绿灯也亮，维持50s。东西绿灯熄灭的同时东西红灯亮，南北绿灯亮，且东西红灯维持40s，南北绿灯维持50s。依次循环。 根据控制要求，画出交通灯的状态图，设计出红、绿灯的梯形图，将程序写入可编程序控制器，检查无误后运行程序。 新建项目“交通灯”，选择LAD语言，在OB1中输入下列程序：

图1 OB1中的交通灯程序 程序结果： 当电源开关一打开，T1、T2开始计时，T3、T4不计时。当T1计时时间不到时，Q1.2输出为1，即南北绿灯亮，此时Q1.4东西红灯也亮；当T1计时完40s时，Q1.2南北绿灯灭，但T1仍在计时，东西红灯继续亮。当T2计时完50s 后，T3、T4开始计时，当T3开始计时时，Q1.6东西绿灯亮，同时，Q1.0南北红灯亮，当T3计时完40s后，Q1.6东西绿灯灭，但是Q1.0东西红灯依旧亮，直到T4计时完50s。接下来重复电源开关刚开时的动作，这样就完成了交通灯实验的要求。 用PLCSIM模拟运行该程序，点击I1.0使其为1状态。Q1.0代表南北红灯，Q1.2代表南北绿灯，Q1.4代表东西红灯，Q1.6代表东西绿灯。南北绿灯维持40s，灭，东西红灯再维持10s，灭；换为东西绿灯维持40s，灭；南北红灯再维持10s， 灭。依照此规律循环不断。下面是仿真图像：

设计有穷自动机DFA实现C

设计有穷自动机DFA实现C++简单程序的词法分析、扫描 前面两篇（一、二）只是直观地针对已明确给出的教学语言Tiny 源程序进行直接的词法分析（其实根本就称不上），不具有一般性（下面这个针对C++源程序的词法分析也相当单一，考虑面不足）。下面是我们的课程实验，需要结合课堂上学到的利用有限自动机DFA的方法来设计并分析源程序，提取出符合要求的Token。 根据老师给出的课件以及教材上的内容，扫描程序（词法分析）有下面3种实现方式，前面两篇（一、二）就是属于“直接编写”这一类，而本文则是“DFA”这一类。 1、按实验要求（如下），目前只拙劣地实现了第（1）和（5）点。

而且第（1）点中有两个要求未能完成： ★浮点数，因为包含单行、多行注释的DFA已经很混乱了，这部分暂时先不实现，考虑将来用“表驱动法”（即状态转换表）来实现。 ★注释，与教材类似不打印单行和多行注释，因此代码实现中少了处理注释的内容。 实验中用到的C++源程序与要求如下图：

2、对实验要求中的“样例程序”稍微修改了一下。 ★头文件 #include 被改为#include "iostream.h"，即iostream.h 是由双引号"" 而不是尖括号< > 包围的，实际上回到了C 的代码规范。这样修改是因为原本确定DFA 时考虑不全面，忽略了“小于等于<=，大于等于>=，判断==，不等于!= ”这几种特殊情况，因为他们会跟< > = ! 这几个特殊字符造成二义性。 ★同时，C++ 中的IO 有“ >> 与<< ”也可能与上述特殊字符造成歧义，这个使得实现代码中的unGetNextChar(int step) 与教材中的有所不同，因为该函数带了一个“步长参数step”，其实也是为了迁就#include<iostream.h> 中的> 与代码中的>> 和>= 。 其实，"iostream.h"也被作为字符串识别了，目前尚改进不了。 ★另外为了测试算术运算符，对实验要求中的样例程序进行了修改，程序按照该样例作为输入，如下图加上了一个“i = i + 2;”语句： 3、程序中的打印输出模仿了教材中的样例输出。 ★对于以上样例输入，最终程序输出结果如下：

UML统一建模语言-实验报告2-活动图及状态图

《UML技术》课程实验报告 专业： 班级： 学号： 姓名： 日期： 2013 年 10 月 11 日

一、实验题目 活动图及状态图 二、实验目的 1．熟悉活动图的基本功能和使用方法。 2．掌握如何使用建模工具绘制活动图方法。 三、实验内容及原理 通过前面内容的学习，完成了对TJKD图书馆的图书馆管理系统的需求的初步分析，得出系统的用例图和相应的活动态。通过这两类图我们可以初步了解系统的业务处理过程，但对业务处理过程的处理状态间转换了解仍不够，这不利于设计人员对系统业务的进一步理解，而状态图能从对象的动态行为的角度去描述系统的业务活动。因此，指派你运用本节所学的状态图，完成如下任务： 1. 完成图书业务模块中还书用例的状态图。 1．业务分析：由前面章节对图书馆管理系统中的还书主要业务的描述和分析可知，还书业务的动态行为是由：空闲（idle）、图书查找（finding）、还书（reversion）、失败（Failure）、归还成功（Success）5种状态及激活相互转换的事件。 2．绘制状态图：请您根据分析运用UML绘制还书用例的状态图。 分析： 还书的状态图，还书的主要业务都是由管理员来完成，首先管理员必须先登录系统，并通过验证后，便可以进行下一步的操作，查找该书的相关信息，如存在，则进行还书操作，如不存在该信息，则给出提示信息； 四、实验步骤 第一个 （1）在用例图中，找到删除的用例，在删除用例上单击右键，在弹出的快捷菜单中选“New”，Rose 工具也会弹出一个菜单，选”Activity Diagram”，选中后单击，便可以新建好一个活动图。 (2)新建好活动图后，双击删除的活动图，然后把在左边的工具栏内点击“Swinlane“，在右边的图添加一个泳道，并命名为administrator.按照此步骤，再添加另一个泳道，并命名为SystemTool （3）接着在左边的工具上选取开始点，并在administrator的泳道上添加；添加完开始结点后，再来为此活动图添加活动，在左边的工具栏上选中Activity这个图标，在administrator这边的泳道上添加一个活动，命名为登录（login），再在开始结点和活动登录（login）之间添加活动关系 （4）完成步骤（2）后，登录输入需要对输入的信息进行验证，则在图中添加一个验证框结束（5）验证后，下一步的操作是查询需要删除的记录，添加一个活动，命名为delete （6）最后，在删除后，系统会返回操作结果给操作者；删除成功或删除失败系统都会有信息返回给操作者。 （7）根据分析设计情况，进一步添加或细化活动图 第二个 （1）在用例图中的还书（revesion）用例，单击右键，新建一个状态图，命名为revesion状态图，（2）双击“receivesion”状态图，展开后，在左边的工具栏上选取一个实心圆点，此结点为开始结点；当还书的时候，操作者先要询问系统的状态，如果系统忙，操作者则必需等待，因此，得到系统的两种状态

工图实验报告

工图实验报告

————————————————————————————————作者: ————————————————————————————————日期： ?

实验一 一.实验目的 １.学会打开、关闭和保存图形文件和熟悉AutoＣAD的界面。 2.熟悉AutoCAＤ环境及常用绘图命和编辑命令。 3.学会部分常用绘图命令和编辑命令，掌握工具栏的调用方法。二．实验内容 根据立体图和尺寸，在ＡuｔoCAD上画出立体图的三视图。

三.实验步骤 (说明：给出实验内容具体描述，以及具体操作步骤) 第一题： 1.启动ＡutｏCＡD。 2.选择新建文件 选择一个样板文件，之后打开创建新文件。 3.系统环境设置 设置背景色，窗口元素配置、靶框大小设置 4.绘图单位格式设置。 设置图形单位:长度和角度，精度 5.构件图层，设计颜色,线型及线宽。 粗实线?黑色实线0．7ｍｍ 细实线??黑色?实线０.3mm 粗实线?黑色?虚线?０.7mm 6.首先画主视图。 1）选择粗实线图层。 2）首先使用矩形命令(Rectaｎg）：依次输入矩形的第一角点坐标和第二角点坐标。 3）再用直线命令（ｌine)依次画出主视图上的轮廓线,在用打断命令（break)在矩形的下边打断合适的一段。 7.画出左视图 1）按一定的尺寸用直线命令画出左视图的所有最大轮廓线,与主视图的高平齐。 2）在选择虚线图层,将看不到的部分用虚线画出。 8.画出俯视图 1）选择粗实线图层。 2）按一定尺寸，与主视图长对正，与左视图的宽相等。画出俯视图的最大轮廓线。

第二题: 1.启动AuｔｏCＡD。 2.选择新建文件。 3.系统环境设置 4.构件图层,设计颜色，线型及线宽。 5.画主视图： 1）选择粗实线的图层 2）用矩形命令画出一个长为１00，宽为60的矩形。 3）之后用倒角命令将矩形的上边的两侧各选长为25，两侧的边各选3０,之后倒角。 4）在用直线命令画出上面的凹槽。之后打断（break）凹槽上方。 5）之后用同样的方法打断长为65的距离。在画出下方的凹槽。 6）在用直线命令画出矩形里面的两个轮廓线。 6.画左视图: 1）用直线命令先画一个与主视图高平齐的矩形。 2）先将矩形下面的两个直角的两边剪切掉长为15高为12 的小矩形。 3）在用直线命令画出矩形内部的轮廓线。 4）切换虚实线的图层。 5）画出立体图的上下两个凹槽的底边轮廓线。 7.画俯视图。 1）切换粗实线图层。 2）首先画一个与主视图长对正,与左视图的宽相等的矩形。 3）用倒角命令将矩形的四个角各倒掉上面为长25,两边为15的角。 4）再用直线画出立体图上方的凹槽的轮廓线。 5）切换虚线图层。 6）用直线命令画出立体图下方的凹槽的轮廓线。 四．实验结果 第一题：

数字图像处理实验报告 (2)

目录 实验一：数字图像的基本处理操作 (2) 1.1：实验目的 (2) 1.2：实验任务和要求 (2) 1.3：实验步骤和结果 (2) 1.4：结果分析 (6) 实验二：图像的灰度变换和直方图变换 (7) 2.1：实验目的 (7) 2.2：实验任务和要求 (7) 2.3：实验步骤和结果 (7) 2.4：结果分析 (11) 实验三：图像的平滑处理 (11) 3.1：实验目的 (11) 3.2：实验任务和要求 (11) 3.3：实验步骤和结果 (12) 3.4：结果分析 (15) 实验四：图像的锐化处理 (16) 4.1：实验目的 (16) 4.2：实验任务和要求 (16) 4.3：实验步骤和结果 (16) 4.4：结果分析 (18)

实验一：数字图像的基本处理操作 1.1：实验目的 1、熟悉并掌握MATLAB、PHOTOSHOP等工具的使用； 2、实现图像的读取、显示、代数运算和简单变换。 3、熟悉及掌握图像的傅里叶变换原理及性质，实现图像的傅里叶变换。 1.2：实验任务和要求 1.读入一幅RGB图像，变换为灰度图像和二值图像，并在同一个窗口内分 成三个子窗口来分别显示RGB图像和灰度图像，注上文字标题。 2.对两幅不同图像执行加、减、乘、除操作，在同一个窗口内分成五个子窗口来分 别显示，注上文字标题。 3.对一幅图像进行平移，显示原始图像与处理后图像，分别对其进行傅里叶变换， 显示变换后结果，分析原图的傅里叶谱与平移后傅里叶频谱的对应关系。 4.对一幅图像进行旋转，显示原始图像与处理后图像，分别对其进行傅里 叶变换，显示变换后结果，分析原图的傅里叶谱与旋转后傅里叶频谱的 对应关系。 1.3：实验步骤和结果 1.对实验任务1的实现代码如下： a=imread('d:\tp.jpg'); i=rgb2gray(a); I=im2bw(a,0.5); subplot(1,3,1);imshow(a);title('原图像'); subplot(1,3,2);imshow(i);title('灰度图像'); subplot(1,3,3);imshow(I);title('二值图像'); subplot(1,3,1);imshow(a);title('原图像'); 结果如图1.1 所示：

无符号数的有穷自动机的实现

编译原理》无符号数的有穷自动机的实现(2007-12-04 15:07:27) package test; import java.io.*; public class Test1 { public static void main(String args[]){ InputStream input=System.in; InputStreamReader reader=new InputStreamReader(input); BufferedReader buf=new BufferedReader(reader); char num[]=new char[10]; String line=null; int i,flag; char ch1,ch2; while(true){ System.out.println("Please Input Number:"); try{ line=buf.readLine(); }catch(Exception e){ e.printStackTrace(); } if(line.equals("exit")){ System.out.println("退出"); break; } line=line+"$"; num=line.toCharArray(); i=0; flag=0; while(num[i]!='$'){ ch1=num[i]; ch2=num[i+1]; if(ch1>='0'&&ch1<='9'){ if((ch2>='0'&&ch2<='9') || ch2=='.' || ch2=='e' || ch2=='$'){ flag=1; } else flag=0; } if(ch1=='.'){

图像处理实验报告

实验报告 实验课程名称：数字图像处理 班级：学号：姓名： 注：1、每个实验中各项成绩按照10分制评定，每个实验成绩为两项总和20分。 2、平均成绩取三个实验平均成绩。 2016年 4 月18日

实验一 图像的二维离散傅立叶变换 一、实验目的 掌握图像的二维离散傅立叶变换以及性质 二、实验要求 1) 建立输入图像，在64?64的黑色图像矩阵的中心建立16?16的白色矩形图像点阵， 形成图像文件。对输入图像进行二维傅立叶变换，将原始图像及变换图像（三维、中心化）都显示于屏幕上。 2) 调整输入图像中白色矩形的位置，再进行变换，将原始图像及变换图像（三维、中 心化）都显示于屏幕上，比较变换结果。 3) 调整输入图像中白色矩形的尺寸（40?40，4?4），再进行变换，将原始图像及变 换图像（三维、中心化）都显示于屏幕上，比较变换结果。 三、实验仪器设备及软件 HP D538、MATLAB 四、实验原理 傅里叶变换作为分析数字图像的有利工具，因其可分离性、平移性、周期性和共轭对称性可以定量地方分析数字化系统，并且变换后的图像使得时间域和频域间的联系能够方便直观地解决许多问题。实验通过MATLAB 实验该项技能。 设),(y x f 是在空间域上等间隔采样得到的M ×N 的二维离散信号，x 和y 是离散实变量，u 和v 为离散频率变量，则二维离散傅里叶变换对一般地定义为 ∑∑ -=-=+-= 101 )],( 2ex p[),(1 ),(M x N y N yu M xu j y x f MN v u F π,1,0=u …，M-1；y=0，1，…N-1 ∑∑-=-=+=101 )],( 2ex p[),(),(M x N y N uy M ux j v u F y x f π ,1,0=x …，M-1；y=0，1，…N-1 在图像处理中，有事为了讨论上的方便，取M=N ，这样二维离散傅里叶变换对就定义为 ,]) (2ex p[),(1 ),(101 ∑∑ -=-=+- = N x N y N yu xu j y x f N v u F π 1,0,=v u …，N-1 ,]) (2ex p[ ),(1 ),(101 ∑∑-=-=+= N u N v N vy ux j v u F N y x f π 1,0,=y x ，…，N-1 其中，]/)(2exp[N yv xu j +-π是正变换核，]/)(2exp[N vy ux j +π是反变换核。将二维离散傅里叶变换的频谱的平方定义为),(y x f 的功率谱，记为 ),(),(|),(|),(222v u I v u R v u F v u P +== 功率谱反映了二维离散信号的能量在空间频率域上的分布情况。 五、实验步骤、程序及结果： 1、实验步骤： （1）、编写程序建立输入图像； （2）、对上述图像进行二维傅立叶变换，观察其频谱 （3）、改变输入图像中白框的位置，在进行二维傅里叶变换，观察频谱；

信息系统开发与设计实验九活动图、状态图

福建农林大学计算机与信息学院实验报告 1．实验项目名称：面向对象分析与设计–活动图、状态图 2．实验目的 1．熟悉活动图的基本功能和使用方法。 2．熟悉状态图的基本功能和使用方法。 3．掌握如何使用建模工具绘制活动图方法。 4．掌握如何使用建模工具绘制状态图方法。 3．实验器材 1．计算机一台。 2．Rational Rose 工具软件。 4．实验内容 （1）根据学院的图书管理系统开发进度，在完成对系统的需求建模，得到用例模型后，应针对每个用例进行业务分析，说明其具体的业务流程、在删除读者用例描述的基础上，系统分析部指派您完成该项任务。要求：用活动图来描述系统中已知用例的业务过程： 1．描述添加读者用例。 2．描述添加管理员用例。 3．描述新加书籍用例 (2) 通过前面内容的学习，在学院图书馆的图书馆管理系统的需求的初步分析，得出系统的用例图和相应的活动态。通过这两类图我们可以初步了解系统的业务处理过程，但对业务处理过程的处理状态间转换了解仍不够，这不利于设计人员对系统业务的进一步理解，而状态图能从对象的动态行为的角度去描述系统的业务活动。通过还书用例的状态图绘制学习，完成如下任务： 1. 完成图书业务模块中借书用例的状态图。 2. 完成图书业务模块中新加书籍用例的状态图。 绘制“删除读者信息”用例的活动图的实验步骤 删除读者信息一般按照以下步骤进行： （1）管理员在录入界面，输入待删除的读者名； （2）“业务逻辑”组件在数据库中，查找待删除的读者名； （3）如果不存在，则显示出错信息，返回步骤（1），如果存在则继续； （4）“业务逻辑”组件判断“待删除的读者”是否可以删除； （5）如果不可以，则显示出错信息，返回步骤（8），如果可以则继续； （6）在数据库中，删除相关信息； （7）显示删除成功信息； （8）结束。 5. 实验报告要求 1．整理实验结果。

数字图像处理实验报告

数字图像处理实验报告

实验一数字图像处理编程基础 一、实验目的 1. 了解MA TLAB图像处理工具箱； 2. 掌握MA TLAB的基本应用方法； 3. 掌握MA TLAB图像存储/图像数据类型/图像类型； 4. 掌握图像文件的读/写/信息查询； 5. 掌握图像显示--显示多幅图像、4种图像类型的显示方法； 6. 编程实现图像类型间的转换。 二、实验内容 1. 实现对图像文件的读/写/信息查询，图像显示--显示多幅图像、4种图像类型的显示方法、图像类型间的转换。 2. 运行图像处理程序，并保存处理结果图像。 三、源代码 I=imread('cameraman.tif') imshow(I); subplot(221), title('图像1'); imwrite('cameraman.tif') M=imread('pout.tif') imview(M) subplot(222), imshow(M); title('图像2'); imread('pout.bmp') N=imread('eight.tif') imview(N) subplot(223), imshow(N); title('图像3'); V=imread('circuit.tif') imview(V) subplot(224), imshow(V); title('图像4');

N=imread('C:\Users\Administrator\Desktop\1.jpg') imshow(N); I=rgb2gary(GRB) [X.map]=gary2ind(N,2) RGB=ind2 rgb(X,map) [X.map]=gary2ind(I,2) I=ind2 gary(X,map) I=imread('C:\Users\dell\Desktop\111.jpg'); subplot(231),imshow(I); title('原图'); M=rgb2gray(I); subplot(232),imshow(M); [X,map]=gray2ind(M,100); subplot(233),imshow(X); RGB=ind2rgb(X,map); subplot(234),imshow(X); [X,map]=rbg2ind(I); subplot(235),imshow(X); 四、实验效果

实验六 状态图

实验六状态图 [实验目的和要求] １、掌握状态的定义和组成部分。 ２、掌握UML中状态的表示方法。 ３、掌握转换的定义及转换的5要素。 ４、了解触发事件、监护条件、动作的定义。 ５、掌握阅读和绘制状态图的方法。 [实验环境] 1、Windows操作系统（XP、Vista等） 2、Rational Rose2003软件（或RSA8.0） [实验内容和步骤] １、说出下面状态图所表达的信息。 ２、说出下面状态图所表达的信息，并指出蓝色部分代表的含义。

３、根据下面状态图回答问题。 、 GFloor UP entry/ CloseDoor do/ E exit/ motor.stop() WaitingForFloorNum entry/ openDoor Return entry/ closeDoor do/ motor.moveDown() exit/ F Dow n entry/ closeDoor do/ D exit/ motor.stop() goToFloor(n) arrive() arrive() request(floor,direction)[ floor>0 ] request(floor,direction)[ floor==0 ] timeout[ getNextFloor()> A ] B[ C ] timeout[ getNextFloor()==-1&¤tFloor==0 ] / closeDoor arrive() 上图是一个表示电梯系统的状态图，该系统中Controller类和Motor类的详细定义如下图所示： 根据类图，完成上面 状态图中 A,B,C,D,E,F处的内 容。

编译原理实验 无符号数的有穷自动机的实现

实验二 无符号数的有穷自动机的实现 学时数：4 [实验内容]： 无符号数的有穷自动机的实现。利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个无符号定点实数。 [实验目的]： 1、理解有限自动机的作用；进一步理解自动机理论。 1、 用状态图和状态表表示有限自动机； 3、以程序实现有限自动机的运行过程；掌握文法转换成自动机的技术及有穷自动机实现的方法。 [实验要求]： 1、 设计要求：利用状态图或状态表相关理论，利用有限自动机理论。 2、 功能要求：输入一个单行无空格的字符串（以“#”号结束），如果该字符串是一个合法的输入，则显示“接受”，否则显示“不接受”。 3、 输入/输出示例（以无符号定点实数为例）：（1）输入：“3.14”，输出：“接受”；（2）输入：“3.1.4”，输出：“不接受”；（3）输入：“3ab ”，输出：“不接受”。 [实验提示]： 1、无符号数的BNF 描述如下： 0．<无符号数> → d <余留无符号数> | . <十进制数> | e <指数部分> 1．<余留无符号数> → d <余留无符号数> | . <十进制数> | e <指数部分> | ε 2．<十进制小数> → d <余留十进制小数> 3．<余留十进制小数> e <指数部分> | d <余留十进制小数> | ε 4．<指数部分> → d <余留整指数数> | + <整指数> | - <整指数> 5．<整指数> → d <余留整指数数> 6．<余留整指数数> → d <余留整指数数> | ε 2、将G[<无符号数>]文法转换成有穷自动机见图1。 图1 3、构造状态矩阵；将有穷自动机的状S 1 S 2 ……S n 及输入的字a 1 a 2 ……a m 构成一个 n*m 的矩阵。 1）根据状态矩阵设计出一个词法分析程序识别无符号数。 2）扫描无符号数，根据文法给出无符号数出错的位置。 [实验报告]： 1、写出无符号数词法分析的思想。

图像处理 实验报告

摘要： 图像处理，用计算机对图像进行分析，以达到所需结果的技术。又称影像处理。基本内容图像处理一般指数字图像处理。数字图像是指用数字摄像机、扫描仪等设备经过采样和数字化得到的一个大的二维数组，该数组的元素称为像素，其值为一整数，称为灰度值。图像处理技术的主要内容包括图像压缩，增强和复原，匹配、描述和识别3个部分。图像处理一般指数字图像处理。 数字图像处理的目的是改善图像的质量，它以人为对象，以改善人的视觉效果为目的。目前，图像处理演示系统应用领域广泛医学、军事、科研、商业等领域。因为数字图像处理技术易于实现非线性处理，处理程序和处理参数可变，故是一项通用性强，精度高，处理方法灵活，信息保存、传送可靠的图像处理技术。本图像处理演示系统以数字图像处理理论为基础，对某些常用功能进行界面化设计，便于初级用户的操作。 设计要求 可视化界面，采用多幅不同形式图像验证系统的正确性； 合理选择不同形式图像，反应各功能模块的效果及验证系统的正确性 对图像进行灰度级映射，对比分析变换前后的直方图变化； 1.课题目的与要求 目的： 基本功能：彩色图像转灰度图像 图像的几何空间变换：平移，旋转，剪切，缩放 图像的算术处理：加、减、乘 图像的灰度拉伸方法（包含参数设置）； 直方图的统计和绘制；直方图均衡化和规定化； 要求： 1、熟悉图像点运算、代数运算、几何运算的基本定

义和常见方法； 2、掌握在MTLAB中对图像进行点运算、代数运算、几何运算的方法 3、掌握在MATLAB中进行插值的方法 4、运用MATLAB语言进行图像的插值缩放和插值旋转等 5、学会运用图像的灰度拉伸方法 6、学会运用图像的直方图设计和绘制；以及均衡化和规定化 7、进一步熟悉了解MATLAB语言的应用，将数字图像处理更好的应用于实际2.课题设计内容描述 1>彩色图像转化灰度图像： 大部分图像都是RGB格式。RGB是指红，绿，蓝三色。通常是每一色都是256个级。相当于过去摄影里提到了8级灰阶。 真彩色图像通常是就是指RGB。通常是三个8位，合起来是24位。不过每一个颜色并不一定是8位。比如有些显卡可以显示16位，或者是32位。所以就有16位真彩和32位真彩。 在一些特殊环境下需要将真彩色转换成灰度图像。 1单独处理每一个颜色分量。 2.处理图像的“灰度“，有时候又称为“高度”。边缘加强，平滑，去噪，加 锐度等。 3.当用黑白打印机打印照片时，通常也需要将彩色转成灰白，处理后再打印 4.摄影里，通过黑白照片体现“型体”与“线条”，“光线”。 2>图像的几何空间变化： 图像平移是将图像进行上下左右的等比例变化，不改变图像的特征，只改变位置。 图像比例缩放是指将给定的图像在x轴方向按比例缩放fx倍，在y轴按比例缩放fy倍，从而获得一幅新的图像。如果fx=fy，即在x轴方向和y轴方向缩放的比率相同，称这样的比例缩放为图像的全比例缩放。如果fx≠fy，图像的比例缩放会改变原始图象的像素间的相对位置，产生几何畸变。 旋转。一般图像的旋转是以图像的中心为原点，旋转一定的角度，也就是将图像上的所有像素都旋转一个相同的角度。旋转后图像的的大小一般会改变，即可以把转出显示区域的图像截去，或者扩大图像范围来显示所有的图像。图像的旋转变换也可以用矩阵变换来表示。

状态图实验报告

南京信息工程大学实验(实习)报告 实验名称状态图实验(实习)日期 2014.04.26 得分指导老师 系专业班级一、实验目的 1．熟悉活动图的基本功能和使用方法。 2．掌握如何使用建模工具绘制活动图方法。 二、实验器材 1．计算机一台。 2．rational rose 工具软件。 三、实验内容 通过前面内容的学习，完成了对图书馆的图书馆管理系统的需求的初步分析，得出系统的用例图和相应的活动态。通过这两类图我们可以初步了解系统的业务处理过程，但对业务处理过程的处理状态间转换了解仍不够，这不利于设计人员对系统业务的进一步理解，而状态图能从对象的动态行为的角度去描述系统的业务活动。因此，指派你运用本节所学的状态图，完成如下任务： 1. 完成图书业务模块中还书用例的状态图。 四、实验步骤 1．业务分析：由前面章节对图书馆管理系统中的还书主要业务的描述和分析可知，还书业务的动态行为是由：空闲（idle）、图书查找（finding）、还书（reversion）、失败（failure）、归还成功（success）5种状态及激活相互转换的事件。 2．绘制状态图：请您根据分析运用uml绘制还书用例的状态图。 分析： 还书的状态图，还书的主要业务都是由管理员来完成，首先管理员必须先登录系统，并通过验证后，便可以进行下一步的操作，查找该书的相关信息，如存在，则进行还书操作，如不存在该信息，则给出提示信息； 绘图步骤： （1）在用例图中的还书（revesion）用例，单击右键，如图3.1所示，新建一个状态图，命名为revesion状态图。 （2）双击“receivesion”状态图，展开后，在左边的工具栏上选取一个实心圆点，此结点为开始结点；当还书的时候，操作者先要询问系统的状态，如果系统忙，操作者则必需等待，因此，得到系统的两种状态。 （3）操作者在询问系统和状态后，得到两种状态，如果系统忙，操作者必需要等待、结束，重返步骤（1）。 （4）如系统空闲，则进行对还书的信息进行查询操作；查询也有两种结果，一是查询得到该书的相关信息，二查询不到该书的相关信息；则此时有两种状态，需要建立两种状态。 （5）最后，操作者进行了操作后，系统会给出操作的结果给操作者；操作成功或失败，都会有提示信息给出。整个的还书的过程便完成。 （7）根据分析设计情况，进一步添加或细化状态图。 五、实验报告要求 1．整理实验结果。 2．小结实验心得体会。 通过本次试验学习到了项目中状态图的绘制，了解了他们之间的关系以及关系处理的方法，熟悉了对rational rose 工具软件的使用，在以后做软件项目设计有很大的帮助。 2篇二：uml建模动态建模之状态图实验报告 实验报告册

图的实验报告

《数据结构》 实验报告 题目: 图 一、实现图得邻接矩阵与邻接表存储(一)需求分析 对于下图所示得有向图G,编写一个程序完成如下功能: 1．建立G得邻接矩阵并输出之 2．由G得邻接矩阵产生邻接表并输出之 3．再由2得邻接表产生对应得邻接矩阵并输出之 (二)系统设计 1、本程序中用到得所有抽象数据类型得定义; typedef struct { int no; InfoType info; } VertexType; //顶点类型 typedef struct //图得定义 { int edges[MAXV][MAXV]; int vexnum,arcnum; VertexType vexs[MAXV]; } MGraph; //图得邻接矩阵类型typedef struct ANode //弧得结点结构类型 { int adjvex; struct ANode *nextarc;

InfoType info; } ArcNode; typedef int Vertex; typedef struct Vnode //邻接表头结点得类型 { Vertex data; ArcNode *firstarc; //指向第一条弧 } VNode; typedef VNode AdjList[MAXV]; //AdjList就是邻接表类型 typedef struct { AdjList adjlist; //邻接表 int n,e; } ALGraph; //图得邻接表类型 2、主程序得流程以及各程序模块之间得层次调用关系,函数得调用关系图: void MatToList(MGraph g,ALGraph *&G) 将邻接矩阵g转换成邻接表G void DispMat(MGraph g) 输出邻接矩阵g void DispAdj(ALGraph *G) 输出邻接表G int OutDegree(ALGraph *G,int v) 求图中每个顶点得出度 (三)调试分析 调试过程中还就是出现了一些拼写错误,经检查后都能及时修正。有些就是语法设计上得小错误,比如一些参变量得初始值设置错误,使得程序调试出错。在小组讨论分析后纠正了这些结果,并尽量改进了算法得性能,减小时间复杂度。 将邻接矩阵g转换成邻接表G,输出邻接矩阵g,输出邻接表G得算法时间复杂度都就是O(n^2)。 通过这次实验,对图得存储方法有了更深刻得印象。 (四)测试结果 测试结果: （1）有向图G得邻接矩阵为 0 1 0 4 0 0 9 2 3 5 8 0 0 0 6 0 （2）图G得邻接矩阵转换成得邻接表为: