Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arreglos - Coggle Diagram
Arreglos
Un arreglo es una agrupación de elementos homogéneos que son tratados de una forma precisa pueden verse establecidos como vectores o matrices, acorde a si son unidimensionales o bidimensionales, son de gran utilidad puesto que permiten almacenar elementos para ser usados posteriormente sin tener que asignar una variable para cada elemento que se vaya a usar
Vectores
Comprendido como un tipo de arreglo unidimensional a modo de lista que contiene los elementos homogéneos séanse numéricos o alfanuméricos para ser tratados posteriormente en un algoritmo, se encuentran ordenados en cada "casilla" del vector que van enumeradas desde el 0 o 1 hasta el valor requerido, usando los corchetes para designarlos
Edades[22,45,32,54,12,74,11,22,66,44,58,62,30...]
Si se pide que muestre el valor del vector de la posición 5 nos daría 12, teniendo en cuenta que inicia en 1 y no en 0, siendo el caso que inicie por 0 pidiendo el valor 5 del vector mostraría el 74
Del mismo vector se pueden sustraer elementos para hacer operaciones, búsquedas, insertar nuevos elementos, eliminarlos y organizarlos acorde a su valor
Si se busca añadir un elemento se hace al final donde haya el espacio vacío verificando por medio de un registro cual es. Siendo el caso que se busque insertar un vector en un espacio anterior se procede a hacer un desplazamiento de los elementos actuales dentro del vector
Se puede eliminar cualquier elemento deseado del vector teniendo en cuenta que puede variar la dificultad para hacerlo y reorganizar el vector de manera segura
Para ordenar un vector se puede hacer de modo ascendente o descendente teniendo siempre en cuenta lo homogeneidad de sus elementos al momento de hacerlo, pudiendo ser estos internos (rápidos que se llevan a cabo en la RAM) y externos (sobre dispositivos de almacenamiento de mayor información)
Para la búsqueda existen métodos como el lineal de barrido completo que va desde el primer elemento hasta el último, teniendo en cuenta que se realiza cuando se tiene en cuenta que hay elementos con las mismas características
Otra es la búsqueda binaria que busca un elemento de un vector que esté ordenado, donde el algoritmo procede a predisponer de ciertos factores para hacer más fácil su búsqueda como definir en que posición posible se encuentre acorde a su valor
1 more item...
Para (i <- 1 hasta 100,1)
Si (nombresEstudiantes[ i ] = 50) entonces
variableContador<- variableContador + 1 Fin si
Fin para
La búsqueda lineal con barrido interrumpido es otro tipo de búsqueda que busca un elemento concreto hasta encontrarlo, verificando si está en un vector almacenado
1 more item...
Ordenamiento Burbuja puede ser simple, mejorado u optimizado, este método va desde el primer elemento y va comparándolo con los demás, cumpliendo sí el elemento seleccionado es mayor cambia sus posiciones
Simple
Para (i <- 1 hasta N-1, 1)
Para (k <- 1 hasta N-1, 1)
Si (vec[ k ] > vec[ k+1] entonces
aux <- vec[ k ]
vec[ k ] <- vec[ k+1]
vec[ k + 1] <- aux
1 more item...
Siendo por selección directa el ordenamiento es más eficiente, teniendo en cuenta si es para vectores pequeños, comparando desde el de menor valor e ir ubicándolos en la primera posición y así sucesivamente
1 more item...
Para (i <- posicion hasta (posicionV -1), 1)
nombres[i] <- nombres[i + 1]
finpara
posicionV <- posicionV - 1
Si se busca llenarlo se puede hacer en casillas especificas como bien si fuera una lista, teniendo en cuenta que al mismo tiempo se le puede asignar el valor a una varible
para i <- hasta 100 con paso 1 hacer Leer nombres[i]
para i <- hasta 100 con paso 1 hacer
Leer nombreJefe
Leer nombres[i]
O siendo el caso si se desea asignar en una casilla especifica
Leer nombres[3] o nombres[3]<- Pablo, donde 3 seria el espacio del vector
Al momento de designar un vector se le debe de dar un nombre para poder ser llamado que se le asignen valores que estén acordes al titulo, teniendo un tamaña, su índice de la posición de los elementos que sean del mismo tipo
nombresEstudiantes[2] nos mostraría Baltazar
Como ejemplo si tenemos que nombresEstudiantes[Alejo,Baltazar,Carlos,Daniel] y se pide que muestre lo almacenado en la posición 2