República Bolivariana de Venezuela.
Ministerio del Poder Popular para la Educación.
I.U.T “Antonio José de Sucre”.
Extensión Barquisimeto
Arreglos como elementos
de almacenamiento
Autor: Luis majano
C.I: 29880720
Informática
Contenido
Introducción............................................................................................2
Arreglos como elementos de almacenamiento.......................................3
Arreglos de dos y tres dimensiones........................................................3
Métodos de búsqueda de arreglos.........................................................4
Metodos de clasificación de arreglos......................................................5
Algoritmo de un arreglo..........................................................................7
Conclusión..............................................................................................8
Bibliografía..............................................................................................9
Introducción
Los arreglos o arrays son una parte importante de la programación, lo
cual va de la mano con la tecnológica hoy en día para desarrollar distintas
aplicaciones y sistemas de los que día a día se sirven más los seres humanos,
son elementos que nos ayudan almacenar información, por lo cual resulta
importante conocer estas herramientas a profundidad y sus diferentes tipos
Arreglos como elementos de almacenamiento
Una matriz es una estructura de datos ubicada en la memoria principal de una
computadora, y una característica fundamental de la memoria principal es que
el acceso a cualquier ubicación de memoria es constante ya sea para
almacenar datos o modificar datos. También podríamos describirlos como un
tipo de dato estructurados que nos permite almacenar una lista de datos del
mismo tipo, ya sean datos simples como enteros y caracteres, o compuestos
como listas u vectores.
Son importantes ya que En muchas situaciones se necesita procesar una
colección de valores que están relacionados entre sí por algún método, por
ejemplo, una lista de calificaciones, una lista de productos de una compañía. el
procesamiento de tales conjuntos de datos, utilizando datos simples, puede ser
extremadamente difícil y por ello la mayoría de los lenguajes de programación
incluyen características de estructuras de datos. La estructura de datos básicos
que soportan la mayoría de los lenguajes de programación para esta tarea son
estos arreglos o arrays
Arreglos de dos y tres dimensiones
Arreglos de dos dimensiones
Es un tipo de arreglo en el que podemos encontrar elementos
distribuidos en horizontal y verticalmente, o dicho de otro modo en
filas y en columnas. También podemos concebirlos como una tabla de
valores o matriz bidimensional. Cada elemento de esta matriz o tabla
bidimensional está tanto en una fila como en una columna. En
matemáticas, los conjuntos bidimensionales también se le llaman
matrices y se utilizan ampliamente en tareas de ingeniería. Y de la
misma manera a cada elemento se le referencia con un índice de
columna y de fila, un ejemplo de arreglo bidimensional es el siguiente
Arreglo= ([[5.1, 7.4, 3.2, 9.9],
[1.9, 6.8, 4.1, 2.3],
[2.9, 6.4, 4.3, 1.4]])
Arreglos de tres dimensiones
Los arreglos multidimensionales son solo una extensión de los arreglos de una
dimensión, Así como una matriz bidimensional almacena listas en un formato
de tabla bidimensional fila-columna, donde cada fila es una lista. Las filas
proporcionan la dimensión vertical de la matriz y las columnas proporcionan la
dimensión horizontal.
Los arreglos tridimensionales almacenan listas en filas, columnas y planos
tridimensionales, donde cada plano es un arreglo bidimensional. Las filas
proporcionan la dimensión vertical del diseño, las columnas, la dimensión
horizontal y el plano, la dimensión de profundidad.
Algunas aplicaciones requieren arreglos con más de dos dimensiones. Porque
son especiales y requieren arreglos de mayor dimensión. La forma más fácil de
visualizar el diseño en tres dimensiones es dibujar un cubo.
Métodos de búsqueda de arreglos
La búsqueda en arreglos consiste en buscar elementos en el, los métodos para
buscar elementos en un arreglos son los siguientes:
Búsqueda Binaria
Se trata de recorrer el arreglo e ir comparando con la serie de
elementos que lo componen, hasta hallar el elemento buscado, para usar este
método el arreglo debe estar ordenado y se debe conocer la cantidad de
elementos del arreglo, consiste en lo siguiente mas detalladamente: Se
compara con el elemento medio del arreglo, si el elemento buscado resulta ser
mayor, busca en la parte superior del arreglo, si resulta ser menor que el
elemento del medio la búsqueda se dará en el inferior
Búsqueda secuencial
Consiste en recorrer todo el arreglo secuencialmente, muchas veces desde el
comienzo hasta llegar al final del arreglo, o conseguir el elemento que se busca
, se utiliza en conjuntos o arreglos no ordenados
Búsqueda por hash
Se creó un método alternativo a la búsqueda binaria y a la búsqueda
secuencial, ya que se demora igual en conjuntos no ordenados, para realizar
operaciones básicas de datos (inserción, eliminación y búsqueda). hash. Su
función principal es colocar o crear cada elemento en una posición específica
determinada por su módulo o por una función que calcula o traduce su valor,
por lo que cada vez que necesites buscar un elemento, simplemente usas el
mismo método para calcular su posición.
Hay dos métodos de mezcla diferentes. La primera, denominada función hash
cerrada, es una estructura de datos estática que utiliza un tamaño fijo para el
almacenamiento, lo que limita el tamaño de la matriz. El otro, llamado Open
Hashing o hash abierto, que es una estructura de datos dinámica, por lo que no
impone un límite en el tamaño de la colección.
Metodos de clasificación de arreglos
Método de Intercambio o de Burbuja
Se basa en el principio de comparar pares de elementos adyacentes e
intercambiarlos hasta que estén todos en orden. Supongamos que desea
ordenar un vector o una lista en orden ascendente:
9, 8, 0, 2, 5, 1, 3, 2, 9
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8]
Los pasos a seguir son:
- Compare A[1] y A[2] si están en el mismo orden, manténgalos como están, de
lo contrario reemplácelos. - A continuación se comparan los elementos 2 y 3, si
es necesario se vuelven a intercambiar.
- El proceso continúa hasta que cada elemento del vector se ha comparado con
sus vecinos y se han realizado los intercambios necesarios.
Ordenamiento por inserción
Consiste en insertar un elemento de un vector en la parte ordenada de ese
vector y luego comenzar con los elementos restantes. Debido a que los
jugadores de cartas lo usan comúnmente, también se le llama el método del
mazo. Por ejemplo, supongamos que tiene una lista desordenada;
5 14 24 39 43 65 84 45
Para insertar el elemento 45, inserte entre 43 y 65, lo que significa desplazar
todos los números mayores de 45 a la derecha, es decir omita 65 y 84. 5 14 24
39 43 65 84 45
El método se basa en la comparación y el desplazamiento continuo. Un
algoritmo de clasificación para un vector X en N elementos se realiza
recorriendo todo el vector y colocando los elementos correspondientes en las
posiciones correspondientes. Ir del segundo elemento al elemento n.
Clasificación rápida (Quicksort)
Quicksort es un algoritmo basado en la técnica de dividir para facilitar un
problema, consiste en ordenar en promedio n elementos en un tiempo
proporcional a n log n. Esta es la técnica de clasificación más rápida conocida.
El algoritmo básico es el siguiente:
Seleccione un elemento en la lista de elementos para ordenar, lo llamamos
pivote. Mueva los otros elementos de la lista a cualquier lado del eje para que
en un lado todos los elementos sean más pequeños que él, y en el otro lado
haya elementos más grandes. En este punto, el pivote ocupa el lugar que le
corresponde en la lista ordenada. La lista se divide en dos sublistas, una que
consta de los elementos a la izquierda del pivote y la otra que consta de los
elementos a la derecha. Este proceso se repite recursivamente para cada
sublista, siempre que contengan más de un elemento. Una vez que se
complete este proceso, se ordenarán todos los artículos. Se puede suponer
que la eficiencia del algoritmo depende de dónde termina el pivote elegido.
Algoritmo de con arreglo
Algoritmo para saber la cantidad de alumnos reprobados y aprobados en
un examen
void main() {
int alumns[10], aprobados, reprobados, i;
alumns[0]= 10
alumns[1]= 9
alumns[2]= 7
alumns[3]= 11
alumns[4]= 12
alumns[5]= 13
alumns[6]= 14
alumns[7]= 4
alumns[8]= 7
alumns[9]= 19
for (i=0; i< 10; i++)
if (a[i] => 10){
printf ("\nAlumno %d esta aprobado", i);
aprobados++
}
Else {
printf ("\nAlumno %d no esta aprobado", i);
reprobados++
}
}
Conclusión
Se puede decir que los arreglos son una muy importante estructura de datos
que nos puede ayudar a almacenar valores relacionados en una sola
estructura, podemos realizar operaciones en los arreglos como buscar, añadir,
eliminar, editar elementos, para hacerlo sobre un elemento en concreto
debemos conocer su índice, también podemos buscar elementos en un objeto
de diferentes formas ya sea con el método hash, que determina la posición de
un elemento para luego usar ese valor al buscarlo, o también se pueden usar el
método de búsqueda secuencial , o binaria en caso de estar ordenado, también
existen distintos tipos de arreglos como los unidimensionales(vectores) o los
bidimensionales(tablas o matrices) o tridimensionales, y que dependiendo de la
aplicación podemos necesitar uno u otro.
Bibliografía
[Link]
[Link]
%20arreglos%20bidimensionales%20son%20tablas,utilizados%20en
%20problemas%20de%20Ingenier%C3%ADa.
[Link]
[Link]
[Link]
[Link]
