CRÉDITOS
Créditos
Docentes de la materia
Mtra. Ivonne Robledo
Mtra. Alejandra Mendoza
Mtra. Rosalía Perea
Departamento de Ingeniería Eléctrica y Computación
Instituto de Ingeniería y Tecnología
Producción
Mtro. Leonardo Arroyo Ortega
Jefatura de Producción Multimedia
Diseño Web
Cinthia Teresa Sandoval Ramírez
Lic. Liliana Pérez García
Ilustraciones
Lic. Liliana Pérez García
X
La figura indica que los primeros N elementos del arreglo A tienen asignado un valor.
Actualización
En un arreglo se pueden insertar, eliminar y/o modificar elementos. Para llevar a cabo estas operaciones eficientemente se debe tener en cuenta si el arreglo está ordenado o desordenado. Es decir, si sus componentes respetar algún orden entre sí. Las operaciones de inserción, eliminación y modificación serán tratadas separadamente para arreglos desordenados y ordenados.
Arreglos Desordenados
Considere un arreglo A de 100 elementos como el presentado en la siguiente figura:
Insección
Eliminación
Modificación
Inserción:
Para insertar un elemento Y en un arreglo A desordenado debe verificarse que exista espacio. Si se cumple esta condición, entonces se asignará a la posición N + 1 el nuevo elemento.
A continuación presentamos el diagrama de flujo correspondiente:
Dimension A[100]
Leer N
Si N<100 entonces
Leer Val
N=N+1
A[N]<- Val
Sino
Imprimir "No hay espacio en el arreglo"
FinSi
Luego de la inserción, el arreglo A queda como se muestra en la siguiente figura:
Eliminación:
Para eliminar un elemento X de un arreglo A desordenado debe verificarse que el arreglo no esté vacío y que X se encuentre en el arreglo. Si se cumplen estas condiciones entonces se procederá a recorrer todos los elementos que están a su derecha en una posición a la izquierda decrementando finalmente el número de componentes del arreglo.
A continuación presentamos el pseudocódigo y diagrama de flujo correspondiente.
Verificar como se ejecuta en el software de diseño de algoritmos.
Dar clic para ver el
diagrama de flujo
X
Modificación:
Para modificar un elemento X por un elemento Y, de un arreglo A que se encuentra desordenado debe verificarse que el arreglo no esté vacío y que X se encuentre en el arreglo. Si se cumplen estas condiciones entonces se procederá a su actualización. Puede observarse que existen tareas comunes con la operación de eliminación.
* Determinar que el arreglo no esté vacío
* Encontrar el elemento a modificar (eliminar)
A continuación se presenta el pseudocódigo y el diagrama correspondiente:
Dar clic para ver el
diagrama de flujo
X
X
Universidad Autónoma de Ciudad Juárez