Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿Por qué almacenar los datos en un arreglo o vector? - Coggle Diagram
¿Por qué almacenar los datos en un arreglo o vector?
En los vectores se almacenan los datos para luego realizar una operación con ellos o consultar de una manera rápida. Estos valores pueden ser números, letras o cualquier tipo de variable que deseemos incluso tipos de datos complejos.
Actualización de un vector
Se realizan operaciones como
Insertar
Eliminar
Añadir
Métodos de ordenamiento
Un ordenamiento es la operación mediante la que se organiza un conjunto de datos en algún orden dado, ya sea ascendente o descendentemente en datos numéricos, o bien en orden alfabético.
Los métodos de ordenación. Se dividen en dos categorías:
Ordenación INTERNA: se realiza sobre vectores o arreglos en la memoria interna o principal de la computadora (RAM). Se ejecuta a gran velocidad y es de acceso aleatorio.
Ordenación EXTERNA: se realiza sobre los registros de archivos ubicados en soportes de almacenamiento externo y por ello se denomina también ordenación externa. Estos dispositivos son más lentos en las operaciones de entrada/salida, pero, en contraposición a los arreglos, pueden contener mayor cantidad de información.
Ordenamiento de burbuja
La Ordenación de burbuja es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado
Ordenamiento selección directa
Consiste en encontrar el menor de todos los elementos del vector e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hasta ordenarlo todo.
Ordenamiento de inserción
El algoritmo de ordenamiento por inserción es un algoritmo de fácil aplicación que permite el ordenamiento de una lista. Su funcionamiento consiste en el recorrido por la lista seleccionando en cada iteración un valor como clave y compararlo con el resto insertándolo en el lugar correspondiente.
Tipos de vectores o arreglos
Arreglos unidimencionales
Un arreglo unidimensional es la estructura natural para modelar listas de elementos iguales. Están formados por una colección finita y ordenada de datos del mismo tipo.
Arreglos bidimensionales
Los arreglos bidimensionales son tablas de valores. Cada elemento de un arreglo bidimensional está simultáneamente en una fila y en una columna. En matemáticas, a los arreglos bidimensionales se les llama matrices, y son muy utilizados en problemas de Ingeniería.
Arreglos con múltiple subíndices
Es la representación de tablas de valores, consistiendo de información arreglada en renglones y columnas. A los arreglos que requieren dos subíndices para identificar un elemento en particular se conocen como arreglo de doble subíndice.