实验四 典型环节的研究与设计

实验四典型环节的研究与设计

1．实验的目的和要求

1）学习典型环节的模拟方法；

2）研究阻、容参数对典型环节阶跃响应的影响；

3）通过实验了解典型环节中参数的变化对输出动态性能的影响。

2．实验内容和原理

1）以运算放大器为核心元件，由其不同的R-C输入网络和反馈网络组成的各种典型环节。

⑴比例环节

比例环节的模拟电路如图2-1。

⑵惯性环节

惯性环节的模拟电路如图2-2。

⑶积分环节

积分环节的模拟电路如图2-3。

⑷比例微分环节（PD）

比例微分环节的模拟电路如图2-4。

⑸比例积分环节(PI)

比例积分环节的模拟电路如图2-5。

⑹比例积分微分环节(PID) ：设计比例积分微分环节的模拟电路。

3．需用的仪器

计算机、Matlab 6.5 编程软件

4．实验步骤

1）写出上述各典型环节的传递函数。

2）调节相应的模拟环节的参数，观察并记录其阶跃响应的波形, 说明参数对系统性能指标的影响。

①传函：

当R2=100K时，G（s）= = =

当R2=200K时，G（s）= = =1

程序：

t=0:0.01:1.5;

y1=step([1],[2],t);

y2=step([1],[1],t);

plot(t,y1,'-',t,y2,':','LineWidth',4);

grid

xlabel('time t');ylabel('y');

title('李山 1206074118');

legend('R=100K阶跃响应曲线','R=200K阶跃响应曲线'); axis([0 1.5 -1 3]);

图形：

②、传函

当C=1uf时，G（s）= =

当C=2uf时，G（s）= =

程序：

》t=0:0.01:3;

y1=step([1],[0.2 1],t);

y2=step([1],[0.4 1],t);

plot(t,y1,'-',t,y2,':');

grid

xlabel('time t');ylabel('y');

title('李山 1206074118');

legend('C=1uf阶跃响应曲线','C=2uf阶跃响应曲线');

图形：

③、传函

当C=1uf时，G（s）= =

当C=1uf时，G（s）= =

程序：

t=[0:0.1:2];

y1=step([1],[0.1 0],t);

y2=step([1],[0.2 0],t);

plot(t,y1,'-',t,y2,':');

grid

xlabel('time t');ylabel('y');

title('李山 1206074118');

legend('C=1uf阶跃响应曲线','C=2uf阶跃响应曲线');

图形：

④、传函

当C1=1uf,R1=20K时，G（s）= =0.2S+10 当C1=2uf,R1=20K时，G（s）= =0.4S+1

当C1=1uf,R1=100K时，G（s）= =0.2S+2 当C1=2uf,R1=100K时，G（s）= =0.4S+2 程序

图形

⑤、传函

当R1=20K,C=1uf时，G（s）==

当R1=100K,C=1uf时，G（s）==

当R1=20K,C=2uf时，G（s）==

当R1=100K,C=1uf时，G（s）==

程序

》t=0:0.01:3;

y1=step([0.2 1],[0.02 0],t);

y2=step([0.2 1],[0.1 0],t);

y3=step([0.4 1],[0.04 0],t);

y4=step([0.4 1],[0.2 0],t);

plot(t,y1,'-',t,y2,':',t,y3,'--',t,y4,'-.','LineWidth',4);

grid

axis([0 3 0 20]);

xlabel('time t');ylabel('y');

title('李山1206074118');

legend('C=1uf R1=20K阶跃响应曲线','C=1uf R1=100K阶跃响应曲线','C=2uf R1=20K阶跃响应曲线','C=2uf R1=100K阶跃响应曲线');

图形

⑥、设计比例积分微分环节的模拟电路

传函

当C1=1uf,C2=1uf时，G（s）=

当C1=1uf,C2=2uf时，G（s）=

当C1=2uf,C2=1uf时，G（s）=

当C1=2uf,C2=2uf时，G（s）=

程序图形

5．教学方式

讲授与指导相结合

2017实验学案示例

实验八：探究平面镜成像的特点 提出问题 平面镜成像时，像的位置、大小跟物体的位置、大小有什么关系? 设计和进行实验 图2是物理课本《光的反射》中节选的实验内容。 图2 图4.3-2 探究平面镜成像的装置 照图4.3-2 那样，在桌面上铺一张大纸，纸上竖立一块玻璃板作为平面镜。沿着玻璃板在纸上画一条直线，代表平面镜的位置。把一支点燃的蜡烛放在玻璃板的前面，可以看到它在玻璃板后面的像。再拿一支外形相同但不点燃的蜡烛，竖立着在玻璃板后面移动，直到看上去它跟前面那支蜡烛的像完全重合。这个位置就是前面那支蜡烛的像的位置。 在纸上记下这两个位置。实验时注意观察蜡烛的大小和它的像的大小是否相同。移动点燃的蜡烛，重做实验。用直线把每次实验中蜡烛和它的像在纸上的位置连起来，并用刻度尺分别测量它们到玻璃板的距离，将数据记录在表中。 次数蜡烛到平面镜的距离/ cm 蜡烛的像到平面镜的距离/ cm 蜡烛的像与蜡烛的大小关系 1 10 10 2 15 15 3 20 20 以上为某组的实验数据，分析数据以及观察到的现象，你认为蜡烛及蜡烛的像在位置上有什么关系?它们的大小有什么关系? 蜡烛到平面镜的距离等于蜡烛的像到平面镜的距离，它们的大小相等。 评估和交流 1.探究过程中，为什么用透明玻璃板代替平面镜？ 1.采用透明玻璃板代替平面镜，由于玻璃板既能成像，又能透过它观察到后面的物体，这样就巧妙地解决了确定像的位置和大小的问题，便于找到像的位置。 2.为什么选用两支完全相同的蜡烛？ 2.便于确定像的位置和比较像与物的大小。 3.实验中刻度尺、白纸的作用是什么？ 3.实验中使用刻度尺是为了测量像与物到平面镜的距离；使用白纸是为了在白纸上标注镜面、物、像的位置。 4.寻找前支蜡烛的像时，眼睛应该在前支蜡烛还是后支蜡烛的一侧观察？将光屏放在前支蜡烛的像的位置时，能否在光屏上看到前支蜡烛的像？这说明了什么？后支蜡烛与前支蜡烛的像能够完全重合，这又说明了什么？ 4.寻找前支蜡烛的像时，眼睛应该在前支蜡烛一侧观察。将光屏放在前支蜡烛的像的位置时，在光屏上看不到前支蜡烛的像，这说明平面镜成的是虚像。后支蜡烛与前支蜡烛的像能够完全重合，这又说明了像与物的大小相等。 5.如果点燃竖直放在水平桌面上的前支蜡烛，在玻璃板后面的桌面上无论怎样移动后支蜡烛，都无法与前支蜡烛的像完全重合，其原因是什么？ 5.玻璃板和桌面不垂直（或玻璃板没有竖直放好）。 6.实验中，可以观察到前支蜡烛在玻璃板中的像以及透过玻璃板看到后支蜡烛的像，它们的形成原因是否相同？ 6.前者是光的反射，后者是光的折射。

算法设计与分析实验三

实验三分治算法（2） 一、实验目的与要求 1、熟悉合并排序算法（掌握分治算法） 二、实验题 1、问题陈述: 对所给元素存储于数组中和存储于链表中两中情况，写出自然合并排序算法. 2、解题思路: 将待排序元素分成大小大相同的两个集合,分别对两个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合.自然排序是通过一次扫描待排元素中自然排好序的子数组,再进行子数组的合并排序. 三、实验步骤 程序代码: #include const int N=100;//定义不可变常量N //各个函数的声明 void ScanTarget(int target[], int n, int head[], int tail[]); int CountHead(int head[]); void MergeSort(int a[], int head[], int tail[], int m); void MergePass(int x[], int y[], int s, int a[], int b[], int m); void Merge(int c[], int d[], int l, int m, int r); //主函数的定义 void main() { char a; do {

int target[N],head[N],tail[N]; int i=0,n,m; for(; i>n; cout<<"请输入需要排序的数列:" <>target[i]; ScanTarget(target,n,head,tail); m=CountHead(head);//调用求长度的函数 MergeSort(target,head,tail,m);//调用归并排序函数 cout<<"排序后:"<>a; } while(a!='n' && a!='N'); } void ScanTarget(int target[], int n, int head[], int tail[])//定义扫描待排数组的函数；{ int i,j=0,k=0; head[k]=0;

算法设计与分析实验报告

本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号： 05 学生姓名：俞梦真 指导教师：郝晓丽 2018年 05月 04 日 实验一递归与分治算法 实验目的与要求

1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 实验课时 2学时 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 实验题目 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．代码设计： 归式，就是如何将原问题划分成子问题。 2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。 3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢（2）递归与非递归之间如何实现程序的转换？ （3）分析二分查找和快速排序中使用的分治思想。 答： 1．一般根据是否需要回朔可以把递归分成简单递归和复杂递归，简单递归一般就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划）。 2．复杂递归一般就是模拟系统处理递归的机制，使用栈或队列等数据结构保存回朔点来求解。 （4）分析二次取中法和锦标赛算法中的分治思想。 二次取中法：使用快速排序法中所采用的分划方法，以主元为基准，将一个表划分为左右两个子表，左子表中的元素均小于主元，右子表中的元素均大于主元。主元的选择是将表划分为r

试验设计方法

对试验设计方法的一些探究 试验设计概述： 试验研究可分为试验设计、试验的实施、收集整理和分析试验数据等步骤。而实验设计是影响研究成功与否最关键的一个环节，是提高试验质量的重要基础。试验设计是在试验开始之前，根据某项研究的目的和要求，制定试验研究进程计划和具体的试验实施方案。其主要内容是研究如何安排试验、取得数据，然后进行综合的科学分析，从而达到尽快获得最优方案的目的。如果试验安排得合理，就能用较少的试验次数，在较短的时间内达到预期的试验目的；反之，试验次数既多，其结果还往往不能令人满意。试验次数过多，不仅浪费大量的人力和物力，有时还会由于时间拖得太长，使试验条件发生变化而导致试验失败。因此，如何合理安排试验方案是值得研究的一个重要课题。 目前，已建立起许多试验设计方法。如我们大家比较熟悉的，常用单因素实验设计方法的有黄金分割法、分数法、交替法、等比法、对分法和随机法等，这些方法为多因素试验水平范围的选取提供了重要的依据，并在生产中取得了显著成效。而多因素试验设计方法有正交试验设计、均匀实验设计、稳健试验设计、完全随机化设计、随机区组试验设计、回归正交试验设计、回归正交旋转试验设计等。下面通过以下几种方法进行探究。 一、单因素试验设计 在其他因素相对一致的条件下，只研究某一个因素效应的试验，就叫单因素试验。常用的单因素试验设计方法有黄金分割法、分数法、交替法、等比法、对分法和随机法等。单因素试验不仅简单易行，而且能对被试验因素作深入研究，是研究某个因素具体规律时常用而有效的手段。同时还可结合生产中出现的问题随时布置试验，求得迅速解决。单因素试验由于没有考虑各因素之间的相互关系，试验结果往往具有一定的局限性。 单因素试验只研究一个因素的效应，制定试验方案时，根据研究的目的要求及试验条件，把要研究的因素分成若干水平，每个水平就是一个处理，再加上对照（有时就是该因素的零水平）就可以了。 例如硫酸铵加量对微生物生长的影响试验，硫酸铵的用量分、、、四个水平。 在设计单因素试验方案时，应注意数量水平的级差不能过细。过细，试验因素不同水平的效应差异不明显，甚至会被试验误差所掩盖，

教育实验报告范例

教育实验报告例 1、菊珍、华山：《改善大学生人际交往不良现状的团体辅导实验研究》，载《教育研究与实 验》，2005年第2期。 改善大学生人际交往不良现状的团体辅导实验研究 菊珍、华山 容摘要：本研究通过前测，选取存在人际交往困扰的大学生40人，随机分成实验组和对照组，对实验组按照自行制定的辅导方案，进行14次人际交往团体辅导，用青年性格问卷和大学生人际关系综合诊断量表，结合他评和自评，对辅导效果进行评估。结果表明，人际交往团体辅导对减轻大学生人际交往困扰，增强大学生人际适应能力具有良好的效果。 关键词：大学生人际交往团体辅导 一、研究过程 （一）测试工具 本研究以“青年性格问卷”和“大学生人际关系综合诊断量表”为主要测量工具。“青年性格问卷”是前人根据“加里弗尼业心理测验表”修订而成的，“大学生人际关系综合诊断量表”是由师大学日昌等编制的。 （二）被试选定与分组 本研究以冶金职业技术学院40名存在人际交往困难的大学生为被试。将筛选出来的40名学生随机分成甲乙两组，每组20人。甲组为实验组，乙组为对照组。实验组又随机分为两个小组，每一小组10人，接受完全相同的辅导。为了更好地引导实验组成员适时暴露自己，分析自我，特意安排10个交往正常的大学生加人实验组，一个小组5人。他们在上述心理测验中，未表现出明显的交往困扰，但研究者要求他们参加团体辅导，他们也愿意协助辅导老师开展工作他们在前后测中得分不参与统计分析。乙组则未安排任何形式的辅导。（三）前期调查 辅导前运用自编“大学生人际交往制约因素调查表”，对40名实验对象进行调查，以了解妨碍大学生人际交往的主要因素，为制定团体辅导方案提供依据。本调查表共列出17个不利于交往的心理因素，由被调查者选出其中5个，同时允许其予以补充。 （四）制定辅导方案 辅导分为两类，一类为主题讨论、人为情境训练，共9次，每次分为理论研讨、情境训练和行动作业三个环节。另一类为真实情境训练活动。 （五）实施团体辅导 对实验组实施14次团体辅导，持续7周。 （六）实施后测 团体辅导结束后，用“青年性格问卷”和“大学生人际关系综合诊断量表”对实验组和对照组实施后测。 （七）统计分析 运用王建中教授开发的WJZ心理测量和统计软件对前后测数据进行统计分析，结合师生评价、自我评价，评估团体辅导方案及其实施的有效性。 二、结果 （一）“大学生人际交往制约因素调查表”统计结果 （二）青年性格问卷统计结果 （三）大学生人际关系综合诊断量表统计结果

《算法设计与分析》实验一

学号1607070212 《算法设计与分析》 实验报告一 学生姓名张曾然 专业、班级16软件二班 指导教师唐国峰 成绩 计算机与信息工程学院软件工程系 2018 年9 月19 日

实验一：递归策略运用练习 一、实验目的 本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验一_学号_姓名”， 如“《算法设计与分析》实验一_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验一_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2018年10月10日16:00。 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： 【必做题】 （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？

教育实验报告范例

教育实验报告范例 1、陈菊珍、刘华山：《改善大学生人际交往不良现状的团体辅导实验研究》，载《教育研究 与实验》，2005年第2期。 改善大学生人际交往不良现状的团体辅导实验研究 陈菊珍、刘华山 内容摘要：本研究通过前测，选取存在人际交往困扰的大学生40人，随机分成实验组和对照组，对实验组按照自行制定的辅导方案，进行14次人际交往团体辅导，用青年性格问卷和大学生人际关系综合诊断量表，结合他评和自评，对辅导效果进行评估。结果表明，人际交往团体辅导对减轻大学生人际交往困扰，增强大学生人际适应能力具有良好的效果。 关键词：大学生人际交往团体辅导 一、研究过程 （一）测试工具 本研究以“青年性格问卷”和“大学生人际关系综合诊断量表”为主要测量工具。“青年性格问卷”是前人根据“加里弗尼业心理测验表”修订而成的，“大学生人际关系综合诊断量表”是由北京师范大学郑日昌等编制的。 （二）被试选定与分组 本研究以湖南冶金职业技术学院40名存在人际交往困难的大学生为被试。将筛选出来的40名学生随机分成甲乙两组，每组20人。甲组为实验组，乙组为对照组。实验组又随机分为两个小组，每一小组10人，接受完全相同的辅导。为了更好地引导实验组成员适时暴露自己，分析自我，特意安排10个交往正常的大学生加人实验组，一个小组5人。他们在上述心理测验中，未表现出明显的交往困扰，但研究者要求他们参加团体辅导，他们也愿意协助辅导老师开展工作他们在前后测中得分不参与统计分析。乙组则未安排任何形式的辅导。 （三）前期调查 辅导前运用自编“大学生人际交往制约因素调查表”，对40名实验对象进行调查，以了解妨碍大学生人际交往的主要因素，为制定团体辅导方案提供依据。本调查表共列出17个不利于交往的心理因素，由被调查者选出其中5个，同时允许其予以补充。 （四）制定辅导方案 辅导分为两类，一类为主题讨论、人为情境训练，共9次，每次分为理论研讨、情境训练和行动作业三个环节。另一类为真实情境训练活动。 （五）实施团体辅导 对实验组实施14次团体辅导，持续7周。 （六）实施后测 团体辅导结束后，用“青年性格问卷”和“大学生人际关系综合诊断量表”对实验组和对照组实施后测。 （七）统计分析 运用王建中教授开发的WJZ心理测量和统计软件对前后测数据进行统计分析，结合师生评价、自我评价，评估团体辅导方案及其实施的有效性。 二、结果 （一）“大学生人际交往制约因素调查表”统计结果 （二）青年性格问卷统计结果

《算法设计与分析》递归算法典型例题

算法递归典型例题 实验一：递归策略运用练习 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 源程序： （3）出售金鱼问题：第一次卖出全部金鱼的一半加二分之一条金鱼；第二次卖出乘余金鱼的三分之一加三分之一条金鱼；第三次卖出剩余金鱼的四分之一加四分之一条金鱼；第四次卖出剩余金鱼的五分之一加五分之一条金鱼；现在还剩下11条金鱼，在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼？ （4）某路公共汽车，总共有八站，从一号站发轩时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客；到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个……，到了终点站车上还有乘客六人，问发车时车上的乘客有多少？ （5）猴子吃桃。有一群猴子摘来了一批桃子，猴王规定每天只准吃一半加一只（即第二天吃剩下的一半加一只，以此类推），第九天正好吃完，问猴子们摘来了多少桃子？ （6）小华读书。第一天读了全书的一半加二页，第二天读了剩下的一半加二页，以后天天如此……，第六天读完了最后的三页，问全书有多少页？ （7）日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将2520个桔子分给六个儿子。分完后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？ 四、实验过程 （一）题目一：…… 1.题目分析 由已知可得，运动会最后一天剩余的金牌数gold等于运动会举行的天数由此可倒推每一 天的金牌剩余数，且每天的金牌数应为6的倍数。 2.算法构造 设运动会举行了N天， If(i==N)Gold[i]=N; Else gold[i]=gold[i+1]*7/6+i;

c程序设计实验指导与测试(第四版)所有示例代码

本科生实验报告 实验课程算法语言与程序设计 学院名称管理科学学院 专业名称信息与计算科学 学生姓名 学生学号2 指导教师王玉兰 实验地点数学应用与计算机仿真实验教学示范中心实验成绩 二〇一五年三月二〇一五年六月

填写说明 1、适用于本科生所有得实验报告(印制实验报告册除外); 2、专业填写为专业全称,有专业方向得用小括号标明; 3、格式要求: ①用A4纸双面打印(封面双面打印)或在A4大小纸上用蓝黑色水笔书写。 ②打印排版:正文用宋体小四号,1、5倍行距,页边距采取默认形式(上下2、 54cm,左右2、54cm,页眉1、5cm,页脚1、75cm)。字符间距为默认值(缩 放100%,间距:标准);页码用小五号字底端居中。 ③具体要求: 题目(二号黑体居中); 摘要(“摘要”二字用小二号黑体居中,隔行书写摘要得文字部分,小4号宋体); 关键词(隔行顶格书写“关键词”三字,提炼3-5个关键词,用分号隔开, 小4号黑体); 正文部分采用三级标题; 第1章××(小二号黑体居中,段前0、5行) 1、1 ×××××小三号黑体×××××(段前、段后0、5行) 1、1、1小四号黑体(段前、段后0、5行) 参考文献(黑体小二号居中,段前0、5行),参考文献用五号宋体,参照《参考文献著录规则(GB/T 7714－2005)》。

目录 目录 目录 (3) 第一章程序调试 (4) 1、修改程序 (4) 2、实验项目 (5) 3、测试 (5) 第二章C语言基础 (6) 1、修改程序 (6) 2、实验项目 (6) 3、测试 (8) 第三章控制结构 (9) 1、实验项目 (9) 2、测试 (13) 第四章数组 (15) 1、实验项目 (15) 2、测试 (20) 第五章指针 (22) 1、实验项目 (22) 2、测试 (27) 第六章函数 (29) 1、实验项目 (29) 2、测试 (36) 第七章文件 (39) 1、实验项目 (39) 2、测试 (43) 第八章结构体与共用体 (45) 1、实验项目 (45) 2、测试 (46) 教师评阅 (52)

《算法设计与分析》实验报告

算法设计与分析课程实验项目目录 学生：学号： *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。

本科实验报告专用纸 课程名称算法设计与分析成绩评定 实验项目名称蛮力法指导教师 实验项目编号实验项目类型设计实验地点机房 学生学号 学院信息科学技术学院数学系信息与计算科学专业级 实验时间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 s[10]; //记录0~9出现的次数 int a[10]; //a[i]记录n位数的规律 void sum(int n,int l,int m) { if(m==1) {

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

南京邮电大学算法设计实验报告——动态规划法

实验报告 （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) 深刻理解并掌握蛮力法的设计思想; (2) 提高应用蛮力法设计算法的技能; (3) 理解这样一个观点: 用蛮力法设计的算法, 一般来说, 经过适度的努力后, 都可以对算法的第一个版本进行一定程度的改良, 改进其时间性能。 三、实验要求：( 1) 实现BF 算法; (2 ) 实现BF 算法的改进算法: KMP 算法和BM 算法; (3 ) 对上述 3 个算法进行时间复杂性分析, 并设计实验程序验证 分析结果。 #include "stdio.h" #include "conio.h" #include //BF算法 int BF(char s[],char t[]) { int i; int a; int b; int m,n; m=strlen(s); //主串长度 n=strlen(t); //子串长度 printf("\n*****BF*****算法\n"); for(i=0;i

大学物理实验报告范例

怀化学院 大学物理实验实验报告系别数学系年级2010专业信息与计算班级10信计3班姓名张三学号**组别1实验日期2011-4-10 实验项目:验证牛顿第二定律

1.气垫导轨的水平调节 可用静态调平法或动态调平法，使汽垫导轨保持水平。静态调平法：将滑块在汽垫上静止释放，调节导轨调平螺钉，使滑块保持不动或稍微左右摆动，而无定向运动，即可认为导轨已调平。 2.练习测量速度。 计时测速仪功能设在“计时2”，让滑块在汽垫上以一定的速度通过两个光电门，练习测量速度。 3.练习测量加速度 计时测速仪功能设在“加速度”，在砝码盘上依次加砝码，拖动滑块在汽垫上作匀加速运动，练习测量加速度。 4.验证牛顿第二定律 （1）验证质量不变时，加速度与合外力成正比。 用电子天平称出滑块质量滑块m ，测速仪功能选“加速度”， 按上图所示放置滑块，并在滑块上加4个砝码(每个砝码及砝码盘质量均为5g)，将滑块移至远离滑轮一端，使其从静止开始作匀加速运动，记录通过两个光电门之间的加速度。再将滑块上的4个砝码分四次从滑块上移至砝码盘上，重复上述步骤。 （2）验证合外力不变时，加速度与质量成反比。 计时计数测速仪功能设定在“加速度”档。在砝码盘上放一个砝码（即 g m 102=），测量滑块由静止作匀加速运动时的加速度。再将四个配重块(每个配重 块的质量均为m ′=50g)逐次加在滑块上，分别测量出对应的加速度。 【数据处理】 (数据不必在报告里再抄写一遍，要有主要的处理过程和计算公式，要求用作图法处理的应附坐标纸作图或计算机打印的作图) 1、由数据记录表3，可得到a 与F 的关系如下： 由上图可以看出，a 与F 成线性关系，且直线近似过原点。 上图中直线斜率的倒数表示质量，M=1/=172克，与实际值M=165克的相对误差： %2.4165 165 172=- 可以认为，质量不变时，在误差范围内加速度与合外力成正比。

深圳大学算法设计与分析杨煊实验三

深圳大学实验报告 课程名称：算法设计与分析 实验项目名称：高斯消元 学院： 专业、班级： 指导教师：杨烜 报告人：学号： 实验报告提交时间： 2015.5.15 教务处制

一、实验目的 1.掌握变治法思想。 2.学会高斯列主元消去法及其应用。 二、实验内容 1. 高斯列主元消去法求解线性方程组。 2. 高斯列主元消去法判断矩阵是否可逆？需要说明理由，如果可逆，求出其逆矩阵。 三、实验原理 算法：GaussElimination(A[1...n,1...n],b[1...n]) //用部分选主元法实现高斯消去法 //输入：矩阵A[1...n,1...n]和列向量b[1...n] //输出：一个代替A的上三角形等价矩阵图，相应的右边的值位于第(n+1)列中for i<-1 to n do A[i,n+1]<-b[i] //把b作为最后一列添加到A中 for i<-1 to n-1 do pivotrow<-i for j<-i+1 to n do if |A[j,i]|>|A[pivotrow,i]| pivotrow<-j for k<-i to n+1 do

swap(A[i,k],A[pivotrow,k]) for j<-i+1 to n do temp<-A[j,i]/A[i,i] for k<-i to n+1 do A[j,k]<-A[j,k]-A[i,k]*temp 算法：GaussBackSub(A[1...n,1...n+1]) //实现高斯消去法的反向替换 //输入：一个代替A的上三角形等价矩阵图，相应的右边的值位于第(n+1)列中 //输出：方程组的n个解 for i<-n downto 1 do temp<-0.0 for j<-n downto i+1 temp<-temp+A[i,j]*x[j] x[i]<-(A[i,n+1]-temp)/A[i,i] return x 算法：IsInverseMatrix(A[1...n,1...n],b[1...n]) //用高斯消去法判断是否为逆矩阵 //输入：矩阵A[1...n,1...n] //输出：如果是逆矩阵输出1，否则输出0 for i<-1 to n do A[i,n+1]<-b[i] //把b作为最后一列添加到A中 for i<-1 to n-1 do pivotrow<-i for j<-i+1 to n do if |A[j,i]|>|A[pivotrow,i]| pivotrow<-j for k<-i to n+1 do swap(A[i,k],A[pivotrow,k]) for j<-i+1 to n do temp<-A[j,i]/A[i,i] for k<-i to n+1 do A[j,k]<-A[j,k]-A[i,k]*temp for i<-1 to n if(A[i,i]=0) return 0 return 1 算法：求矩阵的逆矩阵(伪代码篇幅较长，仅描述主要思想) 思想描述：设待求矩阵B的逆矩阵为X，根据逆矩阵的定义，满足BX=I(其中I为n阶单位矩阵)。显然，对于一个n*n的矩阵B，其逆矩阵X同样为n*n。将待求矩阵X的第i 列xi看做一组未知数，同样的将单位矩阵I的第i列ei看作方程组右边的值。(1<=i<=n) 求解 Bxi=ei;所得解即为所求可逆矩阵第i列的值。即利用高斯消元法进行n次的方程求解，最终得到的矩阵即为逆矩阵。

教育信息处理(实验九因子分析与主成分分析)实验报告-示例

1、对北京18个区县中等职业教育发展水平进行聚类。X1：每万人中职在校生数；X2：每万人中职招生数；X3：每万人中职毕业生数；X4：每万人中职专任教师数；X5：本科以上学校教师占专任教师的比例；X6：高级教师占专任教师的比例；X7：学校平均在校生人数；X8：国家财政预算中职经费占国内生产总值的比例；X9：生均教育经费。 具体步骤如下： 1、导入数据，建立数据文件（data.sav） 2、选择聚类分析（分析—分类—系统聚类分析），选择变量，分群选择个 案方式 3、聚类分析描述统计（统计量—合并进程表；聚类成员—单一方案—聚类 数3） 4、聚类分析绘制（树状图；冰柱—所有聚类，方向—垂直） 5、聚类分析方法（聚类方法—组间联接，度量标准—区间—平方Euclidean

距离） 6、聚类分析保存（聚类成员—单一方案—聚类数3） 7、保存实验结果，并分析结果 结果与分析： （1）输出结果文件中的第一部分如下图1所示。 图1中可以看出18个样本都进入了聚类分析，但有效样本为14个，缺失14个。 （2）输出结果文件中的第二部分为系统聚类分析的凝聚状态表如图2所示。

第一列表示聚类分析的步骤，可以看出本例中共进行了17个步骤的分析； 第二列和第三列表示某步聚类分析中，哪两个样本或类聚成了一类； 第四列表示两个样本或类间的距离，从表格中可以看出，距离小的样本之间先聚类； 第五列和第六列表示某步聚类分析中，参与聚类的是样本还是类。0表示样本，数字n（非零）表示第n步聚类产生的类参与了本步聚类； 第七列表示本步聚类结果在下面聚类的第几步中用到。 图2给中第一行表示，第二个样本和第四个样本最先进行了聚类，样本间的距离为4803.026，这个聚类的结果将在后面的第六步

算法设计与分析习题与实验题(12.18)

《算法设计与分析》习题 第一章引论 习题1-1 写一个通用方法用于判定给定数组是否已排好序。 解答： Algorithm compare(a,n) Begin J=1; While (j=a[j+1]) do j=j+1; If j=n then return true else return false end if End if end 习题1-2 写一个算法交换两个变量的值不使用第三个变量。 解答：x=x+y; y=x-y; x=x-y; 习题1-3 已知m,n为自然数，其上限为k（由键盘输入，1<=k<=109）,找出满足条件(n2-mn-m2)2=1 且使n2+m2达到最大的m、n。 解答： m:=k; flag:=0; repeat n:=m; repeat l:=n*n-m*n-m*n; if (l*l=1) then flag:=1 else n:=n-1; until (flag=1) or (n=0) if n=0 then m:=m-1 until (flag=1) or (m=0); 第二章基础知识

习题2-1 求下列函数的渐进表达式： 3n 2+10n ; n 2/10+2n ; 21+1/n ; log n 3; 10 log3n 。 解答： 3n 2+10n=O （n 2）， n 2/10+2n =O （2n ）， 21+1/n=O （1）， log n 3=O （log n ），10 log3n =O （n ）。 习题2-2 说明O (1)和 O (2)的区别。 习题2-3 照渐进阶从低到高的顺序排列以下表达式：!n ， 3 /22 ,2,20,3,log ,4n n n n n 。 解答：照渐进阶从低到高的顺序为：!n 、 3n 、 2 4n 、2 3n 、20n 、log n 、2 习题2-4 （1） 假设某算法在输入规模为n 时的计算时间为n n T 23)(?=。在某台计算机 上实现并完成该算法的时间为t 秒。现有另外一台计算机，其运行速度为第一台计算机的64倍，那么在这台新机器上用同一算法在t 秒内能解输入规模为多大的问题？ （2） 若上述算法的计算时间改进为2)(n n T =，其余条件不变，则在新机器上用 t 秒时间能解输入规模多大的问题？ （3） 若上述算法的计算时间进一步改进为8)(=n T ,其余条件不变，那么在新机 器上用t 秒时间能解输入规模多大的问题？ 解答： （1） 设新机器用同一算法在t 秒内能解输入规模为1n 的问题。因此有 64 /2 3231 n n t ?=?=，解得61+=n n 。 （2） n n n n 8641221==>=。 （3） 由于=)(n T 常数，因此算法可解任意规模的问题。 习题2-5 XYZ 公司宣称他们最新研制的微处理器运行速度为其竞争对手ABC 公司同类产品的100倍。对于计算复杂性分别为n ，2n ，3n 和!n 的各算法，若用ABC 公司的计算机能在1小时内能解输入规模为n 的问题，那么用XYZ 公司的计算机在1小时内分别能解输入规模为多大的问题？