Definicion de Arreglos Informatica

Un arreglo es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve RAM (sirve para almacenar datos en forma temporal).

Defnición Un arreglo puede denirse como un grupo o u na coleccin nita! homogénea " ordenada de elementos. #os arreglos pueden ser de los siguientes tipos$ 

%e una dimensin.



%e dos dimensiones.



%e tres o m&s dimensiones.

Clasifcación de los arreglos Un arreglo unidimensional 's un tipo de datos estructurado que est& formado de una coleccin nita " ordenada de datos del mismo tipo. 's la estructura natural para modelar listas de elementos iguales. 'l tipo de acceso a los arreglos unidimensionales es el acceso directo! es decir! podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores! esto mediante el uso de un ndice para cada elemento del arreglo que nos da su posicin relativa. ara implementar arreglos arreglos unidimensionales se debe reservar espacio en memoria! " se debe proporcionar la direccin base del arreglo! la cota superior " la inferior. R'R'*'+,A-/+ R'R'*'+,A-/+ '+ M'M/RA #os arreglos se representan en memoria de la forma siguiente$ 0 $ arra"12..34 of  integer ara establecer el rango del arreglo (n5mero total de elementos) que componen el arreglo se utili6a la siguiente formula$ RA+7/ 8 #s 9 (#i:2)donde$ ls 8 #mite superior del arreglo li 8 #mite inferior del arreglo ara calcular la direccin de memoria de un elemento dentro de un arreglo se usa la siguiente formula$ A1i4 8 base(A) : 1(i9li) ; <4donde $ A 8 denticador 5nico del arreglo i 8 ndice del elemento li 8 #mite inferior < 8 +5mero de b"tes tipo componente *i el arreglo en el cual estamos trabajando tiene un ndice numerativo utili6aremos las siguientes frmulas$ RA+7/ 8 ord (ls) 9 (ord (li):2) A1i4 8 base

(A) : 1ord (i) 9 ord (li) ; <4

Arreglos bidimensionales #os arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con las " columnas. #a primera dimensin del arreglo representa las columnas! cada elemento contiene un valor " cada dimensin representa una relacin #a representacin en memoria se reali6a de dos formas $ almacenamiento por columnas o por renglones. ara determinar el n5mero total de elementos en un arreglo bidimensional usaremos las siguientes frmulas$ RA+7/ %' R'+7#/+'* (R2) 8 #s2 9 (#i2:2) RA+7/ %' -/#UM+A* (R=) 8 #s= 9 (#i=:2) +o. ,/,A# %' -/M/+'+,'* 8 R2 ; R= R'R'*'+,A-/+ '+ M'M/RA /R -/#UM+A* 0 $ arra" 12..3!2..>4 of integer ara calcular la direccin de memoria de un elemento se usan la siguiente formula$ A1i!j4 8 base (A) : 1((j 9 li=) R2 : (i : li2));<4

Arreglos multidimensionales 'l término dimensin representa el n5mero de ndices utili6ados para referirse a un elemento particular en el arreglo. #os arreglos de m&s de una dimensin se llaman arreglos multidimensionales. ?; ? dos%im.cpp ;? @include @dene numilas B @dene num-olumnas 3 int main (int argc! char ; const argv14) C int despila! desp-olumna! despla6amiento! multiplo! desp-alculados1numilas41num-olumnas4D for(despila8EDdespila for(desp-olumna8EDdesp-olumna despla6amiento8num-olumnas9desp-olumnaD multiplo8despilaD desp-alculados1despila41desp-olumna48 (despila:2);desp-olumna:despla6amiento ; multiploD FD for(despila8EDdespila std$$coutGGHila actual$ HGGdesplaGGHInHD std$$coutGGH%istancia relativa desde la base$ HGGHInHD

for(desp-olumna8EDdesp-olumna std$$coutGGH H G GGH HD std$$coutGGHInInHD F return ED F F 'l programa utili6a dos ciclos for para calcular e inicial cada uno de los elementos del arraglo a su respectiva distancia relativa desde la base. 'l arreglo creado tiene B las " 3 columnas por la! haciendo un total de =E elementos enteros. *on almacenados de forma lineal en la memoria de la computadora. #os elementos en los arreglos multidimensionales est&n agrupados desde el ndice m&s a la derecha hacia el centro. 'n el ejemplo anterior! la 2! columna 2 sera el elemento J del arreglo almacenado. Aunque el c&lculo del despla6amiento aparece un poco difcil! es referenciado f&cilmente cada elemento del arreglo. #a salida del programa anterior es$ ila actual$ E %istancia relativa desde la base$ E2=JB ila actual$ 2 %istancia relativa desde la base$ 3K>L ila actual$ = %istancia relativa desde la base$ 2E 22 2= 2J 2B ila actual$ J %istancia relativa desde la base$ 23 2K 2> 2L 2 dosdim has e0ited
Operaciones básicas con arreglos. •

O5squeda

•

/rdenacin

•

nsercin

•

'liminacin

Búsqueda. #a b5squeda consiste en encontrar un determinado valor dentro de un conjunto de datos! para recuperar alguna informacin asociada con el valor buscado. '0isten diferentes formas de reali6ar esta operacinD en otras palabras ha" distintos métodos o técnicas para reali6ar b5squeda en vectores. •

O5squeda secuencial o lineal

•

O5squeda Oinaria

•

O5squeda Pash

•

Arboles de b5squeda

TARA a) -onsulte en que consisten las b5squedas secuencial " la binaria. Q-5al es su diferencia b) 'jemplo de enunciado " realice el seudocdigo pertinente para resolverlo por ambos métodos.

Ordenación #a ordenacin se reere a la operacin de organi6ar los elementos de un vector en alg5n orden dado$ ascendente o descendente. '0isten diferentes métodos o técnicas para organi6ar los elementos de un arreglo. #os m&s comunes son$ •

Método de burbuja

•

Método de burbuja mejorado.

•

/rdenacin por seleccin

•

nsercin o método de la baraja

•

*hell

•

Oinsort o por urnas

•

or montculos o heapsort

•

or me6cla o mergesot

•

Método de la sacudida o shacSersort

•

Rapid sort o quicS sort

•

or &rboles.

TARA a) -onsulte en que consisten la ordenacin por burbuja " por seleccin. Q-5al es su diferencia b) 'jemplo de enunciado " realice el seudocdigo pertienente para resolverlo por ambos métodos..

!nserción 'sta operacin consiste en adicionar un nuevo elemento al arreglo. *e debe tener en cuenta$ 2. Tue no sobrepase el tamao m&0imo declarado para el vector. =. #a operacin puede darse para un arreglo ordenado o desordenado. J. *i el arreglo est& desordenado! se incrementa en uno el n5mero de elementos " en esa posicin + : 2 se inserta el nuevo elemento! B. *i el arreglo est& ordenado ha" que B92 Ouscar el lugar dentro del arreglo donde se debe inserta el nuevo valor para que continue el vector ordenado. B9= -orrer todos los elementos del vector una posicin a la derecha! para abrirle espacio al nuevo elemento! a partir del lugar donde debe insertarse el nuevo dato. B9J nsertar el nuevo elemento del vector en el espacio que le corresponde.

liminación -onsiste en eliminar un elemento del arreglo! puede darse cuando el arreglo est& desordenado u ordenado. 'l proceso de eliminacin sigue el paos que se describen a continuacin$ •

Vericar que el arreglo no esté vaco.

•

Ouscar la posicin donde se encuentra el elemnto a borrar.

•

•

-orrer los elementos una posicin a la i6quierda ! a partir de la posicin siguiente donde se encuentra el valor a borrar. %isminuir el n5mero de elementos del vector en uno.

•

'nviar un mensaje en caso de que el elemento a borrar no esté dentro del arreglo.

Tarea resente un enunciado con vectores donde se encuentre los procesos de insercin " eliminacin. Realice el seudocdigo correspondiente