Diagramas de Flujo de ARREGLOS

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

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

ASIGNACIÓN

i <= 70

i=1

i = i + 1

NoSi

ARRE[i]

Diagrama de Flujo

Pseudo - Código

…

Hacer i=1Repetir con i desde 1 hasta 70

Leer ARRE[i]Hacer i=i+1

{fin del ciclo}

.

.

.

i <= N

i=1

i = i + 1

NoSi

Diagrama de Flujo

Pseudo - Código

…

Leer NHacer i=1Repetir con i desde 1 hasta N

Escribir ARRE[i]Hacer i=i+1

{fin del ciclo}…

.

.

.

N

ARRE[i]

.

.

.

ACTUALIZACIÓN (ARREGLOS DESORDENADOS)

Considerando un arreglo A de 100 elementos

i <= 10

i=1

i = i + 1

NoSi

Diagrama de Flujo

Pseudo - Código

…

Hacer i=1

Repetir con i desde 1 hasta 10Hacer ARRE[i]=0 e

i=i+1{fin del ciclo}…

ARRE[i]=0

i <= 10

i=1

i = i + 1

NoSi

Diagrama de Flujo

Pseudo - Código

…

Hacer i=1

Repetir con i desde 1 hasta 10Hacer ARRE1[i]=

ARRE[i] i=i+1

{fin del ciclo}…

ARRE1[i]= ARRE[i]

.

.

.

N+1

D1

D2

D3

D4

D5

DN

---

---

---

---

---

---

---

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

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

N N+1

D1

D2

D3

D4

D5

DN

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

Inicio

Fin

“No hay espacio para insertar el dato” Y

N=N+1A[N]=Y

N<100NoSi

Y

Diagrama de Flujo

Algoritmo

INSERTA_DESORDENADO{El programa inserta un elemento en un arreglo desordenado}

1. Si N<100 Entonces

Leer YHacer N=N+1 yA[N]=Y

SinoEscribir “No hay espacio para insertar el elemento Y”

2. {fin del condicional}

todos los elementos que están a su derecha una posición a la izquierda, decrementando finalmente el número componentes del arreglo.

Inicio

Fin

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

i=1BAND=FALSO

N>=1No

Si

X

Diagrama de Flujo

i<=N y BAND==FALSO

A[i]==X

BAND=VERDADERON=N-1

i = i+1

k = i

k<=N

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

Si

No

NoSi

Si

BAND==FALSO

No

“EL ARREGLO ESTA VACÍO”

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 XHacer i=1 y BAND=FALSO

1.1 Mientras (i<=N) y (BAND=FALSO) Repetir1.1.1 Si A[i]=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.

Inicio

N>=1NoSi

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



Algoritmo Elimina

Fin

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

i=1BAND=FALSO

X

Diagrama de Flujo

i<=N y BAND==FALSO

A[i]==X

A[i]=YBAND=VERDADERO

i = i+1

NoSi

Si

BAND==FALSO

No

“EL ARREGLO ESTA VACÍO”

Y

No

Si

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



Entonces Leer Y Hacer A[i]=Y y BAND=VERDADEROSino Hacer i=i+1

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



Entonces Leer Y Hacer A[i]=Y y BAND=VERDADEROSino Hacer i=i+1

Diagramas de Flujo de ARREGLOS

Documents

Transcript of Diagramas de Flujo de ARREGLOS