Sunteți pe pagina 1din 8

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

. . .

i=1

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

i <= 70
Si No

ARRE[i]

i=i+1

Pseudo - Cdigo

Diagrama de Flujo

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


. . .

N
i=1

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

i <= N
Si No

ARRE[i]

i=i+1

Pseudo - Cdigo

Diagrama de Flujo

ASIGNACIN

. . .

i=1

Hacer i=1

i <= 10
Si No

ARRE[i]=0 i=i+1

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

Pseudo - Cdigo

Diagrama de Flujo

. . .

i=1

Hacer i=1

i <= 10
Si No

ARRE1[i]= ARRE[i]

i=i+1

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

Diagrama de Flujo

ACTUALIZACIN (ARREGLOS DESORDENADOS) Considerando un arreglo A de 100 elementos N+1 D1 D2 D3 D4 D5 DN --- --- --- --- --- --- ---

La figura indica que los primeros N elementos tienen asignado un valor Insercin: Para insertar un elemento Y en un arreglo A desordenado debe verificarse que exista espacio. Si se cumple esta condicin, entonces se asignar a la posicin N+1 el nuevo elemento
Inicio
Si No

N<100

No hay espacio 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

Despus de la insercin el arreglo queda: N N+1 D1 D2 D3 D4 D5 DN Y --- --- --- --- --- ---

Eliminacin: Para eliminar un elemento X de un arreglo A desordenado debe verificarse que el arreglo no est vaco y que X se encuentre en el arreglo. Si se cumplen las condiciones entonces se proceder a recorrer todos los elementos que estn a su derecha una posicin a la izquierda, decrementando finalmente el nmero componentes del arreglo.
Inicio
Si No

N>=1 X

i=1 BAND=FALSO

i<=N y BAND==FALSO
Si Si No

No

A[i]==X BAND=VERDADERO N=N-1 k=i


No

EL ARREGLO ESTA VACO

i = i+1

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 vaco 2. {fin del condicional del paso 1}
Algoritmo Elimina

MODIFICACIN Para modificar un elemento X por un elemento Y, de un arreglo A que se encuentra desordenado debe verificarse que el arreglo no est vaco y que X se encuentre en el arreglo.
Inicio
Si No

N>=1

i=1 BAND=FALSO

i<=N y BAND==FALSO
Si Si

No

A[i]==X

No

EL ARREGLO ESTA VACO

i = i+1

A[i]=Y BAND=VERDADERO N=N+1

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 vaco 2. {fin del condicional del paso 1}

Algoritmo Modifica