Diagramas de Flujo de ARREGLOS

LECTURA Consiste en leer y asignar un valor a cada uno de sus elementos. . . .

…

i=1

i <= 70 Si

No

ARRE[i]

Hacer i=1 Repetir con i desde 1 hasta 70 Leer ARRE[i] Hacer i=i+1 {fin del ciclo}

Pseudo - Código

i=i+1

Diagrama de Flujo

ESCRITURA Se debe escribir el valor de cada uno de los componentes . . .

N

…

i=1

i <= N Si

ARRE[i]

i=i+1

Diagrama de Flujo

No

Leer N Hacer i=1 Repetir con i desde 1 hasta N Escribir ARRE[i] Hacer i=i+1 {fin del ciclo} …

Pseudo - Código

ASIGNACIÓN

.

.

.

i=1

…

Hacer i=1 i <= 10 Si

No

ARRE[i]=0

Repetir con i desde 1 hasta 10 Hacer ARRE[i]=0 e i=i+1 {fin del ciclo} …

i=i+1

Pseudo - Código

Diagrama de Flujo

.

.

.

i=1

…

Hacer i=1 i <= 10 Si

ARRE1[i]= ARRE[i]

No

Repetir con i desde 1 hasta 10 Hacer ARRE1[i]= ARRE[i] i=i+1 {fin del ciclo} …

i=i+1

Pseudo - Código

Diagrama de Flujo

ACTUALIZACIÓN (ARREGLOS DESORDENADOS) Considerando un arreglo A de 100 elementos N+1

D1 D2 D3 D4 D5 D N --- --- --- --- --- --- ---

La figura indica que los primeros N elementos tienen asignado un valor 

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 Inicio

Si

No

N<100

“No hay espacio

Y

para insertar el dato” Y

N=N+1 A[N]=Y

INSERTA_DESORDENADO {El programa inserta un elemento en un arreglo desordenado} 1. Si N<100 Entonces Leer Y Hacer N=N+1 y A[N]=Y Sino Escribir “No hay espacio para

insertar el elemento Y” 2.

{fin del condicional}

 Algoritmo

Fin

Diagrama de Flujo

Después de la inserción el arreglo queda: N

D1 D2 D3 D4 D5 D N

N+1

Y --- --- --- --- --- ---

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 las condiciones entonces se procederá a recorrer todos los elementos que están a su derecha una posición a la izquierda, decrementando finalmente el número componentes del arreglo. Inicio Si

No

N>=1

X

i=1 BAND=FALSO

No

i<=N y BAND==FALSO Si

“EL ARREGLO ESTA VACÍO”

No

Si

A[i]==X i = i+1

BAND=VERDADERO N=N-1

k=i

No

k<=N Si

A[k]=A[k+1] K=k+1

BAND==FALSO

“EL ELEMENTO”,X “NO ESTA EN EL ARREGLO”

Fin

Diagrama de Flujo

ELIMINA_DESORDENADO {El programa elimina un elemento en un arreglo desordenado} {N,X, i y k son variables de tipo entero. BAND es una variable de tipo booleano. A es un arreglo unidimensional de tipo entero} 1. Si N>=1 Entonces Leer X Hacer i=1 y BAND=FALSO 1.1 Mientras (i<=N) y (BAND=FALSO) Repetir 1.1.1 Si A[i]=X Entonces Hacer BAND=VERDADERO, N=N-1 y k=i 1.1.1.1 Repetir con k desde i hasta N Hacer A[k]=A[k+1] y k=k+1 1.1.1.2 {fin del ciclo del paso 1.1.1.1} Sino Hacer i=i+1 1.1.2 {fin del condicional del paso 1.1.1} 1.2 {fin del condicional del paso 1.1} 1.3 Si BAND=FALSO entonces Escribir “El elemento X no está en el arreglo ” 1.4 {fin del condicional del paso 1.3} Sino

Escribir “El arreglo está vacío” 2. {fin del condicional del paso 1}

 Algoritmo Elimina

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. Inicio

Si

No

N>=1

X

i=1 BAND=FALSO

No

i<=N y BAND==FALSO Si Si

“EL ARREGLO ESTA VACÍO”

No

A[i]==X

i = i+1

Y

A[i]=Y BAND=VERDADERO

No

BAND==FALSO Si

“EL ELEMENTO”,X “NO ESTA EN EL ARREGLO”

Fin

Diagrama de Flujo

MODIFICA_DESORDENADO {El programa modifica un elemento X por un elemento Y en un arreglo desordenado} {N,X, i y Y son variables de tipo entero. BAND es una variable de tipo booleano. A es un arreglo unidimensional de tipo entero} 1. Si N>=1 Entonces Leer X Hacer i=1 y BAND=FALSO 1.1 Mientras (i<=N) y (BAND=FALSO) Repetir 1.1.1 Si A[i]=X Entonces Leer Y Hacer A[i]=Y y BAND=VERDADERO Sino Hacer i=i+1 1.1.2 {fin del condicional del paso 1.1.1} 1.2 {fin del condicional del paso 1.1} 1.3 Si BAND=FALSO entonces

Escribir “El elemento X no está en el arreglo” 1.4 {fin del condicional del paso 1.3} Sino

Escribir “El arreglo está vacío” 2. {fin del condicional del paso 1}

 Algoritmo Modifica