报告编号:YT-FS-1361-17
分治法实验报告模板(完
整版)
After Completing The T ask According To The Original Plan, A Report Will Be Formed T o Reflect The Basic Situation Encountered, Reveal The Existing Problems And Put Forward Future Ideas.
互惠互利共同繁荣
Mutual Benefit And Common Prosperity
分治法实验报告模板(完整版)
备注:该报告书文本主要按照原定计划完成任务后形成报告,并反映遇到的基本情况、实际取得的成功和过程中取得的经验教训、揭露存在的问题以及提出今后设想。文档可根据实际情况进行修改和使用。
一、实验目的及要求
利用分治方法设计大整数乘法的递归算法,掌握
分治法的基本思想和算法设计的基本步骤。
要求:设计十进制的大整数乘法,必须利用分治
的思想编写算法,利用c语言(或者c++语言)实现
算法,给出程序的正确运行结果。(必须完成)
设计二进制的大整数乘法,要求利用分治的思想
编写递归算法,并可以实现多位数的乘法(利用数组
实现),给出程序的正确运行结果。(任选)
二、算法描述
输入两个相同位数的大整数u,v
输出uv的值
判断大整数的位数i;
w=u/10^(i/2);
y=v/10^(i/2);
x=u-w*10^(i/2);
z= v-y*10^(i/2);
然后将w,x,y,z代入公式求得最后结果
uv=wy10^i+((w+x)(y+z)-wy-xz)10^(i/2)+xz
三、调试过程及运行结果
在实验中我遇到的问题:
原来以为这两个大整数的位数不同,结果题目要求是相同位数的大整数在写10的多少次方时,写的是10^(i/2),10^(i),结果不对,我就将它改成了for 循环语句
四、实验总结
在本次实验中,我知道了分治算法,以及分治算法的基本思想。我还掌握了编写大整数乘法的算法与步骤,以及如何修改在编写程序时遇到的问题。
这里填写您企业或者单位的信息
Fill In The Information Of Your Enterprise Or Unit Here
有限差分法( Finite Difference Method,简称FDM)是数值方法中最经典的方法,也是计算机数值模拟最早采用的方法,至今仍被广泛运用。该方法将求解域划分为差分网格,用有限个网格节点代替连续的求解域。有限差分法以Taylor级数展开等方法,把控制方程中的导数用网格节点上的函数值的差商代替进行离散,从而建立以网格节点上的值为未知数的代数方程组。该方法是一种直接将微分问题变为代数问题的近似数值解法,数学概念直观,表达简单,是发展较 早且比较成熟的数值方法。对于有限差分格式,从格式的精度来划分,有一阶格式、二阶格式和高阶格式。从差分的空间形式来考虑,可分 为中心格式和逆风格式。考虑时间因子的影响,差分格式还可以分为显格式、隐格式、显隐交替格式等。目前常见的差分格式,主要是上 述几种形式的组合,不同的组合构成不同的差分格式。差分方法主要适用于有结构网格,网格的步长一般根据实际地形的情况和柯朗稳定条件来决定。 构造差分的方法有多种形式,目前主要采用的是泰勒级数展开方法。其基本的差分表达式主要有三种形式:一阶向前差分、一阶向后 差分、一阶中心差分和二阶中心差分等,其中前两种格式为一阶计算精度,后两种格式为二阶计算精度。通过对时间和空间这几种不同差分格式的组合,可以组合成不同的差分计算格式。 下面我们从有限差分方法的基本思想、技术要点、应用步骤三个方面来深入了解一下有限差分方法。 1.基本思想 有限差分算法的基本思想是把连续的定解区域用有限个离散点 构成的网格来代替,这些离散点称作网格的节点;把连续定解区域上的连续变量的函数用在网格上定义的离散变量函数来近似;把原方程和定解条件中的微商用差商来近似,积分用积分和来近似,于是原微分方程和定解条件就近似地代之以代数方程组,即有限差分方程组,解此方程组就可以得到原问题在离散点上的近似解。然后再利用插值方法便可以从离散解得到定解问题在整个区域上的近似解。在采用数值计算方法求解偏微分方程时,再将每一处导数由有限差分近似公式替代,从而把求解偏微分方程的问题转换成求解代数方程的问题,即 所谓的有限差分法。 2.技术要点 如何根据问题的特点将定解区域作网格剖分;如何把原微分
苏州市职业大学实验报告姓名:学号:班级:
二、选好元器后,将所有元器件连接绘制成仿真电路(见图 1) R3 6.8k Q 三、仿真分析 1.静态工作点分析 1)调零。信号源先不接入回路中,将输入端对地短接,用万用表测量两个输出 节点,调节三极管的射极电位,使万用表的示数相同,即调整电路使左右完 全对称。测量电路及结果如图2所示 2)静态工作点调试。零点调好以后,可以用万用表测量 Q1、Q2管各电极电位, 结果如图 3 所示,测得 I B 1 15 A , I C 1 1.089mA , U CE 5.303V 。 2.测量差模放大倍数 将函数信号发生器XFG1的“ +”端接放大电路的R1输入端,“一”端接R2输入 端,COM 端接地。调节信号频率为1kHz ,输入电压10mV 调入双踪示波器,分别 接输入输出,如图4所示,观祭波形变化,示波器观祭到的差分放大电路输入、 输出波形如图5所示 R4 6.8k Q R1 ■ 酉 2 ?R6 >510 Q <3 ------- Q1 R8 12k Q 12 V 双端输入、 100Q Key=A 丄V2 -— 12 V 11 R5 5.1k 10 双端输出的长尾式差分放大电路 8 Q ■ 4 Q2 2N3903 R2 AAAr-| 2k Q 7 50% Rp1
4.607 V H-、4 -Q *: LR3 S : : ?6+BkQ : a ): >R4 :>G.?kn ............ R& '''' ---------- VA ---------- it::12W5::: 1 F ■! ■ I R1 .,,斗,- VA- :7W. . \ ■1 2M39G 3 :R2 : : 2K1: 2N39G3 -” R6 5100 : ::5C% :10QQ ::Key=A 丄V2「::二12W TV '' 图2差分放大器电路调零
DES 差分分析实验报告 四大队四队五班 刘杰 一、实验目的 差分密码分析是一种选择明文攻击,是现代分组密码分析的重要方法之一,也是理论分析密码算法和算法抗攻击测试的重要依据之一。本实验通过3轮DES 简化算法的差分分析来达到加深学员对差分分析方法原理的理解和利用该原理分析实际问题的操作能力。 二、实验内容 (1)3轮DES 简化算法的差分分析; (2)通过三组明密文对(每组两个相关明文和相应密文),利用差分原理提取密钥。 明 文 密 文 748502CD38451097 03C70306D8A09F10 3874756438451097 78560A0960E6D4CB 486911026ACDFF31 45FA285BE5ADC730 375BD31F6ACDFF31 134F7915AC253457 357418DA013FEC86 D8A31B2F28BBC5CF 12549847013FEC86 0F317AC2B23CB944 三、实验原理 设DES 两个明密文对:=00m L R ***=00m L R =33c L R *** =33c L R 计算过程: (,)(,)(,)(,)=⊕=⊕=⊕⊕322312300123R L f R k R f R k L f R k f R k
(,)(,)****=⊕⊕300123R L f R k f R k 令:*'=⊕000L L L (,)(,)(,)(* **''=⊕=⊕⊕⊕⊕333001012323R R R L f R k f R k f R k f R k 观察得:在本次实验原始数据中,明文对*=00R R ,即* '=⊕=00000000000R R R 则(,)(,)** ''=⊕=⊕⊕33302323R R R L f R k f R k 同时有:=00m L R ***=00m L R =23R L ** =23R L 则可计算出:*'=⊕000L L L *'=⊕333R R R (,)(,)* ''⊕=⊕232330f R k f R k R L 则可得出: S 盒输入差:(())(())()()* *⊕⊕⊕=⊕232333E R k E R k E L E L S 盒输出差:()*-''⊕=⊕13 0D D P R L 分析过程: 令:()()*⊕=3312345678E L E L B B B B B B B B ()-''⊕=13 012345678P R L C C C C C C C C ()=312345678E L A A A A A A A A =312345678 k J J J J J J J J ()⊕=3312345678E L k X X X X X X X X *()⊕=3312345678E L k Y Y Y Y Y Y Y Y 基本思路:(分别计算12345678J J J J J J J J ) {|,()()∈=⊕⊕=⊕=i i i i i i i J T e s t x A x y B S x S y C ,,,,,,,=12345678i 对于本次实验的3个具有明文差(*,0)的明密文对,则可构造上面的3个 Test 集合,显然 ()()( )∈12 i i i i J Test Test Test t ,,,,,,,=12345678i 一种确定Ji 的直接方法: 1.建立26=64长度的数组J[64]={0}; 2.对Testi(r),r = 1,2,…,t ,若a ∈Testi(r),则 J[a] = J[a] + 1。 3.若J[b] =3,则6比特串b 就是可能的密钥比特 Ji 。 四、实验环境 Microsoft visual c++ 五、实验步骤 (1)计算简化算法第3轮S 盒输入差
差动放大器实验报告 以下是为大家整理的差动放大器实验报告的相关范文,本文关键词为差动,放大器,实验,报告,篇一,实验,差动,放大器,南昌大学,您可以从右上方搜索框检索更多相关文章,如果您觉得有用,请继续关注我们并推荐给您的好友,您可以在工作报告中查看更多范文。 篇一:实验五差动放大器 南昌大学实验报告 实验五差动放大器 一、实验目的 1、加深对差动放大器性能及特点的理解 2、学习差动放大器主要性能指标的测试方法 二、实验原理 下图是差动放大器的基本结构。它由两个元件参数相同的基本共射放大电路组成。当开关K拨向左边时,构成典型的差动放大器。调零电位器Rp用来调节T1、T2管的静态工作点,使得输入信号ui=0时,双端输出电压uo=0。Re为两管共用的发射极电阻,它对差模信号无负反馈作用,因而不影响差模电压放大倍数,但对共模信号有较
强的负反馈作用,故可以有效地抑制零漂,稳定静态工作点。 图5-1差动放大器实验电路 1、静态工作点的估算典型电路Ic1=Ic2=1/2Ie恒流源电路Ic1=Ic2=1/2Ic3 2、差模电压放大倍数和共模电压放大倍数 双端输出:Re=∞,Rp在中心位置时, Ad? 单端输出 △uoβRc ?? △ui Rb?rbe??β)Rp 2 Ad1? △uc11?Ad △ui2 Ad2? △uc21 ??Ad △ui2 当输入共模信号时,若为单端输出,则有 △uc1?βRcR
Ac1?Ac2????c △uiR?r?(1?β)(1R?2R)2Re bbepe 3、共模抑制比cmRR2 为了表征差动放大器对有用信号(差模信号)的放大作用和对共模信号的抑制能力,通常用一个综合指标来衡量,即共模抑制比AA cmRR?d或cmRR?20Logd?db? AcAc 三、实验设备与器材 1、函数信号发生器 2、示波器 3、交流毫伏表 4、万用表 5、实验箱 6、差动放大器集成块 四、实验内容 1、典型差动放大器性能测试 按图5-1连接实验电路,开关K拨向左边构成典型差动放大器。 1)测量静态工作点2)①调节放大器零点 信号源不接入。将放大器输入端A、b与地短接,接通±12V直流电源,用直流电压表测量输出电压uo,调节调零电位器Rp,使uo=0。调节要仔细,力求准确。 ②测量静态工作点 零点调好以后,用直流电压表测量T1、T2管各电极电位及射极电阻Re两端电压uRe,记入表5-1。
工程电磁场 实验报告 ——有限差分法
用超松弛迭代法求解 接地金属槽内电位的分布 一、实验要求 按对称场差分格式求解电位的分布 已知: 给定边值:如图1-7示 图1-7接地金属槽内半场域的网格 给定初值)()(.1j 40 100 1j p 1 2j i -= --= ??? 误范围差: 510-=ε 计算:迭代次数N ,j i ,?,将计算结果保存到文件中 二、实验思想 有限差分法 有限差分法(Finite Differential Method )是基于差分原理的一种数值计算法。其基本思想:将场域离散为许多小网格,应用差分原理,将求解连续函数?的泊松方程的问题转换为求解网格节点上? =?= V 100 ? 0 =?0 =?
的差分方程组的问题。 泊松方程的五点差分格式 )(4 1 4243210204321Fh Fh -+++=?=-+++?????????? 当场域中,0=ρ得到拉普拉斯方程的五点差分格式 )(4 1 044321004321??????????+++=?=-+++ 差分方程组的求解方法(1) 高斯——赛德尔迭代法 ][)(,)(,)(,)(,)(,2 k 1j i k j 1i 1k 1j i 1k j 1i 1k j i Fh 4 1 -+++=+++-+-+????? (1-14) 式中:??????=??????=,2,1,0,2,1,k j i , ? 迭代顺序可按先行后列,或先列后行进行。 ? 迭代过程遇到边界节点时,代入边界值或边界差分 格式,直到所有节点电位满足ε??<-+)(,)(,k j i l k j i 为止。 (2)超松弛迭代法 ][) (,)(,)(,)(,)(,)(,)(,k j i 2k 1j i k j 1i 1k 1j i 1k j 1i k j i 1k j i 4Fh 4 ?????α??--++++=+++-+-+ (1-15) 式中:α——加速收敛因子)21(<<α 可见:迭代收敛的速度与α有明显关系 三、程序源代码 #include