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?
Su importancia reside en qué en un vector se almacenan los datos necesarios para realizar una operación con los datos. También para hacer una referencia a un determinado factor.
¿Cuál es su metodología?
Se debe colocar el nombre del vector y dentro de corchetes también se coloca un subindice que es el encargado de indicar a cuál de los elementos estamos haciendo referencia, además, cada elemento se puede procesar como si fuese una variable simple.
Tipos de vectores o ''arreglos''
Arreglos unidimensionales
¿Qué son?
Es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo.
Es la estructura natural para modelar listas de elementos iguales.
Están formados por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la posición que tiene cada elemento dentro del arreglo de datos.
Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombre único y la cantidad de elementos que va a contener.
Arreglos bidimensionales
¿Qué son?
Es un tipo de dato estructurado, que está compuesto por dimensiones.
Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión.
Matrices
¿Qué son?
Conjunto de cantidades organizadas en filas y columnas.
Por filas o renglones
1 more item...
Tipos de matrices
11 more items...
El término dimensión representa el número de índices utilizados para referirse a un elemento particular en el arreglo.
El término dimensión representa el número de índices utilizados para referirse a un elemento particular en el arreglo.
Arreglo con múltiple subíndices.
¿Qué son?
Es la representación de tablas de valores, consistiendo de información arreglada en renglones y columnas.
Para identificar un elemento particular de la tabla, deberemos de especificar dos subíndices; el primero identifica el renglón del elemento y el segundo identifica la columna del elemento.
A los arreglos que requieren dos subíndices para identificar un elemento en particular se conocen como arreglo de doble subíndice.
Note que los arreglos de múltiples subíndices pueden tener más de dos subíndices.
Tipos de ordenamientos
Internos
Son aquellos en los que los valores a ordenar están en memoria principal, por lo que se asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo
Externos
Son aquellos en los que los valores a ordenar están en memoria secundaria (disco, cinta, cilindro magnético, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la última posición accesada
Lectura y escritura
Ingresar, leer o mostrar el valor del vector
Algoritmos de ordenamiento
En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada.
Ordenamiento 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 de burbuja bidireccional
La manera de trabajar de este algoritmo es ir ordenando al mismo tiempo por los dos extremos del vector. De manera que tras la primera iteración, tanto el menor como el mayor elemento estarán en sus posiciones finales.
Ordenamiento por inserción
Es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria.
Ordenamiento con árbol binario
Se basa en ir construyendo poco a poco el árbol binario introduciendo cada uno de los elementos, los cuales quedarán ya ordenados. Después, se obtiene la lista de los elementos ordenados recorriendo el árbol en inorden.
Ordenamiento por casilleros
Es un algoritmo de ordenamiento en el que se cuenta el número de elementos de cada clase para luego ordenarlos.
Es un algoritmo de ordenamiento que distribuye todos los elementos a ordenar entre un número finito de casilleros.
Operaciones
Arreglo completo
Actualización de datos
Insertar
Añadir
Eliminar
Algoritmos de búsqueda
Búsqueda lineal (secuencial)
Consiste en recorrer y examinar cada uno de los elementos del array hasta encontrar el o los elementos buscados, o hasta que se han mirado todos los elementos del array.
Búsqueda binaria (dicotómica)
El algoritmo consiste en reducir paulatinamente el ámbito de búsqueda a la mitad de los elementos, basándose en comparar el elemento a buscar con el elemento que se encuentra en la mitad del intervalo.
Búsqueda mediante transformación de claves (hash)
El método de transformación de claves nos permite encontrar directamente el registro buscado en tablas o archivos que no se encuentran necesariamente ordenados, en un tiempo independiente de la cantidad de datos.