You are on page 1of 9

CONCEPTO ARREGLOS

Arreglo es un conjunto de valores o cantidades homogneas, que por sus


cualidades (naturaleza) se comportan de idntica forma o deben ser
tratados en forma similar. A los arreglos se les puede dar un nombre
para identificar as el conjunto total de cantidades o valores.
A cada cantidad que hace parte de todo un arreglo se le denomina
elemento.
Existen dos tipos de arreglos: unidimensionales y bidimensionales.
(Matemticamente: Vectores y Matrices). Un arreglo unidimensional es
un conjunto de cantidades organizadas en forma de lista. Las cantidades
que se muestran a continuacin pueden considerarse como los
elementos de un arreglo unidimensional.
21.14.15.80.17.14.20.30
Cada elemento representa la edad de una persona cualquiera. Si a este
conjunto (lista) de edades se le asigna un nombre EDADES. Se puede
hacer referencia a cualquier elemento del arreglo. Agregando al nombre
EDADES. Un nmero encerrado entre parntesis (subndice) el cual va a
indicar la posicin de una determinada edad dentro de la lista. As:
EDADES (1) se refiere a la primera edad dentro de la lista. 21. EDADES
(5) se refiere a la quinta edad. 17. As sucesivamente se puede hacer
referencia a cualquier elemento del arreglo EDADES. Se tiene la
siguiente lista de cantidades que representan los sueldos de los
trabajadores de una compaa.
Este arreglo tiene el nombre de SUELDOS.
La referencia a sus elementos sera:
SUELDOS (1) = 1500
SUELDOS (2) = 2000
SUELDOS (3) = 5000
SUELDOS (4) = 5500
SUELDOS (7) = 8500
Un arreglo bidimensional es un conjunto de cantidades organizadas en
filas y columnas (Matriz). Las cantidades que se muestran a
continuacin pueden considerarse como los elementos de un arreglo
bidimensional
Cada elemento representa el cdigo de un trabajador conjunto
cualquiera. Si a este de cdigos organizados por filas y columnas, se le
asigna un nombre cualquiera IDENTI, se puede hacer referencia a

cualquier elemento del arreglo bidimensional agregando al nombre


IDENTI. Dos nmeros separados por una coma y encerrados entre
parntesis (subndices) el primer nmero indica siempre la fila a la cual
se hace referencia. y el segundo indica siempre la columna as: IDENTI
(3.4) se refiere al cdigo que est en la fila 3 y en la columna 4. o sea:
690.
IDENTI (2.2) se refiere al cdigo que est en la fila 2 y en la columna 2. o
sea: 450.
De esta manera se puede hacer referencia a cualquier elemento del
arreglo IDENT!.
Ejemplo:
I
SI tiene el siguiente conjunto de calificaciones organizadas por filas y
columnas:

Clasificacin de arreglo

Un arreglo unidimensional
Es un tipo de datos estructurado que est formado de una coleccin finita y
ordenada de datos del mismo tipo. Es la estructura natural para modelar listas
de elementos iguales.
El 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 posicin relativa.
Arreglos bidimensionales
Los arreglos bidimensionales se usan para representar datos que pueden verse
como una tabla con filas y columnas. La primera dimensin del arreglo
representa las columnas, cada elemento contiene un valor y cada dimensin
representa una relacin
Arreglos multidimensionales
El trmino dimensin representa el nmero de ndices utilizados para referirse
a un elemento particular en el arreglo. Los arreglos de ms de una dimensin
se llaman arreglos multidimensionales.

Operaciones bsicas con arreglo


Bsqueda.

La bsqueda consiste en encontrar un determinado valor dentro de un conjunto de datos, para


recuperar alguna informacin asociada con el valor buscado.
Existen diferentes formas de realizar esta operacin; en otras palabras hay distintos mtodos
o tcnicas para realizar bsqueda en vectores.

Bsqueda secuencial o lineal

Bsqueda Binaria

Bsqueda Hash

Arboles de bsqueda

Ordenacin
La ordenacin se refiere a la operacin de organizar los elementos de un vector en algn
orden dado: ascendente o descendente.
Existen diferentes mtodos o tcnicas para organizar los elementos de un arreglo. Los ms
comunes son:

Mtodo de burbuja

Mtodo de burbuja mejorado.

Ordenacin por seleccin

Insercin o mtodo de la baraja

Shell

Binsort o por urnas

Por montculos o heapsort

Por mezcla o mergesot

Mtodo de la sacudida o shackersort

Rapid sort o quick sort

Por rboles.

Insercin
Esta operacin consiste en adicionar un nuevo elemento al arreglo. Se debe tener en cuenta:
1. Que no sobrepase el tamao mximo declarado para el vector.
2. La operacin puede darse para un arreglo ordenado o desordenado.
3.

Si el arreglo est desordenado, se incrementa en uno el nmero de elementos y en


esa posicin N + 1 se inserta el nuevo elemento,

4. Si el arreglo est ordenado hay que


4-1 Buscar el lugar dentro del arreglo donde se debe inserta el nuevo valor para que
contine el vector ordenado.
4-2 Correr todos los elementos del vector una posicin a la derecha, para abrirle
espacio al nuevo elemento, a partir del lugar donde debe insertarse el nuevo dato.
4-3 Insertar el nuevo elemento del vector en el espacio que le corresponde.

Eliminacin
Consiste en eliminar un elemento del arreglo, puede darse cuando el arreglo est
desordenado u ordenado. El proceso de eliminacin sigue el paso que se describen a
continuacin:

Verificar que el arreglo no est vaco.

Buscar la posicin donde se encuentra el elemento a borrar.

Correr los elementos una posicin a la izquierda , a partir de la posicin siguiente


donde se encuentra el valor a borrar.

Disminuir el nmero de elementos del vector en uno.

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

Mtodo de ordenamiento:

Uno de los procedimientos ms comunes y tiles en el procesamiento de


datos, es la clasificacin u ordenacin de los mismos. Se considera
ordenar al proceso de reorganizar un conjunto dado de objetos en una
secuencia determinada. Cuando se analiza un mtodo de ordenacin,
hay que determinar cuntas comparaciones e intercambios se realizan
para el caso ms favorable, para el caso medio y para el caso ms
desfavorable.

Ordenamiento Interno

Los mtodos de ordenamiento interno trabajan en memoria principal y


sus implementaciones son muy variadas, de manera que la eleccin del
algoritmo adecuado debe realizarse con criterios de eficiencia (tiempo y
ejecucin) y en funcin de la memoria disponible. Dividiremos los
mtodos en dos grandes grupos:
Directos (burbuja, seleccin e insercin).
Logartmicos (Shell sort, Merge sort, Heap sort, Quick sort, Radix).
Ordenacin por intercambio (burbuja)
Es uno de los mtodos relativamente ms sencillo e intuitivo, pero
tambin resulta ser muy ineficiente. Se basa en la ordenacin por
cambio, y recibe su nombre de la semejanza con las burbujas de un
depsito de agua donde cada burbuja busca su propio nivel.

Mtodo de seleccin
La idea bsica es encontrar el elemento ms pequeo (grande), en
orden ascendente de la lista, e intercambiarlo con el elemento que
ocupa la primera posicin en la lista, a continuacin se busca el
siguiente elemento ms pequeo y se transfiere a la segunda posicin.
Se repite el proceso hasta que el ltimo elemento ha sido transferido a
su posicin correcta.

Mtodo de Insercin

Este mtodo tambin se denomina mtodo del jugador de cartas, por


la semejanza con la forma de clasificar las cartas de una baraja,
insertando cada carta en el lugar adecuado.
El algoritmo ordena los dos primeros elementos de la lista, a
continuacin el tercer elemento se inserta en la posicin que
corresponda, el cuarto se inserta en la lista de tres elementos, y as
sucesivamente. Este proceso continua hasta que la lista este totalmente
ordenada.

Ordenacin Shell
Shell sort lleva este nombre en honor a su inventor, Donald Shell, que lo
public en 1959. La idea bsica de este mtodo es distribuir el arreglo
de manera que se genere una matriz de valores donde cada elemento es
comparado de manera adyacente empleando un mecanismo de
insercin directa simple, dicho rango que genera grupos de manera
matricial que es reducido gradualmente hasta estabilizarse en un valor
uniforme de 1.

Ordenacin por Mezcla (Merge Sort)


Fue desarrollado en 1945 por John Von Neumann. Conceptualmente, el
ordenamiento por mezcla funciona de la siguiente manera:
1. Si la longitud de la lista es 0 1, entonces ya est ordenada. En otro
caso:
2. Dividir la lista desordenada en dos sublistas de aproximadamente la
mitad del tamao.
3. Ordenar cada sublista recursivamente aplicando el ordenamiento por
mezcla.
4. Mezclar las dos sublistas en una sola lista ordenada.

Ordenacin por particin e intercambio (Quick Sort)

Es un algoritmo relativamente eficiente y representa una mejora


sustancial al mtodo de intercambio directo.
El algoritmo es el siguiente:
1. Elegir un elemento de la lista de elementos a ordenar (pivote).
2. Resituar los dems elementos de la lista a cada lado del pivote, de
manera que a un lado queden todos los menores que l, y al otro los
mayores. Los elementos iguales al pivote pueden ser colocados tanto a
su derecha como a su izquierda, dependiendo de la implementacin
deseada. En este momento, el pivote ocupa exactamente el lugar que le
corresponder en la lista ordenada.
3. La lista queda separada en dos sub-listas, una formada por los
elementos a la izquierda del pivote, y otra por los elementos a su
derecha.
4. Repetir este proceso de forma recursiva para cada sub-lista mientras
stas contengan ms de un elemento. Una vez terminado este proceso
todos los elementos estarn ordenados.

Ordenacin basada en comparaciones (Heap Sort)


Es una variante del algoritmo de seleccin, El ordenamiento por
montculos (Heap sort) es un algoritmo de ordenacin no recursivo, no
estable, con complejidad computacional O(n log n).
Este algoritmo consiste en almacenar todos los elementos del vector a
ordenar en un montculo (heap), y luego extraer el nodo que queda
como nodo raz del montculo (cima) en sucesivas iteraciones
obteniendo el conjunto ordenado. Basa su funcionamiento en una
propiedad de los montculos, por la cual, la cima contiene siempre el
menor elemento (o el mayor, segn se haya definido el montculo) de
todos los almacenados en l.

Ordenamiento Externo
La ordenacin de archivos se lleva a cabo cuando el volumen de los
datos a tratar es demasiado grande y los mismos no caben en la
memoria principal de la computadora.

Al ocurrir esta situacin no pueden aplicarse los mtodos de ordenacin


interna, de modo que debe pensarse en otro tipo de algoritmos para
ordenar datos almacenados en archivos.
Por ordenacin de archivos se entiende, entonces, la ordenacin o
clasificacin de stos, ascendente o descendentemente, de acuerdo con
un campo determinado al que se denominar campo clave. La principal
desventaja de esta ordenacin es el tiempo de ejecucin, debido a las
sucesivas operaciones de entrada y salida.
Los dos mtodos de ordenacin externa ms importantes son los
basados en la mezcla directa y en la mezcla equilibrada.
Ordenacin por mezcla directa
El mtodo de ordenacin por mezcla directa es probablemente el ms
utilizado por su fcil comprensin.
La idea central de este algoritmo consiste en la realizacin sucesiva de
una particin y una fusin que produce secuencias ordenadas de
longitud cada vez mayor. En la primera pasada la participacin es de
longitud 1 y la fusin o mezcla produce secuencias ordenadas de
longitud 4.
Este proceso se repite hasta que la longitud de la secuencia para la
particin sea mayor o igual que la longitud de la secuencia para la
particin sea mayor o igual que el nmero de elementos del archivo
original.
Ordenacin por mezcla equilibrada
El mtodo de ordenacin por mezcla equilibrada, conocido tambin con
el nombre de mezcla natural, es una optimizacin del mtodo de mezcla
directa.
La idea central de este mtodo consiste en realizar las particiones
tomando secuencias ordenadas de mxima longitud en lugar de
secuencias de tamao fijo previamente determinadas. Luego realiza la
fusin de las secuencias ordenadas, alternativamente sobre dos archivos
aplicando estas acciones en forma repetida se lograra que el archivo
original quede ordenado. Para la realizacin de este proceso de
ordenacin se necesitaran cuatro archivos

Mtodos de Bsqueda.
La recuperacin de informacin es una de las aplicaciones ms importantes de
las computadoras. La bsqueda de informacin est relacionada con las tablas
para consultas. Estas tablas contienen una cantidad de informacin que se
almacenan en forma de listas de parejas de datos. Por ejemplo un catlogo con
una lista de libros de matemticas, en donde es necesario buscar con
frecuencia elementos en una lista. Existen diferentes tipos de bsqueda, pero
en este informe describiremos slo la de tipo Secuencial y Binaria.

Mtodo de Bsqueda Secuencial:


Este mtodo se usa para buscar un elemento de un vector, es explorar
secuencialmente el vector, es decir; recorrer el vector desde el prior elemento
hasta el ltimo. Si se encuentra el elemento buscado se debe visualizar un
mensaje similar a Fin de Bsqueda o Elemento encontrado y otro que diga
posicin= en caso contrario, visualizar un mensaje similar a Elemento no
existe en la Lista.
Este tipo de bsqueda compara cada elemento del vector con el valor a
encontrar hasta que este se consiga o se termine de leer el vector completo.

Mtodo de Bsqueda Binaria:


Es un mtodo que se basa en la divisin sucesiva del espacio ocupado por el
vector en sucesivas mitades, hasta encontrar el elemento buscado.
Esta bsqueda utiliza un mtodo de divide y vencers para localizar el valor
deseado. Con este mtodo se examina primero el elemento central de la lista;
si este es el elemento buscado entonces la bsqueda ha terminado. En caso
contrario se determina si el elemento buscado est en la primera o segunda
mitad de la lista y a continuacin se repite el proceso anterior, utilizando el
elemento central de esta sublista. Este tipo de bsqueda se utiliza en vectores
ordenados.

You might also like