文档库 最新最全的文档下载
当前位置:文档库 › 西电电磁场大作业

西电电磁场大作业

西电电磁场大作业
西电电磁场大作业

学院:电子信息工程学院姓名:

学号:

课题一:

1873年,英国物理学家麦克斯韦出版了巨著《A Treatise on Electricity and Magnetism》,集中总结了他的电磁场理论。提出了电磁场方程组,预言了电磁波的存在,指出了电磁波与光波的同一性。搜索此原文,精读并撰写学习体会。

麦克斯韦于1873年正式出版了集电磁学理论之大成的巨著一一《电磁通论》(A Treatise on Electricity and Magnetism)。这是一部系统而完整的电磁学经典著作,又是一部极为优秀的电磁学教科书。书中汇总了他过去电磁学研究的心得和几篇论文的主要观点,全面系统地总结了前人有关电磁现象的发现和研究成果,并给出其理论解释和数学表述,形成一套系统的,更具普遍性和预言能力的一般性理论,达到数理统一的高度。这部著重大意义,完全可以同牛顿的《自然哲学的数学原理》和达尔文的《物种起源》相提并论。麦克斯韦方程组在电磁学中的地位和牛顿定律在力学中的地位相当,堪称经典。其物理概念清新,数学结构优美,电磁时空对称,逻辑体系严密的特点令无数科学人啧啧称奇。且适用范围极广,不仅适用于高速微观领域,其理论更适用于电学,电磁学,光学等等。从麦克斯韦方程组的建立过程中,我可以领悟到,麦克斯韦的成功绝非偶然。他的严谨,刻苦,务实,坚毅,正是科研人员最需要的素质。我们也可以从他的科研方法上看到其蕴含的丰富的物理思想。如麦克斯韦把电场、磁场、流速场类比,使法拉第的科学思想数学化,为建立电磁场理论过程跨出了重要的一步。麦克斯韦重视物理实验,善于运用数学工具分析物理问题,善于精确表述科学思想,善于从实验出发,经过敏锐的观察和思考,应用娴熟的数学技巧,经过慎密的分析和推理,大胆提出假设,建立新理论,并使其理论接受实验的检验从而形成系统、完整的理论。由此可见,寻找正确的适用于自己的方法,保持谦逊严谨的科研态度,务实勤奋的科研作风,才能在科研路上取得累累硕果。

课题二:

“场”的概念是哪位科学家首先提出?(1850,M. Faraday),搜索资料详细叙述。

“力线”和“场”概念的提出

2000多年前,人们就发现了带电体之间、磁石之间具有相互作用。

对于这种现象,历代的科学家都提出了不同的看法和解释。有的认为是超距的瞬时作用,有的则认为是供助于中介空间的近距离作用。由于人们看到的只是物体之间的排斥和吸引,至于带电体和磁石周围究竟是什么,既看不见,也摸不着,只能是一种推测。在很长一段时间里,电磁相互作用的超距观点在物理学中占统治地位,不少学者都用超距的瞬时作用描述电磁现象。然而法拉第却与众不同,他不仅是超距作用的判逆者,而且在实验和理性思维相结合的基础上提出了“力线”和“场”的思想。1821年法拉第关于载流导线绕磁极转动的研究,使他认识到:磁力是圆形力,圆形力是简单的,且能用于电磁现象的解释。他还认为载流导线周围必定存在着某种“张力”状态,这种张力是可以通过媒介传递的近距作用,这里已初步包含了“力线”和“场”概念的胚种。电磁感应现象的发现,使“力线”概念成了法拉第思想的核心.1831年11月24日,法拉第在向英国皇家学会宣读电磁感应的论文中首次使用“磁力线”这个词。他称磁力线是这样一些曲线,“它们能用铁屑描绘出来,或者对于它们来说,一根小磁针将构成一条切线。”以后他在实验中经常地、大量地用铁屑显示磁力线,并把它作为思考问题的工具.随着实验的进展,法拉第对磁力线的概念认识也逐步深入.1832年3月26日,他在日记中写到,与磁力线类似,在带电体之间有“电力线”。1837年他在研究介质如何影响电力时发现,用一块绝缘材料隔开的两个导体板组成的电容器,比由真空隔开的电容器能够容纳更多的电荷量,而板间所夹的物质不同,电容器容纳的电量也不同。为了解释这种现象,他假设介质中的分子产生了某种极化状态,两金属板上的电荷是借助于板间电介质内相互邻近的极化分子的作用逐点传递过去的,他把介质分子的这种极化状态推广到真空中的以太粒子的形变上,这种形变是沿着曲线传播的,由此明确地引入了

“电力线”的概念.上述工作使法拉第坚信,电和磁的作用不是没有中介地从一个物体传到另一个物体。他设想在磁体、载流导体、带电体的周围空间存在着某种由磁和电产生的像以太那样的连续介质,起着传递磁力和电力的媒介作用,这实际上是“场”概念的萌芽。1845年他第一次使用了“磁场”这个词,两年后他又单独使用“场”这个词,这是物理学中第一次提出的作为近距作用的“场”的概念。法拉第不仅提出了场的物理概念,而且还深刻地提出了电磁作用传播的思想,指出电磁作用的传播是需要时间的,这与瞬时的超距作用观点是根本对立的。

课题三:

电磁场理论可用于产品的概念设计电磁场理论可用于产品的概念设计。比如,超导磁共振成像的均匀强磁场获得。搜索资料,阐述某一产品设计概念设计中,用到的电磁场理论基础知识。

?微波炉是一种用微波加热食品的现代化烹调灶具。微波是一种电磁波。这种电磁波的能量不仅比通常的无线电波大得多,而且还很有"个性",微波一碰到金属就发生反射,金属根本没有办法吸收或传导它;微波可以穿过玻璃、陶瓷、塑料等绝缘材料,但不会消耗能量;而含有水分的食物,微波不但不能透过,其能量反而会被吸收。

?从1992年11月开始实施了中日地震电磁波观测和研究项目,该电磁波观测资料真实完整地观测记录到丽江等29次近震电磁波异常的发展过程;对29个地震的特征作了对比观测研究,表明地震电磁波异常有3种发展类型,与之对应建立了3种地震电磁波预报规则;

初步提出利用地震电磁波预报地震的模式;分析、讨论TOA电磁波监测系统的优越性,并在一定程度上对发展地震电磁波观测找到

了有效的前兆信息观测方法和监测系统。这将对地震电磁波的观测和研究以及对地震短临预报起到一定的推动作用。

课题四:

编制程序绘制电偶极子的电场与电位3D和2D空间分布图。

Matlab源程序如下

电势分布模拟:

q=1;

d=2;

e0=8.854187817*10.^-12;

x=-3:0.1:3;

y=-3:0.1:3;

[x,y]=meshgrid(x,y);

z=q.*(1./sqrt((y-1).^2+x.^2)-1./sqrt((y+1).^2+x.^2))./(4*pi*e0);

mesh(x,y,z);

图像:

电场分布,源程序如下:

q=1;

d=2;

e0=8.854187817*10.^-12;

x=-3:0.1:3;

y=-3:0.1:3;

[x,y]=meshgrid(x,y);

z=q.*(1./sqrt((y-1).^2+x.^2+0.01)-1./sqrt((y+1).^2+x.^2+0.01))./(4*pi*e0); contour(x,y,z);

[px,py]=gradient(z);

hold on

streamslice(x,y,px,py,'k')

图像:

课题五:

证明金属导体内的电荷总是迅速扩散到表面,弛豫时间?

证明:将J=σE代入电流连续性方程,考虑到介质均匀,有

由于

则将其代入前式可得

所以任意瞬间的电荷密度为

其中ρ0是t=0时的电荷密度,式中ε∕σ=τ具有时间的量纲,称为导电介质的弛豫时间或时常数,它是电荷密度减少到其初始值的1∕e所需的时间,由上式可见电荷按指数规律减少,最终流至并分布于导体的外表面。

课题七:

求置于无限大接地平面导体上方距导体面h处的点电荷q的电位,绘制电位分布图;并求解、绘制无限大接地平面上感应电荷的分布图。

利用镜像法,可以将无限平面导体改换成一个镜像电荷,坐标是(0, 0, -h),电量为-q,在z>0的任意点(x, y, z),新系统的电势与原本系统的电势完全相同;而且满足边界条件——导体的电位为零。

在空间直角坐标系中,电位可表示为

无线大平面导体的感应电荷密度ρ(x,y)为

代码:

clear

q=1;h=2;

eps=1/(36*pi)*10^(-9);

x=-3:0.1:3;

y=-3:0.1:3;

[x,y]=meshgrid(x,y);

z=q.*(1./sqrt((y-h).^2+x.^2+0.01)-1./sqrt((y+h).^2+x.^2+0.01))./(4*pi*eps); rou=q*h./(x.^2+y.^2+h^2).^(3/2);

figure(1);

contour(x,y,z,100);

[px,py]=gradient(z);

streamslice(x,y,-px,-py,'k')

axis([-3 3 0 3]);

xlabel('x');

ylabel('y');

grid on

title('电场/电位分布图')

figure(2);

contourf(x,y,rou);

title('感应电荷分布图')

课题八:

沿z向分布无限长线电荷等距置于x=0平面两侧,距离d,线密度分别为ρl ,-ρl,求解电位且绘制等位面方程。

仿照点电荷的平面镜像法,可知线电荷的镜像电荷为-ρl,位于原电荷的对应点。以原点为参考点。得线电荷ρl电位为

同理得镜像电荷-ρl B电位

任一点(x,y)的总电位

用直角坐标表示为

其等位面方程为

m为常数,方程可化为

该方程表示圆心在(x0,y0),半径为R0的一族圆

每给定一个m(m>0),对应一个等位圆,此圆电位是

-

19

10现用MATLAB画出不同m值时的等位圆图,设d=1,ρl=1.6×

程序如下:

[X,Y]=meshgrid(-1.5:0.01:1.5,-0.5:0.01:0.5);

fi=1.6e-19/(4*pi*8.854e-12).*log(((X+1).^2+Y.^2)./((X1).^ 2+Y.^2));

m=sqrt(((X+1).^2+Y.^2)./((X-1).^2+Y.^2));

[c,h]=contour(X,Y,fi,'k');

clabel(c,h);

hold on

grid on

xlabel('Y')

ylabel('X')

运行结果:

课题九

横截面如图所示的导体长槽,上方有一块与槽相互绝缘的导体盖板,截面尺寸为a×b=10×10cm,槽体的电位为零,盖板的电位为U0=100V,采用有限差分法求此区域内的电位并绘制等位线。

clear;

clc;

hx=17;hy=11;

v1=ones(hy,hx);

v1(hy,:)=zeros(1,hx);

for i=1:hy

v1(i,1)=0;

v1(i,hx)=0;

end;

v2=v1;

maxt=1;

t=0;k=0;

while(maxt>1e-6)

k=k+1;

maxt=0;

for i=2:hy-1

for j=2:hx-1

v2(i,j)=(v1(i,j+1)+v1(i+1,j)+v2(i-1,j)+v2(i,j-1)/4;

t=abs(v2(i,j)-v1(i,j));

if (t>max) max=t;

end;

end;

end;

v1=v2;

end;

subplot(1,2,1)

mesh(v2);

axis tight;

subplot(1,2,2)

contour(v2,10);

hold on x=1:1:hx;

y=1:1:hy;

[xx,yy]=meshgrid(x,y);

[gx,gy]=gradient(v2,1,1);

axis tight;

plot ([1,1,hx,hx,1],[1,hy,hy,1,1], 'k');

课题十:

.设计计算机程序绘制无耗、无界、无源简单煤质中的均匀平面电磁波传播的三维分布图(动态、静态均可)。

源程序:

clc;clear;close all;% 设定程序中所用参数

e0 = 1e-9/(36*pi);%真空中的介电常数

u0 = pi*4e-7;%真空的磁导率

f = 3e8;%电磁波的频率

w = 2*pi*f;%角频率

beta = w*sqrt(u0*e0);%相位常数

Z0 = sqrt(u0/e0); %理想介质的波阻抗

phye = pi/4; % Ey 的初始相位。

Ey_m = 50; % Ey 的幅值

x = linspace(0,6,500);% x 轴

t = 0;%设置 t 的初值,t的单位是 ns

a_zero = zeros(1,length(x)); %全零矩阵

Ey = Ey_m*cos( w*t*1e-9 - beta*x + phye ); %电场 Ey 的表达式figure; %作图显示

n = 1;%用来作为动画每一帧的变量

y = 0:10;

[X,Y] = meshgrid(x,y); %利用函数 meshgrid 将矢量映射成二维数组。for t = 1:0.05:400

Ey = Ey_m*cos( w*t*1e-9 - beta*X + phye );

surf(X,Y,Ey); %利用函数 surf 绘制Ey 曲面图。

shading interp;

colormap(jet);

xlabel('沿 x 轴方向传播');

ylabel('y轴');

zlabel('电场 Ey');

title('均匀平面电磁波电场 Ey的波阵面的传播');

M(n)=getframe;

n = n+1;

end

movie(M,10);

仿真结果

课题十一:

设计计算机程序绘制良导体中均匀平面电磁波传播的三维分布图(动态、静态均可),以及场强随集肤深度的变化规律。

代码:

z=0:pi/30:6*pi;

x=zeros(1, 181);

y=zeros(1, 181);

alpha=0.03;

E0=0.5;

H0=0.3;

Ex=E0*exp(-alpha*z).*sin(z);

Hy=H0*exp(-alpha*z).*sin(z);

figure(1);

plot3(Ex, z, y,'r','LineWidth',2);

hold on;

x1=0.5*ones(1,21);

y1=zeros(1,21);

z1=0:20;

plot3(x1,z1,y1,'b--','LineWidth',2);

plot3(x, z, Hy,'b');

x2=zeros(1,21);

y2=0.3*ones(1,21);

plot3(x2,z1,y2,'b--','LineWidth',2);

grid on;

set(gca,'ydir','reverse','xaxislocation','top'); xlabel('Ex(V/m)');

zlabel('Hy(A/m)');

ylabel('z(m)');

legend('Ex', 'Hy');

figure(2);

delta=0:0.001:1;

E=0.5*exp(-1./delta);

plot(delta,E);

xlabel('δ(m)');

ylabel('E(V/m)');

title('场强随集肤深度变化关系曲线')

课题十二:

编制计算机程序,动态演示电磁波的极化形式。对于均匀平面电磁波,当两个正交线极化波的振幅与初相角满足不同条件时,合成电磁波的电场强度矢量的模随时间变化的矢端轨迹。

解:源程序

w=1.5*pi*10e+8;

z=0:0.05:20;

k=120*pi;

for t=linspace(0,1*pi*10e-8,200)

e1=sqrt(2)*cos(w*t-pi/2*z);

e2=sqrt(2)*sin(w*t-pi/2*z);

h1=sqrt(2)/k*cos(w*t-pi/2*z);

h2=-sqrt(2)/k*sin(w*t-pi/2*z);

subplot(2,1,1)

plot3(e1,e2,z);

xlabel('x');

ylabel('y');

zlabel('z');

title('电场强度矢量');

grid on

subplot(2,1,2)

plot3(h2,h1,z);

xlabel('x');

ylabel('y');

zlabel('z');

title('电场强度矢量');

grid on

pause(0.1);

end

运行结果:

西电随机信号大课后复习

随机信号大作业 班级:02xxxx 姓名:xx

学号:02xxxxx 第一章 1.23上机题:设有随机初相信号X(t)=5cos(t+φ),其中相位φ是在区间(0,2π)上均匀分布的随机变量。试用Matlab编程产生其三个样本函数。 解:程序: clc clear m=unifrnd(0,2*pi,1,10); for k=1:3 t=1:0.1:10; X=5*cos(t+m(k)); plot(t,X); hold on

end title('其三个样本函数'); xlabel('t');ylabel('X(t)'); grid on ;axis tight ; 由 Matlab 产生的三个样本函数如下图所示: 第二章 2.22 上机题:利用Matlab 程序设计一正弦型信号加高斯白噪声的复合信号。 (3)分析复合信号通过理想低通系统后的功率谱密度和相应的幅度分布特性。 1 2 3 4 5 6 7 8 9 10 -4-3-2-101 23 4其三个样本函数 t X (t )

解:取数据如下: 正弦信号的频率为:fc=10HZ,抽样频率为:fs=100HZ; 信号:x=sin(2*pi*fc*t); 高斯白噪声产生复合信号y: y=awgn(x,10); 复合信号y通过理想滤波器电路后得到信号y3 ,通过卷积计算可以得到y3 即:y3=conv2(y,sin(10*t)/(pi*t)); y3的幅度分布特性可以通过傅里叶变换得到Y3(jw)=fft(y3),y3的功率谱密度:G3(w)=Y3(jw).*conj(Y3(jw)/length(Y3(jw)))。 程序: clear all; fs=100; fc=10; n=201; t=0:1/fs:2; x=sin(2*pi*fc*t); y=awgn(x,10); m=50; i=-0.49:1/fs:0.49; for j=1:m R(j)=sum(y(1:n-j-1).*y(j:199),2)/(n-j); Ry(49+j)=R(j);

西电数据挖掘大作业k-means和k-medoids

题 目: 数据挖掘 学 院: 电子工程学院 专 业: 智能科学和技术 学生姓名: ** 学 号: 02115*** k -means 实验报告 一、 waveform 数据 1、 算法描述 1. 从数据集{X n }n?1N 中任意选取k 个赋给初始的聚类中心c 1, c 2, …,

c k; 2.对数据集中的每个样本点x i,计算其和各个聚类中心c j的欧氏 距离并获取其类别标号: label(i)=arg min ||x i?c j||2,i=1,…,N,j=1,…,k 3.按下式重新计算k个聚类中心; c j=∑x j s:label(s)=j j ,j=1,2,…k 重复步骤2和步骤3,直到达到最大迭代次数为止2、实验结果 二、图像处理 1、算法描述 同上; 2、实验结果

代码: k_means: %%%%%%%%%K_means%%%%%%%% %%%%%%%%%函数说明%%%%%%%% %输入: % sample——样本集; % k ——聚类数目; %输出: % y ——类标(从0开始) % cnew ——聚类中心 % n ——迭代次数 function [y cnew n]=k_means(sample,k) [N V]=size(sample); %N为样本的个数 K为样本的维数 y=zeros(N,1); %记录样本类标 dist=zeros(1,k); rand_num=randperm(N); cnew=(sample(rand_num(1,1:k),:));%随机初始化聚类中心cold=zeros(k,V); n=0;

西电射频大作业(精心整理)

射频大作业 基于PSpice仿真的振幅调制电路设计数字调制与解调的集成器件学习

目录 题目一:基于PSpice仿真的振幅调制电路设计与性能分析 一、实验设计要求 (3) 二、理论分析 1、问题的分析 (3) 2、差动放大器调幅的设计理论 (4) 2.1、单端输出差动放大器电路 2.2、双端输出差动放大器电路 2.3、单二极管振幅调制电路 2.4、平衡对消二极管调幅电路 三、PSpice仿真的振幅调制电路性能分析 (10) 1、单端输出差动放大器调幅电路设计图及仿真波形 2、双端输出差动放大器调幅电路设计图及仿真波形 3、单二极管振幅调制电路设计图及仿真波形 4、平衡对消二极管调幅电路设计图及仿真波形 四、实验总结 (16) 五、参考文献 题目二数字调制与解调的集成器件学习 一、实验设计要求 (17) 二、概述 (17) 三、引脚功能及组成原理 (18) 四、基本连接电路 (20) 五、参考文献 (21) 六、英文附录 (21)

题目一基于PSpice仿真的振幅调制电路设计 摘要 随着大规模集成电路的广泛发展,电子电路CAD及电子设计自动化(EDA)已成为电路分析和设计中不可缺少的工具。此次振幅调制电路仿真设计基于PSpice,利用其丰富的仿真元器件库和强大的行为建模工具,分别设计了差分对放大器和二极管振幅调制电路,由此对线性时变电路调幅有了更进一步的认识;同时,通过平衡对消技术分别衍生出双端输出的差分对放大器和双回路二极管振幅调制电路,消除了没用的频率分量,从而得到了更好的调幅效果。本文对比研究了单端输出和双端输出的差分对放大器调幅电路及单二极管和双回路二极管调幅电路,通过对比观察时域和频域波形图,可知平衡对消技术可以很好地减小失真。 关键词:PSpice 振幅调制差分对放大器二极管振幅调制电路平衡对消技术 一、实验设计要求 1.1 基本要求 参考教材《射频电路基础》第五章振幅调制与解调中有关差分对放大器调幅和二极管调幅的原理,选择元器件、调制信号和载波参数,完成PSpice电路设计、建模和仿真,实现振幅调制信号的输出和分析。 1.2 实践任务 (1) 选择合适的调制信号和载波的振幅、频率,通过理论计算分析,正确选择晶体管和其它元件;搭建单端输出的差分对放大器,实现载波作为差模输入电压,调制信号控制电流源情况下的振幅调制;调整二者振幅,实现基本无失真的线性时变电路调幅;观察记录电路参数、调制信号、载波和已调波的波形和频谱。 (2) 参考例5.3.1,修改电路为双端输出,对比研究平衡对消技术在该电路中的应用效果。 (3) 选择合适的调制信号和载波的振幅、频率,通过理论计算分析,正确选择二极管和其它元件;搭建单二极管振幅调制电路,实现载波作为大信号,调制信号为小信号情况下的振幅调制;调整二者振幅,实现基本无失真的线性时变电路调幅;观察记录电路参数、调制信号、载波和已调波的波形和频谱。 (4) 参考例5.3.2,修改电路为双回路,对比研究平衡对消技术在该电路中的应用效果。 1.3 写作报告 (1) 按论文形式撰写,包括摘要、正文和参考文献,等等。 (2) 正文包括振幅调制电路的设计原理、理论分析结果、实践任务中各阶段设计的电路、参数、波形和频谱,对观察记录的数据配以图像和表格,同时要有充分的文字做分析和对比,有规律性认识。 (3) 论文结构系统、完备、条理清晰、理论正确、数据翔实、分析完整。 1.4 相关提示 (1) 所有电路和信号参数需要各人自行决定,各人有不同的研究结果,锻炼学生的独立研究和实验分析能力。 (2) 为了提高仿真精度和减小调试难度,可以将调制信号和载波的频率设置得较低。 二、理论分析 1、问题的分析 根据题目的要求,差分对放大器和二极管振幅调制电路目的都是实现基本无

西电行政方法模拟题1(答案)

模拟题(一) 一、选择题(单选,14道小题,每题3分,共42分) 1. 设A X = 2.40315是真值T X =2.403147的近似值,则A X 有__C__位有效数字。 A 、4 B 、5 C 、6 D 、7 2. 上题中A X 的绝对误差限为 C 。 A 、30.510-? B 、40.510-? C 、50.510-? D 、60.510-? 3. 当计算公式的第n +1步的误差e n +1与第n 步的误差e n 满足__A__时,称此计算公式是绝对稳定的。 A 、 11n n e e +≤ B 、11n n e e +≥ C 、10n n e e +≤ D 、10n n e e +≥ 4. 数值x *的近似值x ,那么按定义x 的相对误差是__A_。 *** A B *C D * * x x x x x x x x x x x ----、 、、 、 5. 用列主元高斯消去法解线性方程组1231231 2231425427 x x x x x x x x -+=?? ++=??+=?,则第一次选取的列主元为 B 。 A 、2 B 、4 C 、1 D 、-1 6. 设?(x)=4x 4+4x 3-2x 2+3x +2,取x 1=0,x 2=0.2,x 3=0.5,x 4=1,x 5=2,x 6=2.4,x 7=4。在这些点上关于?(x)的插值多项式为6()P x ,则?(0.1)-6(0.1)P =_____D_____。 A 、0.01 B 、0.002 C 、0.003 D 、0 7. 以下方程求根的数值计算方法中,收敛速度最快的是: C 。 A 、二分法 B 、简单迭代法 C 、牛顿迭代法 D 、割线法 8. 要构造f (x )=e x 的4次拉格朗日多项式,至少需要已知f (x )上 C 个插值节点的取值。 A 、3 B 、4 C 、5 D 、6

西电随机信号分析大作业

随机信号分析大作业 学院:电子工程学院 班级:021151 学号:02115037 姓名:隋伟哲

第一题:设有随机信号X(t)=5cos(t+a),其中相位a是在区间(0,2π)上均匀分布的随机变量,使用Matlab编程产生其三个样本函数。 解: 源程序如下: clc;clear; C=2*pi*rand(1,3);%在[0,2π]产生均匀分布的相位角 t=1:.1:80; y1=5*cos(t+C(1)); %将产生的随机相位角逐一代入随机过程中 y2=5*cos(t+C(2)); %将产生的随机相位角逐一代入随机过程中 y3=5*cos(t+C(3)); %将产生的随机相位角逐一代入随机过程中 plot(t,y1,'r-'); hold on; plot(t,y2,'g--'); hold on; plot(t,y3,'k-'); xlabel('t');ylabel('X(t)'); grid on;axis([0 30 -8 8]); title('随机相位的三条样本曲线'); 产生的三条样本曲线:

第二题:利用Matlab程序设计一正弦型信号加高斯白噪声的复合信号。(1)分析复合信号的功率谱密度、幅度分布特性; (2)分析复合信号通过RC积分电路后的功率谱密度和相应的幅度分布特性; (3)分析复合信号通过理想低通系统后的功率谱密度和相应的幅度分布特性。 解:设定正选信号的频率为10HZ,抽样频率为100HZ x=sin(2*pi*fc*t)

(1)正弦函数加上高斯白噪声: y=awgn(x,10) y 的幅度分布特性可以通过傅里叶变换得到: Y(jw)=fft(y) y 的功率谱密度: G(w)=Y(jw).*conj(Y(jw)/length(Y(jw))) 随机序列自相关函数的无偏估计公式为: 1 01()()()N m xx n R m x n x n m N m --==+-∑ 01m N ≤≤- (2)复合信号 y 通过RC 积分电路后得到信号y2 通过卷积计算可以得到y2 即:y2= conv2(y,b*pi^-b*t) y2的幅度分布特性可以通过傅里叶变换得到: Y2(jw)=fft(y2) y2的功率谱密度: G2(w)=Y2(jw).*conj(Y2(jw)/length(Y2(jw))) (3)复合信号 y 通过理想滤波器电路后得到信号y3 通过卷积计算可以得到y3 即:y3=conv2(y,sin(10*t)/(pi*t)) y3的幅度分布特性可以通过傅里叶变换得到: Y3(jw)=fft(y3) y3的功率谱密度: G3(w)=Y3(jw).*conj(Y3(jw)/length(Y3(jw)))

西电《软件技术基础》上机大作业答案解析

说明 每个实验题目含有一个main函数和一些函数,与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出,供上机实验参考使用。对于每个题目,只需要根据题目要求设计算法,补充函数定义,然后对程序进行编译、调试。

实验一线性表 一、实验目的 1.熟悉线性表的顺序和链式存储结构 2.掌握线性表的基本运算 3.能够利用线性表的基本运算完成线性表应用的运算 二、实验内容 1.设有一个线性表E={e1, e2, … , e n-1, e n},设计一个算法,将线性表逆置,即使元素排列次序颠倒过来,成为逆线性表E’={ e n , e n-1 , … , e2 , e1 },要求逆线性表占用原线性表空间,并且用顺序表和单链表两种方法表示,分别用两个程序来完成。(文件夹:顺序表逆置、单链表逆置) 2.已知由不具有头结点的单链表表示的线性表中,含有三类字符的数据元素(字母、数字和其他字符),试编写算法构造三个以循环链表表示的线性表,使每个表中只含有同一类的字符,且利用原表中的结点空间,头结点可另辟空间。(文件夹:分解单链表) 实验二栈和队列 一、实验目的 1.熟悉栈和队列的顺序和链式存储结构 2.掌握栈和队列的基本运算 3.能够利用栈和队列的基本运算完成栈和队列应用的运算 二、实验内容 1.设单链表中存放有n个字符,试编写算法,判断该字符串是否有中心对称的关系,例如xyzzyx是中心对称的字符串。(提示:将单链表中的一半字符先依次进栈,然后依次出栈与单链表中的另一半字符进行比较。)(文件夹:判字符串中心对称) 2.假设以数组sequ[m]存放循环队列的元素,同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。 提示:队空的条件:sq->quelen==0;队满的条件:sq->quelen==m。(文件夹:循环队列)实验三串 一、实验目的 1.熟悉串的顺序存储结构 2.掌握串的基本运算及应用 二、实验内容 1.串采用顺序存储结构,编写朴素模式匹配算法,查找在串中是否存在给定的子串。(文件夹:模式匹配) 2.若S是一个采用顺序结构存储的串,利用C的库函数strlen和strcpy(或strncpy)编写

西电数字信号处理大作业

第二章 2.25 已知线性时不变系统的差分方程为 若系统的输入序列x(x)={1,2,3,4,2,1}编写利用递推法计算系统零状态响应的MATLAB程序,并计算出结果。 代码及运行结果: >> A=[1,-0.5]; >> B=[1,0,2]; >> n=0:5; >> xn=[1,2,3,4,2,1]; >> zx=[0,0,0];zy=0; >> zi=filtic(B,A,zy,zx); >> yn=filter(B,A,xn,zi); >> figure(1) >> stem(n,yn,'.'); >> grid on;

2.28图所示系统是由四个子系统T1、T2、T3和T4组成的,分别用单位脉冲响应或差分方程描述为 T1: 其他 T2: 其他 T3: T4: 编写计算整个系统的单位脉冲响应h(n),0≤n≤99的MATLAB程序,并计算结果。 代码及结果如下: >> a=0.25;b=0.5;c=0.25; >> ys=0; >> xn=[1,zeros(1,99)]; >> B=[a,b,c]; >> A=1; >> xi=filtic(B,A,ys); >> yn1=filter(B,A,xn,xi); >> h1=[1,1/2,1/4,1/8,1/16,1/32]; >> h2=[1,1,1,1,1,1]; >> h3=conv(h1,h2); >> h31=[h3,zeros(1,89)]; >> yn2=yn1+h31; >> D=[1,1];C=[1,-0.9,0.81]; >> xi2=filtic(D,C,yn2,xi); >> xi2=filtic(D,C,ys); >> yn=filter(D,C,yn2,xi); >> n=0:99; >> figure(1) >> stem(n,yn,'.'); >> title('单位脉冲响应'); >> xlabel('n');ylabel('yn');

西电计算方法作业

习题1 1. x1=4.8675 x1有5位有效数字;x2=4.08675 x2有6位有效数字; X 3=0.08675 x3有4位有效数字;x4=96.4730 x4有6位有效数字; X 5=96×105 x5有2位有效数字;x6=0.00096 x6有2位有效数字。 8.解: y n =5y n-1-2 n=1,2, (1) y 0= 3 在计算y 0时有舍入误差,设为e 0,并设求得的y 0的近似值y 0,即e 0= y 0 -y 0,所以, y n = 5y n-1-2 n=1,2,… (2) y 0=y 0-e 0 由(1)-(2)得:y n - y n =5(y n-1- y n-1) 所以y n -y n =5n e 0 n=1,2,… 所以e 10=510 e 0=510 ( 3 -1.73)=20027.42 所以这个计算过程不稳定。 10.解:f(x)=8x 5-0.4x 4+4x 3 -9x+1 =(8x 4-0.4x 3+4x 2 -9)x+1 =((8x 3-0.4x 2 +4x)x-9)x+1 =(((8x 2 -0.4x+4)x-9)x+1 =((((8x-0.4)x+4)x-9)x+1 b 0=8; b 1=8x-0.4=8×3-0.4=23.6; b 2= b 1x+4=23.6×3+4=74.8; b 3= b 2x=74.8×3=224.4; b 4= b 3x-9=224.4×3-9=664.2; b 5= b 4x+1=664.2×3+1=1993.6; 所以f(3)= b 5=1993.6. 8 -0.4 4 0 -9 1 X=3 24 70.8 224.4 673.2 1992.6 8 23.6 74.8 224.4 664.2 1993.6 所以f(3)=1993.6. 习题2 1. 证明:令f(x)=1-x-sinx,则f ′(x)=-1-cosx>0, 所以f (x )在区间[0,1]中连续且严格单调递增。 又因为f(0)=1,f(1)=-sin1,即f(0)f(1)<0, 所以方程1-x-sinx=0在区间[0,1]中有且只有一个根。 由1/2k+1=12 ×10-3 得:k ≥3ln10ln2 ≥9.965 所以使用二分法求误差不大于12 ×10-3 的根需要二分10次。 2. 用简单迭代法求e x -4x=0的根,精确至四位有效数字 解:设f(x)= e x -4x,则f ′(x)= e x -4。 因为f(0.35)= e 0.35-4×0.35=0.019068,f(0.38)= e 0.38 -4×0.38=-0.057715, f(0.35)f(0.38)<0且当x ∈[0.35,0.38]时f ′(x)= e x -4<0即f(x)在[0.35,0.38] 上单调递减。 所以f(x) 在[0.35,0.38]上有且仅有一个根。

随机信号分析大作业

随机信号分析实验报告 信息25班 2120502123 赵梦然

作业题三: 利用Matlab 产生一个具有零均值、单位方差的的高斯白噪声随机序列X(n),并通过一脉冲响应为 (0.8)(0)0 n n h n else =≥??? 的线性滤波器。 (1) 产生一个具有零均值、单位方差的的高斯白噪声随机序列X(n),检验其一维概率密度函 数是否与理论相符。 (2) 绘出输入输出信号的均值、方差、自相关函数及功率谱密度的图形,讨论输出信号服从 何种分布。 (3) 试产生在[-1,+1]区间均匀分布的白噪声序列,并将其替换高斯白噪声通过上述系统。 画出此时的输出图形,并观察讨论输出信号服从何种分布。 作业要求 (1) 用MATLAB 编写程序。最终报告中附代码及实验结果截图。 (2) 实验报告中必须有对实验结果的分析讨论。 提示: (1) 可直接使用matlab 中已有函数产生高斯白噪声随机序列。可使用hist 函数画出序列的 直方图,并与标准高斯分布的概率密度函数做对比。 (2) 为便于卷积操作,当N 很大时,可近似认为h(N)=0。卷积使用matlab 自带的conv 函 数。 (3) 分析均值、方差等时,均可使用matlab 现有函数。功率谱密度和自相关函数可通过傅 里叶变换相互获得。傅里叶变换使用matlab 自带的fft 函数。 (4) 作图使用plot 函数。

一、作业分析: 本题主要考察的是加性高斯白噪声相关问题,因此构造一个高斯白噪声十分重要,故在本题中使用randn函数随机生成一个个符合高斯分布的数据,并由此构成高斯白噪声;而且由于白噪声是无法完全表示的,故此根据噪声长度远大于信号长度时可视为高斯白噪声,构造了一个长度为2000的高斯白噪声来进行试验。 二、作业解答: (1)matlab程序为: x-1000:1:1000; k=1*randn(1,length(x));% 生成零均值单位方差的高斯白噪声。 [f,xi]=ksdensity(x);%利用ksdensity函数估计样本的概率密度。 subplot(1,2,1); plot(x,k); subplot(1,2,2); plot(xi,f); 实验结果为:

SQL数据库期末大作业

学校:北京联合大学 系别:信息管理系 姓名:孙超 学号:2013110444006 《餐饮业信息管理系统的开发》 1、本项目的需求分析 随着今年来中国餐饮行业的日益火爆,在强烈的行业竞争中,一个高效的餐饮信息管理系统的应用,无疑是至关重要的。高效,便捷的管理系统,不仅仅极大的方便了食客的就餐,同时对于餐饮公司的各项信息管理有着很大的帮助,同时,我们的餐饮信息管理系统还能帮助餐厅降低错误率,扩大营业范围,增加知名度等。 为了使得系统在操作的过程中,更加便捷,具有针对性,本次系统设计主要分为:员工登陆操作信息系统,以及店主操作管理信息系统。不同的设计从而达到不同的功能,实现信息的有效传达与管理。 第一:在员工使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.查询菜单 3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 第二:管理员使用本餐饮信息管理系统应可以实现以下功能: 1.添加修改查询客户会员信息(修改客户信息需客户确认) 2.添加修改查询菜单信息,最好能看到菜品图片 3.添加查询预定信息,为老顾客打折 4.客户可以在自己的会员账户里充值 5.顾客可以用现金买单也可以从会员账户里扣取 6.设定具体的打折方法 7.添加职员信息,权限也可以定为管理员。 8.可以查询使用者的现金收款金额。 二、餐饮业管理数据库管理系统的E-R模型(概念结构设计) 1.用户(员工)的信息:

编号、密码、类型、姓名、电话、收款金额 2.客户信息: 用户编号、客户编号、姓名、电话、密码、开卡时间、卡内余额 3.食谱: 类型、名称、价格、配料、照片 4.预定: 用户编号、日期、预定时间、客户姓名、类型、预定食谱、桌号5桌台管理: 桌号、使用情况、 6.点餐管理: 用户编号、类型、菜品、数量、价格、照片 7.盈利管理: 日期、日支出金额、店内收入、外卖收入、盈利额度 各对象之间的联系图: 用户E-R图 主要存储一些用户信息,如用户的账号、密码和类型地点等等,主要用于用户登录,添加客户和添加预定时会使用到用户信息。

西电计算机图形学作业

1、结合个人的使用体会,谈谈显卡的主要技术指标 主要技术指标: 最大分辨率:当一个图像被显示在屏幕上时,它是由无数小点组成的,它们被称为像素(Pixel)。最大分辩率是指显示卡能在显示器上描绘点的最大数量,一般以“横向点数X 纵向点数”表示。 色深:像素描绘是的是屏幕上极小的一个点,每一个像素可以被设置为不同的颜色和亮度。像素的每一种状态都是三种颜:红、蓝、绿所控制,当它们都处于最大亮度时,像素就呈现为白色,;反之,像素为黑色。像素的颜色数称为色深,该指标用来描述显示卡能够显示多少种颜色,一般以多少色或多少bit色来表示,如8bit色深可以显示256种颜色,16bit色深可显示65536种颜色,称为增强色,24bit色深可以显示16M 种颜色,称为真颜色,所以色深的位数越高,所能看见的颜色就越多,屏幕上画面的质量就越好。但色深增加时,也增大了显示卡所要处理的数据量,这就要求显示卡配有更大显示内存并具有更高的转换速率。 刷新频率:刷新频率是指图像在显示器上更新的速度,也就是图像每秒在屏幕上出现的帧数,单位为Hz (赫兹)。刷新频率越高,屏幕上图像的闪烁感就越小,图像越稳定,视觉效果也越好。一般刷新频率在75Hz以上时,人眼对影像的闪烁才不易查觉。这个性能指标主要取决于显示卡上RAMDAC的转换速度。显存:如果说显存带宽决定了显卡的性能,那么显存位宽就决定了显存带宽,因为在相同频率下,64位显存的带宽只有128位显存的一半,当遇到大量像素渲染工作时,因为显存位宽的限制会造成显存带宽的不足,最直接的后果就是导致传输数据的拥塞,速度明显下降屏幕更新频率(Vertical刷新Rate)指显示器每秒能对整个画面重复更新的次数,若此数值为72Hz,表示显卡每秒将送出72张画面讯号给显示器。在显卡中的渲染管线包括很多,比如像素渲染管线、纹理渲染管线、顶点渲染管线等等,它们在显卡中起到各自的作用。 体会:同型号同容量的情况下,可以比较:1.显存位宽(越大越好)以及显存用料比如GDDR1/GDDR2/GDDR3;2.核心频率和显存频率(越高越好)如:256bit/256M与128bit/256M;3.显卡的速度,就是几点几纳秒(越小越好),一般显卡的速度只有查显卡的说明书才能得出。 2、举例说明中点画线法的基本原理并编程实现 基本原理: 直线y=k*x+b 可以写成y-k*x-b=0的形式;进而写成函数F(x,y)=y-k*x-b;注意在此要使得y的系数一定为正,这和我们以下讨论的直线和点的位置关系息息相关。只有y的系数是正的时候,以下关系式才成立;如果y的系数是负的话,下面的关系式是相反的; 当点在直线上方时,点的坐标带入函数,F(x,y)>0; 当点在直线下方时,点的坐标带入函数,F(x,y)<0; 当点在直线上时,点的坐标带入函数,F(x,y)=0; 已知点P1(x0,y0),P(x1,y1)并且都是整数坐标对。令dx=x1-x0;dy=y1-y0;并且x1>x0恒成立,那么dx恒大于0;且k=dy/dx;方程y-k*x-b=0改写成y-(dy/dx)*x-b=0; 最终函数F(x,y)=y*dx-x*dy-B;其中B=b*dx; 我们讨论 (1)00时,中点在直线的上方,我们选取中点下方的整数坐标对,即点(x0+1,y0),也就是x++,而y 的值不变。我们继续判断下一个中点(x0+2,y0+0.5),带入函数,d=2*F(x0+2,y0+0.5)=d0+(-2*dy);其中

西电数据结构大作业

题目:数据结构上机报告学院:电子工程学院 专业:信息对抗技术 学生姓名:甘佳霖 学号:14020310092

西安电子科技大学 数据结构课程实验报告实验名称线性表 电子工程学院 1402031 班Array姓名甘佳霖学号 14020310092 同作者 实验日期 2017 年 3 月 18 日

实验一线性表 一、实验目的 1.熟悉线性表的顺序和链式存储结构 2.掌握线性表的基本运算 3.能够利用线性表的基本运算完成线性表应用的运算 二、实验要求 1.设有一个线性表E={e1, e2, … , e n-1, e n},设计一个算法,将线性表逆置,即使元素排列次序颠倒过来,成为逆线性表E’={ e n, e n-1 , … , e2 , e1 },要求逆线性表占用原线性表空间,并且用顺序表和单链表两种方法表示,分别用两个程序来完成。 2.已知由不具有头结点的单链表表示的线性表中,含有三类字符的数据元素(字母、数字和其他字符),试编写算法构造三个以循环链表表示的线性表,使每个表中只含有同一类的字符,且利用原表中的结点空间,头结点可另辟空间。 三、设计思路 1.顺序表做逆置操作时将对应的首尾元素位置交换,单链表的指针end指向链表的末尾,指针start指向链表头结点,指针s用来找到指向end节点的节点,将指向链表末尾和头结点的存储内容交换,然后头结点指针指向下一节点,s指针从start节点开始遍历寻找指向end 指针的节点,并将end指针赋值为s指针,就完成了单链表的逆置,可以看出单链表和顺序表都可以完成线性表的逆置。 2.分解单链表的实现思路是首先新建3个循环链表,然后顺序遍历单链表,ASCII码判断链表中的元素属于哪一类元素,然后将这个元素添加到对应的循环链表中,从而实现分解单链表的功能。 四、运行结果 1.单链表逆置:

西安电子科技大学 研究生 电磁场数值分析期末考试题

西安电子科技大学何超 电磁场数值分析 考点1:矩量法的一般过程(算子方程、离散化过程、选配过程、矩阵方程求解)。 给定算子方程和基函数,采用伽略金法,计算阻抗矩阵和激励电压矩阵,从 而求得电流系数矩阵,即得到方程的近似解。(矩阵维数一般为2×2,或3×3, 便于计算)。 1

https://www.wendangku.net/doc/b811965998.html,/link?url=oRwkn_6gajdEKC3YUFvvipOKLuZJXnVk43odUwyDWYRao nT1SlZLKEq9PCQba5xPYg_7mXpK8pZW0R-_RfT5EOXLvj0BKqKmQ6cfXMuW8P7 有3个矩量法例题 考点2:ScaLAPACK 的矩阵分布方式。

给定进程网格,矩阵分块大小,要求能写出按ScaLAPACK矩阵分布方式,每个进程对应的矩阵元素。? 1 并行矩阵填充在PC集群系统中MPI并行矩量法研究36 37 考点3:temporary block column 对active block column 分解产生的影响.对于当前活动列块(即正在进行LU分解的列块),要能够分析其左侧临时列块对其LU分解所产生的影响。?英文书写得很详细了啊45--55有 lu分解 将系数矩阵A转变成等价两个矩阵L和U的乘积,其中L和U分别是下三角和上三角矩阵。当A 的所有顺序主子式都不为0时,矩阵A可以分解为A=LU,且当L的对角元全为1时分解唯一。其中L是下三角矩阵,U是上三角矩阵。 4阶矩阵的LU分解[1] 高斯消元法见数值分析教材 考点4:积分方程的建立 要求掌握EFIE 、MFIF 、PMCHW(电场、磁场、表面积分方程)根据等效原理建立的过程,即对于给定的问题(PEC (理想导体)或介质)能根据等效原理建立积分方程(不要求写出场的位函数表达式,主要考察方程建立的思想)。看矩量法

西电排队论大作业完整版

西电排队论大作业 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

西安电子科技大学 (2016年度) 随机过程与排队论 班级: XXXXXXX 姓名: XXX XXX 学号: XXXXXXXXXX XXXXXXXXXXX 一步转移概率矩阵收敛快慢的影响因素 作者姓名:XXX XXX 指导老师姓名:XXX (西安电子科技大学计算机学院,陕西西安) 摘要:根据课程教材《排队现象的建模、解析与模拟【西安电子科技大学出版 社曾勇版】》,第[马尔可夫过程]中,马尔可夫过程链n时刻的k步转移概率结 果,当k=1时,得到一步转移概率。进而得到一步转移概率矩阵P(1)。为研究 此一步转移概率矩阵(下称一步矩阵)的收敛特性以及影响其收敛快慢的因素,使 用MATLAB实验工具进行仿真,先从特殊矩阵开始做起,发现规律,然后向普通矩 阵进行拓展猜想,并根据算术理论分析进行论证,最终得出一步矩阵收敛快慢的影 响因素。 关键词:一步转移概率矩阵 MATLAB 仿真猜想 一、问题概述 我们讨论时一步矩阵的特性应从以下两方面来分析: (1)矩阵P(n)在满足什么条件时具有收敛特性; 对于矩阵P(n),当P(n)=P(n+1)时,我们说此矩阵 具有收敛特性,简称矩阵 P(n)收敛。 (2)若一个一步矩阵具有收敛特性,那么其收敛速度与什么有关

首先,我们需要明确什么是一步矩阵收敛: 对于一般的一步矩阵P 、矩阵An+1、矩阵An,若有: An+1=AnP=An 那么称该一步转移矩阵可收敛。 二、仿真实验 1、仿真环境 本次采用的是MATLAB仿真实验软件进行仿真实验 2、结果与分析 【1】、特殊矩阵:单位矩阵与类单位矩阵 从图(1)和图(2)可以看出,单位矩阵不具有收敛特性,类单位矩阵并非单位矩阵但是经过n次后也变为单位矩阵,所以此矩阵也不具有收敛特性。此类矩阵也易证明其不具有收敛性。 图(1)单位矩阵图(2):类单位 矩阵 【2】、一般单位矩阵 图(3):一般一步矩阵Ⅰ 图(4):一般一步矩阵 从图(3)和()可以看出他们分别在18次和4次后收敛到一个稳定的值 3、根据实验的猜想 根据在单位矩阵和一般单位矩阵和一般一步矩阵中得到的结果,可以对得出如下结论:类单位矩阵、单位矩阵是不具有收敛性的,而一般的一步矩阵是有收敛性的,而且收敛速率有快有慢。 对于上面结论中的状况,我们首先观察如上四个矩阵,不难发现,在矩阵收敛的最终结果矩阵中,其每行和均为1,而且每列上的值均为相同值。最终概率分布结果也是矩阵收敛后的一行。 所以根据上述的结果及分析做出如下猜想: 每一列比较均匀的矩阵收敛速度较快;与类单位矩阵类似的矩阵收敛速度较慢。 在极限情况下,有如下情况:

云南大学数据库期末大作业:数据库设计

云南大学软件学院实验报告 课程:数据库原理与实用技术实验学期:任课教师: 专业:学号:姓名:成绩: 期末大作业:Electronic Ventor 数据库设计 一、实验目的 (1)掌握数据库设计的基本方法 (2)掌握各种数据库对象的设计方法 (3)熟练掌握DBA必须具备的技能 二、实验内容 1、根据项目的应用和项目的需求说明文档,进行详细的需求分析,给出需求分析的结果。 (1)客户可以在网站上注册,注册的客户要提供客户的姓名、电话、地址,以方便售后和联系,姓名即作为用户名,和密码一起用于注册和登录,客户编号可唯一识别用户,卡号可网上支付。其中地址、电话以方便联系和寄货; (2)网站管理员可以登记各种商品,供客户查询,订购。登记商品时要提供商品的名称、价格,商店中现有商品量,商品编号可唯一识别商品; (3)类别表示商品所属类别,类别编号可唯一识别类别,其中包含了,商品类别名称和制造厂商,可以对商品进行分类售卖; (4)客户可以在网上下订单,也可以到实体店购物,其在订单上所选择的支付方式不同(信用卡、借记卡、现金,现金代表实体店购物),网站管理员可以查看订单,并及时将订单的处理情况更新(比如货物已寄出的信息,订单状态:0:未处理,1:已处理,2:已发货);订单编号可唯一识别订单,订单中包含订单产生时间,订单状态,支付方式和支付总额; (5)实体商店有自己的店名,卖多种商品,每个商店都有固定的地址,顾客可以到店中买商品,(注:在实体店中购买商品的顾客一律将顾客名默认为佚名),当商店中的库存量小于10时会有提醒到仓库中拿货; (6)配送单中包含查询号可唯一识别配送单,配送人,联系方式; (7)仓库中仓库编号可唯一识别仓库,其中每个仓库都有区号,代表其地址。 (8)各实体间关系 1)一个客户可以购买多种商品,一种商品可以被多个客户购买; 2)一个商品属于且仅属于一种类别,一种类别的商品可以包含多个商品或没有; 3)一种商品放在多个商店中销售,一个商店至少销售一种或销售多种商品; 4)一个订单对应一个客户,一个客户对应多个订单; 5)一个订单对应至少有一件商品或多件,一个商品对应多个订单; 6)一个订单可以有一个商品配送单 7)一个仓库可以存放多种商品,一种商品可以存放在一个仓库;

算法设计与分析课程大作业

题目作业调度问题及算法分析 学院名称:计算机与信息工程学院 专业名称:计算机科学与技术

目录 《算法设计与分析》课程大作业.................................................................... 错误!未定义书签。一.动态规划算法解决流水作业调度. (4) 1、问题描述 (4) 2、算法分析 (4) 3. 算法的描述 (5) 4、部分算法实现 (6) 5. 运行结果 (8) 6、时空效率分析 (8) 二.贪心算法解多机调度问题 (8) 1、问题描述 (8) 2、算法分析 (9) 3.部分算法实现 (9) 4.计算复杂性分析 (11) 5. 运行结果 (12) 三.回溯法解决批作业调度问题 (12) 1.问题描述 (12) 2.算法思想 (13) 3. 部分算法实现 (14) 4.运行结果 (15) 5.时间复杂性分析 (15) 四.作业调度算法比较 (16) 五.课程学习总结 (16)

摘要: 在现代企业中,作业调度已成为提高资源利用率、从而提高企业运行效益的关键环节之一。把各个作业分配到车间现有的设备上,并确定它们的先后次序,这是一项复杂的工作本文就作业调度排序问题进行了研究,通过对几个经典作业调度算法的分析讨论,总结了各个算法对作业调度的求解过程,并给出了每个算法的复杂度及性能分析。 关键词:作业调度;动态规划;贪心算法;回溯法;

一.动态规划算法解决流水作业调度 1、问题描述 给定n 个作业,每个作业有两道工序,分别在两台机器上处理。一台机器一次只能处理一道工序,并且一道工序一旦开始就必须进行下去直到完成。一个作业只有在机器1上的处理完成以后才能由机器2处理。假设已知作业i 在机器j 上需要的处理时间为t[i,j]。流水作业调度问题就是要求确定一个作业的处理顺序使得尽快完成这n 个作业。 2、算法分析 直观上,一个最优调度应使机器M1没有空闲时间,且机器M2的空闲时间最少。在一般情况下,机器M2上会有机器空闲和作业积压2种情况。 在一般情况下,机器M1开始加工S 中作业时,机器M2还在加工其他作业,要等时间t 后才可利用。将这种情况下完成S 中作业所需的最短时间记为T(S,t)。流水作业调度问题的最优值为T(N,0)。 由流水作业调度问题的最优子结构性质可知, )}},{({min )0,(1i i n i b i N T a N T -+=≤≤(1)

西安电子科技大学算法上机报告

西安电子科技大学 (2018年度) 算法分析 实 验 报 告 实验名称:渗透实验 班级:1603012 姓名:朱斌 学号:16030120032

实验一:渗透问题(Percolation) 一、实验题目 使用合并-查找(union-find)数据结构,编写程序通过蒙特卡罗模拟(Monte Carlo simulation)来估计渗透阈值的值。 给定由随机分布的绝缘材料和金属材料构成的组合系统:金属材料占多大比例才能使组合系统成为电导体?给定一个表面有水的多孔渗水地形(或下面有油),水将在什么条件下能够通过底部排出(或油渗透到表面)?科学家们已经定义了一个称为渗透(percolation)的抽象过程来模拟这种情况。 模型:我们使用N×N网格点来模型一个渗透系统。每个格点或是open格点或是blocked 格点。一个full site是一个open格点,它可以通过一连串的邻近(左,右,上,下)open格点连通到顶行的一个open格点。如果在底行中有一个full site格点,则称系统是渗透的。(对于绝缘/金属材料的例子,open格点对应于金属材料,渗透系统有一条从顶行到底行的金属路径,且full sites格点导电。对于多孔物质示例,open格点对应于空格,水可能流过,从而渗透系统使水充满open格点,自顶向下流动。) 问题:在一个著名的科学问题中,研究人员对以下问题感兴趣:如果将格点以空置概率p 独立地设置为open格点(因此以概率1-p被设置为blocked格点),系统渗透的概率是多少?当p = 0时,系统不会渗出; 当p=1时,系统渗透。下图显示了20×20随机网格和100×100随机网格的格点空置概率p与渗滤概率。 当N足够大时,存在阈值p*,使得当p p*时,随机N?N网格几乎总是渗透。尚未得出用于确定渗滤阈值p*的数学解。你的任务是编写一个计算机程序来估计p*。

随机信号实验报告

随机信号分析 实验报告 目录 随机信号分析 (1) 实验报告 (1) 理想白噪声和带限白噪声的产生与测试 (2) 一、摘要 (2) 二、实验的背景与目的 (2) 背景: (2) 实验目的: (2) 三、实验原理 (3) 四、实验的设计与结果 (4) 实验设计: (4) 实验结果: (5) 五、实验结论 (12) 六、参考文献 (13) 七、附件 (13) 1

理想白噪声和带限白噪声的产生与测试一、摘要 本文通过利用MATLAB软件仿真来对理想白噪声和带限白噪声进行研究。理想白噪声通过低通滤波器和带通滤波器分别得到低通带限白噪声和帯通带限白噪声。在仿真的过程中我们利用MATLAB工具箱中自带的一些函数来对理想白噪声和带限白噪声的均值、均方值、方差、功率谱密度、自相关函数、频谱以及概率密度进行研究,对对它们进行比较分析并讨论其物理意义。 关键词:理想白噪声带限白噪声均值均方值方差功率谱密度自相关函数、频谱以及概率密度 二、实验的背景与目的 背景: 在词典中噪声有两种定义:定义1:干扰人们休息、学习和工作的声音,引起人的心理和生理变化。定义2:不同频率、不同强度无规则地组合在一起的声音。如电噪声、机械噪声,可引伸为任何不希望有的干扰。第一种定义是人们在日常生活中可以感知的,从感性上很容易理解。而第二种定义则相对抽象一些,大部分应用于机械工程当中。在这一学期的好几门课程中我们都从不同的方面接触到噪声,如何的利用噪声,把噪声的危害减到最小是一个很热门的话题。为了加深对噪声的认识与了解,为后面的学习与工作做准备,我们对噪声进行了一些研究与测试。 实验目的: 了解理想白噪声和带限白噪声的基本概念并能够区分它们,掌握用MATLAB 或c/c++软件仿真和分析理想白噪声和带限白噪声的方法,掌握理想白噪声和带限白噪声的性质。

相关文档
相关文档 最新文档