Descripción: Ejemplos básicos del uso de diagramas de flujo, diagramas N-S, pseudocódigos y si codificación en c++
Descripción completa
Full description
Descripción: el diagrama de flujo
ITA
Descripción completa
SIMULACIONDescripción completa
Descripción: Diagramas De Flujo
Descripción completa
Descripción completa
Diagramas de Flujo de Datos
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}