Professional Documents
Culture Documents
. . .
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
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
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
i = i+1
k<=N
Si
A[k]=A[k+1] K=k+1
BAND==FALSO
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
i = i+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