PDF de programación - Tema 5. VECTORES. RECORRIDO Y BUSQUEDA

RGRAAC


Ec ea de
f
aica. C  2001/2002

Te
a 5. VECTRES. RECRR
D Y B US UEDA


abe Gaia Facic a e y aividad ie


dice Geea

1
d cci

2 Vece idi
eiae

2.1 Decaaci de vece
. . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Acce a a c
ee . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3 Eje
 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Vece
idi
eiae

3.1 Decaaci de vece
idi
eiae
. . . . . . . . . . . . . . . .
3.2 Acce a a c
ee . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3 Eje
 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 be
a de ecid y b  eda e vece

4.1 be
a de ecid . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2 be
a de b  eda . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3 B  eda c gaaa de exi ceiea . . . . . . . . . . . . . . . . .
4.4 be
a c
biad . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5 C
ejidad de  agi
 de ecid y b  eda

5.1 C
aaci de  ce de  agi
 . . . . . . . . . . . . . . . .
5.2 U de a aci aiica . . . . . . . . . . . . . . . . . . . . . . . .
5.3 Aaii  ca: ca
ej y ca e . . . . . . . . . . . . . . . . .
5.4 Rega geea aa e e di de ce . . . . . . . . . . . . . . . . . . .
5.5 Eciecia de  agi
 de ecid . . . . . . . . . . . . . . . . . .
5.6 Eciecia de agi
 de b  eda ec ecia
. . . . . . . . . . . . . .

6 be
a  e

2

2
2
4
4

6
6
7
7

9
9
10
11
12

15
15
16
18
19
19
19

20

1

1


TRDUCC


1


d cci

2

E caie e cveiee de a
acea y efeecia vaiabe  e eeea
a cecci de vae de f
a  e ea ibe aa de f
a if
e cada 
de  vae ee
eae  e f
a a cecci.



agee  eje
  e a eaci
eeegica die de a
edida di
aia de a  viidad e a dee
iada za a  ag de 
e. A ai de
dicha
edida a eaci debe geea  if
e idicad  da de
axi
a y

i
a  viidad e a vid a  ag de d e
e a  viidad
edia de
cada da ia  da e  e a  viidad d ic a va
edi y  i
 ia
de f
a deada y acedee
ee a diia
edida y  da e  e ea e
d je.

aa de efec a cada  de  cea
ie idicad e eceai de
aa de f
a idivid a cada a de a
edida; e hacied  de ag  i de
aci  e aye e be
a de ee  e ecibi eeida
ee 
i
 cac 
c 
be de vaiabe acica
ee ideic.

a
ae
aica e eve e be
a aei c e  de dice. A i e
cideaa a vaiabe via  eje
 c
 a cecci de vae de a  viidad
a  ag de 30 da ece e da efeecia cada  de  vae idivid ae

ediae   bdice  e idicaa e da e  e e d ce dicha
edida a: via1
via2 ... via20 haa efeecia eeciva
ee a a  viidad egiada e
i
e eg d y vigei
 da de
e.
g a
ee viai eeeaa a caidad
de via egiada e da i ei
 ied i  va ee 
e de da c
edid
ee 1 y 31.

E e eg aje java a c
 e a
aya de  eg aje de ga
aci e
id ce e cce de vec  cecci de vae de
i
 i c 
be
c
 y efeeciabe  a 
ediae  dice. E e e de e
a e exa
iaa
c
 dei y iiza adec ada
ee vece e java.

2 Vece idi
eiae

C
 ya e ha vi  vec e a cecci de c
ee h
geea e
e d de
i
 i de da  e iee  
be  ideicad c
. a
caaceica iciae de a vaiabe vec :

E ibe accede y
dica cada a de a c
ee idivid ae  

ici de de g   cecci

E 
e de c
ee de  vec e eabece iicia
ee  ied ibe


dicaci ei.

2.1 Decaaci de vece

ediae a decaaci de  vec e dee e i
e ga e i de cada a de
  c
ee.  eje
:

2 VECTRES U
D
ES
AES

3

d be via[]; // via e  vec de vae "d be"

bevee  e
ediae a decaaci aei  e ha eabecid a  e 
e
de c
ee de vec.
g a  e e e e de decaacie de vaiabe exie 
va  
ii aa a vaiabe via a
ad    e eeea  vec i
ig  va.

aa eabece e 
e de ee
e de vec hace faa e e eg aje java a
eaci excia  e eabeza iicia
ee dich 
e   e e cig e hacied
 de  ead eecia ew  e e
ie aiga eaci iicia
ee a vec. E
ead ew ecibe e 
e y i de  ee
e de vec.

 eje

ediae a i cci ig iee  e e ejec aa de e de a
decaaci ya via e eabece  e e 
e de ee
e de vec via ea
31 eevad c e e c
iad eaci cec iv aa 31 c
ee idivid
ae de i d be.

via = ew d be[31];

C
 e ha dich ee a d i ccie
ada a de decaaci y a de
ceaci de eaci iicia e va de a vaiabe  viidad e  ; c
 e habi a
e e eg aje e ibe a a a
ba i ccie e a  a:

d be via[] = ew d be[31];
// via e  vec de 31 vae "d be"

E geea a decaaci de i vec  ee e de a f
a:

iBae vec[] = ew iBae[
];
// "vec" e  vec de "
" vae de "iBae"
//  vae idivid ae e iiciaiza adec ada
ee

Ua i
a caaceica igicaiva  e cabe ee~a e  e e va 

ediae
e c a e dee e 
e de ee
e de vec e cideaci  ede e a
exei 
eica. C e e ibe aa
eiza e a
a~ de  vece c

f ci de ag a caaceica de be
a.

A  eje
 e da efec a a ig iee decaaci:

...
i 
Da;
// a vaiabe 
Dia ciee e 
e de da de
e
...
d be via[] = ew d be[
Da];

2 VECTRES U
D
ES
AES

4

2.2 Acce a a c
ee

Ta efec a a decaaci de vec via e die de 31 c
ee de i
d be 
eada dede a 0 haa a 30 y acceibe
ediae a aci: via[0]
c
ee i
ea via[1] c
ee eg da y a  ceiva
ee haa a
i
a c
ee  e e dea: via[30].

C cada a de a c
ee de vec via e ibe efec a da a 
eacie  e da eaizae c vaiabe idivid ae de i d be  eje

dada a decaacie aeie e da hace:

via[3] = 35.167;
Sye
. .i" viidad
edida: "  via[3];
via[5] = via[3]2;
i i = 6;
via[i1] = via[i 1];

E java exie ade
a a ibiidad de iiciaiza i
aea
ee da a c

ee de  vec e ga de hace idivid a
ee c
ee a c
ee.
Sea  eje
 e eg
e ig iee:

d be eje
[] = ew d be[5];
// iiciaizaci
eje
[0] = 1.3; eje
[1] = 2.678; eje
[2] = 124.4;
eje
[3] = 21.367; eje
[4] = 34.8; eje
[5] = 24.6;

e ibe iiza aa eaiza a aigacie iiciae aeie  iiciaizad
de vec e e: a ia de exeie eaada  c
a y eceada ee
ave; a:

i i = 1;
d be eje
[] = {1.3i 2.678i 124.4i 21.367i 34.8i 24.6i};

E geea i e cidea a decaaci de caace geea de i vec efec
ada ae a exei vec[ex
] hace efeecia a ee
e de 
e ex

de vec ied ex
 a exei 
eica eea c a iea. a exei e
ceca i ex
 iee a e eva ada  va vaid e e: c
edid ee
0 y 
1; de  e a e daa   e d ae a c
iaci  a exceci
Aay
dex fB dExcei d ae a ejec ci de ga
a.

2.3 Eje


E ga
a  e e
ea a ci aci ee  da de  viidad a
acead e
cie che "feb.da" aa cac a  va
edi y a ci aci ecibi 
da de
e e  e a  viidad f e a
e e dbe de a
edia