ESCUELA:

PONENTE:

BIMESTRE:

ESTRUCTURA DE DATOS Y ALGORITMOS I

CICLO:

GESTIÓN AMBIENTAL

I BIMESTRE

ING. GUIDO RIOFRIO

AGOSTO 2007 – OCTUBRE 2008

Obje tivo

S e de be te ne r pre s e nte que e l obje tivo de la pre s e nte a s ig na tura e s ; e n prime r lug a r conoce r como e s ta s e s truc tura dos los da tos princ ipa lme nte los tipos de da tos compue s tos y e n s e g undo lug a r conoce r los a lg oritmos y proce dimie ntos bá s icos utiliz a dos pa ra ma nipula r la informa c ión de e s ta s e s truc tura s , e nte ndié ndos e por ma nipula r a los proce s os de ins e rc ión, modific a c ión, e limina c ión, orde na c ión y bús que da de da tos .

Conte n ido

1. Da tos S imple s

2. Da tos Compue s tos

3. E s truc tura de un a rre g lo

4. Ope ra c ione s s obre los a rre g los

Da tos S im ple s

1. S on únicos2. Con una va ria b le de e s te tipo s e ha ce re fe re nc ia a un

s olo da to3. E s tos pue de n s e r de tipo E nte ro, R e a l, Ca rá c te r,

Lóg ico4. E n le ng ua je C e xis te n a lg una s va ria nte s de e s tos tipos

de da tos los cua le s tie ne n un inte rva lo de va lore s que s e le s pue de a s ig na r, ta l como s e mue s tra e n la pre s e nte ta b la

5. S i s e a s ig na va lore s infe riore s o s upe riore s a l ra ng o corre s pondie nte s e pue de produc ir un e rror conoc ido como unde rflow y ove rflow re s pe c tiva me nte .

Da tos S im ple s (cont … )

TipoTamaño enbytes

Rango

Int 2 -32.768 .. 32.767

unsigned int 2 0 .. 65.535

Long 4 -2.147.483.648 .. 2.147.483.647

unsigned long 4 0 .. 4.294.967.295

Float 4 3.4 x 10-38 .. 3.4 x 1038

Double 8 1.7 x 10-308 .. 1.7 x 10308

Char 1 -128 .. 127

Da tos Com pue s tos

1. Al de c la ra r una va ria b le de e s te tipo s e h a c e re fe re nc ia a un g rupo de va lore s

2. Los tipos ma s im porta nte s s on los R e g is tros y Arre g los

R e g is tros

1. E s una e s truc tura h e te rog é ne a2. Al ig ua l que los da tos s imple s no

e xis te n a lg oritm os o lóg ic a pa ra tra ba ja r s obre e s ta s e s truc tura s pue s to que la s ope ra c ione s que s e re a liz a n s on princ ipa lm e nte a s ig na c ión de va lore s y le c tura de los m is mos

R e g is tros (cont… )

E s truc tura de un a rre g lo

1. E s una e s truc tura h om og é ne a , F in ita , Orde na da de e le me ntos

2. Los c om pone nte s princ ipa le s s on los índ ic e s y lo s va lore s o da tos

3. S e inde xa n de s de e l va lor 0 que e s e l prim e r e le m e nto

E s truc tura de un a rre g lo (cont… )

1. E l princ ipa l obje tivo de los prog ra ma s que us a n a rre g los e s tra ba ja r cons is te nte me nte con la informa c ión que s e e ncue ntra e n c a da ca s ille ro de la e s truc tura

Ope ra c ione s s obre a rre g los

1. A dife re nc ia de los re g is tros , e n los a rre g los s i e xis te n a lg oritmos y g ra n va rie da d de a plica c ione s

2. La s ope ra c ione s s e pue de n re a liz a r s obre a rre g los Orde na dos y De s orde na dos

3. La s ope ra c ione s princ ipa le s pue de n s e r: Ins e rc ión, Modific a c ión, E limina c ión, orde na c ión, bús que da y de má s a plic a c ione s que re s ue lve n proble ma s puntua le s

E je rc ic io 1

De s a rro lle e l a lg oritm o pa ra orde na r un a rre g lo por e l mé todo de ins e rc ión

E je rc ic io 1 (cont … )

1. E l a lg oritmo s e e je cuta a pa rtir de la pos ic ión 1

2. S e orde na n los e le me ntos que e s tá n a la iz quie rda (s ublis ta ) de l e le me nto pivote o índice princ ipa l que e s ta mos re corrie ndo

3. P a ra orde na r la s ublis ta s e ins e rta e l e le me nto e n la pos ic ión corre c ta , lo cua l implic a move r c a da e le me nto de dicha s ublis ta un pos ic ión a la de re cha .

E je rc ic io 1 (cont … )

10 15 4 13 20 17 14

4 10 13 14 15 17 20

Arre g lo orig ina l

Arre g lo orde na do

E je rc ic io 1 (cont … )

E je rc ic io 2

Da da una ma triz c ua dra da c a lc u le la s uma toria de los e le m e ntos que e s tá n s obre la d ia g ona l princ ipa l y e l produc to de a que llos que e s tá n b a jo la m is ma d ia g ona l

E je rc ic io 2

j n

i 2 5 4 2 -4 0

3 2 1 8 4 1

-1 6 8 5 1 2

4 3 6 4 2 3

n 2 1 4 3 6 4

0 1 2 3 4

E je rc ic io 2