Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arreglos - Vectores - Coggle Diagram
Arreglos - Vectores
Características
-
-
-
Se refiere a un elemento del vector siempre se debe escribir el nombre del vector y dentro de los corchetes se indica la posición o subíndice del elemento.
-
-
Operaciones
Lectura: Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes.
-
Asignación: No es posible asignar directamente un valor a todo el arreglo, por lo que se realiza con un ciclo.
Actualización: Dentro de esta operación se encuentran las operaciones de eliminar, insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo esta o no ordenado.
-
Ordenaciones en arreglos
La importancia de mantener nuestros arreglos ordenados radica en que es mucho mas rápido tener acceso a un dato en un arreglo ordenado que en uno desordenado.
-
Búsqueda en arreglos
Una búsqueda es el proceso mediante el cual podemos localizar un elemento con un valor especifico dentro de un conjunto de datos
Búsqueda Secuencial: a este método también se le conoce como búsqueda lineal y consiste en empezar al inicio del conjunto de elementos, e ir a travez de ellos hasta encontrar el elemento indicado o hasta llegar al final del arreglo
Búsqueda Binaria: Las condiciones que debe cumplir el arreglo para poder usar búsqueda binaria son que el arreglo este ordenado y que se conozca el numero de elementos. Este método compara el elemento buscado con el elemento situado en la mitad el arreglo
Búsqueda por Hash: La idea principal de este método consiste en aplicar una función que traduce el valor del elemento buscado en un rango de direcciones relativas. Una desventaja importante de este método es que puede ocasionar colisiones.
-
Para crear un arreglo o vector se debe declarar como cualquier otra variable , la única diferencia es que debemos indicar la cantidad de elementos que contendrá el arreglo, colocando e numero de índice entre paréntesis.