数据结构与算法分析》实验报告

《数据结构与算法分析》实验报告

姓名学号_ _____

__年__月__ __日

1. 上机题目：以静态链表为存储结构，编写给定权值

{7,19,2,6,32,3}构造哈夫曼树的算法。（输出以存储结构表示或以树型显示(90度旋转)）

2.需求分析

（1）输入数据必须为int的整形数据，其数值范围为：-21474836～2147483647

（2）输出的数据格式为：%d

（3）测试数据的数据为：{7,19,2,6,32,3}

3.详细设计

（1）该程序采用顺序表的存储结构，其数据结构定义如下：#define n 6

#define m 2*n-1

#define max 100typedef struct

{int data;

int lchild,rchild,prnt;

}hufmtree;

所用数据类型中每个操作的伪码算法如下：

创建哈夫曼树

Program hufm(hufmtree t[m])

FOR i=0;i

t[i].data=0;

t[i].lchild=0;

t[i].rchild=0;

t[i].prnt=0;

End FOR

输入结点值

FOR i=n;i

p1=0;p2=0;

small1=max;small2=max

FOR j=0;j<=i-1;j++ TO

IFt[j].prnt？=0

IF(t[j].data

small2=small1;

small1=t[j].data;

p2=p1;

p1=j;}

ELSE IF(t[j].data

small2=t[j].data;

p2=j;

t[p1].prnt=i+1;

t[p2].prnt=i+1;

t[i].lchild=p1+1;

t[i].rchild=p2+1;

t[i].data=t[p1].data+t[p2].data;

END IF

END FOR

END Hufman

4.调试分析

（1）调试过程中主要遇到哪些问题？是如何解决的？

开始的时候main函数的数据结构类型定义的与主函数不同，而且缺少返回值，导致最后的结果陷入死循环，通过看书，向同学询问，得以解决。

（2）经验和体会

哈夫曼树又称最优二叉树，此次实验创建哈夫曼树算法，虽然依旧犯了不少错误，但仍解决了。在其中学习了很多，对树有了更深的了解。

5.测试结果

6.附件

见 20121183058詹奇.Cpp

实验心理学实验报告6

心理学实验报告实验名称：系列位置效应实验 学院： 姓名： 学号：

摘要：本实验以汉字为材料，通过看汉字在系列中所处的位置、回忆延迟的时间和汉字呈现时间对自由联想的影响，称为系列位置效应。立即回忆对渐近部分没有影响，由于首因效应和近因效应正确回忆个数高，延迟回忆对渐近部分没有影响，首因效应正确回忆个数高，近因效应影响下降正确回忆个数降低。汉字材料呈现时长对首因效应回忆没有显著相关。 关键词：系列位置效应首应效应近因效应 一、导言 系列位置效应是指记忆材料在系列位置中所处的位置对记忆效果发生的影响，包括首因效应和近因效应。在系列学习（Serial Learning）中，在一系列处于不同位置的记忆材料回忆效果不同；系列位置效应就是这种接近开头和末尾的记忆材料的记忆效果好于中间部分的记忆效果的趋势。其开头和结尾记忆效果较好，分别叫首位效应（primacy effect）和近因效应（recency effect），而其效果较差的中间部分称为渐近部分。系列位置效应一般在自由回忆中出现，是双重记忆理论的重要证据。 本实验目标是验证系列位置效应，预期是立即回忆处于材料开始和末尾位置的汉字回忆正确比较多，汉字材料呈现时间长则首因效应明显，延迟回忆则会消除近因效应。 二、方法 2.1被试 被试为应用心理大三的学生共25人，9男16女，年龄为20~23岁，智力正常，视力及矫正视力正常，之前没有做过这个实验。 2.2仪器和材料 装载有实验程序的计算机 2.3实验设计 本实验使用了混合设计。自变量有三个分别是，汉字呈现的时间分为1s和2s；回忆的时间分为立即回忆和延迟回忆；汉字材料呈现的位置不相同。因变量为被试对呈现汉字的自由回忆正确率。 被试分为4组：1s立即回忆；1s延迟回忆；2s立即回忆；2s延迟回忆 3.4实验程序 实验开始将呈现20个汉字，需要被试尽量记住，当汉字呈现完成以后，被试需要在系

数值分析实验报告1

实验一误差分析 实验1.1（病态问题） 实验目的：算法有“优”与“劣”之分，问题也有“好”与“坏”之别。对数值方法的研究而言，所谓坏问题就是问题本身对扰动敏感者，反之属于好问题。通过本实验可获得一个初步体会。 数值分析的大部分研究课题中，如线性代数方程组、矩阵特征值问题、非线性方程及方程组等都存在病态的问题。病态问题要通过研究和构造特殊的算法来解决，当然一般要付出一些代价（如耗用更多的机器时间、占用更多的存储空间等）。 问题提出：考虑一个高次的代数多项式 显然该多项式的全部根为1,2,…,20共计20个，且每个根都是单重的。现考虑该多项式的一个扰动 其中ε（1.1）和（1.221,,,a a 的输出b ”和“poly ε。 （1（2 （3）写成展 关于α solve 来提高解的精确度，这需要用到将多项式转换为符号多项式的函数poly2sym,函数的具体使用方法可参考Matlab 的帮助。 实验过程： 程序： a=poly(1:20); rr=roots(a); forn=2:21 n form=1:9 ess=10^(-6-m);

ve=zeros(1,21); ve(n)=ess; r=roots(a+ve); -6-m s=max(abs(r-rr)) end end 利用符号函数：（思考题一）a=poly(1:20); y=poly2sym(a); rr=solve(y) n

很容易的得出对一个多次的代数多项式的其中某一项进行很小的扰动，对其多项式的根会有一定的扰动的，所以对于这类病态问题可以借助于MATLAB来进行问题的分析。 学号：06450210 姓名：万轩 实验二插值法

数据结构与算法分析习题与参考答案

大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( ) 个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。

A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左 孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有 双亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题 6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7};

数据分析实验报告

数据分析实验报告 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-

第一次试验报告 习题1.3 1建立数据集，定义变量并输入数据并保存。 2数据的描述，包括求均值、方差、中位数等统计量。 分析—描述统计—频率，选择如下： 输出： 统计量 全国居民 农村居民 城镇居民 N 有效 22 22 22 缺失 均值 1116.82 747.86 2336.41 中值 727.50 530.50 1499.50 方差 1031026.918 399673.838 4536136.444 百分位数 25 304.25 239.75 596.25 50 727.50 530.50 1499.50 75 1893.50 1197.00 4136.75 3画直方图，茎叶图，QQ 图。（全国居民） 分析—描述统计—探索，选择如下： 输出： 全国居民 Stem-and-Leaf Plot Frequency Stem & Leaf 5.00 0 . 56788 数据分析实验报告 【最新资料，WORD 文档，可编辑修改】

2.00 1 . 03 1.00 1 . 7 1.00 2 . 3 3.00 2 . 689 1.00 3 . 1 Stem width: 1000 Each leaf: 1 case(s) 分析—描述统计—QQ图，选择如下： 输出： 习题1.1 4数据正态性的检验：K—S检验，W检验数据： 取显着性水平为0.05 分析—描述统计—探索，选择如下：（1）K—S检验

结果：p=0.735 大于0.05 接受原假设，即数据来自正太总体。 （2 ）W 检验 结果：在Shapiro-Wilk 检验结果972.00 w ，p=0.174大于0.05 接受原假设，即数据来自正太总体。 习题1.5 5 多维正态数据的统计量 数据：

心理学实验报告模板

系列位置效应 摘要：该实验以汉字为材料，以自由回忆任务的实验，考察不同呈现速度和回忆方式下的系列位置效应，实验结果在系列位置曲线中显示了机能的双重分离，支持有关近因效应来自短时记忆而首音效应来自长时记忆的观点。 关键字：系列位置效应、近因效应、首音效应、渐近线 1.导言 由一系列项目组成的学习材料，在学习过程中，每个项目学习的快慢、记忆的巩固程度，都与这个项目在系列中的位置有关。即学习材料在系列中的位置对记忆效果有影响，这种影响就叫做系列位置作用。 Ebbinghaus最早研究了系列位置作用。他用一系列无意义音节作学习材料，发现开始的部分最容易学（首音效应），其次是最末后的部分（近因效应），中间偏后一点的项目最难学（渐近线）。许多许多心理学家进一步的实验中发现迷宫学习中也存在系列位置的作用。L.B.Ward用12个无意义音节做学习材料，得出了一个比较典型的系列位置曲线。 研究证明，影响系列位置作用的因素有：（1）学习的方式。集中学习比分散学习对系列中部的项目更难记些，系列位置作用更明显。（2）材料的长度。材料越长，首末项的错误反应次数越多。（3）材料呈现的时间。呈现时间延长，学习效率提高。（4）再现的方式。若使自由再现，系列位置曲线的尾部上升的较高。 大多数支持短时存储不同于长时存储的证据来自自由回忆任务（free recall task）的实验。这种实验呈现一系列项目（单词居多），呈现完毕要求被试回忆项目（可不按顺序）当把回忆结果以项目呈现顺序为横坐标，以争取回忆率为纵坐标作图，会得到系列位置曲线（serial position curve）。研究者指出，近因效应来自于短时记忆，首音效应来自于长时存储。为证明这一设想，则需在系列位置曲线中实现机能的双重分离（functional double dissociation）：某些自变量影响首音效应和渐近线，但不影响近因效应；另一些变量影响近因效应，但不影响首音效应和渐近线。属于前者的自变量有单词频率、呈现速度、系列长度、以及心理状态；属于后者的主要是系列单词呈现完毕后的干扰活动。 本实验即是基于此设想的实验。由前人的实验推测本实验结果：汉字呈现速度将影响首音效应和渐近线，但不影响近因效应；系列汉字横先完毕后的干扰作用将影响近因作用但不

数值分析实验报告

数值分析实验报告 姓名：周茹 学号： 912113850115 专业：数学与应用数学 指导老师：李建良

线性方程组的数值实验 一、课题名字：求解双对角线性方程组 二、问题描述 考虑一种特殊的对角线元素不为零的双对角线性方程组（以n=7为例） ?????????? ?????? ? ???? ?d a d a d a d a d a d a d 766 55 44 3 32 211??????????????????????x x x x x x x 7654321=?????????? ? ???????????b b b b b b b 7654321 写出一般的n （奇数）阶方程组程序（不要用消元法，因为不用它可以十分方便的解出这个方程组） 。 三、摘要 本文提出解三对角矩阵的一种十分简便的方法——追赶法，该算法适用于任意三对角方程组的求解。 四、引言 对于一般给定的d Ax =，我们可以用高斯消去法求解。但是高斯消去法过程复杂繁琐。对于特殊的三对角矩阵，如果A 是不可约的弱对角占优矩阵，可以将A 分解为UL ，再运用追赶法求解。

五、计算公式（数学模型） 对于形如????? ?? ????? ??? ?---b a c b a c b a c b n n n n n 111 2 2 2 11... ... ...的三对角矩阵UL A =，容易验证U 、L 具有如下形式： ??????? ????? ??? ?=u a u a u a u n n U ...... 3 3 22 1 ， ?? ????? ? ?? ??????=1 (1) 1132 1l l l L 比较UL A =两边元素，可以得到 ? ?? ??-== = l a b u u c l b u i i i i i i 111 i=2, 3, ... ,n 考虑三对角线系数矩阵的线性方程组 f Ax = 这里()T n x x x x ... 2 1 = ,()T n f f f f ... 2 1 = 令y Lx =，则有 f Uy = 于是有 ()?????-== --u y a f y u f y i i i i i 1 1 11 1 * i=2， 3, ... ,n 再根据y Lx =可得到

数据结构与算法分析 C++版答案

Data Structures and Algorithm 习题答案 Preface ii 1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17 4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46 8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69 12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i

ii Contents 14 Analysis Techniques 88 15 Limits to Computation 94

Preface Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition. For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs.

实验心理学 实验报告1

《两点阈测量》实验报告 夏松（2009105020417） 湖北师范学院教育科学学院0904班 1 引言 维耶罗特（vierordt，1870）最早使用两点阈量规对人体各个部分的两点阈进行了测量，结果发现从局部到指尖，两点阈越来越小，这种身体触觉感受性随运动能力的增高而增高的现象，被称为是维耶罗特定律。除此之外，还有研究发现：两点阈因练习而减小，因疲劳而增大。 1.1 实验逻辑 当两点同时刺激时，只有达到一定的距离（两点阈），被试才有可能分辨出来。而随着这两点距离的缩小，被试越来越觉得此两点而不是一点。实验记录在不同距离下的刺激被试回答两点或一点的次数，求得感觉两点的百分数。 1.2 实验假设 假设所呈现的刺激，即两点距离为自变量，被试的反应为因变量。确定自变量的范围，在自变量的范围内记录被试的反应（一点还是两点）。 1.3 实验预期 用两个刺激物同时刺激皮肤，当刺激间的的间距足够大时，我们可以清晰分辨此为相隔一定距离的两点，当间距逐渐缩小，我们越来越难以分辨此为两点，当间距逐渐缩小到一定程度时，我们只能感觉到一点。 2 方法 2.1 被试 被试2人（互为主试、被试） 2.2 实验材料 两点阈量规：由一个游标卡尺和A、B两个刺激点组成，量脚之间的距离可以调节，并在刻度上读出来。 此外还有遮眼罩和记录纸。 2.3 实验设计 采用被试内设计。自变量为呈现两个刺激之间的距离，因变量为被试的反应。在被试手背或手臂上划好区域B通过预测得出两点阈的范围，再确定五个水平。然后施测，每个水平随机施测八次，记录被试反应（+为两点-为一点） 2.4 实验程序 主试选定被试的B区，只测量手臂的两点阈 在使用两点阈量规时，必须垂直接触皮肤，对两个尖点施力均匀，接触时间不能超过2秒钟，现在自己手上练几次后，再在被试的非实验区练习几次。 实验序列的长度和起点，可以根据初步测验后确定，大致在11-19mm的范围

数值计算实验报告

(此文档为word格式，下载后您可任意编辑修改！) 2012级6班###(学号)计算机数值方法 实验报告成绩册 姓名:宋元台 学号： 成绩：

数值计算方法与算法实验报告 学期： 2014 至 2015 第 1 学期 2014年 12月1日课程名称: 数值计算方法与算法专业:信息与计算科学班级 12级5班 实验编号： 1实验项目Neton插值多项式指导教师：孙峪怀 姓名：宋元台学号：实验成绩： 一、实验目的及要求 实验目的： 掌握Newton插值多项式的算法，理解Newton插值多项式构造过程中基函数的继承特点，掌握差商表的计算特点。 实验要求： 1. 给出Newton插值算法 2. 用C语言实现算法 二、实验内容 三、实验步骤(该部分不够填写.请填写附页)

1.算法分析： 下面用伪码描述Newton插值多项式的算法： Step1 输入插值节点数n，插值点序列{x(i),f(i)},i=1,2,……,n,要计算的插值点x. Step2 形成差商表 for i=0 to n for j=n to i f(j)=((f(j)-f(j-1)(x(j)-x(j-1-i)); Step3 置初始值temp=1,newton=f(0) Step4 for i=1 to n temp=(x-x(i-1))*temp*由temp(k)=(x-x(k-1))*temp(k-1)形成 (x-x(0).....(x-x(i-1)* Newton=newton+temp*f(i); Step5 输出f（x）的近似数值newton(x)=newton. 2.用C语言实现算法的程序代码 #includeMAX_N) { printf("the input n is larger than MAX_N,please redefine the MAX_N.\n"); return 1; } if(n<=0) { printf("please input a number between 1 and %d.\n",MAX_N); return 1; } printf("now input the (x_i,y_i)i=0,...%d\n",n); for(i=0;i<=n;i++) { printf("please input x(%d) y(%d)\n",i,i);

数据分析实验报告

《数据分析》实验报告 班级：07信计0班学号：姓名：实验日期2010-3-11 实验地点：实验楼505 实验名称：样本数据的特征分析使用软件名称：MATLAB 实验目的1.熟练掌握利用Matlab软件计算均值、方差、协方差、相关系数、标准差与变异系数、偏度与峰度，中位数、分位数、三均值、四分位极差与极差； 2.熟练掌握jbtest与lillietest关于一元数据的正态性检验； 3.掌握统计作图方法； 4.掌握多元数据的数字特征与相关矩阵的处理方法； 实验内容安徽省1990-2004年万元工业GDP废气排放量、废水排放量、固体废物排放量以及用于污染治理的投入经费比重见表6.1.1，解决以下问题：表6.1.1废气、废水、固体废物排放量及污染治理的投入经费占GDP比重 年份 万元工业GDP 废气排放量 万元工业GDP 固体物排放量 万元工业GDP废 水排放量 环境污染治理投 资占GDP比重 （立方米）（千克）（吨）（%）1990 104254.40 519.48 441.65 0.18 1991 94415.00 476.97 398.19 0.26 1992 89317.41 119.45 332.14 0.23 1993 63012.42 67.93 203.91 0.20 1994 45435.04 7.86 128.20 0.17 1995 46383.42 12.45 113.39 0.22 1996 39874.19 13.24 87.12 0.15 1997 38412.85 37.97 76.98 0.21 1998 35270.79 45.36 59.68 0.11 1999 35200.76 34.93 60.82 0.15 2000 35848.97 1.82 57.35 0.19 2001 40348.43 1.17 53.06 0.11 2002 40392.96 0.16 50.96 0.12 2003 37237.13 0.05 43.94 0.15 2004 34176.27 0.06 36.90 0.13 1.计算各指标的均值、方差、标准差、变异系数以及相关系数矩阵； 2.计算各指标的偏度、峰度、三均值以及极差； 3.做出各指标数据直方图并检验该数据是否服从正态分布？若不服从正态分布，利用boxcox变换以后给出该数据的密度函数； 4.上网查找1990-2004江苏省万元工业GDP废气排放量，安徽省与江苏省是 否服从同样的分布？

数值分析实验报告1

实验一 误差分析 实验（病态问题） 实验目的：算法有“优”与“劣”之分，问题也有“好”与“坏”之别。对数值方法的研究而言，所谓坏问题就是问题本身对扰动敏感者，反之属于好问题。通过本实验可获得一个初步体会。 数值分析的大部分研究课题中，如线性代数方程组、矩阵特征值问题、非线性方程及方程组等都存在病态的问题。病态问题要通过研究和构造特殊的算法来解决，当然一般要付出一些代价（如耗用更多的机器时间、占用更多的存储空间等）。 问题提出：考虑一个高次的代数多项式 )1.1() ()20()2)(1()(20 1∏=-=---=k k x x x x x p 显然该多项式的全部根为1,2,…,20共计20个，且每个根都是单重的。现考虑该多项式的一个扰动 )2.1(0 )(19=+x x p ε 其中ε是一个非常小的数。这相当于是对（）中19x 的系数作一个小的扰动。我们希望比较（）和（）根的差别，从而分析方程（）的解对扰动的敏感性。 实验内容：为了实现方便，我们先介绍两个Matlab 函数：“roots ”和“poly ”。 roots(a)u = 其中若变量a 存储n+1维的向量，则该函数的输出u 为一个n 维的向量。设a 的元素依次为121,,,+n a a a ，则输出u 的各分量是多项式方程 01121=+++++-n n n n a x a x a x a 的全部根；而函数 poly(v)b =

的输出b 是一个n+1维变量，它是以n 维变量v 的各分量为根的多项式的系数。可见“roots ”和“poly ”是两个互逆的运算函数。 ;000000001.0=ess );21,1(zeros ve = ;)2(ess ve = ))20:1((ve poly roots + 上述简单的Matlab 程序便得到（）的全部根，程序中的“ess ”即是（）中的ε。 实验要求： （1）选择充分小的ess ，反复进行上述实验，记录结果的变化并分析它们。 如果扰动项的系数ε很小，我们自然感觉（）和（）的解应当相差很小。计算中你有什么出乎意料的发现表明有些解关于如此的扰动敏感性如何 （2）将方程（）中的扰动项改成18x ε或其它形式，实验中又有怎样的现象 出现 （3）（选作部分）请从理论上分析产生这一问题的根源。注意我们可以将 方程（）写成展开的形式， ) 3.1(0 ),(1920=+-= x x x p αα 同时将方程的解x 看成是系数α的函数，考察方程的某个解关于α的扰动是否敏感，与研究它关于α的导数的大小有何关系为什么你发现了什么现象，哪些根关于α的变化更敏感 思考题一：（上述实验的改进） 在上述实验中我们会发现用roots 函数求解多项式方程的精度不高，为此你可以考虑用符号函数solve 来提高解的精确度，这需要用到将多项式转换为符号多项式的函数poly2sym,函数的具体使用方法可参考Matlab 的帮助。

数值分析实验报告模板

数值分析实验报告模板 篇一：数值分析实验报告(一)(完整) 数值分析实验报告 1 2 3 4 5 篇二：数值分析实验报告 实验报告一 题目：非线性方程求解 摘要：非线性方程的解析解通常很难给出，因此线性方程的数值解法就尤为重要。本实验采用两种常见的求解方法二分法和Newton法及改进的Newton法。利用二分法求解给定非线性方程的根，在给定的范围内，假设f(x,y)在[a,b]上连续，f(a)xf(b) 直接影响迭代的次数甚至迭代的收敛与发散。即若x0 偏离所求根较远，Newton法可能发散的结论。并且本实验中还利用利用改进的Newton法求解同样的方程，且将结果与Newton法的结果比较分析。 前言：（目的和意义） 掌握二分法与Newton法的基本原理和应用。掌握二分法的原理，验证二分法，在选对有根区间的前提下，必是收

敛，但精度不够。熟悉Matlab语言编程，学习编程要点。体会Newton使用时的优点，和局部收敛性，而在初值选取不当时，会发散。 数学原理： 对于一个非线性方程的数值解法很多。在此介绍两种最常见的方法：二分法和Newton法。 对于二分法，其数学实质就是说对于给定的待求解的方程f(x)，其在[a,b]上连续，f(a)f(b) Newton法通常预先要给出一个猜测初值x0，然后根据其迭代公式xk?1?xk?f(xk) f'(xk) 产生逼近解x*的迭代数列{xk}，这就是Newton法的思想。当x0接近x*时收敛很快，但是当x0选择不好时，可能会发散，因此初值的选取很重要。另外，若将该迭代公式改进为 xk?1?xk?rf(xk) 'f(xk) 其中r为要求的方程的根的重数，这就是改进的Newton 法，当求解已知重数的方程的根时，在同种条件下其收敛速度要比Newton法快的多。 程序设计： 本实验采用Matlab的M文件编写。其中待求解的方程写成function的方式，如下 function y=f(x);

数据结构与算法分析

目录： 1、数据结构 2、算法的设计原则 3、总结 正文： 本系列博客我们将学习数据结构和算法，为什么要学习数据结构和算法，这里我举个简单的例子。 编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档，便可以获得更大的牵引力；下坡时便使用低档限制车的行驶速度。回到编程而言，比如将一个班级的学生名字要临时存储在内存中，你会选择什么数据结构来存储，数组还是ArrayList，或者HashSet，或者别的数据结构。如果不懂数据结构的，可能随便选择一个容器来存储，也能完成所有的功能，但是后期如果随着学生数据量的增多，随便选择的数据结构肯定会存在性能问题，而一个懂数据结构和算法的人，在实际编程中会选择适当的数据结构来解决相应的问题，会极大的提高程序的性能。

1、数据结构 数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一、数据结构的基本功能 ①、如何插入一条新的数据项 ②、如何寻找某一特定的数据项 ③、如何删除某一特定的数据项 ④、如何迭代的访问各个数据项，以便进行显示或其他操作 二、常用的数据结构 这几种结构优缺点如下：先有个大概印象，后面会详细讲解！！！ 算法简单来说就是解决问题的步骤。 在Java中，算法通常都是由类的方法来实现的。前面的数据结构，比如链表为啥插入、删除快，而查找慢，平衡的二叉树插入、删除、查找都快，这都是实现这些数据结构的算法所造成的。后面我们讲的各种排序实现也是算法范畴的重要领域。

数据分析实验报告

数据分析实验报告 【最新资料，WORD文档，可编辑修改】 第一次试验报告 习题1.3 1建立数据集，定义变量并输入数据并保存。 2数据的描述，包括求均值、方差、中位数等统计量。 分析—描述统计—频率，选择如下： 输出：

方差1031026.918399673.8384536136.444百分位数25304.25239.75596.25 50727.50530.501499.50 751893.501197.004136.75 3画直方图，茎叶图，QQ图。（全国居民） 分析—描述统计—探索，选择如下： 输出： 全国居民Stem-and-Leaf Plot Frequency Stem & Leaf 9.00 0 . 122223344 5.00 0 . 56788 2.00 1 . 03 1.00 1 . 7 1.00 2 . 3 3.00 2 . 689

1.00 3 . 1 Stem width: 1000 Each leaf: 1 case(s) 分析—描述统计—QQ图，选择如下： 输出： 习题1.1 4数据正态性的检验：K—S检验，W检验数据： 取显着性水平为0.05 分析—描述统计—探索，选择如下：（1）K—S检验 单样本Kolmogorov-Smirnov 检验 身高N60正态参数a,,b均值139.00

标准差7.064 最极端差别绝对值.089 正.045 负-.089 Kolmogorov-Smirnov Z.686 渐近显着性(双侧).735 a. 检验分布为正态分布。 b. 根据数据计算得到。 结果：p=0.735 大于0.05 接受原假设，即数据来自正太总体。（2）W检验

(完整版)哈工大-数值分析上机实验报告

实验报告一 题目：非线性方程求解 摘要：非线性方程的解析解通常很难给出，因此线性方程的数值解法就尤为重要。本实验采用两种常见的求解方法二分法和Newton法及改进的Newton法。 前言：（目的和意义） 掌握二分法与Newton法的基本原理和应用。 数学原理： 对于一个非线性方程的数值解法很多。在此介绍两种最常见的方法：二分法和Newton法。 对于二分法，其数学实质就是说对于给定的待求解的方程f(x)，其在[a,b]上连续，f(a)f(b)<0，且f(x)在[a,b]内仅有一个实根x*，取区间中点c，若，则c恰为其根，否则根据f(a)f(c)<0是否成立判断根在区间[a,c]和[c,b]中的哪一个，从而得出新区间，仍称为[a,b]。重复运行计算，直至满足精度为止。这就是二分法的计算思想。

Newton法通常预先要给出一个猜测初值x0，然后根据其迭代公式 产生逼近解x*的迭代数列{x k}，这就是Newton法的思想。当x0接近x*时收敛很快，但是当x0选择不好时，可能会发散，因此初值的选取很重要。另外，若将该迭代公式改进为 其中r为要求的方程的根的重数，这就是改进的Newton法，当求解已知重数的方程的根时，在同种条件下其收敛速度要比Newton法快的多。 程序设计： 本实验采用Matlab的M文件编写。其中待求解的方程写成function的方式，如下 function y=f(x); y=-x*x-sin(x); 写成如上形式即可，下面给出主程序。 二分法源程序： clear %%%给定求解区间 b=1.5; a=0;

%%%误差 R=1; k=0;%迭代次数初值 while (R>5e-6) ; c=(a+b)/2; if f12(a)*f12(c)>0; a=c; else b=c; end R=b-a;%求出误差 k=k+1; end x=c%给出解 Newton法及改进的Newton法源程序：clear %%%% 输入函数 f=input('请输入需要求解函数>>','s') %%%求解f(x)的导数 df=diff(f);

数值分析2016上机实验报告

序言 数值分析是计算数学的范畴，有时也称它为计算数学、计算方法、数值方法等，其研究对象是各种数学问题的数值方法的设计、分析及其有关的数学理论和具体实现的一门学科，它是一个数学分支。是科学与工程计算（科学计算）的理论支持。许多科学与工程实际问题（核武器的研制、导弹的发射、气象预报）的解决都离不开科学计算。目前，试验、理论、计算已成为人类进行科学活动的三大方法。 数值分析是计算数学的一个主要部分,计算数学是数学科学的一个分支,它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现。现在面向数值分析问题的计算机软件有：C,C++,MATLAB,Python,Fortran等。 MATLAB是matrix laboratory的英文缩写，它是由美国Mathwork公司于1967年推出的适合用于不同规格计算机和各种操纵系统的数学软件包，现已发展成为一种功能强大的计算机语言，特别适合用于科学和工程计算。目前，MATLAB应用非常广泛，主要用于算法开发、数据可视化、数值计算和数据分析等，除具备卓越的数值计算能力外，它还提供了专业水平的符号计算，文字处理，可视化建模仿真和实时控制等功能。 本实验报告使用了MATLAB软件。对不动点迭代，函数逼近（lagrange插值，三次样条插值，最小二乘拟合），追赶法求解矩阵的解，4RungeKutta方法求解，欧拉法及改进欧拉法等算法做了简单的计算模拟实践。并比较了各种算法的优劣性，得到了对数值分析这们学科良好的理解，对以后的科研数值分析能力有了极大的提高。

目录 序言 (1) 问题一非线性方程数值解法 (3) 1.1 计算题目 (3) 1.2 迭代法分析 (3) 1.3计算结果分析及结论 (4) 问题二追赶法解三对角矩阵 (5) 2.1 问题 (5) 2.2 问题分析（追赶法） (6) 2.3 计算结果 (7) 问题三函数拟合 (7) 3.1 计算题目 (7) 3.2 题目分析 (7) 3.3 结果比较 (12) 问题四欧拉法解微分方程 (14) 4.1 计算题目 (14) 4.2.1 方程的准确解 (14) 4.2.2 Euler方法求解 (14) 4.2.3改进欧拉方法 (16) 问题五四阶龙格-库塔计算常微分方程初值问题 (17) 5.1 计算题目 (17) 5.2 四阶龙格-库塔方法分析 (18) 5.3 程序流程图 (18) 5.4 标准四阶Runge-Kutta法Matlab实现 (19) 5.5 计算结果及比较 (20) 问题六舍入误差观察 (22) 6.1 计算题目 (22) 6.2 计算结果 (22) 6.3 结论 (23) 7 总结 (24) 附录

《实验心理学实验》实验报告 刘明明

实验心理学实验 实验名称：群体实验演示：画线的准确性 一、 问题（1分） “知道结果”（反馈）的信息对画线准确性有何影响 二、 假设（1分） H 0：如果“知道结果”（反馈）的信息对画线的准确性无影响，那么有反馈和无反馈两种情况下画线的成绩无明显差异。 H 1：如果“知道结果”（反馈）的信息对画线的准确性有影响，那么有反馈和无反馈两种情况下画线的成绩有明显差异。 三、 预期（1分） “知道结果”（反馈）的信息，有反馈和无反馈两种情况下画线的成绩有明显差异。 四、 方法（4分） 2、 仪器设备（0.5分） 铅笔、直尺、橡皮、白纸 3、 变量（1分） 3.1自变量：有无反馈 3.2因变量：画线的准确性 3.3控制变量：纸张、直尺完全相同 4、 实验设计（1分） 单因素组间设计 5、 实验任务和流程（1分） a. 让全班同学分成两组，两两组合，对坐在桌旁。桌上放好画有黑色线段的白纸， 每人一张，两张完全相同。 b. 让B 组同学用纸或挡板遮住A 组作者的视线，使他看不到自己的画线的手和 画出的线。 c. B 组同学念指示语：“请你用平时写字的手那好铅笔。眼睛看着这张白纸上的 班级：15应用心理学1班 姓名：刘明明 学号：2015326670025 实验日期：9.23 指导老师：胡信奎

的黑色竖线，用笔在旁边的白纸上画一根相同长度的竖线。请你按照你看到的 长度来画，一直画到和看到的线一样长。画的时候，你不能看自己的画线的手 和画好的线。一共20次。从左到右。我会帮助你移动白纸，你手臂不要移动， 尽量画准确。” d.被试明白后开始实验。A组同学完成20 条竖线后结束。 e.两组对换。A组同学年指导语：“现在请你用相同的方法画线。这次你每完成 一条线，我会告诉你结果。但是，我只告诉你画的线是长了、短了还是刚好。 （误差<5%为刚好）。请你注意自己画线的感觉，并记住这种感觉。如果我告 诉你这次画长了，那么下次就画短一点。一共画10次，我会帮助你移动白纸， 你手臂不要移动，尽量画准确。” f.每当B组被试画好一条线，主试尽快良好，立刻告诉被试结果。移动白纸， 直到20条线画完。 g.A组重复无反馈的实验。 h.B组重复有反馈的实验 6、统计方法（可以体现在结果分析里） 用平均数、标准差和方差分析来进行统计分析 五、结果 1、单个被试的数据分析（数据+统计+分析：1.5分） 表1 单组被试画线长度与标准长度的误差（单位，n=40） 自变量 A（李夏涵）B（刘明明） 因变量 2.47±0.77 0.87±0.46 （mean±sd） *配对t检验，无反馈（A）vs有反馈(B) 由表1可见，在无反馈的情况下，被试误差的平均数相对与有反馈组的误差平均数更大，说明在无反馈的情况下，所画线与标准普遍相差较大；同样的，A组被试标准差相对与B组的标准差更大，说明在无反馈组所画线的长度更加不确定。 2、全组数据的比较分析（数据+统计+分析：1.5分） 表2 全组被试画线长度与标准长度的误差（cm，mean±sd） 自变量 A（无反馈）B（有反馈） 因变量 2.11±1.23 0.87±0.39 （mean±sd） SSt=∑∑（Xij—Xt）^2=92.38 SSb=n*∑(Xj—Xt)^2=26.52 SSw=∑∑(Xij—Xj)^2=66.86 dft=nk-1=33 dfb=k-1=1 dfw=n(k-1)=32 MSb=SSb/dfb=26.52

数值分析实验报告

学生实验报告实验课程名称 开课实验室 学院年级专业班 学生姓名学号 开课时间至学年学期

if(A(m,k)~=0) if(m~=k) A([k m],:)=A([m k],:); %换行 end A(k+1:n, k:c)=A(k+1:n, k:c)-(A(k+1:n,k)/ A(k,k))*A(k, k:c); %消去end end x=zeros(length(b),1); %回代求解 x(n)=A(n,c)/A(n,n); for k=n-1:-1:1 x(k)=(A(k,c)-A(k,k+1:n)*x(k+1:n))/A(k,k); end y=x; format short;%设置为默认格式显示,显示5位 （2）建立MATLAB界面 利用MA TLAB的GUI建立如下界面求解线性方程组： 详见程序。 五、计算实例、数据、结果、分析 下面我们对以上的结果进行测试，求解：

? ? ? ? ? ? ? ? ? ? ? ? - = ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? - - - - - - 7 2 5 10 13 9 14 4 4 3 2 1 13 12 4 3 3 10 2 4 3 2 1 x x x x 输入数据后点击和，得到如下结果： 更改以上数据进行测试，求解如下方程组： 1 2 3 4 43211 34321 23431 12341 x x x x ?? ???? ?? ???? ?? ???? = ?? ???? - ?? ???? - ???? ?? 得到如下结果：