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 un vector se almacenan datos para luego realizar una operación con ellos o consultar de una forma rápida. Para referirse a un determinado elemento, debemos coloca el nombre del vector y dentro de corchetes se coloca un sub índice que indica a cuál de los elementos nos estamos refiriendo, además, cada elemento se puede procesar como si fuese una variable simple.
Es un arreglo de "N" elementos organizados en una dimensión donde "N" recibe el nombre de longitud o tamaño del vector.
Tipos de "ARREGLOS"
UNIDIMENSIONAL: Está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales
BIDIMENCIONAL: Un arreglo multidimensional es simplemente una extensión de un arreglo en formato de tres dimensiones de filas, columnas y planos, es un arreglo bidimensional. Las filas proporcionan la dimensión vertical, las columnas la dimensión horizontal y los planos la dimensión de profundidad del arreglo.
BIDIMENCIONAL: son tablas de valores. Cada elemento de un arreglo bidimensional está simultáneamente en una fila y en una columna.
Matrices
Las matrices o Arreglos Bidimensionales. Conjunto de cantidades organizadas en filas y columnas
Llenado de matrices
Tipos de matrices
MATRIZ TRANSPUESTA: La matriz transpuesta Aᵗ de la matriz A, es una matriz donde las filas de una son las columnas de la otra
2 more items...
Por filas o renglones
Por columnas
:
Operaciones
Arreglo completo
Actualizacion de datos
Eliminar
Insertar
Añadir
Búsqueda
Búsqueda binaria: es un algoritmo eficiente para encontrar un elemento en una lista ordenada de elementos. Funciona al dividir repetidamente a la mitad la porción de la lista que podría contener al elemento, hasta reducir las ubicaciones posibles a solo una.
Búsqueda lineal con barrido interrumpido: Esta se realiza hasta que se encuentra el elemento deseado o se recorracompletamente el vector sin encontrarlo
Búsqueda lineal de barrido completo: Se realiza desde el primer elemento hasta el último; se utiliza cuando puede haber varios elementos que contengan la misma característica.
Algoritmos de ordenamiento: pone elementos de una lista o un vector en una secuencia dada por una relación de orden
Burbuja: hace múltiples pasadas a lo largo de una lista. Compara los ítems adyacentes e intercambia los que no están en orden. Cada pasada a lo largo de la lista ubica el siguiente valor más grande en su lugar apropiado
Selección: mejora el ordenamiento burbuja haciendo un sólo intercambio por cada pasada a través de la lista. Para hacer esto, un ordenamiento por selección busca el valor mayor y lo pone en la ubicación correcta
Inserción: funciona de una manera ligeramente diferente. Siempre mantiene una sublista ordenada en las posiciones inferiores de la lista. Cada ítem nuevo se “inserta” de vuelta en la sublista previa de manera que la sublista ordenada sea un ítem más larga.
METODOS DE ORDENACION
Asignación de elementos
Lectura y escritura: ingresar, leer o mostrar un valor del vector.
Asignación de datos: al igual que en las variables simples, los valores almacenados en un vector pueden ser dados por el programador o por el usuario del programa.
INTERNA: de vectores, tablas
EXTERNA de archivos.
