Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿Porque almacenar los datos en un arreglo o vector? - Coggle Diagram
¿Porque almacenar los datos en un arreglo o vector?
DEFINICION DE VECTOR:
Es un tipo de estructura de datos que permite almacenar una secuencia de elementos del mismo tipo. Estos pueden ser números, caracteres, booleanos o cualquier otro tipo de dato . Es utilizada para modelar listas de elementos iguales, por eso los datos que se guardan son del mismo tipo.
CLASIFICACION DE LOS ARREGLOS
UNIDIMENSIONAL
Estructuras de datos caracterizadas por una coleccion de datos del mismo tipo, referenciados mediante un mismo nombre, almacenados en posiciones de memori fisicamente contiguas, de forma que la direccion de memoria mas baja corresponde a la del primer elemento y la mas alta corresponde al ultimo elemento.
MULTIDIMENSIONAL
Este tipo de tablas se caracteriza por tener tres o más dimensiones, se emplean para almacenar valores del mismo tipo y utilizan subíndices adicionales para la indexación.
BIDIMENSIONAL
Necesita dos subíndices para ser declarado o para acceder a la información de un elemento en específico, a diferencia de una matriz unidimensional que solo necesita un subíndice. Es utilizado cuando se quiere guardar mucha informacion sobre un tipo de dato especifico en distintas filas.
CARACTERISTICAS DE LOS VECTORES
Tamaño fijo:
El tamaño es fijo y se establece en el momento de su creación. Esto significa que, una vez creado, no se puede modificar su tamaño.
Almacenamiento secuencial
: Los elementos de un vector se almacenan en una secuencia ordenada, lo que permite acceder a ellos de forma secuencial.
Acceso directo
: Se puede acceder a ellos directamente a través de un índice, lo que permite un acceso rápido y eficiente a los datos almacenados.
Todos los elementos son del mismo tipo:
Todos deben ser del mismo tipo, lo que permite un manejo homogéneo de los datos.
Tiene nombre
; todo vector tiene un nombre definido por el programador.
Tiene un índice
que indica el número de cada posición del vector, éste
debe ser un número entero
Cuando se refiere a un elemento del vector siempre se debe escribir el nombre del vector y dentro de los corchetes se indica la pocision o subindice del elemento.
DEFINICION DE ARREGLO
Conjunto de cantidades o valores homogeneos, que por su naturaleza se comporta de identica forma y deben ser tratados en forma similar.
METODOS DE ORDENAMIENTO
INTERCAMBIO O BURBUJA
El método de ordenamiento burbuja consiste en comparar cada elemento de la estructura con el siguiente e intercambiándolos si corresponde. El proceso se repite hasta que la estructura esté ordenada. El orden se establece de acuerdo a la clave y la estructura tiene que tener acceso directo a sus componentes.
ORDENAMIENTO POR SELECCION DIRECTA
Se basa en determinar por comparaciones el menor valor de un conjunto de datos para ubicarlo en la primera pocision; este proceso se hace repetitivamente para continuar hallando el siguiente dato que sea menor respecto a los que restan.
INSERCION DIRECTA
En este método lo que se hace es tener una sublista ordenada de elementos del arreglo e ir insertando el resto en el lugar adecuado para que la sublista no pierda el orden. La sublista ordenada se va haciendo cada vez mayor, de modo que al final la lista entera queda ordenada.
VENTAJAS
organiza datos de manera que puedan ser manipulados
Las matrices ayudan en la optimizacion del codigo, se pueden almacenar una gran cantidad de valores en una sola matriz escribiendo un pequeño gragmento de codigo.
Se puede almacenar varios datos al mismo tiempo en una sola variable, facilitando el manejo de la informacion.