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?
¿Qué es un arreglo?
Es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM.
También conocidos como ARRAYS
Tipos de arreglos
Unidimensionales
Simple:
Un vector
Formado por una colección finita y ordenada de datos del mismo tipo Es la más utilizada para modelar listas de elementos iguales
Bidimensionales
Vectores de vectores:
Dos subíndices
Son estructuras de datos que agrupan muchos datos del mismo tipo, en donde cada elemento se puede trabajar individualmente y se puede referenciar con un mismo nombre Se usan para representar datos que pueden verse como una tabla con filas y columnas
Multidimensionales
Definir: N
dimensiones
Es un arreglo donde los elementos ser encuentran organizados en varias dimensiones. Se utilizan cuando se necesita almacenar múltiples valores del mismo tipo también permite agrupar muchos datos usando un mismo identificador y la memoria utilizada por los arreglos se conoce como memoria estática
Vectores
¿Que es?
Es un tipo de dato estructurado formado por una colección finita y ordenada de datos del mismo tipo, es utilizada para modelar listas de elementos iguales, por eso los datos que se guarden deben ser todos del mismo tipo
Características
Tiene un índice que indica la posición del vector
Debe ser nombrado
Sus datos deben ser del mismo tipo, entre otras
Se le asigna un tamaño, una cantidad fisica de posiciones
Puede ser de tipo numérico o alfanumérico según sus datos
Algoritmos de ordenamiento
Método burbuja
Realiza múltiples pasadas a lo largo de una lista, compara los items adyacentes e intercambia los que están en desorden, en cada vuelta a lo largo de la lista va ubicando el valor más grande en el lugar correcto.
Método de selección
A diferencia del ordenamiento burbuja, este hace un solo intercambio por cada vuelta a través de la lista, para logra esto un ordenamiento por selección busca el valor mayor y lo pone en la ubicación adecuada
Método de inserción
Este mantiene una sublista ordenada en las posiciones inferiores de la lista, cada ítem nuevo se inserta de vuelta en la sublista previa de tal forma que la sublista ordenadas se hará más larga
Métodos de ordenación
Externa de archivos
Interna de tablas v vectores
Asignación de elementos
Asignación de datos
: De igual manera que en una vanable simple, los valores almacenados en un vector son dados por el programador o usuario
Escritura y lectura Leer, ingresa o mostrar el valor de un vector