(完整word版)继电保护算法分析

(完整word版)继电保护算法分析
(完整word版)继电保护算法分析

继电保护算法分析

1 引言

根据继电保护的原理可知,微机保护系统的核心内容即是如何采用适当而有效的保护算法提取出表征电气设备故障的信号特征分量。图1是目前在微机保护中通常采用的提取故障信号特征量的信号处理过程。

从图中可以看出,自故障信号输入至A/D 输出的诸环节由硬件实现,在此过程中故障信号经过了预处理(如由ALF 滤除信号中高于5次的谐波分量),然后通过保护算法从中提取出故障的特征分量(如基波分量)。很明显,只有准确且可靠地提取出故障的特征量,才能通过故障判据判断出是否发生了故障,是何种性质的故障,进而输出相应的保护动作。因此计算精度是正确作出保护反应的重要条件。就硬件部分而言,为了减少量化误差,通常采用12位甚至16位A/D 转换芯片;而就保护算法而言,提高精度除了与算法本身的性能有关,还与采样频率、数据窗长度和运算字长有关。目前针对故障特征的提取有许多不同类型的保护算法,本课题研究的是电动机和变压器的保护,根据相应的保护原理,主要涉及基于正弦量的算法和基于序分量过滤器的算法。本章将对其中几种较典型的算法作简要介绍和分析。 2 基于正弦量的特征提取算法分析 2.1 两点乘积算法

设被采样信号为纯正弦量,即假设信号中的直流分量和高次谐波分量均已被理想带通滤波器滤除。这时电流和电压可分别表示为:

)sin(20i t I i αω+=

和 )sin(20u t U u αω+= 表示成离散形式为:

)sin(2)(0i S S k T k I kT i i αω+== (1) )sin(2)(0u S S k T k U kT u u αω+== (2)

式中,ω为角频率,I 、U 为电流和电压的有效值,S T 为采样频率,0i α和0u α为电流和

故障

图1 故障信号特征的提取过程

Fig. 1 Character extraction process of fault signal

电压的初相角。设1i 和2i 分别为两个相隔

2

π

的采样点1n 和2n 处的采样值(图2),即: 2

12π

ωω=-S S T n T n

由式(1): 10111sin 2)sin(2)(i i S S I T n I T n i i ααω=+== (3)

)sin(2)(0222i S S T n I T n i i αω+==

101cos 2)2

sin(2i i S I T n I ααπ

ω=++

= (4)

式中011i S i T n αωα+=为第n 1个采样时刻电流的相位角。

将式(3)和式(4)平方后相加可得:

2

22122i i I +=

由此可求得电流的有效值为:

2

2

2

21i i I +=

将式(3)和式(4)相除可求得S T n 1时刻的电流相位为:

2

11i i arctg

i =α 同理,由式(2)可得:

11sin 2u U u α= (5) 12cos 2u U u α= (6)

类似于电流的情况,由式(5)和式(6)可得:

2

2

1u u U +=

kT S

图2 两点乘积算法的采样

Fig. 2 Sampling of two-point product algorithm

2

1

1u u arctg

u =α 式(3)~(6)表明,若输入量为纯正弦函数,只要得到任意两个相隔2

π

的瞬时值,就可以计算出其有效值和相位。为了避免涉及三角函数,在计算测量阻抗时可采用复数

法,即把电流和电压表示为:

1

1

1

1sin cos sin cos i i i i jU U U jI I I α

ααα+=+=&&

利用式(3)~(6)得:

1

21

2

ji i ju u I U Z ++==&& (7) 由式(7)可求得测量阻抗的电阻分量和电抗分量为:

2

2212

211i i u i u i R ++=

(8) 2

2

212

112i i u i u i X +-=

(9) 式(8)和式(9)中用到了两个采样点的乘积,故称为两点乘积算法。

该算法使用了两个相隔2π

的采样值,即算法本身所需的数据窗长度为4

1周期,在工

频场合该长度为5mS ,这即是算法的响应时间。文献表明,用正弦量任何两点相邻的采样值都可以计算出有效值和相位角,亦即理论上两点乘积算法本身所需的数据窗可以是很短的一个采样间隔,但事实上由于此时的算法公式将比前者复杂得多,实际应用中由于实现算法所需的运算时间加长反而抵消了采样间隔的缩短。此外,由于算法所针对的是纯正弦量,实际的故障信号很难满足这一要求,可见算法的精度严重依赖于信号波形的正弦度。因此,尽管算法本身没有理论误差,但为了使信号尽可能接近于正弦,必须通过数字滤波的方法先滤除信号中的高频分量,这将额外地增加很大的运算工作量,使实际的算法响应时间大大超过理论值。 2.2 导数算法

设电流和电压分别为:

)

sin(2)sin(200u i t U u t I i αωαω+=+=

则1t 时刻的电流和电压分别为:

1011sin 2)sin(2i i I t I i ααω=+= (10)

1011sin 2)sin(2u u U t U u ααω=+= (11)

式中011i i t αωα+=,011u u t αωα+=。 而1t 时刻电流和电压的导数分别为:

11

cos 2i I i αω=' 或 11

cos 2i I i αω

=' (12) 11

cos 2u U u αω=' 或 11

cos 2u U u αω

='

(13) 由式(10)~(13)可得:

基波有效值 2

1

2121??

? ??'+=ωi i I (14) 2

12121??

? ??'+=ωu u U (15)

阻抗分量 2

12111

11?

?? ??'+'?

'+

=

ωωωi i u i i u R (16) 2

1211

1

1

1

?

?

?

??'+'-'=

ωωω

i i u i i u X (17) 可见,只要获得了电流电压在某一时刻的采样值和在该时刻的导数,就可以计算出相应的电流电压基波有效值、相位和阻抗。在微机的离散系统中,无法通过采样直接得到该点的导数,为此,可取t 1为两个相邻采样时刻k 和k +1的中间时刻,用差分近似表示该时刻的导数(图3)。即:

)(1

11

+-='k k S

i i T i (18) )(1

11

+-='k k S

u u T u (19) 这实际上是用直线ab 的斜率近似表示直线mn 的斜率,当S T 足够小时,这种近似将会有足够的精度。

从图3可以看到,t 1并不在采样点上,为了使采样值与导数尽可能在同一点上,对相邻两点采样值求平均值:

)(21

11++=k k i i i (20)

)(2

1

11++=k k u u u (21)

显然,当S T 足够小时,t 1与导数点将足够接近。

虽然与两点乘积算法相似,导数算法也使用了两个相邻的采样值,但其采样间隔很小,因此算法的响应速度很快。由于算法在求导数时是用差分近似微分,即算法的精度与采样频率有关,所以采样频率越高则精度越高。此外,由于算法中采用了差分方法,对信号中的直流分量具有一定的滤除能力,但对高次谐波则具有放大作用,因此类似于两点乘积算法,该算法也需要通过数字滤波器滤除高次谐波,因而算法的实际响应速度主要取决于算法本身和数字滤波器的运算时间。 2.3 半周绝对值积分算法

半周绝对值积分算法的原理是依据一个正弦量在任意半个周期内绝对值积分为一常数S ,且积分值S 与积分起始点的初相位α无关,如图4中两个从不同起始点算起的半周内的两部分面积是相等的。即:

t td I

dt t I S T t ωωω

αωα

πα

α

sin 2)sin(22

??+=

+=

ω

ωωω

π

I

t td I

22sin 20

=

=?

(22)

由式(22)可求得基波分量的有效值为:

S I 2

=

(23)

式(23)的离散形式可以用梯形法或矩形法推出。如采用梯形法,可以设若干个小梯形面积之和为S '(图5),则有:

1 kT S

图3 差分近似求导原理

Fig, 3 Approximate derivative calculation by difference method

S T i i i i i i S N N ????

?

?

?++++++='-222

2

2

12

110Λ S k k

T i i i N

N ???

?

???

?+??? ??+=∑-=1102221

(24)

式中:0i ,1i ,?,2

N i 为半周内的采样值,N 为一周内的采样点数,S T 为采样间隔(周

期)。式(24)是式(22)的近似,其精度与采样频率有关。当采样频率足够高(S T 足够小)时,误差也可以足够小,即S '与S 足够接近。

半周积分算法需要的数据窗长度为10mS ,较两点乘积算法和导数算法长。但由于这种算法只有加法运算,算法的工作量很小,可以用低端MCU 实现。此外,算法本身具有一定的滤除高频分量的能力,因为叠加在基波分量上的高频分量(通常幅度不大)在半周积分中其对称的正负半周互相抵消,剩余的未被抵消部分所占的比重减小,极端情况(正负半周刚好相等)时,可以完全抵消。但该算法不能滤除直流分量,因此对于一些要求不高的保护场合可以采用该算法,必要时可以在前级配以简单的差分滤波器来滤除直流分量。

2.4 付立叶算法(付氏算法) 2.4.1 付氏算法的基本原理

t

t

图4 半周积分算法原理

Fig. 4

Principle of half-cycle integral algorithm

t

图5 梯形法面积计算原理

Fig. 5 Principle of acreage calculation with trapezia method

付氏算法的基本思想来自付立叶级数,它假定被采样信号是一个周期时间函数,除了基波分量,还含有不衰减直流分量和高次谐波分量,可以表示为:

∑∑∞

=∞

=++=++=1

01

0)cos sin ()sin()(k k k k k k t k b t k a X t X X t x ωωαω (25)

式中:0X 为直流分量,k X 为k 次谐波分量的幅值,k α为k 次谐波分量的初相位,ω为基波角频率,k k k X a αcos =为k 次谐波的正弦分量系数,k k k X b αsin =为k 次谐波的余弦分量系数。由付氏级数原理可求得系数k a 和k b 分别为:

???

?

???==??dt t k t x T b tdt

k t x T a T

k T

k 00cos )(2sin )(2

ωω 式中T 为x (t )的周期。由此可计算出各次谐波分量的幅值和初相位。继电保护中通常对基波分量感兴趣,此时基波(k =1)的正弦和余弦分量系数为:

?=T

tdt t x T a 01sin )(2

ω (26)

?=T

tdt t x T b 0

1cos )(2

ω (27)

基波分量的幅值和初相位分别为:

21211b a X += 1

1

1a b arctg

=α 根据数据窗的长度,在微机上实现式(26)和式(27)时可分为全波付氏算法和半波付氏算法。

2.4.2 全波付氏算法

微机实现时需对式(26)和式(27)离散化,分为矩形法和梯形法。设每周期采样点数为N ,则矩形法:

[]S S S S T N N x T x T x T T

a ωωωsin )(2sin )2(sin )1(2

1+++?=Λ

∑==N k N

k k x T 12sin )(2π (28) []S S S S T N N x T x T x T T

b ωωωcos )(2cos )2(cos )1(2

1+++?=

Λ ∑==N k N

k k x T 12cos )(2π (29)

式中S T 为采样周期。当采样频率为S f ,基频为f 时,f

f N S

=。 梯形法:

???++++?=

Λ22sin )2(sin )1(2sin )1(0sin )0(21S S S S T x T x T x x T T a ωωω ??

?

+--+

2sin )()1sin()1(S S T N N x T N N x ωω ∑-==112sin )(2N k N k k x T π

(30) ???++++?=

Λ22cos )2(cos )1(2cos )1(0cos )0(21S S S S T x T x T x x T T b ωωω ??

?

+--+

2cos )()1cos()1(S S T N N x T N N x ωω ??

?

???++=∑-=112)(2cos )(2)0(2N k N x N k k x x T π (31) 式中x (0)和x (N )分别是k =0和k =N 时的采样值。观察式(28)~(31)可知它们是非递归离散系统的一般表达式。矩形法算式比梯形法算式更为简洁,便于编程实现,但在相同的采样频率时,精度不如梯形法。 2.4.3 半波付氏算法

全波付氏算法的数据窗为一个工频周期(20mS ),响应时间较长。为了缩短响应时间,可将数据窗缩短至半个周期,从而得到半波付氏算法。设每周期的采样点数仍为N ,则根据式(26)和式(27)可得半波付氏算法的计算公式为:

矩形法: ∑==2112sin )(4N

k N

k k x N a π

(32)

∑==2112cos )(4N

k N

k

k x N b π

(33) 梯形法: ∑

-==

12

1

12sin )(4N k N

k

k x N

a π

(34) ???

?????++=

∑=2112)2(2cos )(42

)0(4N k N x N k k x T x N

b π (35)

从滤波效果来看,全波付氏算法不仅能完全滤除各次谐波分量和稳定的直流分量,

而且能较好地滤除线路分布电容引起的高频分量,因而可以对畸变波形中的基波分量平稳和精确地作出响应。从图6可以看出,半波付氏算法的滤波效果不如全波付氏算法,它不能滤除直流分量和偶次谐波分量,即它需要假设信号中的直流分量已由前置ALF 滤除。此外,两者都对按指数衰减的非周期分量呈现了很宽的连续频谱,因此付氏算法的精度受衰减的非周期分量的影响较大。

从精度来看,由于半波付氏算法的数据窗为半周,在故障发生半周后即可计算出结果,但精度不如全波付氏算法。全波付氏算法则需要在故障发生一个周期后才能计算出结果,响应速度较慢,但其计算精度较高。文献表明,全波付氏算法不仅对基波,而且对所有通过防混迭滤波器的谐波都具有最小的协方差估计,因此是目前微机继电保护中最普遍采用的算法。 2.5 最小二乘算法

最小二乘算法的原理是为被采样信号预设一个尽可能逼近的信号模型函数,并按最小二乘拟合原理对其进行拟合。设被采样信号为:

∑∑==++=++=L

k ck sk L

k k k t k X t k X X t k X X t x 1

01

0)cos sin ()sin()(ωωαω (36)

式中:k k sk X X αcos =,k k ck X X αsin =。

可以看出,式(36)是式(25)的前1+L 项有限和表达式。当采样间隔为S

S f T 1

=

时,则将N 个采样值1y ,2y ,?,N y 代入式(36)可以得到N 个方程,表示为矩阵形式:

Y AX = (37)

其中:X T cL sL c s c s X X X X X X X ),,,,,,,(22110Λ=

Y ),,,(21N y y y Λ=

1

f f

1.00.5

1

f f

1.00.5(a)全波付氏算法

(b)全波付氏算法

图6 付氏算法的频谱

Fig. 6 Frequency spectrum of Fourier algorithm

A ?

????

????

???=S S

S

S

S S

S

S

S S S S T NL T NL T N T N T L T L T T T L T L T T ωωωωωωωωωωωωcos sin cos sin 1

2cos 2sin 2cos 2sin 1cos sin cos sin 1Λ

Λ

ΛΛΛΛΛΛΛ

根据最小二乘拟合原理,当误差

2

δ[]=-=∑=2

1

)(N

k S k kT x y )()(AX Y AX Y T --

最小时,称AX 为y k 的最佳拟合函数。令

)()(2AX Y AX Y J T --==δ

求J 关于X 的导数并令其等于零:

022=-=??Y A AX A X J

T T

即: Y A AX A T T = 由于A T A 是非奇异方阵,故可得:

Y A A A X T T 1)(-= (38)

式(37)中的矩阵A 的各元素均不含未知量,当采样频率f S 和采样点数N 确定时,求解式(38)可以预先将(A T A )-1A T 离线计算出来存于内存中。

最小二乘算法类似于全波付氏算法,可以从信号计算出所需的各次谐波分量,但它还具有以下特点:

1. 最小二乘算法是一种波形拟合方法,当预设的信号模型能充分描述被采样信号时,这种算法可以滤除信号中任意需要滤除的分量,因而具有很好的滤波性能和很高的运算精度。显然滤波性能和精度依赖于预设信号模型的复杂度,即模型对实际信号描述的充分性,这将导致出现高阶矩阵,使运算量明显增大,对运算(硬件)平台的要求较高。

2. 可以通过预设合适的模型,一次计算出信号中各种所需的分量。例如在变压器差动保护中,不仅需要计算出基波分量的大小,还需要计算出二次谐波分量(用于励磁涌流制动)和三次谐波或五次谐波分量(用于过励磁制动)。 4 小结

通过保护算法提取故障信号中的特征分量是微机继电保护中最重要的环节,本文针对性地阐述了一些典型保护算法的原理,分析了它们各自的功能特点、性能和应用场合,表明:

1. 保护算法与滤波是密切相关的,保护系统中的模拟滤波器和数字滤波器的完善程度不同,所选用的保护算法也因之而异,通常有些算法本身就具有良好的滤波功能。

2. 就算法本身而言,其运算的精度和速度是一对矛盾,较高的精度必然伴随着较低的速度,精度和速度兼具的算法则表现为运算的复杂性,从而将速度问题转至硬件实现平台,归结为CPU的运行速度和处理能力。

3. 就系统硬件而言,A/D转换芯片的量化误差将直接影响到故障信号特征的提取精度,因而通常需要采用高精度的A/D(12位甚至16位)以减小量化误差。而这又会使运算字长变长,对速度和CPU处理能力产生影响。

算法设计与分析实验报告贪心算法

算法设计与分析实验报告 贪心算法 班级:2013156 学号:201315614 姓名:张春阳哈夫曼编码 代码 #include float small1,small2; int flag1,flag2,count; typedefstructHuffmanTree { float weight; intlchild,rchild,parent; }huffman; huffmanhuffmantree[100]; void CreatHuffmanTree(intn,int m) { inti; void select(); printf("请输入%d个节点的权值:",n); for(i=0;i

printf("\n"); for(i=0;i

《电力系统继电保护原理》课程作业答案解析

华南理工大学网络教育学院《电力系统继电保护原理》课程作业答案171801 20170910 作业答题注意事项: 1)本作业共含客观题48题(单选20题,判断28题),主观题5题。所有题目答案务必填写在答题页面的答题表格中,填写在 题目中间或下面空白处的答案以0分计。单项选择题填写字 母ABCD之一,判断题大写V字表示正确,大写X表示错误。 其它填写方法将不能正确判别;主观题答案写在答题纸页面内 各题的表格方框内,其内容框大小可自行调节; 2)不要把答案拍摄成图片再贴入本文档,不要修改本文件中答题表格格式,务必将答题文件命名为“[学生姓名][答案].doc”, 用word2003格式存储并上传到网页,谢谢! 3)提交作业答案文件时请删除所有题目,答案文件应仅含个人信息表、客观题答案表和主观题答题表,不含题目; 4)不标注本人姓名的文件名无效,仅将答案拷贝到网页编辑框而没有上传答案word附件的作业,可能会造成批阅速度、格式 正确性上的较大困难,请同学们理解。 作业题目 一、单项选择题(20题) 1、电力系统继电保护的四个基本要求,不包括()。 (A)选择性;(B)速动性;(C)灵敏性;(D)针对性。 2、使用调试最方便的保护是()。 (A)电磁式保护;(B)分立晶体管保护;(C)集成电路保护;(D)微机保护。

3、电力系统中发生概率最大故障是()。 (A)三相短路;(B)两相短路;(C)单相接地故障;(D)两相接地故障。 4、()不属于影响距离保护工作的因素。 (A)短路点过渡电阻;(B)电力系统振荡; (C)电压回路断线;(D)并联电容补偿。 5、目前,()还不能作为纵联保护的通信通道。 (A)公用无线网络通道(wireless network); (B)输电线路载波或高频通道(power line carrier); (C)微波通道(microwave); (D)光纤通道(optical fiber)。 6、可以作为相邻线路的后备保护的纵联差动保护是()。 (A)分相电流纵联差动保护;(B)电流相位比较式纵联保护; (C)方向比较式纵联保护; (D)距离纵联保护; 7、()是后加速保护的优点之一。 (A)能够快速地切除各段线路上发生的瞬时性故障; (B)可能使瞬时性故障米不及发展成为永久性故障,从而提高重合闸的成功率; (C)使用设备少,只需装设一套重合闸装置,简单、经济; (D)第一次是有选择性地切除故障,不会扩大停电范围,特别是在重要的高压电网中一般不允许保护无选择性的动作而后以重合闸来纠正(前加速的方式)。 8、下列方式不属于综合重合闸(简称综重)工作方式的是()。 (A)两相重合闸方式; (B)三相重合闸方式; (C)单相重合闸方式; (D)停用重合闸方式。 9、双侧电源线路的过电流保护加方向元件是为了()。 (A)保证选择性;(B)提高灵敏性;(C)加强可靠性;(D)提高速动性。 10、发电机定子绕组单相接地时,中性点对地电压()。 (A)为零;(B)上升为线电压;(C)上升为相电压;(D)上升为线电压α倍(α表示由中性点到故障点的匝数占全部绕组匝数的百分数)。 11、互感器二次侧应有安全可靠的接地,其作用是()。 A 便于测量时形成回路; B 以防互感器一、二次绕组绝缘破坏时,高电压对二次设备及人身的危害; C 有助于泄放雷电流; D 提高保护设备抗电磁干扰能力。 12、瞬时电流速断保护的动作电流应大于()。

几种排序算法分析

《几种排序算法的分析》 摘要: 排序算法是在C++中经常要用到的一种重要的算法。如何进行排序,特别是高效率的排序是是计算机应用中的一个重要课题。同一个问题可以构造不同的算法,最终选择哪一个好呢?这涉及如何评价一个算法好坏的问题,算法分析就是评估算法所消耗资源的方法。可以对同一问题的不同算法的代价加以比较,也可以由算法设计者根据算法分析判断一种算法在实现时是否会遇到资源限制的问题。排序的目的之一就是方便数据的查找。在实际生活中,应根据具体情况悬着适当的算法。一般的,对于反复使用的程序,应选取时间短的算法;对于涉及数据量较大,存储空间较小的情况则应选取节约存储空间的算法。本论文重点讨论时间复杂度。时间复杂度就是一个算法所消耗的时间。算法的效率指的是最坏情况下的算法效率。 排序分为内部排序和外部排序。本课程结业论文就内部排序算法(插入排序,选择排序,交换排序,归并排序和基数排序)的基本思想,排序步骤和实现算法等进行介绍。 本论文以较为详细的文字说明,表格对比,例子阐述等方面加以比较和总结,通过在参加数据的规模,记录说带的信息量大小,对排序稳定的要求,关键字的分布情况以及算法的时间复杂度和空间复杂度等方面进行比较,得出它们的优缺点和不足,从而加深了对它们的认识和了解,进而使自己在以后的学习和应用中能够更好的运用。

1.五种排序算法的实例: 1.1.插入排序 1.1.1.直接插入排序 思路:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 要点:设立哨兵,作为临时存储和判断数组边界之用。 实现: Void InsertSort(Node L[],int length) { Int i,j;//分别为有序区和无序区指针 for(i=1;i=1)//直到增量缩小为1 { Shell(L,d); d=d/2;//缩小增量 } } Void Shell(Node L[],int d) {

完整版史上最全wordExcel使用技巧大全超全

不收藏不行的史上最全word用法 三招去掉页眉那条横线 1、在页眉中,在格式”-边框和底纹”中设置表格和边框为无”,应用于段落” 2、同上,只是把边框的颜色设置为白色(其实并没有删的,只是看起来没有了,呵呵) 3、在样式”栏里把页眉”换成正文”就行了一一强烈推荐! 会多出--(两个横杠)这是用户不愿看到的,又要多出一步作删除-- 解决方法:替换时在前引号前加上一个空格问题就解决了插入日期和时间的快捷键 Alt+Shift+D :当前日期 Alt+Shift+T :当前时间批量转换全角字符为半角字符 首先全选。然后格式”-更改大小写”,在对话框中先选中半角”,确定即可 Word启动参数简介 单击开始f运行”命令,然后输入Word所在路径及参数确定即可运行,如“a PROGRAM FILES 'MICROSOFT Office \Office 10\ WINWord.EXE /n ”,这些常用的参数及功能如下: /n:启动Word后不创建新的文件。 /a :禁止插件和通用模板自动启动。 /m :禁止自动执行的宏。 /w :启动一个新Word进程,独立与正在运行的Word进程。 /C:启动Word,然后调用Netmeeting。 /q :不显示启动画面。 另外对于常需用到的参数,我们可以在Word的快捷图标上单击鼠标右键,然后在目标”项的路径后

加上该参数即可。 快速打开最后编辑的文档如果你希望Word 在启动时能自动打开你上次编辑的文档,可以用简单的宏命令来完成: (1)选择“工具”菜单中的“宏”菜单项,单击“录制新宏”命令打开“录制宏”对话框; ⑵在录制宏”对话框中,在宏名”输入框中输入“autoexec点击确定” (3)从菜单中选择“文件”,点击最近打开文件列表中显示的第一个文件名;并“停止录制”。保存退出。下次再启动Word 时,它会自动加载你工作的最后一个文档。 格式刷的使用 1、设定好文本1 的格式。 2、将光标放在文本1 处。 3、单击格式刷按钮。 4、选定其它文字(文本2),则文本2 的格式与文本1 一样。 若在第3 步中单击改为双击,则格式刷可无限次使用,直到再次单击格式刷(或按Esc键)为止。 删除网上下载资料的换行符(象这种“4) 在查找框内输入半角八1(是英文状态下的小写L不是数字1),在替换框内不输任何内容,单击全部替换,就把大量换行符删掉啦。 选择性删除文件菜单下的最近使用的文件快捷方式。 工具-选项-常规把列出最近使用文件数改为0”可以全部删除,若要选择性删除,可以按ctrl+Alt+ - 三个键,光标变为一个粗减号后,单击文件,再单击要删除的快捷方式就行了。 建立一个矩形选区: 一般的选区建立可用鼠标左键,或用shift键配合pguP、pgdn、home、end、箭头等 功能键,当复制一个规则的矩形区域时,可先按住Alt 键,然后用鼠标左键来选。我一般用此来删除段首多余的成块的空格。大家试一试"A* 将字体快速改为上标或下标的方法:本人在一次无意间发现了这个方法,选定你要下标的字,然后在英文状态下按住 Ctrl ,再按一下BASKSPACE 旁的+/=的键,就可以了。上标只要在按Ctrl 的同时也按住Shift, 大家可以试试。

电力系统继电保护原理考试题型及复习含答案

2008级《电力系统继电保护原理》考试题型及复习题 第一部分:考试题型分布 (1)单选题(10分):1分×10题 (2)多选题(10分):2分×5题 (3)简答题(25分):5分×5题 (4)分析题(20分):3题 (5)计算题(35分):3题。 第二部分:各章复习题 第一章 1.继电保护装置的基本任务是什么? 答:1)自动、迅速、有选择性地将故障元件从电力系统中切除,使故障元件免于继续遭到破坏,保证其他无故障部分迅速恢复正常运行; 2)反应电气元件的不正常运行状态,并根据运行维护的条件,而动作于信号、减负荷或跳闸。 2.试述对继电保护的四个基本要求的内容。 答:1)选择性:是指电力系统中有故障时,应由距离故障点最近的保护装置动作,仅将故障元件从电力系统中切除,使停电范围尽量减小,以保证系统中的无故障部分仍能继续安全运行; 2)速动性:在发生故障时,保护装置能迅速动作切除故障; 3)灵敏性:是指对于其保护范围内发生任何故障或不正常运行状态的反应能力。 4)可靠性:是指在该保护装置规定的保护范围内发生了它应该动作的故障时,它不应该拒绝动作,而在任何其他该保护装置不应该动作的情况下,则不应该误动作。 3.如下图,线路AB、BC配置了三段式保护,试说明: (1)线路AB的主保护的保护范围,近后备、远后备保护的最小保护范围; 答:近后备最小保护范围为AB,远后备最小保护范围为AC (2)如果母线B故障(k点)由线路保护切除,是由哪个保护动作切除的,是瞬时

切除还是带时限切除; 答:是由保护2动作切除的,是带时限切除的。 (3)基于上图,设定一个故障点及保护动作案例,说明保护非选择性切除故障的情况。答:当保护1出口处附近发生短路时,由保护2瞬时切除故障,再自动重合闸,如果是瞬时性故障,则正常运行;如果是永久性故障,则再按逐级有选择性的切除故障。 第二章 1.什么是继电器的返回系数?返回系数都是小于1的吗? 答:继电器的返回电流(或电压)与继电器的动作电流(或电压)的比值即继电器的返回系数。不都是小于1,电流继电器是小于1,电压继电器是大于1 2.举例说明哪些继电器是过量动作的,哪些继电器是欠量动作的? 答:电流继电器是过量动作的,电压继电器、阻抗继电器是欠量动作的。 3.微机保护装置硬件系统由哪五部分组成?分别起什么作用? 答:由数据采集单元、数据处理单元、开关量I/O接口、通信接口、电源五部分组成; 其中数据采集单元完成将模拟输入量尽可能准确地转换为数字量的功能; 数据处理单元执行放在存储器中的程序,对由数据采集系统输入至随机存取存储器中的数据进行分析处理,以完成各种继电保护的功能。 I/O接口完成各种保护的出口跳闸、信号警报、外部接点输入及人机对话等功能; 通信接口实现多机通信或联网;电源为供给内部电路所需的电源。 4.微机保护的软件一般由哪些功能模块构成? 答:一般由两个模块构成即:主程序和中断服务程序。 5.如何选择微机保护的采样率?说明低通滤波器设计与采样率选择之间的关系。 答:如果随时间变化的模拟信号所含的最高频率成分为,则采样频率。 采用低通滤波器可以将高频分量滤掉,这样就可以降低采样率。 第三章 1.试对保护1进行电流Ⅰ、Ⅱ、Ⅲ段的整定计算(线路阻抗0.4Ω/km,电流Ⅰ、Ⅱ、Ⅲ 段的可靠系数分别是1.3、1.1、1.2,返回系数0.85,自起动系数1。

几种排序算法的平均性能比较(实验报告)

实验课程:算法分析与设计 实验名称:几种排序算法的平均性能比较(验证型实验) 实验目标: (1)几种排序算法在平均情况下哪一个更快。 (2)加深对时间复杂度概念的理解。 实验任务: (1)实现几种排序算法(selectionsort, insertionsort,bottomupsort,quicksort, 堆排序)。对于快速分类,SPLIT中的划分元素采用三者A(low),A(high),A((low+high)/2)中其值居中者。 (2)随机产生20组数据(比如n=5000i,1≤i≤20)。数据均属于围(0,105)的整数。 对于同一组数据,运行以上几种排序算法,并记录各自的运行时间(以毫秒为单位)。(3)根据实验数据及其结果来比较这几种分类算法的平均时间和比较次数,并得出结论。实验设备及环境: PC;C/C++等编程语言。 实验主要步骤: (1)明确实验目标和具体任务; (2)理解实验所涉及的几个分类算法; (3)编写程序实现上述分类算法; (4)设计实验数据并运行程序、记录运行的结果; (5)根据实验数据及其结果得出结论; (6)实验后的心得体会。 问题分析(包括问题描述、建模、算法的基本思想及程序实现的技巧等): 选择排序:令A[1…n]为待排序数组,利用归纳法,假设我们知道如何对后n-1个元素排序, 即对啊[A…n]排序。对某个j,1<=j<=n,设A[j]是最小值。首先,如果就!=1,我们交换A[1] 和A[j]。然后由假设,已知如何对A[2..n]排序,因此可对在A[2…n]中的元素递归地排序。 可把递归改为迭代。算法程序实现如下: void SelectionSort(int *Array,int n,int &c) { int i,j,k; int aa; c=0; for(i=0;i

几种常见内部排序算法比较

常见内部排序算法比较 排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,究竟各有什么特点呢?本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序,直接插入排序,简单选择排序,快速排序,堆排序,针对关键字的比较次数和移动次数进行测试比较。 问题分析和总体设计 ADT OrderableList { 数据对象:D={ai| ai∈IntegerSet,i=1,2,…,n,n≥0} 数据关系:R1={〈ai-1,ai〉|ai-1, ai∈D, i=1,2,…,n} 基本操作: InitList(n) 操作结果:构造一个长度为n,元素值依次为1,2,…,n的有序表。Randomizel(d,isInverseOrser) 操作结果:随机打乱 BubbleSort( ) 操作结果:进行起泡排序 InserSort( ) 操作结果:进行插入排序 SelectSort( ) 操作结果:进行选择排序 QuickSort( ) 操作结果:进行快速排序 HeapSort( ) 操作结果:进行堆排序 ListTraverse(visit( )) 操作结果:依次对L种的每个元素调用函数visit( ) }ADT OrderableList 待排序表的元素的关键字为整数.用正序,逆序和不同乱序程度的不同数据做测试比较,对关键字的比较次数和移动次数(关键字交换计为3次移动)进行测试比较.要求显示提示信息,用户由键盘输入待排序表的表长(100-1000)和不同测试数据的组数(8-18).每次测试完毕,要求列表现是比较结果. 要求对结果进行分析.

详细设计 1、起泡排序 算法:核心思想是扫描数据清单,寻找出现乱序的两个相邻的项目。当找到这两个项目后,交换项目的位置然后继续扫描。重复上面的操作直到所有的项目都按顺序排好。 bubblesort(struct rec r[],int n) { int i,j; struct rec w; unsigned long int compare=0,move=0; for(i=1;i<=n-1;i++) for(j=n;j>=i+1;j--) { if(r[j].key

【精选】贪心算法的应用

贪心算法的应用 课程名称:算法设计与分析 院系:计算机科学与信息工程学院 学生姓名:**** 学号:********** 专业班级:********************************** 指导教师:****** 201312-27

贪心算法的应用 摘要:顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。贪心算法求问题一般具有两个重要性质:贪心选择性质和最优子结构性质。所谓贪心选择性是指所求问题的整体最优解可以通过一系列局部最优解的选择,即贪心选择达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法主要区别。当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。 背包问题是一个经典的问题,我们可以采用多种算法去求解0/1背包问题,比如动态规划法、分支限界法、贪心算法、回溯法。在这里我们采用贪心法解决这个问题。 关键词:贪心法背包问题最优化

目录 第1章绪论 (3) 1.1 贪心算法的背景知识 (3) 1.2 贪心算法的前景意义 (3) 第2章贪心算法的理论知识 (4) 2.1 问题的模式 (4) 2.2 贪心算法的一般性描述 (4) 第3章背包问题 (5) 3.1 问题描述 (5) 3.2 问题分析 (5) 3.3算法设计 (5) 3.4 测试结果与分析 (10) 第4章结论 (12) 参考文献 (13) 附件 (13)

(完整word版)继电保护算法分析

继电保护算法分析 1 引言 根据继电保护的原理可知,微机保护系统的核心内容即是如何采用适当而有效的保护算法提取出表征电气设备故障的信号特征分量。图1是目前在微机保护中通常采用的提取故障信号特征量的信号处理过程。 从图中可以看出,自故障信号输入至A/D 输出的诸环节由硬件实现,在此过程中故障信号经过了预处理(如由ALF 滤除信号中高于5次的谐波分量),然后通过保护算法从中提取出故障的特征分量(如基波分量)。很明显,只有准确且可靠地提取出故障的特征量,才能通过故障判据判断出是否发生了故障,是何种性质的故障,进而输出相应的保护动作。因此计算精度是正确作出保护反应的重要条件。就硬件部分而言,为了减少量化误差,通常采用12位甚至16位A/D 转换芯片;而就保护算法而言,提高精度除了与算法本身的性能有关,还与采样频率、数据窗长度和运算字长有关。目前针对故障特征的提取有许多不同类型的保护算法,本课题研究的是电动机和变压器的保护,根据相应的保护原理,主要涉及基于正弦量的算法和基于序分量过滤器的算法。本章将对其中几种较典型的算法作简要介绍和分析。 2 基于正弦量的特征提取算法分析 2.1 两点乘积算法 设被采样信号为纯正弦量,即假设信号中的直流分量和高次谐波分量均已被理想带通滤波器滤除。这时电流和电压可分别表示为: )sin(20i t I i αω+= 和 )sin(20u t U u αω+= 表示成离散形式为: )sin(2)(0i S S k T k I kT i i αω+== (1) )sin(2)(0u S S k T k U kT u u αω+== (2) 式中,ω为角频率,I 、U 为电流和电压的有效值,S T 为采样频率,0i α和0u α为电流和 故障 图1 故障信号特征的提取过程 Fig. 1 Character extraction process of fault signal

五种排序算法的分析与比较

五种排序算法的分析与比较 广东医学院医学信息专业郭慧玲 摘要:排序算法是计算机程序设计广泛使用的解决问题的方法,研究排序算法具有重要的理论意义和广泛的应用价值。文章通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂度、空间复杂度和稳定性。通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则,以供在不同条件下选择适合的排序算法借鉴。 关键词:冒泡排序;选择排序;插入排序;归并排序;快速排序。 排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除。随着计算机的发展与应用领域的越来越广,基于计算机硬件的速度和存储空间的有限性,如何提高计算机速度并节省存储空间一直成为软件设计人员的努力方向。其中,排序算法已成为程序设计人员考虑的因素之一[1],排序算法选择得当与否直接影响程序的执行效率和内外存储空间的占用量,甚至影响整个软件的综合性能。排序操作[2,3],就是将一组数据记录的任意序列,重新排列成一个按关键字有序的序列。而所谓排序的稳定性[4]是指如果在排序的序列中,存在前后相同的两个元素,排序前和排序后他们的相对位臵不发生变化。 1 算法与特性 1.1冒泡排序 1.1.1冒泡排序的基本思想

冒泡排序的基本思想是[5,6]:首先将第1个记录的关键字和第2个记录的关键字进行比较,若为逆序,则将2个记录交换,然后比较第2个和第3个记录的关键字,依次类推,直至n-1个记录和第n个记录的关键字进行过比较为止。然后再按照上述过程进行下一次排序,直至整个序列有序为止。 1.1.2冒泡排序的特性 容易判断冒泡排序是稳定的。可以分析出它的效率,在最好情况下,只需通过n-1次比较,不需要移动关键字,即时间复杂度为O(n)(即正序);在最坏情况下是初始序列为逆序,则需要进行n-1次排序,需进行n(n-1)/2次比较,因此在最坏情况下时间复杂度为O(n2),附加存储空间为O(1)。 1.2选择排序 1.2.1选择排序的基本思想 选择排序的基本思想是[5,6]:每一次从待排序的记录中选出关键字最小的记录,顺序放在已排好序的文件的最后,直到全部记录排序完毕.常用的选择排序方法有直接选择排序和堆排序,考虑到简单和易理解,这里讨论直接选择排序。直接选择排序的基本思想是n个记录的文件的直接排序可经过n-1次直接选择排序得到有序结果。 1.2.2选择排序的特性 容易得出选择排序是不稳定的。在直接选择排序过程中所需进行记录移动的操作次数最少为0,最大值为3(n-1)。然而,无论记录的初始排序如何,所需进行的关键字间的比较次数相同,均为n(n-1)/2,时间

(完整版)Word作业

WORD 练习题 第一题根据下列要求完成下段文本的编排. 1.将标题(居中)下第一段中的“海水”全部改为蓝色、行楷、倾斜、2号字“河水”,并加着重号。 2.将标题文字设置成斜体绿色字。 3.将“海洋里的鱼类品种繁多,……“所在段落设置行距为1.1倍行距,字间距加宽1磅。 4.设置页脚文字为“水中生物“(不包括引号)。 5.为文字“海洋里的鱼类品种繁多,不能一概而论。”设置底纹填充色为黄色、下线、黑体、阳文。 6.以文件名“鱼类需要喝水吗?”存本文于“我的文档” 鱼类需要喝水吗? 由于海水鱼类血液和体液的浓度高于周围的海水,水分就从外界经过鱼鳃半渗透性薄膜的表皮,不断地渗透到鱼体内,因此,海水鱼类不管体内是否需要水分,水总是不间断地渗透进去。所以海水鱼类不仅不需要喝水,而且还经常不断地将体内多余的水分排队出去,否则,鱼体还有被危险。 海洋里的鱼类品种繁多,不能一概而论。虽然,海水浓度高,但极大部分软骨鱼体内血液里,含有比海水浓度更高的尿素,因此,和淡水鱼一样,也不需要喝水。而生活在海洋里的硬骨鱼,则由于周围海水浓度高于体内的浓度,体内失水情况相当严重,需要及时补充水分,因此,海中的硬骨鱼是需要大口大口地喝水。 第二题根据下列要求完成下段文本的编排. 1.录入文字,一次性将各段首行缩进2字符。 2.交换第一段、第二段文字,将正文三、四段合为一段。 3.将句子“含羞草为什么会有这种奇怪的行为?”设置成七彩霓虹的动态效果。 4.将“含羞草的叶子非常有趣,……”所在段落设置段前距为6磅、段后距为8磅,设第一段行中的 双倍行距,第二段行距30磅。 5.设置页脚,页脚文字为“含羞草”三个字(不包括引号)。 6.给文中“含羞草”三字加绿色边框。 7.对正文(不包括红框内的题目部分“添加行号,起始行号为2,其他使用缺省设置。 8.以文档名“含羞草.DOC”保存到桌面。 含羞草是一种叶片会运动的草本植物。身体开头多种多样,有的直立生长,有的爱攀爬到别的植物身上,也有的索性躺在地上向四周蔓生。在它的枝条上长着许多锐利尖刺,绿色的叶片分出3~4张羽片,很像一个害羞的小姑娘,只要碰它一下,叶片很快会合拢起来,仿佛在表示难为情。手碰得轻,叶子合拢得慢;碰得重,合拢得快,有时连整个叶柄都会下垂,但是过一会后,它又会慢慢恢复原状。 含羞草为什么会有这种奇怪的行为?原来它的老家在热带美洲地区,那儿常常有猛烈的狂风暴雨,而含羞草的枝叶又很柔弱,在刮风下雨时将叶片合拢就养活了被摧折的危险。 最近有个科学家在研究中还发现了另外一个原因,他说含羞草合拢叶片是为了保护叶片不被昆虫吃掉,因为当一些昆虫落脚在它的叶片上时,正准备大嚼一顿,而叶片突然关闭,一下子就把毫无准备的昆虫吓跑了。含羞草还可以做药,主要医治失眠、肠胃炎等病症。在所有会运动的植物中,最有趣的是一种印度的跳舞草,它的叶子就像贪玩的孩子,不管是白天还是黑夜,不管是有风还是没风,问题做着舞蹈家在永不疲倦地跳着华尔兹舞。 第三题根据下列要求完成下段文本的编排.

贪心算法详解分析

贪心算法详解 贪心算法思想: 顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。 贪心算法的基本要素: 1.贪心选择性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。 动态规划算法通常以自底向上的方式解各子问题,而贪心算法则通常以自顶向下的方式进行,以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。 2. 当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的 最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。 贪心算法的基本思路: 从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时,算法停止。 该算法存在问题: 1. 不能保证求得的最后解是最佳的; 2. 不能用来求最大或最小解问题; 3. 只能求满足某些约束条件的可行解的范围。 实现该算法的过程: 从问题的某一初始解出发; while 能朝给定总目标前进一步do 求出可行解的一个解元素; 由所有解元素组合成问题的一个可行解; 用背包问题来介绍贪心算法: 背包问题:有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。要 求尽可能让装入背包中的物品总价值最大,但不能超过总容量。

几种排序算法的分析与比较--C语言

一、设计思想 插入排序:首先,我们定义我们需要排序的数组,得到数组的长度。如果数组只有一个数字,那么我们直接认为它已经是排好序的,就不需要再进行调整,直接就得到了我们的结果。否则,我们从数组中的第二个元素开始遍历。然后,启动主索引,我们用curr当做我们遍历的主索引,每次主索引的开始,我们都使得要插入的位置(insertIndex)等于-1,即我们认为主索引之前的元素没有比主索引指向的元素值大的元素,那么自然主索引位置的元素不需要挪动位置。然后,开始副索引,副索引遍历所有主索引之前的排好的元素,当发现主索引之前的某个元素比主索引指向的元素的值大时,我们就将要插入的位置(insertIndex)记为第一个比主索引指向元素的位置,跳出副索引;否则,等待副索引自然完成。副索引遍历结束后,我们判断当前要插入的位置(insertIndex)是否等于-1,如果等于-1,说明主索引之前元素的值没有一个比主索引指向的元素的值大,那么主索引位置的元素不要挪动位置,回到主索引,主索引向后走一位,进行下一次主索引的遍历;否则,说明主索引之前insertIndex位置元素的值比主索引指向的元素的值大,那么,我们记录当前主索引指向的元素的值,然后将主索引之前从insertIndex位置开始的所有元素依次向后挪一位,这里注意,要从后向前一位一位挪,否则,会使得数组成为一串相同的数字。最后,将记录下的当前索引指向的元素的值放在要插入的位置(insertIndex)处,进行下一次主索引的遍历。继续上面的工作,最终我们就可以得到我们的排序结果。插入排序的特点在于,我们每次遍历,主索引之前的元素都是已经排好序的,我们找到比主索引指向元素的值大的第一个元素的位置,然后将主索引指向位置的元素插入到该位置,将该位置之后一直到主索引位置的元素依次向后挪动。这样的方法,使得挪动的次数相对较多,如果对于排序数据量较大,挪动成本较高的情况时,这种排序算法显然成本较高,时间复杂度相对较差,是初等通用排序算法中的一种。 选择排序:选择排序相对插入排序,是插入排序的一个优化,优化的前提是我们认为数据是比较大的,挪动数据的代价比数据比较的代价大很多,所以我们选择排序是追求少挪动,以比较次数换取挪动次数。首先,我们定义我们需要排序的数组,得到数组的长度,定义一个结果数组,用来存放排好序的数组,定义一个最小值,定义一个最小值的位置。然后,进入我们的遍历,每次进入遍历的时候我们都使得当前的最小值为9999,即认为每次最小值都是最大的数,用来进行和其他元素比较得到最小值,每次认为最小值的位置都是0,用来重新记录最小值的位置。然后,进入第二层循环,进行数值的比较,如果数组中的某个元素的值比最小值小,那么将当前的最小值设为元素的值,然后记录下来元素的位置,这样,当跳出循环体的时候,我们会得到要排序数组中的最小值,然后将最小值位置的数值设置为9999,即我们得到了最小值之后,就让数组中的这个数成为最大值,然后将结果数组result[]第主索引值位置上的元素赋值为最小值,进行下一次外层循环重复上面的工作。最终我们就得到了排好序的结果数组result[]。选择排序的优势在于,我们挪动元素的次数很少,只是每次对要排序的数组进行整体遍历,找到其中的最小的元素,然后将改元素的值放到一个新的结果数组中去,这样大大减少了挪动的次序,即我们要排序的数组有多少元素,我们就挪动多少次,而因为每次都要对数组的所有元素进行遍历,那么比较的次数就比较多,达到了n2次,所以,我们使用选择排序的前提是,认为挪动元素要比比较元素的成本高出很多的时候。他相对与插入排序,他的比较次数大于插入排序的次数,而挪动次数就很少,元素有多少个,挪动次数就是多少个。 希尔排序:首先,我们定义一个要排序的数组,然后定义一个步长的数组,该步长数组是由一组特定的数字组成的,步长数组具体得到过程我们不去考虑,是由科学家经过很长时间计算得到的,已经根据时间复杂度的要求,得到了最适合希尔排序的一组步长值以及计算

(完整word版)

Unit 1 1. vi.幸免;幸存;生还______________ 2. 【短语】寻找_____________ 3. vt.挑选;选择______________ 4. n.设计;图案;构思vt.设计;计划;构思 _________ 5. adj.奇特的;异样的vt.想象;设想;爱好_________ 11.vt移动;搬开 12. ______________________ 【短语】少于 13. n.怀疑;疑惑vt.怀疑;不信 _______________ 14. prep.值得的;相当于??…的价值; 15. n. 价值;作用adj. [古]值钱的_________ 6. v.装饰;装修_____________ 7. vi.属于;为... 的一员______________ 8. 【短语】属于_____________ 9. 【短语】作为报答;回报______________ 10. 【短语】处于交战状态______________ 1. adj.稀罕的;稀有的;珍贵的_______________ 2. adj.贵重的;有价值的 ______________ 3. n.花瓶;瓶_____________ 4. n.朝代;王朝_____________ 5. vt.使吃惊;惊讶 _____________

6. adj.令人吃惊的 _____________ 7. n.蜜;蜂蜜_____________ 8. n.风格;风度;类型_______________ 9. n.珠宝;宝石_____________ 10. n.艺术家_____________ 11. n.群;组;军队______________ 12. n. 接待;招待会;接收 ____________ 13. adj.木制的 ____________ 1. ____________________ vi. 比赛竞争 2. ____________________________ 【短语】参加;参与 3. 【短语】代表;象征;表示_______________ 4. 【短语】也;又;还______________ 5. vt?做东;主办;招待n.主人_______________ 6. vt.取代;替换;代替______________ l. ____________________________ adj?古代的;古老的 2 . n .竞争者 ____________ 3. n.奖章;勋章;纪念章_______________ 4. adj.巫术的;魔术的;有魔力的 ___________ 16.【短语】拆开_______________ 1 7 . vi .爆炸___________ 18. vi.下沉;沉下______________ 19. 【短语】看重;器重 _____________

数据结构中几种常见的排序算法之比较

几种常见的排序算法之比较 2010-06-20 14:04 数据结构课程 摘要: 排序的基本概念以及其算法的种类,介绍几种常见的排序算法的算法:冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序的算法和分析它们各自的复杂度,然后以表格的形式,清晰直观的表现出它们的复杂度的不同。在研究学习了之前几种排序算法的基础上,讨论发现一种新的排序算法,并通过了进一步的探索,找到了新的排序算法较之前几种算法的优势与不足。 关键词:排序算法复杂度创新算法 一、引言 排序算法,是计算机编程中的一个常见问题。在日常的数据处理中,面对纷繁的数据,我们也许有成百上千种要求,因此只有当数据经过恰当的排序后,才能更符合用户的要求。因此,在过去的数十载里,程序员们为我们留下了几种经典的排序算法,他们都是智慧的结晶。本文将带领读者探索这些有趣的排序算法,其中包括介绍排序算法的某些基本概念以及几种常见算法,分析这些算法的时间复杂度,同时在最后将介绍我们独创的一种排序方法,以供读者参考评判。 二、几种常见算法的介绍及复杂度分析 1.基本概念 1.1稳定排序(stable sort)和非稳定排序 稳定排序是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,。反之,就是非稳定的排序。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为 a1,a2,a4,a3,a5, 则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前面。假如变成a1,a4,a2,a3,a5就不是稳定的了。 1.2内排序( internal sorting )和外排序( external sorting) 在排序过程中,所有需要排序的数都在内存,并在内存中调整它们的存储顺序,称为内排序;在排序过程中,只有部分数被调入内存,并借助内存调整数在外存中的存放顺序排序方法称为外排序。

完整word版教案模板完整版word文档良心出品

1)课题名称:物质的分类(基本说明 1、教学时间:45 分钟 2、授课人数: 60人 3、课时:1课时 4、课型:新授课 5、授课班级:高中一年级3班 6、课题出处:人教版普通高中第二章第一节 教材分析 学生在初中化学中已经认识了几种具体物质的性质和单质、酸、碱、盐、氧化物的一般性质,但他们只是从单个物质的角度认识物质的性质,尚未从一类物质的角度认识物质的性质,更未建立起元素与物质的关系。因此,通过元素与物质的关系的研究,引导学生以元素的观点认识物质;通过研究用不同的标准对物质进行分类,使学生建立分类的观点。在分类的基础上,研究纯净物——单质、氧化物、酸、碱、盐之间的相互关系;在学生原有的认知结构中已存在溶液、浊液等混合物的观点,进而引进一种新的混合物——胶体,建立分散系的概念,丰富学生对混合物的认识,并使学生了解胶体的一般性质,学会从粒度大小的角度对混合物进行分类。 本节教材的主要特点;从单个物质向一类物质过渡,体现分类思想的应用,为形成元素族奠定基础,并以概念同化的方式引入新概念——胶体。 设计理念 1.立足于学生适应现代生活和未来发展的需要,着眼于提高21世纪公民的科学素养,构建“知识与技能”、“过程与方法”、“情感态度与价值观”相融合的高中化学课程目标体系。 2.通过以化学实验为主的多种探究活动,使学生体验科学研究的过程,激发学习化学的兴趣,强化科学探究的意识,促进学习方式的转变,培养学生的创新精神和实践能力。 教学目标 1、知识与技能:1、能根据物质的组成和性质对物质进行分类,并尝试按不同的方法 对物质进行分类。 、了解分散系及其分类。2 1、培养学生科学抽象、概括整理、归纳总结,准确系统地掌握知识过程与方法: 2、规律的方法。

计算机算法与分析贪心算法实验报告

实验03 贪心算法 一、实验目的 1.掌握贪心算法的基本思想 2.掌握贪心算法中贪心选择性质和最优子结构性质的分析与证明 3.掌握贪心算法求解问题的方法 二、实验内容 1.认真阅读算法设计教材,了解贪心算法思想及方法; 2.设计用贪心算法求解最优装载哈夫曼编码、单源最短路径、最小生成树的 java程序 三、求解的问题 1.哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。给出文件中 各个字符出现的频率,求各个字符的哈夫曼编码方案。 2.给定带权有向图G =(V,E),其中每条边的权是非负实数。另外,还给定V 中的一个顶点,称为源。现在要计算从源到所有其他各顶点的最短路长度。 这里路的长度是指路上各边权之和。 3.设G =(V,E)是无向连通带权图,即一个网络。E中每条边(v,w)的权为 c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中,耗费最小的生成树称为G的最小生成树。求G的最小生成树。 四、实验程序 1.哈夫曼编码 哈夫曼算法以自底向上的方式构造表示最优前缀码的二叉树T。算法以|C|个叶结点开始,执行|C|-1次的“合并”运算后产生最终所要求的树T。下面所给出的算法huffmanTree中,编码字符集中的每一字符c的频率是f(c)。以f 为键值的优先队列Q用在贪心选择时有效地确定算法当前要合并的两棵具有最小频率的树。一旦两棵具有最小频率的树合并后,产生一棵新的树,其频率为合并两棵树的频率之和,并将新树插入优先队列Q。 private static class Huffman implements Comparable{ Bintree tree; float weight; private Huffman(Bintree tt,float ww) { tree=tt;weight=ww; } public int compareTo(Object x){ float xw=((Huffman) x).weight; if(weight

相关文档
最新文档