Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arreglos / Vectores y Matrices (Operaciones (Ordenamiento (Burbuja…
Arreglos / Vectores y Matrices
Clasificación
Unidimensionales
Un arreglo unidimensional es un tipo de datos estructurado que está formado por una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Los datos que se guarden en los arreglos todos deben ser del mismo tipo.
Bidimencionales
Son tablas de valores. Cada elemento de un arreglo bidimensional está simultáneamente en una fila y una columna.
Multidimencionales
Consta de varias dimensiones de arreglos en la memoria, y utiliza el mismo método de declaración y creación que los arreglos unidimensionales y bidimensionales
Operaciones
Búsqueda
Barrido Completo
Barrido Interrumpido
Recorrido
Ordenamiento
Burbuja
Primera optimización: acortamiento del ciclo de burbujeo
Segunda optimización, detectar vector ordenado
Tercera optimización: ciclos alternados.
Burbuja Simple
Burbuja Mejorado
Inserción
Directa
Método de ordenamiento baraja.
Binaria
Realiza una búsqueda binaria en lugar de una búsqueda secuencial, para insertar el elemento en la posición que le corresponde.
incrementos
Shell
Comparaciones por saltos de mayor tamaño,fijar el tamaño de los saltos constantes, pero de más de una posición.
QuickShort
Método rápido y de ordenamiento por partición. basado en la técnica de divide y vencerás.
Selección
Actualización
Añadir
Insertar
Eliminar
Características
Consiste en
Almacenar los elementos en posiciones contiguas de memoria
Tener un mismo nombre de variable que representa a todos los elementos. Para hacer referencia a esos elementos es necesario utilizar un índice que especifica el lugar que ocupa cada elemento dentro del archivo.
Vector
Tiene nombre
Tiene tamaño
Tiene un índice
Puede ser de tipo numérico o alfanumérico
Los datos deben ser homogéneos
Al escribir
En un elemento siempre se debe escribir su nombre y dentro de los corchetes la posición o subìndice del elemento.
Matriz
Permite almacenar una colección de elementos.
Los elementos no están organizados linealmente
Su organización es bidimensional, es decir, en filas y columnas