图搜索问题求解--实验报告讲解

图搜索问题求解--实验报告讲解
图搜索问题求解--实验报告讲解

实验报告|

|

实验名称图搜索问题求解

课程名称人工智能

|

|

验证性、综合性实验报告应含的主要内容:

一、实验目的及要求

二、所用仪器、设备

三、实验原理

四、实验方法与步骤

五、实验结果与数据处理

六、讨论与结论(对实验现象、实验故障及处理方法、实验中存在的问题等进行分析和讨论,对实验的进一步想法或改进意见)

七、所附实验输出的结果或数据

设计性实验报告应含的主要内容:

一、设计要求

二、选择的方案

三、所用仪器、设备

四、实验方法与步骤

五、实验结果与数据处理

六、结论(依据“设计要求”)

七、所附实验输出的结果或数据

* 封面左侧印痕处装订

结果输出

图的遍历操作实验报告

. .. . .. .. 实验三、图的遍历操作 一、目的 掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS及BFS对图的遍历操作;了解图结构在人工智能、工程等领域的广泛应用。 二、要求 采用邻接矩阵和邻接链表作为图的存储结构,完成有向图和无向图的DFS 和BFS操作。 三、DFS和BFS 的基本思想 深度优先搜索法DFS的基本思想:从图G中某个顶点Vo出发,首先访问Vo,然后选择一个与Vo相邻且没被访问过的顶点Vi访问,再从Vi出发选择一个与Vi相邻且没被访问过的顶点Vj访问,……依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问,则回退到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点W,从W出发按同样方法向前遍历。直到图中所有的顶点都被访问。 广度优先算法BFS的基本思想:从图G中某个顶点Vo出发,首先访问Vo,然后访问与Vo相邻的所有未被访问过的顶点V1,V2,……,Vt;再依次访问与V1,V2,……,Vt相邻的起且未被访问过的的所有顶点。如此继续,直到访问完图中的所有顶点。 四、示例程序 1.邻接矩阵作为存储结构的程序示例

#include"stdio.h" #include"stdlib.h" #define MaxVertexNum 100 //定义最大顶点数 typedef struct{ char vexs[MaxVertexNum]; //顶点表 int edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵,可看作边表int n,e; //图中的顶点数n和边数e }MGraph; //用邻接矩阵表示的图的类型 //=========建立邻接矩阵======= void CreatMGraph(MGraph *G) { int i,j,k; char a; printf("Input VertexNum(n) and EdgesNum(e): "); scanf("%d,%d",&G->n,&G->e); //输入顶点数和边数 scanf("%c",&a); printf("Input Vertex string:"); for(i=0;in;i++) { scanf("%c",&a); G->vexs[i]=a; //读入顶点信息,建立顶点表 }

MATLAB基本操作实验报告

南昌航空大学 数学与信息科学学院 实验报告 课程名称:数学实验 实验名称: MATLAB基本操作 实验类型:验证性■综合性□ 设计性□ 实验室名称:数学实验室 班级学号: 10 学生姓名:钟 X 任课教师(教师签名): 成绩: 实验日期: 2011-10- 10

一、实验目的 1、熟悉MATLAB基本命令与操作 2、熟悉MATLAB作图的基本原理与步骤 3、学会用matlab软件做图 二、实验用仪器设备、器材或软件环境 计算机MATLAB软件 三、实验原理、方案设计、程序框图、预编程序等 问题1:在区间【0,2π】画sinx 实验程序: >> x=linspace(0,2*pi,30); >> y=sin(x); >> plot(x,y) 问题2:在【0,2π】用红线画sinx,用绿圈画cosx,实验程序:

>> x=linspace(0,2*pi,30); >> y=sin(x); >> z=cos(x); >> plot(x,y,'r',x,z,'co') >> 问题3:在【0,π】上画y=sinx的图形。 实验程序: >> ezplot('sin(x)',[0,pi]) >> 问题4:在【0,π】上画x=cos3t,y=sin3t星形图形。

实验程序: >> ezplot('cos(t).^3','sin(t).^3',[0,pi]) >> 问题5:[-2,0.5],[0,2]上画隐函数 实验程序: >> ezplot('exp(x)+sin(x*y)',[-2,0.5,0,2]) >> 问题6:在[-2,2]范围内绘制tanh的图形。实验程序: >> fplot('tanh',[-2,2])

短时记忆视觉编码实验报告

姓名关瀚文学号222012306022011专业应用心理学年级2012级课程实验心理学实验时间2013.11.6同组人姓名洪万里单宏宇成绩 短时记忆视觉编码实验 关瀚文 (西南大学心理学部,重庆,400715) 摘要本实验以西南大学心理学部2012级应用班的44名同学作为被试,每名被试运用PsyKey 心理教学系统 3.1,“短时记忆视觉编码”实验程序,进行以减数法探究短时记忆的视觉编码试验108次,本实验旨在重复posner等人的字母实验,验证短时记忆的视觉编码,并学习减法反应时方法。最后的结果显示,短时记忆的视觉编码确实存在,posner关于短时记忆的视觉编码理论得到验证。 关键词短时记忆减法反应时视觉编码 1引言减数法是一种用减法方法将反应时分解成各个成分,然后来分析信息加工过程的方法。减数法的反应时实验逻辑是如果一种作业包含另一种作业所没有的某个特定的心理过程,且除此过程之外二者在其他方面均相同,那么这两种反应时的差即为此心理过程所需的时间。 储存在短时记忆中的信息,传统的观点认为主要是语音听觉编码。这是根据短时记忆中产生的错误与正确信息之间存在着语音听觉上的联系而推测出来的。康拉德在记忆广度实验中观察到,回忆错误与正确反应之间有着语音上的联系。但是这个结论因为以拼音文字的英文字母做实验材料,因而其普遍性受到了质疑。但70年代波斯纳等人利用减法反应时基本范式,在其实验中清楚地表明,某些短时记忆信息可以有视觉编码和听觉编码两个连续的阶段,这是认知心理学史上的一个重大发现。莫雷的实验也表明,汉字的短时记忆以形状编码为主。对于绘画、脸和身体动作以及视觉观察事件所属范畴的短时记忆,倾向于用视觉编码的短时记忆,倾向于视觉编码和语义编码。现在一般认为,短时记忆信息存在感觉代码与语义代码,其中前者包括听觉代码与视觉编码;对于感觉编码的过程而言,视觉编码率先出现并保持一个短暂的瞬间,然后出现听觉编码。

第3章 图搜索与问题求解作业讲解

第3章作业题参考答案 2.综述图搜索的方式和策略。 答:用计算机来实现图的搜索,有两种最基本的方式:树式搜索和线式搜索。 树式搜索就是在搜索过程中记录所经过的所有节点和边。 线式搜索就是在搜索过程中只记录那些当前认为是处在所找路径上的节点和边。线式搜索的基本方式又可分为不回溯和可回溯的的两种。 图搜索的策略可分为:盲目搜索和启发式搜索。 盲目搜索就是无向导的搜索。树式盲目搜索就是穷举式搜索。而线式盲目搜索, 对于不回溯的就是随机碰撞式搜索,对于回溯的则也是穷举式搜索。 启发式搜索则是利用“启发性信息”引导的搜索。启发式搜索又可分为许多不同 的策略,如全局择优、局部择优、最佳图搜索等。 5.(供参考)解:引入一个三元组(q0,q1,q2)来描述总状态,开状态为0,关状态为1,全 部可能的状态为 : Q0=(0,0,0) ; Q1=(0,0,1); Q2=(0,1,0) Q3=(0,1,1) ; Q4=(1,0,0); Q5=(1,0,1) Q6=(1,1,0) ; Q7=(1,1,1)。 翻动琴键的操作抽象为改变上述状态的算子,即F ={a, b, c} a:把第一个琴键q0翻转一次 b:把第二个琴键q1翻转一次 c:把第三个琴键q2翻转一次 问题的状态空间为<{Q5},{Q0 Q7}, {a, b, c}> 问题的状态空间图如下页所示:从状态空间图,我们可以找到Q5到Q7为3的两条路径,而找不到Q5到Q0为3的路径,因此,初始状态“关、开、关”连按三次琴键后只会出现“关、关、关”的状态。 (0,0,0) (1,0,1) (0,0,1) (0,1,0) (1,1,0) (1,0,0) (0,1,0) (1,1,1) a c a b a c a b c b b c

短时记忆实验报告例文_1

( 实验报告) 姓名:____________________ 单位:____________________ 日期:____________________ 编号:YB-BH-004605 短时记忆实验报告例文Short term memory experiment report

短时记忆实验报告例文 摘要:Miller(1956)通过研究发现,短时记忆的容量大小为7±2个单位。本研究旨在通过记忆广度法测定短时记忆的容量。用短时记忆瞬时记忆模式,记录被试作业的正确个数,以验证短时记忆的容量。关键词:短时记忆容量记忆广度组块 一、前言 短时记忆( short term memory, STM) 在两种记忆说或多存贮说中占据着重要的地位, 它被看作信息通往长时记忆的一个中间环节或过渡阶段。与长时记忆相比, 无论是在记忆容量、信息编码等方面, 还是在信息提取或遗忘等方面, 短时记忆都有其独特的一面。 Miller通过总结大量的对线性刺激的绝对判断、速知、以及即时回忆广度的实验研究,发现被试的感觉通道容量或者回忆项目的数量,也就是记忆的容量在一个很小范围内波动,大概是7±2。但这个结论大多是在成人记忆语言文字材料的情况下得到的,未免过于笼统。而对语言文字材料以外的其它类型材料的研究还不多见。本实验正是记忆材料方面出发,对短时记忆容量的材料特点进行探索。 二、方法

(一)被试 实验课随机分组,本组的5人、以及旁边组的5人,共10人。男生4人,女生6人。 (二)仪器 JGW-B心理实验台速视器单元,背景卡片1张,记录用纸两套; (三)材料 写有3—13位数字的卡片三组,每组11张,共33张; 写有3—13位英文字母的卡片三组,每组11张,共33张。 (四)程序 1、主试接通速视器电源,将开关选择“ON”,调节A、B视场,使两个视场明度基本一致。“工作方式”A选择“定时”,B选择“定时”、选A—B顺序方式。“定时选择”A为1秒,B为5秒。然后B视场输入背景卡片1张。 3、用上述方法将4位、5位、6位数字依次进行实验,直至数字序列连续三次不能通过为止。 4、用上述程序测定英文字母的短时记忆广度。 三、结果 实验数据: 两个独立样本T检验: 单因素T检验: 四、讨论 1、短时记忆的容量并不完全是处于7?2个单位中,有部分被试的数据是超出这个范围的,被试存在个体差异。

图的遍历实验报告

实验四:图的遍历 题目:图及其应用——图的遍历 班级:姓名:学号:完成日期: 一.需求分析 1.问题描述:很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通的无向图上访问全部结点的操作。 2.基本要求:以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 3.测试数据:教科书图7.33。暂时忽略里程,起点为北京。 4.实现提示:设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制,注意,生成树的边是有向边,端点顺序不能颠倒。 5.选作内容: (1).借助于栈类型(自己定义和实现),用非递归算法实现深度优先遍历。 (2).以邻接表为存储结构,建立深度优先生成树和广度优先生成树,再按凹入表或树形打印生成树。 二.概要设计 1.为实现上述功能,需要有一个图的抽象数据类型。该抽象数据类型的定义为: ADT Graph { 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集。 数据关系R: R={VR} VR={ | v,w v且P(v,w),表示从v到w得弧,谓词P(v,w)定义了弧的意义或信息} } ADT Graph 2.此抽象数据类型中的一些常量如下: #define TRUE 1 #define FALSE 0 #define OK 1 #define max_n 20 //最大顶点数 typedef char VertexType[20]; typedef enum{DG, DN, AG, AN} GraphKind; enum BOOL{False,True}; 3.树的结构体类型如下所示:

实验报告1windows的基本操作范例

实验名称:Windows的基本操作 一、实验目的 1.掌握桌面主题的设置。 2.掌握快捷方式的创建。 3.掌握开始菜单的组织。 4.掌握多任务间的数据传递——剪贴板的使用。 5.掌握文件夹和文件的创建、属性查看和设置。 6.掌握文件夹和文件的复制、移动和删除与恢复。 7.熟悉文件和文件夹的搜索。 8.熟悉文件和文件夹的压缩存储和解压缩。 二、实验环境 1.中文Windows 7操作系统。 三、实验内容及步骤 通过上机完成实验4、实验5所有内容后完成该实验报告 1.按“实验4--范例内容(1)”的要求设置桌面,将修改后的界面复制过来。 注:没有桌面背景图“Autumn”的,可选择其它背景图。 步骤:在桌面空白区域右击,选择菜单中的“个性化”,在弹出的窗口中点击“桌面背景”,在背景栏内选中“某一张图片”,单击“确定”。 修改后的界面如下图所示: 2.将画图程序添加到“开始”菜单的“固定项目列表”上。 步骤:右击“开始/所有程序/附件”菜单中的画图程序项,在弹出的快捷菜单中选“附到「开始」菜单”命令。 3.在D盘上建立以“自己的学号+姓名”为名的文件夹(如01108101刘琳)和其子文件 夹sub1,然后:

步骤:选定D:\为当前文件夹,选择“文件/新建/文件夹”命令,并将名字改为“学号+姓名”;选定“ D:\学号+姓名”为当前文件夹,选择“文件/新建/文件夹”命令,并将名字改为“sub1” ①在C:\WINDOWS中任选2个TXT文本文件,将它们复制到“学号+姓名”文件夹中;步骤:选定“C:\WINDOWS”为当前文件夹,随机选取2个文件, CTRL+C复制,返回“D:\学号+姓名”的文件夹,CTRL+V粘贴 ②将“学号+姓名”文件夹中的一个文件移到其子文件夹sub1中; 步骤:选定“ D:\学号+姓名”为当前文件夹,选中其中任意一个文件将其拖拽文件到subl ③在sub1文件夹中建立名为“”的空文本文档; 步骤:选定“ D:\学号+姓名\ sub1”为当前文件夹,在空白处单击右键,选择“新建\文本文档”,把名字改为test,回车完成。 ④删除文件夹sub1,然后再将其恢复。 步骤:选定“ D:\学号+姓名”为当前文件夹,右键单击“sub1”文件夹,选择“删除”,然后打开回收站,右键单击“sub1”文件夹,在弹出的快捷菜单中选择“还原”。 4.搜索C:\WINDOWS\system文件夹及其子文件夹下所有文件名第一个字母为s、文件长 度小于10KB且扩展名为exe的文件,并将它们复制到sub1文件夹中。 步骤:选定“ C:\WINDOWS\system”为当前文件夹,单击“搜索”按钮,在左侧窗格选择“所有文件和文件夹”,在“全部或部分文件名”中输入“s*.exe”,在“大小”中,选择“0~10KB”。 5.用不同的方法,在桌面上创建名为“计算器”、“画图”和“剪贴板”的三个快捷方式, 它们应用程序分别为:、和。并将三个快捷方式复制到sub1文件夹中。 步骤:①在"开始"菜单的"所有程序"子菜单中找到"计算器",单击右键,在弹出的快捷菜单中选择“发送到\桌面快捷方式”。 ②在"开始"菜单的"所有程序"子菜单中找到"画图",将其拖至桌面空白处。 ③在桌面上单击右键,在弹出的快捷菜单中选择“新建\快捷方式”,在“创建快捷方式”

短时记忆的信息编码 实验报告

心理实验报告 1.题目 减法反应时-短时记忆的视觉编码 2.引言 R.Conrad(1964)的一项研究给被试视觉呈现字母,随后报告字母的实验结果表明,对于视觉呈现的字母,我们使用听觉编码而非视觉。而Posner等人(1969)的实验结果显示,被试对于不同字母对(Aa和AA)判断是否同一字母的反应时不同,这否定了对于视觉呈现的字母,我们只用听觉编码的观点。对于视觉编码和听觉编码的先后问题,现在普遍的观点是视觉编码在先。 根据R.Conrad的实验,研究者们还在探讨这样一个逻辑,如果一个作业包含另一个作业所没有的某个心理过程,而其它方面相同,则两个作业的反应时之差,即是这个心理过程所用的时间,也是这个心理过程存在的证据。 本实验研究作为一个验证性研究,为存在视觉编码提供证据之外,还将探讨在不同时间间隔下反应时差的差异的内部机理。 3.方法 3.1被试:心理系大三学生 3.2仪器材料:字母对AA、BB、Aa、Bb、AB、BA、Ab、Ba 3.3实验程序: 3.3.1:实验前被试阅读指导语,清楚不同判断的按键方式,尽量正确的判断,并尽快按键反应 3.3.2:第一次实验时,每对字母对随机出现6次,前12对时间间隔是0s,中间12对间隔0.5s,最后12对间隔2s。36次完毕后,被试休息30s。继续第二次实验,但这次时间间隔按0.5s-2s-0s进行;同样休息30s进行第三次实验,这次间隔按照2s-0s-5s进行。被试看到呈现的字母后,尽快正确判断字母是否相同,并尽快按相应的键。 4.结果 表a 各水平下被试平均正确反应时(ms) 间隔(ms) 音同形 同 音同形 异 音异 形异 0 561.59 707.00 777.95 500 519.05 681.79 734.54 2000 489.62 639.46 725.00 表b 各水平下被试平均正确率(%) 间隔 (ms) 音同形 同 音同形 异 音异 形异 0 97.86 91.88 90.38 500 98.08 92.95 89.53 2000 98.08 92.74 90.60 表a显示: 音同形同比音同形异、音异形异在各个间隔时间水平下的反应时均值都要小;(多因素方差分析) 每种音形水平在时间间隔上反应时存在显著差异(多因素方差分析) 表b显示: 音同形同比音同形异、音异形异在各个间隔水平下的正确率均值都要大。而同一音形水平下的各个时间间隔水平上正确率均值相差不大。

数据结构实验图的基本操作

浙江大学城市学院实验报告 课程名称数据结构 实验项目名称实验十三/十四图的基本操作 学生姓名专业班级学号 实验成绩指导老师(签名)日期2014/06/09 一.实验目的和要求 1、掌握图的主要存储结构。 2、学会对几种常见的图的存储结构进行基本操作。 二.实验内容 1、图的邻接矩阵定义及实现: 建立头文件test13_AdjM.h,在该文件中定义图的邻接矩阵存储结构,并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时建立一个验证操作实现的主函数文件test13.cpp(以下图为例),编译并调试程序,直到正确运行。 2、图的邻接表的定义及实现: 建立头文件test13_AdjL.h,在该文件中定义图的邻接表存储结构,并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时在主函数文件test13.cpp中调用这些函数进行验证(以下图为例)。

3、填写实验报告,实验报告文件取名为report13.doc。 4、上传实验报告文件report13.doc到BB。 注: 下载p256_GraphMatrix.cpp(邻接矩阵)和 p258_GraphAdjoin.cpp(邻接表)源程序,读懂程序完成空缺部分代码。 三. 函数的功能说明及算法思路 (包括每个函数的功能说明,及一些重要函数的算法实现思路) 四. 实验结果与分析 (包括运行结果截图、结果分析等)

五.心得体会

程序比较难写,但是可以通过之前的一些程序来找到一些规律 (记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。) 【附录----源程序】 256: //p-255 图的存储结构以数组邻接矩阵表示, 构造图的算法。 #include #include #include #include typedef char VertexType; //顶点的名称为字符 const int MaxVertexNum=10; //图的最大顶点数 const int MaxEdgeNum=100; //边数的最大值 typedef int WeightType; //权值的类型 const WeightType MaxValue=32767; //权值的无穷大表示 typedef VertexType Vexlist[MaxVertexNum]; //顶点信息,定点名称 typedef WeightType AdjMatrix[MaxVertexNum][MaxVertexNum]; //邻接矩阵typedef enum{DG,DN,AG,AN} GraphKind; //有向图,有向网,无向图,无向网typedef struct{ Vexlist vexs; // 顶点数据元素 AdjMatrix arcs; // 二维数组作邻接矩阵 int vexnum, arcnum; // 图的当前顶点数和弧数 GraphKind kind; // 图的种类标志 } MGraph; void CreateGraph(MGraph &G, GraphKind kd)// 采用数组邻接矩阵表示法,构造图G {//构造有向网G int i,j,k,q; char v, w; G.kind=kd; //图的种类 printf("输入要构造的图的顶点数和弧数:\n"); scanf("%d,%d",&G.vexnum,&G.arcnum); getchar();//过滤回车 printf("依次输入图的顶点名称ABCD...等等:\n"); for (i=0; i

短时记忆视觉编码实验报告

姓名关瀚文学号222012306022011 专业应用心理学年级 2012级课程实验心理学实验时间2013.11.6 同组人姓名洪万里单宏宇成绩 短时记忆视觉编码实验 关瀚文 (西南大学心理学部,重庆,400715) 摘要本实验以西南大学心理学部2012级应用班的44名同学作为被试,每名被试运用PsyKey 心理教学系统 3.1,“短时记忆视觉编码”实验程序,进行以减数法探究短时记忆的视觉编码试 验108次,本实验旨在重复posner等人的字母实验,验证短时记忆的视觉编码,并学习减法反 应时方法。最后的结果显示,短时记忆的视觉编码确实存在,posner关于短时记忆的视觉编码 理论得到验证。 关键词短时记忆减法反应时视觉编码 1引言减数法是一种用减法方法将反应时分解成各个成分,然后来分析信息加工过程的方法。减数法的反应时实验逻辑是如果一种作业包含另一种作业所没有的某个特定的心理过程,且除此过程之外二者在其他方面均相同,那么这两种反应时的差即为此心理过程所需的时间。 储存在短时记忆中的信息,传统的观点认为主要是语音听觉编码。这是根据短时记忆中产生的错误与正确信息之间存在着语音听觉上的联系而推测出来的。康拉德在记忆广度实验中观察到,回忆错误与正确反应之间有着语音上的联系。但是这个结论因为以拼音文字的英文字母做实验材料,因而其普遍性受到了质疑。但70年代波斯纳等人利用减法反应时基本范式,在其实验中清楚地表明,某些短时记忆信息可以有视觉编码和听觉编码两个连续的阶段,这是认知心理学史上的一个重大发现。莫雷的实验也表明,汉字的短时记忆以形状编码为主。对于绘画、脸和身体动作以及视觉观察事件所属范畴的短时记忆,倾向于用视觉编码的短时记忆,倾向于视觉编码和语义编码。现在一般认为,短时记忆信息存在感觉代码与语义代码,其中前者包括听觉代码与视觉编码;对于感觉编码的过程而言,视觉编码率先出现并保持一个短暂的瞬间,然后出现听觉编码。

数据结构实验报告图实验

邻接矩阵的实现 1. 实验目的 (1)掌握图的逻辑结构 (2)掌握图的邻接矩阵的存储结构 (3)验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 (1)建立无向图的邻接矩阵存储 (2)进行深度优先遍历 (3)进行广度优先遍历3.设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template class MGraph { public: MGraph(DataType a[], int n, int e); ~MGraph(){ void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; }

int vertexNum, arcNum; }; #endif MGraph.cpp #include using namespace std; #include "MGraph.h" extern int visited[MaxSize]; template MGraph::MGraph(DataType a[], int n, int e) { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: " cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } }

数字图像处理实验报告

目录 实验一:数字图像的基本处理操作 (4) :实验目的 (4) :实验任务和要求 (4) :实验步骤和结果 (5) :结果分析 (8) 实验二:图像的灰度变换和直方图变换 (9) :实验目的 (9) :实验任务和要求 (9) :实验步骤和结果 (9) :结果分析 (13) 实验三:图像的平滑处理 (14) :实验目的 (14) :实验任务和要求 (14) :实验步骤和结果 (14) :结果分析 (18) 实验四:图像的锐化处理 (19) :实验目的 (19) :实验任务和要求 (19) :实验步骤和结果 (19) :结果分析 (21)

实验一:数字图像的基本处理操作 :实验目的 1、熟悉并掌握MATLAB、PHOTOSHOP等工具的使用; 2、实现图像的读取、显示、代数运算和简单变换。 3、熟悉及掌握图像的傅里叶变换原理及性质,实现图像的傅里叶变换。:实验任务和要求 1.读入一幅RGB图像,变换为灰度图像和二值图像,并在同一个窗口内分 成三个子窗口来分别显示RGB图像和灰度图像,注上文字标题。 2.对两幅不同图像执行加、减、乘、除操作,在同一个窗口内分成五个子窗口来分 别显示,注上文字标题。 3.对一幅图像进行平移,显示原始图像与处理后图像,分别对其进行傅里叶变换, 显示变换后结果,分析原图的傅里叶谱与平移后傅里叶频谱的对应关系。 4.对一幅图像进行旋转,显示原始图像与处理后图像,分别对其进行傅里 叶变换,显示变换后结果,分析原图的傅里叶谱与旋转后傅里叶频谱的 对应关系。 :实验步骤和结果 1.对实验任务1的实现代码如下: a=imread('d:\'); i=rgb2gray(a); I=im2bw(a,; 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 引言 实验逻辑 此次实验是根据短时记忆是以听觉编码为主的原理,该原理可以得出如果字母发音不同,被试的反应时会存在差异的推论。那么该实验就是要通过同时控制字母形状和发音形成的三个实验水平a1、a2、a3(其中a1:字母形状发音都相同,a2:字母形状不同但发音相同,a3:字母形状发音都不同),实验旨在通过三个不同水平下的比较,探索视觉编码是否存在短时记忆中。 实验假设 我们假设视觉编码存在短时记忆中。若实验设计合理,实验进行正常。那么可以得到,短时记忆存在听觉编码。因此在字母形状不同发音相同、字母形状发音都不同的条件下。被试的反应时会存在差异。 实验预期 被试在不同刺激条件a1、a2、a3下(a1字母形状名称均相同、a2字母形状不同但名称相同、a3字母形状和名称都不同)的反应时存在差异。 2.方法 被试:五人一组,互为主被试,共85名被试。 实验材料:JGW—B型心理实验台的速示器单元,计时计数器单元,手键1个,练习卡片3张(DD、Dd、DG),实验卡片16张(见下表),注视点卡片1张。 实验设计:单因素重复测量设计

实验程序: 统计方法 单因素重复测量的方差分析 3 结果 不同条件下反应时的描述统计结果 在字母形状和发音都相同、字母形状不同但发音相同和字母形状和发音都不同三种条件下的反应时描述统计结果见表1。 表1 三种条件下的反应时的描述统计结果(N=3) 条件M(SD)min max 形状和发音都相 同(a1) 形状不同但发音 相同(a2)

形状和发音都不 同(a3) 不同条件下反应时的差异 通过单因素重复测量方差分析,得出的结果发现,不同条件下,被试反应时有统计学意义上的显着差异(F(2)=,P=0);再通过多重比较结果分析发现:a1≠a2,a1≠a3,a2≠a3,见表2. 表2 不同条件下反应时差异检验的结果 4 讨论 通过实验结果分析、实验假设得到了验证。在a2(字母形状不同但名称相同)与(a3字母形状发音都不同)的条件下,被试反应时差异显着。这个结果表明,在字母形状条件相同的情况下,字母发音的不同会影响到被试反应时的结果,即短时记忆存在记忆的声音编码,这一分析结果表明本实验的设计是比较合理。a1(字母形状发音都相同)与a2(字母形状不同但名称相同)的条件下被试反应时差异显着,这表明,在字母发音条件相同的情况下,字母形状的不同也会影响被试反应时的结果,即短时记忆存在记忆的视觉编码。 5 结论

数字图像处理实验报告

目录 实验一:数字图像的基本处理操作....................................................................... 错误!未定义书签。:实验目的 .............................................................................................................. 错误!未定义书签。:实验任务和要求..................................................................................................... 错误!未定义书签。:实验步骤和结果..................................................................................................... 错误!未定义书签。:结果分析................................................................................................................. 错误!未定义书签。实验二:图像的灰度变换和直方图变换............................................................... 错误!未定义书签。:实验目的 .............................................................................................................. 错误!未定义书签。:实验任务和要求..................................................................................................... 错误!未定义书签。:实验步骤和结果..................................................................................................... 错误!未定义书签。:结果分析................................................................................................................. 错误!未定义书签。实验三:图像的平滑处理....................................................................................... 错误!未定义书签。:实验目的 .............................................................................................................. 错误!未定义书签。:实验任务和要求..................................................................................................... 错误!未定义书签。:实验步骤和结果..................................................................................................... 错误!未定义书签。:结果分析................................................................................................................. 错误!未定义书签。实验四:图像的锐化处理......................................................................................... 错误!未定义书签。:实验目的 .............................................................................................................. 错误!未定义书签。:实验任务和要求..................................................................................................... 错误!未定义书签。:实验步骤和结果..................................................................................................... 错误!未定义书签。:结果分析................................................................................................................. 错误!未定义书签。

减法反应时-短时记忆的视觉编码实验报告

减法反应时-短时记忆的视觉编码实验报告减法反应时,短时记忆的视觉编码 李璐 2010210781 (华中师范大学心理学院)武汉,430079 摘要:本次实验通过重复Posner等人的字母实验,测得三种刺激条件下不同的反应时掌握减法反应时方法,从而证实短时记忆中存在视觉编码。 关键词:减法反应时;短时记忆;视觉编码 1 引言 短时记忆是指保持在1分钟以内的记忆,一般把它看作是处于感觉记忆和长时记忆之间的一个记忆阶段。近几十年来,记忆领域研究得较多的问题之一就是短时记忆的编码方式。短时记忆的的编码方式可以分为听觉编码和视觉编码,其中1964年Conrad对短时记忆的听觉编码对了相关研究,结果发现听觉编码是记忆的一种有效方式。1969年,Posner等人对短时记忆的视觉编码进行了研究,并认为某些短时记忆信息可以有视觉编码和听觉编码两个连续的阶段,视觉编码实为存在。现在一般认为:先出现视觉编码,它保持一个短暂的瞬间,然后出现听觉编码。 同时,Posner的实验清楚地说明了认知心理学中的减法反应时方法,其逻辑是:安排两个不同的反应时作业,如果一个作业包含另一个作业所没有的某个心理过程,而其它方面相同,则两个作业的反应时之差,即是这个心理过程所用的时间,也是这个心理过程存在的证据。 相关研究表明造成学生对不同类别材料的记忆力差异是由记忆时的编码方式与加工程度不同而引起的。短时记忆主要以听觉编码为主,长时记忆以视觉编码为

主。而本次实验主要是通过三种刺激条件下不同的反应时来证明短时记忆中存在视觉编码。 2 方法与程序 2.1 被试 华中师范大学大学本科生一名。 2.2 仪器 装有Psykey心理教学系统大学版的计算机,一号反应键盘。 2.3 实验程序 本实验重复Posner等人的实验。实验过程是这样的:给被试并排呈现两个字母,或同时呈现,或有一定间隔,让被试判断这两个字母是否相同并按键反应,记录反应时。 本实验所用字母对是AA(6次)、BB(6次)、Aa(6次)、Bb(6次)、AB(3次)、BA(3 ,有三种呈现间隔:0s(即同时呈现)、0.5s和次)、Ab(3次)、Ba(3次),共出现36次 2s,采用如下拉丁方设计,即:第一次36张随机呈现,前12张间隔0s,中间12张间隔0.5s,最后12张间隔2s;休息30s后再做36张,间隔时间按 0.5s?2s?0s的顺序;第三次的36张则采用2s?0s?0.5s的顺序。 主试指导被试阅读指示语。 “屏幕上将出现两个字母,要求你使用一号反应盒比较两个英文字母是否相同,同时记录你的 反应时。两个英文字母可能同时呈现,也可能相继呈现。如果你觉得这两个字母的写法和发音都相

图的基本操作 实验报告

实验五图的基本操作 一、实验目的 1、使学生可以巩固所学的有关图的基本知识。 2、熟练掌握图的存储结构。 3、熟练掌握图的两种遍历算法。 二、实验内容 [问题描述] 对给定图,实现图的深度优先遍历和广度优先遍历。 [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 【测试数据】 由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数据的运行结果。 3、结合运行结果,对程序进行分析。

五、算法设计 1、程序所需头文件已经预处理宏定义和结构体定义如下 #include #define MaxVerNum 100 struct edgenode { int endver; int inform; edgenode* edgenext; }; struct vexnode { char vertex; edgenode* edgelink; }; struct Graph { vexnode adjlists[MaxVerNum]; int vexnum; int arcnum; }; 2、创建无向图 void CreatAdjList(Graph* G) { int i,j,k; edgenode* p1; edgenode* p2; cout<<"请输入顶点数和边数:"<>G->vexnum>>G->arcnum; cout<<"开始输入顶点表:"<vexnum;i++) { cin>>G->adjlists[i].vertex; G->adjlists[i].edgelink=NULL; } cout<<"开始输入边表信息:"<arcnum;k++) { cout<<"请输入边对应的顶点:"; cin>>i>>j; p1=new edgenode; p1->endver=j; p1->edgenext=G->adjlists[i].edgelink; G->adjlists[i].edgelink=p1;

短时记忆的信息提取实验报告

短时记忆的信息提取方式 于尧 (西南大学心理学部,重庆,400715) 摘要本实验旨在通过模仿Sternberg(1966)的短时记忆的信息提取经典实验,了解短时记忆的信息提取方式。本实验选取西南大学心理学部本科三年级学生89人作为被试,在心理学部机房利用PsyKey心理教学系统3.2中“短时记忆的信息提取”程序完成实验。实验为两因素被试内实验设计,按记忆集大小共六种呈现给被试,要求被试在特定时间识记,之后再呈现一个数字,要求被试判断是否是刚才识记过的,并按键反应,程序会自动记录被试的在不同水平下再认的反应时间和正确率。通过SPSS19.0进行数据分析,得出结果:记忆集对短时记忆信息提取没有影响;反应类型对短时记忆信息提取有显著影响。进而得出结论:短时记忆的信息提取并不是系列全扫描,也不是Stermberg假设中的任何一种信息提取方式。 关键词短时记忆信息提取 1 前言 Atkinson和Shiffrin(1968)提出了记忆系统的多存储模型(the multi-store model of memory),将记忆看作一个系统,按照信息在系统内储存的时间可以划分为三个不同的子系统:感觉记忆(sensory memory)、短时记忆和长时记忆,且这三个子系统在信息的储存量、保持时间、储存形式(或通道)、提取方式、遗忘规律以及在信息加工过程中所处的位置等许多方面均存在不同。其中,短时记忆是指在刺激作用终止后,对信息保持到几十秒直至一分钟左右的记忆(郭秀艳,2004),是操作性的、正在工作的、活动着的记忆(王甦、汪圣安,2006)。不论是何种记忆系统,其信息的提取方式都是一个极受关注的问题,因为记忆的最终目标是信息的提取利用。在越来越奉行效率至上的近代,短时记忆的信息提取在近几十年更是始终被认为是认知心理学研究的重要课题之一。 所谓信息提取,指把储存在假定的记忆系统中的特定信息取出来以便使用(朱智贤,1989),即将短时记忆中的项目回忆出来,或者当该项目再度呈现时能够再认,都是短时记忆的信息提

相关文档
最新文档