实验三 晶体管放大器分析与设计
实验三晶体管放大器分析与设计
实验目的：
1.熟悉仿真软件Mulitisim 的使用，掌握基于Mulitisim 的瞬态仿真方法。
2.熟悉POCKETLAB硬件实验平台，掌握基于功能的使用方法。
3.通过软件仿真和硬件实验验证，掌握晶体三极管放大器的分析和设计方法。
4.通过软件仿真和硬件实验验证，掌握场效应管放大器的分析设计方法。
实验预习：
在图3-1所示电路中，双极性晶体管2N3094的=120，V(BEon)=0.7v。根据实验二的直流工作点，计算该单级放大器的电压增益Av.填入表3-1.
图3-1
解：其交流通路等效电路如图3-11所示.
由实验三可知其直流工作点为：
Rbe=26/3.662k=7.1k
Ri=(7.1+121*0.2) =31.3k Ai=120*4.7/1004.7=0.5614
Av=0.5614*1000/31.3=17.935
图3-11
实验内容
一．晶体三极管放大器仿真实验
1.根据图3-1所示电路，在Multisim中搭建晶体三极管2N3094单级放大电路。加入峰峰值=50mv,
频率等于10khz的正弦波。
结果查看：采用示波器XCS1，查看输入输出两路波形。并用测量工具，测试输入输出波形的峰峰值，计算得到电压增益Av，填入表格3-1.
实验测得的输入输出波形图如表3-2所示。
表3-1 ：晶体三极管放大器增益
2.変输入信号峰峰值，取Vinpp=100mv，Vinpp=200mv， Vinpp=300mv，重新进行瞬态仿真和频谱分
析，截取各输入条件下的输入输出波形图和频谱分析图，填入表3-2.
表3-2：不同输入情况下的输入输出波形图。
答：输入交流电压越大，输出波形的失真度越大。
因为放大器的电压传输是非线性的，当输入电压比较小时，传输为近似线性，当输入电压增大，电压达到非线性的区域，就会出现输出波形失真的情况。
3.取输入信号为Vinpp=100mv,在信号源上串联一个电阻表征信号源内阻，如图3-3所示。取该电阻
为50、1k和10k欧姆重新进行仿真，截取不同电阻情况下的输入输出波形图，并估算电压增益Avs，填入表3-3.
图3-3 信号源内阻
表3-3 不同信号源内阻的输入输出波形图。
答：源电阻越大，输出电压的增益越小。17.5=Av[Ri/(50+Ri)]
16=Av[Ri/(1k+Ri)]
8.75=Av[Ri/(10k+Ri)]. 所以Ri=9.862k.
4.改变旁路电容CE1，将其接在节点5和地之间，重新仿真图3-1，观察到什么现象？为什么？改变
输入信号幅度，重新获得不失真波形，并测得此时的电压增益，与原电压增益比较，得到何种结果？
请解释原因，并将两种增益值填入表3-4中。
当CE1接5-0时输入输出波形如下：
CE1接于7-0
CE1接于5-0
表3-4：CE1不同接法时的放大器增益
从图中可以看出当CE1接于7-0的时候输出电压的失真度较小近似为不是真波形，当CE1接于5-0的时候失真度较大，而且此时的电压增益增加很多。
因为当CE1接于7-0的时候E端电流被短路，响应的输出电阻减小，导致输出电压变大，进而提高了电压增益。同时输出信号进入了非线性区域，产生失真。
CE1接于7-0
CE1接于5-0
若将输入电流的峰峰值增加到100mv，则输出波形的失真度也增加。
二．晶体三极管放大器硬件实验
电路连接
1.首先根据图3-1在面包板上搭试电路，并将POCKETLAB 的直流输出端+5V和GND与电路的电源、地节点连接；POCKETLAB的一路输出端作为电路的输入信号，POCKETLAB的一路输出端接电路输入信号端；另一路输入端接电路输出信号端，分别测试输入输出两路信号。
2.直流测试
在进行波形测试之前，请采用实验二的直流测试法，使用POCKETLAB的直流电压表测试各点直流电压，以确保电路搭试正确。
3.输入信号
打开信号发生器界面，选择输入信号波形为正弦波，频率为5kHZ，信号峰峰值为50mV,直流偏置为0，两通道独立设置。点击按钮SET，正弦波信号将输出到电路输入端。
4.交流波形测试
打开示波器界面，选择合适的时间和电压刻度，显示三极管单端放大器的输入，输出波形。并在窗口中直接读出其输入输出波形的峰峰值，获得其电压增益，填入表格3-1，比较计算值，仿真值和测试值是否一致。
其输出波形如下所示
通过比较计算值、仿真值和实测值可以发现急速那只和仿真值相差不大，其中实测值相差相对较大一些，原因可能是晶体管本身的参数误差引起的，也可能是信号源停工的信号误差产生。
三．场效应管放大器仿真实验
1.根据图3-6所示电路，在MULTISIM中搭建MOS管IRF510单级放大电路。
2.对该电路进行直流工作点分析，完成表格3-5.
表3-5（1）场效应管放大器直流工作点（R1=1K,R2=4K）
3.加入峰峰值=100mV，频率=5kHZ的正弦波，进行瞬态仿真，在示波器中查看波形，并将输入输出波形截图于图3-7，根据测量输入输出波形的峰峰值，求得该放大器增益为：
的电路显示出的MOS管已导通。
接下来改变偏置电阻的比值，进行重新测量
电路图如下：
表3-5（2）场效应管放大器直流工作点（R1=1K,R2=6K）
图3-7 MOS 管放大器瞬态波形
此时仿真以及实测电路的MOS管均处于导通状态，所以输出的电流很小，等同于被短路。经多次试验发现，当偏置电阻为100k和200k的时候，输出电压被放大。电路如下
表3-5（3）场效应管放大器直流工作点（R1=1K,R2=6K）
电压增益Av=847/107=7.916
四．场效应管放大器硬件实验
重复第二项“晶体管放大器硬件实验”中的所有步骤，完成场效应管放大器IRF510的硬件实验，并将直流工作点测试结果填入表3-5.将瞬态实测波形截图填入图3-7.
实验思考：
将图3-1中的输出端改为节点5，使共射放大器变为共集放大器，查看输入、输出波形。对比共射放大器的输入输出波形，理解波形中的相位对比变化。由此可知，共射放大器是___反向____放大器；而共集放大器是__同向__放大器。
下图分别为仿真以及实测的输入输出波形，可以看出来共集电路的输入输出波形同向，而共射放大器电路的输入输出波形反向。
实验1 单级放大电路
实验1 单级放大电路 1．实验目的 1）学习使用电子仪器测量电路参数的方法。 2）学习共射放大电路静态工作点的调整方法。 3）研究共射放大电路动态特性与信号源内阻、负载阻抗、输入信号幅值大小的关系。2．实验仪器 示波器、信号发生器、交流毫伏表、数字万用表。 3．预习内容 1）三极管及共射放大器的工作原理。 2）阅读实验内容。 4．实验内容 实验电路为共射极放大器，常用于放大电压。由于采用了自动稳定静态工作点的分压式偏置电路（引入了射极直流电流串联负反馈），所以温度稳定性较好。 1）联接电路 (1)用万用表判断实验箱上的三极管的极性和好坏。由于三极管已焊在实验电路板上，无法用万用表的h EF档测量。改用万用表测量二极管档测量。对NPN三极管，用正表笔接基极，用负表笔分别接射极和集电极，万用表应显示PN结导通；再用负表笔接基极，用正表笔分别接射极和集电极，万用表应显示PN结截止。这说明该三极管是好的。用万用表判断实验箱上电解电容的极性和好坏。对于10μF电解电容，可选择200kΩ电阻测量档，用万用表的负极接电解电容的负极，用万用表的正极接电解电容的正极，万用表的电阻示数将不断增加，直到超过示数的范围。这说明该电解电容是好的。 ⑵按图1.1联接电路。 ⑶接通实验箱交流电源，用万用表测量直流12V电源电压是否正常。若正常，则将12V 电源接至图1.1的Vcc。 图1.1 共射极放大电路
⑷ 测量电阻R C 的阻值。将V i 端接地。改变R P （有案可查2 2k Ω、100k Ω、680k Ω三个可变电阻可选择），测量集电极电压V C ，求 I C =(V CC －V C )/R C 分别为0.5mA 、1mA 、1.5mA 时三极管的β值。建议使用以下方法。 b B cc 2b B B R V V R V I -=+ p 1b b R R R += B C I I =β （1-1） 请注意，电路断电、电阻从电路中开路后才能用万用表测量电阻值。本实验用测电阻值、电 压值来计算电流值，而不是直接测量电流，是因为本实验电路的电流较小，测量电流的测量误差较测量电压、电阻的误差大。同时还因为测量电流时万用表的内阻趋于零，使用不当很可能损坏万用表。 Vcc=11.992 V 图1.2是示意图。它示意i C 并不严格等于βi B ， 只是近似等于βi B ；或者说β并不是一个常数。通常， β随i B 增大而增大。 对于一个三极管，β随i B 的变化越小越好。用图 解法表示共发射极放大器放大小信号的原理可知，β 随i B 变化而变化是正弦波小信号经共发射极放大器放 大后产生非线性谐波失真的原因。若表1.1中β的数 值较接近，则表1.6中的非线性谐波失真应较小。使 用不同实验箱的同学之间可验证上述分析。由此可见， 在制作小信号放大器时，若要求其非线性谐波失真尽可能小，则应挑选β值随i B 变化而变化尽可能小的三极管。 2) 调整静态 电压放大器的主要任务是使失真尽可能小地放大电压信号。为了使输出电压失真尽可能小，一般地说，静态工作点Q 应选择在输出特性曲线上交流负载线的中点。若工作点选得太高，放大器在加入交流信号后容易引起饱和失真；若选得太低，容易引起截止失真。对于小信号放大器而言，若输出交流信号幅度较小，电压放大器的非线性失真将不是主要问题，因此Q 点不一定要选在交流负载线的中点，而可根据其他要求来选择。例如，希望放大器耗电省、噪声低，或输入阻抗高，Q 点可选得低一些。 将V i 端接地。调整R P ，使V C =6V ，测量计算并填写表1.2，绘制直流负载线，估算静态工作点和放大电路的动态范围；分析发射极直流偏置对放大器动态范围的影响。
算法设计与分析实验三
实验三分治算法（2） 一、实验目的与要求 1、熟悉合并排序算法（掌握分治算法） 二、实验题 1、问题陈述: 对所给元素存储于数组中和存储于链表中两中情况，写出自然合并排序算法. 2、解题思路: 将待排序元素分成大小大相同的两个集合,分别对两个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合.自然排序是通过一次扫描待排元素中自然排好序的子数组,再进行子数组的合并排序. 三、实验步骤 程序代码: #include
int target[N],head[N],tail[N]; int i=0,n,m; for(; i
实验设计与数据处理
《实验设计与数据处理》大作业 班级：环境17研 姓名： 学号： 1、 用Excel （或Origin ）做出下表数据带数据点的折线散点图 余浊（N T U ) 加量药（mL) 总氮T N (m g /L ) 加量药（mL ) 图1 加药量与剩余浊度变化关系图 图2 加药量与总氮TN 变化关系图 总磷T P (m g /L ) 加量药（mL) C O D C r (m g /L ) 加量药（mL) 图3 加药量与总磷TN 变化关系图 图4 加药量与COD Cr 变化关系图 去除率(%) 加药量(mL)
图5 加药量与各指标去除率变化关系图
2、对离心泵性能进行测试的实验中，得到流量Q v 、压头H 和效率η的数据如表所示，绘制离心泵特性曲线。将扬程曲线和效率曲线均拟合成多项式（要求作双Y 轴图）。 η H (m ) Q v (m 3 /h) 图6 离心泵特性曲线 扬程曲线方程为：H=效率曲线方程为：η=+、列出一元线性回归方程，求出相关系数，并绘制出工作曲线图。 (1) 表1 相关系数的计算 Y 吸光度（A ） X X-3B 浓度（mg/L ） i x x - i y y - l xy l xx l yy R 10 -30 2800 20 -20 30 -10 40 ()() i i x x y y l R --= = ∑
50 10 60 20 70 30 平均值 40 吸光度 X-3B浓度（mg/L） 图7 水中染料活性艳红（X-3B ）工作曲线 一元线性回归方程为：y=+ 相关系数为：R 2= (2) 代入数据可知： 样品一：x=样品二：x=、试找出某伴生金属c 与含量距离x 之间的关系(要求有分析过程、计算表格以及回归图形)。 表2 某伴生金属c 与含量距离x 之间的关系分析计算表 序号 x c lgx 1/x 1/c 1 2 2 3 3 4 4 5 5 7 6 8 7 10 1
算法设计与分析实验报告
本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼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.熟悉常用电子仪器的使用方法。 2.掌握放大器静态工作点的调试方法及对放大器电路性能的影响。 3.掌握放大器动态性能参数的测试方法。 4.进一步掌握单级放大电路的工作原理。 二、实验仪器 1.示波器 2.信号发生器 3.数字万用表 4.交流毫伏表 5.直流稳压源 三、预习要求 1.复习基本共发射极放大电路的工作原理，并进一步熟悉示波器的正确使用方法。 2.根据实验电路图和元器件参数，估算电路的静态工作点及电路的电压放大倍数。 3.估算电路的最大不失真输出电压幅值。 4.计算实验电路的输入电阻Ri和输出电阻Ro。 5.根据实验内容设计实验数据记录表格。 四、实验原理及测量方法 实验测试电路如下图1-1所示： 1.电路参数变化对静态工作点的影响： 放大器的基本任务是不失真地放大信号，实现输入变化量对输出变化量的控制作用，要使放大器正常工作，除要保证放大电路正常工作的电压外，还要有合适的静态工作点。放大器的静态工作点是指放大器输入端短路时，流过电路直流电流IBQ、ICQ及管子C、E极之间的直流电压UCEQ和B、E极的直流电压UBEQ。图5-2-1中的射极电阻BE1、RE2是用来稳定放大器的静态工作点。其工作原理如下。 ○1用RB和RB2的分压作用固定基极电压UB。
由图5-2-1可各，当RB、RB2选择适当，满足I2远大于IB时，则有 UB=RB2·VCC/（RB+RB2） 式中，RB、RB2和VCC都是固定不随温度变化的，所以基极电位基本上是一定值。 ○2通过IE的负反馈作用，限制IC的改变，使工作点保持稳定。具体稳定过程如下： T↑→IC↑→IE↑→UE↑→UBE↓→IB↓→IC↓ 2.静态工作点的理论计算： 图5-2-1电路的静态工作点可由以下几个关系式确定 U B=R B2·V CC/（R B+R B2） I C≈I E=（U B-U BE）/R E U CE=V CC-I C（R C+R E） 由以上式子可知，，当管子确定后，改变VCC、RB、RB2、RC、（或RE）中任一参数值，都会导致静态工作点的变化。当电路参数确定后，静态工作点主要通过RP调整。工作点偏高，输出信号易产生饱和失真；工作点偏低，输出波形易产生截止失真。但当输入信号过大时，管子将工作在非线性区，输出波形会产生双向失真。当输出波形不很大时，静态工作点的设置应偏低，以减小电路的表态损耗。 3.静态工作点的测量与调整： 调整放大电路的静态工作点有两种方法(1)将放大电路的输入端电路（即Ui=0），让其工作在直流状态，用直流电压表测量三极管C、E间的电压，调整电位器RP使UCE稍小于电源电压的1/2（本实验为UCE为4V即可），这表明放大电路的静态工作点基本上已设置在放大区，然后再测量B极对地的电位并记录，根据测量值计算态工作点值，以确保三极管工作在导通状态。(2)放大电路接通直流电源,并在输入端加上正弦信号(幅度约为10mV,频率约为1kHz),使其工作在交直流状态,用示波器监视输出电压波形,调整基极电阻RP,使输出信号波形不失真,并在输入信号增大信号增大时,输出波形同时出现截止失真和饱和失真。这表明电路的静态工作点处于放大区的最佳位置。撤去输入正弦信号（即令UI=0），使电路工作在直流状态，用直流状态，用直流电压表测量三极管三个极对地的电压UB、UE、UC，即可计算出放大器的直流工作点ICQ、UCEQ、UBEQ的大小。 4.电压放大倍数的测量与计算 电压放大倍数是指放大电路输出端的信号电压与输入端的信号电压之比，即：AU=Uo/Ui 图上电路中 Au=-β(Rc//RL)/rbe Rbe= rbb/+(1+β)26mV/IEQ 其中， r bb/一般取300Ω。 当放大电路的静态工作点设置合理后，在电路的输入端加入正弦信号，用示波器观察放大电路的输出波形，并调节输入信号幅度，使输出波形基本不失真。用交流毫伏表或示波器分别测量放大电路的输入、输出电压，按定义式计算即可得电路的电压放大倍数。 5.输入电阻Ri的计算 输入电阻的测量原理如下图所示。
试验设计与数据处理
试验设计与数据处理方法总述及总结 王亚丽 （数学与信息科学学院 08统计1班 081120132） 摘要：实验设计与数据处理是一门非常有用的学科，是研究如何经济合理安排 试验可以解决社会中存在的生产问题等，对现实生产有很重要的指导意义。因此本文根据试验设计与数据处理进行了总述与总结，以期达到学习、理解、掌握的以及灵活运用的目的。 1 试验设计与数据处理基本知识总述 1.1试验设计与数据处理的基本思想 试验设计与数据处理是数理统计学中的一个重要分支。它是以概率论、数理统计及线性代数为理论基础，结合一定的专业知识和实践经验，研究如何经济、合理地安排实验方案以及系统、科学地分析处理试验结果的一项科学技术，从而解决了长期以来在试验领域中，传统的试验方法对于多因素试验往往只能被动地处理试验数据，而对试验方案的设计及试验过程的控制显得无能为力这一问题。 1.2试验设计与数据处理的作用 （1）有助于研究者掌握试验因素对试验考察指标影响的规律性，即各因素的水平改变时指标的变化情况。 （2）有助于分清试验因素对试验考察指标影响的大小顺序，找出主要因素。（3）有助于反映试验因素之间的相互影响情况，即因素间是否存在交互作用。（4）能正确估计和有效控制试验误差，提高试验的精度。 （5）能较为迅速地优选出最佳工艺条件（或称最优方案），并能预估或控制一定条件下的试验指标值及其波动范围。 （6）根据试验因素对试验考察指标影响规律的分析，可以深入揭示事物内在规律，明确进一步试验研究的方向。
1.3试验设计与数据处理应遵循的原则 （1）重复原则：重可复试验是减少和估计随机误差的的基本手段。 （2）随机化原则：随机化原则可有效排除非试验因素的干扰，从而可正确、无偏地估计试验误差，并可保证试验数据的独立性和随机性。 （3）局部控制原则：局部控制是指在试验时采取一定的技术措施方法减少非试验因素对试验结果的影响。用图形表示如下： 2试验设计与数据处理方法总述和总结 2.1方差分析 （1）概念：方差分析是用来检验两个或两个以上样本的平均值差异的显著程度。并由此判断样本究竟是否抽自具有同一均值的总体。 （2）优点：方差分析对于比较不同生产工艺或设备条件下产量、质量的差异，分析不同计划方案效果的好坏和比较不同地区、不同人员有关的数量指标差异是否显著时，是非常有用的。 （3）缺点：对所检验的假设会发生错判的情况，比如第一类错误或第二类错误的发生。 （4）基本原理：方差分析的基本思路是一方面确定因素的不同水平下均值之间的方差，把它作为对由所有试验数据所组成的全部总体的方差的第一个估计值；另一方面再考虑在同一水平下不同试验数据对于这一水平的均值的方差，由此计算出对由所有试验数据所组成的全部数据的总体方差的第 二个估计值。比较上述两个估计值，如果这两个方差的估计值比较接近就说明因素的不同水平下的均值间的差异并不大，就接受零假设；否则，说明因素的不同水平下的均值间的差异比较大。
实验三_晶体管共射级单管放大器实验报告
实验三晶体管共射级单管放大器实验报告学号：姓名： 一、题目：晶体管共射级单管放大器 二、实验原理: 下图为电阻分压式工作点稳定单管放大 器实验电路图。晶体管共射电路是电压反向放大器。当在放大器的输入端加入输入信号U i后，在放大器的输出端便可得到一个与U i相位相反，幅值被放大了的输出信号U o，从而实现了电压放大。 实验电路图 三、实验过程
1.放大器静态工作点的测量与测试 ①静态工作点的测量 置输入信号U i=0，将放大器的输入端与地端短接，然后选用量程合适的万用表分别测量晶体管的各电极对地的电位U、U和U。通过 I=（U-U）/R 由U确定I。 ②静态工作点的调试 在放大器的输入端加入一定的输入电压U i，检查输出电压U o的大小和波形。若工作点偏高，则放大器在加入交流信号后易产生饱和失真，若工作点偏低则易产生截止失真。 2.测量最大不失真输出电压 将静态工作点调在交流负载的中点。在放大器正常工作的情况下，逐步加大输入信号的幅度，并同时调节R w，用示波器观察U o，当输出波形同时出现削底和缩顶现象时，说明静态工作点已调在交流负载线的中点。然后反复调整输入信号，使波形输出幅度最大，且无明显失真时，用示波器直接读出U opp。 3.测量电压放大倍数 调整放大器到合适的静态工作点，然后加入输入电压U i，在输出电压U o不失真的情况下，测出U i和U o的有效值， A u=U o/U i 4.输入电阻R i的测量 在被测放大器的输入端与信号源之间串入一已知电阻R，
在放大器正常工作的情况下，用毫伏表测出U s和U i。 根据输入电阻的定义可求出R i。 5.输出电阻R o的测量 在放大器正常工作条件下，测出输出端不接负载的输出电压U o和接入负载的输出电压U L。 U L=R L U O /(R O+R L) 计算出Ro。 在测试中保证负载接入前后输入信号的大小不变。 四、实验数据 1.调试静态工作点 测量值计算值 U(V)U(V)U(V)R(K)U(V)U(V)I(mA) 2.测量电压放大倍数 ∞
《算法设计与分析》实验一
学号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．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： （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;
试验设计与数据处理课程论文
课 程 论 文 课程名称试验设计与数据处理 专业2012级网络工程 学生姓名孙贵凡 学号201210420136 指导教师潘声旺职称副教授
成绩 科学研究与数据处理 学院信息科学与技术学院专业网络工程姓名孙贵凡学号：201210420136 摘要：《实验设计与数据处理》这门课程列举典型实例介绍了一些常用的实验设计及实验数据处理方法在科学研究和工业生产中的实际应用，重点介绍了多因素优化实验设计——正交设计、回归分析方法以对目标函数进行模型化处理。其适于工艺、工程类本科生使用，尤其适用于化学化工、矿物加工、医学和环境学等学科的本科生使用。其对行实验设计可提供很大的帮助，也可供广大分析化学工作者应用。关键字：优化实验设计; 标函数进行模型化处理; 正交设计; 回归分析方法 1 引言 实验是一切自然科学的基础,科学界中大多数公式定理是由试验反复验证而推导出来的。只有经得起试验验证的定理规律才具有普遍实用性。而科学的试验设计是利用自己已有的专业学科知识，以大量的实践经验为基础而得出的既能减少试验次数，又能缩短试验周期，从而迅速找到优化方案的一种科学计算方法，就必然涉及到数据处理，也只有对试验得出的数据做出科学合理的选择，才能使实验结果更具说服力。实验设计与数据处理在水处理中发挥着不可估量的作用，通过科学合理的实验设计过程加上严谨规范的数据处理方法，可以使水处理原理，内在规律性被很好的发现，从而更好的应用于生产实践。 2 材料与方法 2.1 供试材料 1. 论文所围绕的目标和假设 研究的目标就是实验的目的，我们设计了这个实验是想来做什么以及想得到什么样的结论。要正确的识别问题和陈述问题，这些需要专业知识和大量的阅读文献综述等方法来获得我们所要提出的问题。需要对某一个具体的问题，并且对这个具体的问题提出假设。如水处理中混凝剂的最佳投加量，混凝剂的最佳投加量有一个适宜的PH值范围。
《算法设计与分析》实验报告
算法设计与分析课程实验项目目录 学生：学号： *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。
本科实验报告专用纸 课程名称算法设计与分析成绩评定 实验项目名称蛮力法指导教师 实验项目编号实验项目类型设计实验地点机房 学生学号 学院信息科学技术学院数学系信息与计算科学专业级 实验时间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 电子技术实验报告—实验4单级放大电路 ————————————————————————————————作者：————————————————————————————————日期： 电子技术实验报告 实验名称：单级放大电路系别： 班号： 实验者姓名： 学号： 实验日期： 实验报告完成日期： 目录 一、实验目的 (5) 二、实验仪器 (5) 三、实验原理 (5) （一）单级低频放大器的模型和性能 (5) （二）放大器参数及其测量方法 (7) 四、实验内容 (9) 1、搭接实验电路 (9) 2、静态工作点的测量和调试 (10) 3、基本放大器的电压放大倍数、输入电阻、输出电阻的测量 (11) 4、放大器上限、下限频率的测量 (12) 5、电流串联负反馈放大器参数测量 (13) 五、思考题 (13) 六、实验总结 (13) 一、实验目的 1.学会在面包板上搭接电路的方法； 2.学习放大电路的调试方法； 3.掌握放大电路的静态工作点、电压放大倍数、输出电阻和通频带测量方法； 4.研究负反馈对放大器性能的影响；了解射级输出器的基本性能； 5.了解静态工作点对输出波形的影响和负载对放大电路倍数的影响。 二、实验仪器 1.示波器1台 2.函数信号发生器1台 3. 直流稳压电源1台 4.数字万用表1台 5.多功能电路实验箱1台 6.交流毫伏表1台 三、实验原理 （一）单级低频放大器的模型和性能 1. 单级低频放大器的模型 单级低频放大器能将频率从几十Hz~几百kHz的低频信号进行不失真地放 大，是放大器中最基本的放大器，单级低频放大器根据性能不同科分为基本放大器和负反馈放大器。 从放大器的输出端取出信号电压（或电流）经过反馈网络得到反馈信号电压（或电流）送回放大器的输入端称为反馈。若反馈信号的极性与原输入信号的极性相反，则为负反馈。 根据输出端的取样信号（电压或电流）与送回输入端的连接方式（串联或并联）的不同，一般可分为四种反馈类型——电压串联反馈、电流串联反馈、电压并联反馈和电流并联反馈。负反馈是改变房卡器及其他电子系统特性的一种重要手段。负反馈使放大器的净输入信号减小，因此放大器的增益下降；同时改善了放大器的其他性能：提高了增益稳定性，展宽了通频带，减小了非线性失真，以及改变了放大器的输入阻抗和输出阻抗。负反馈对输入阻抗和输出阻抗的影响跟反馈类型有关。由于串联负反馈实在基本放大器的输入回路中串接了一个反馈电压，因而提高了输入阻抗，而并联负反馈是在输入回路上并联了一个反馈电流，从而降低了输入阻抗。凡是电压负反馈都有保持输出电压稳定的趋势，与此恒压相关的是输出阻抗减小；凡是电流负反馈都有保持输出电流稳定的趋势，与此恒流相关的是输出阻抗增大。 2.单级电流串联负反馈放大器与基本放大器的性能比较 电路图2是分压式偏置的共射级基本放大电路，它未引入交流负反馈。 电路图3是在图2的基础上，去掉射极旁路电容C e，这样就引入了电流串联负反馈。 算法设计与分析实验报告 实验名称统计数字问题评分 实验日期年月日指导教师 姓名专业班级学号 一.实验要求 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 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 《试验设计与数据处理》 专业：机械工程班级：机械11级专硕学号：S110805035 姓名：赵龙 第三章：统计推断 3-13 解：取假设H0：u1-u2≤0和假设H1：u1-u2＞0用sas分析结果如下：Sample Statistics Group N Mean Std. Dev. Std. Error ---------------------------------------------------- x 8 0.231875 0.0146 0.0051 y 10 0.2097 0.0097 0.0031 Hypothesis Test Null hypothesis: Mean 1 - Mean 2 = 0 Alternative: Mean 1 - Mean 2 ^= 0 If Variances Are t statistic Df Pr > t ---------------------------------------------------- Equal 3.878 16 0.0013 Not Equal 3.704 11.67 0.0032 由此可见p值远小于0.05，可认为拒绝原假设，即认为2个作家所写的小品文中由3个字母组成的词的比例均值差异显著。 3-14 解：用sas分析如下： Hypothesis Test Null hypothesis: Variance 1 / Variance 2 = 1 Alternative: Variance 1 / Variance 2 ^= 1 - Degrees of Freedom - F Numer. Denom. Pr > F ---------------------------------------------- 2.27 7 9 0.2501 由p值为0.2501＞0.05（显著性水平），所以接受原假设，两方差无显著差异 第四章：方差分析和协方差分析 4-1 解： Sas分析结果如下： Dependent Variable: y Sum of Source DF Squares Mean Square F Value Pr > F 实验报告 （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 电子专业技术实验报告—实验4单级放大电路
算法设计与分析实验报告 统计数字问题
实验设计与数据处理课后答案
南京邮电大学算法设计实验报告——动态规划法
算法设计与分析实验报告