Professional Documents
Culture Documents
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.
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
Shell
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.
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:
Enviar un mensaje en caso de que el elemento a borrar no est dentro del arreglo.
Mtodo de ordenamiento:
Ordenamiento Interno
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
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.
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.
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.