[GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

ALGORITMOS Y DIAGRAMAS DE FLUJOS DE DATOS

Elementos del diagrama de flujo de datos

A.1. Qu es un Algoritmo?

Describe el mtodo para realizar una tarea.

Es una secuencia de instrucciones que, ejecutadas
adecuadamente, dan lugar al resultado deseado.
Ejemplos de algoritmos no informticos:
Receta de cocina
Una partitura musical
Los planos con las instrucciones para construir una
casa.

A.2. Propiedades de un Algoritmo

Finitud:
Nmero finito de pasos
Definibilidad:
Cada paso definido de un modo preciso
Conjunto de Entradas:
Datos iniciales del algoritmo
Conjunto de Salidas:
Respuesta que obtenemos del algoritmo
Efectividad:
Las operaciones a realizar deben ser bsicas, para que
el procesador pueda realizarlas de modo exacto y en
tiempo finito.

Organigrama genrico

Reglas:
1. Todos los smbolos han de
estar conectados
2. A un smbolo de proceso
pueden llegarle varias lneas
3. A un smbolo de decisin
pueden llegarle varias lneas,
pero slo saldrn dos.
4. A un smbolo de inicio nunca
le llegan lneas.
Qu es D.F.D?
El diagrama para disear un
algoritmo es conocido como
Diagrama de Flujo, representa
la secuencia lgica de nuestro
anlisis.
Formas de presentacin de los
algoritmos:
1 Verbal-escrita 2 D. EPS

5. De un smbolo de fin no parte 3 D. DFD 4 - Pseudocodigo

ninguna lnea.

Didctica de la informtica | Universidad de Crdoba 1

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Tenemos los siguientes enunciados/problemas:

1. Hacer el diagrama de flujo para sumar dos nmeros ledos por teclado y escribir el
resultado.
2. Desarrollar un algoritmo que permita hallar el rea de un cuadrado.
3. Juan tiene x billetes de $200 pesos, y billetes de $100 y z billetes de $50. Elabora un
programa para determinar cunto dinero tiene Juan. Cuantos billetes de $50, $100 y
$200 tiene.

Solucin:

Ejercicio 1:

Primero analicemos el ejercicio:

Qu nos estn pidiendo? La suma, el resultado de sumar dos nmeros.

Cules dato debemos tener para solucionar el problema (entradas)? Dos nmeros
que deberamos tener para sumar.

a. Descripcin verbal-escrita:
1. Primero debemos pedir/tener/leer los dos nmeros a sumar.
2. Debemos sumar esos dos nmeros que tenemos.
3. Mostrar el resultado.

b. Descripcin Entrada-Proceso-Salida:

c. Diagrama de flujo de datos

Didctica de la informtica | Universidad de Crdoba 2

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Ejercicio 2:

Primero analicemos el ejercicio:

Qu nos estn pidiendo? El rea de un cuadrado.

Cules dato debemos tener para solucionar el problema (entradas)? La base y la
altura del cuadrado.

a. Descripcin verbal-escrita:
1. Primero debemos pedir/tener/leer la base y la altura.
2. Debemos aplicar la frmula para hallar el rea.
3. Mostrar el rea encontrada.

b. Descripcin entrada-proceso-salida:

c. Diagrama de flujo de datos

Solucin: EJERCICIO 4

Qu nos piden? El total de dinero que tiene

Juan. El total que tiene en billetes de $50,
$100 y $200.

a. Descripcin verbal-escrita
1. Pedimos la cantidad de billetes x, y, z
que tiene Juan.
2. Multiplicamos la cantidad de billetes x *
200y as obtenemos el total de dinero
que tiene en billetes de 200.
3. Multiplicamos la cantidad de billetes y *
100y as obtenemos el total de dinero
Problema: que tiene en billetes de 100.
4. Multiplicamos la cantidad de billetes z *
Juan tiene x billetes de $200 50y as obtenemos el total de dinero
pesos, y billetes de $100 que tiene en billetes de 200.
y z billetes de $50. Elabora un 5. Sumamos todo el dinero en billetes de
programa para determinar 50, 100, 200.
6. Mostramos la cantidad de billetes de
cunto dinero tiene Juan.
50, de 100, de 200 y el total de todo el
dinero que tiene.

Didctica de la informtica | Universidad de Crdoba 3

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Actividad 1.1: Complete el diagrama EPS.

Observacin:

(command, orden, mandato). En informtica, un comando es una orden que se le da a un

programa de computadora que acta como intrprete del mismo, para as realizar una
tarea especfica. En programacin, un comando es una instruccin (o sentencia) dentro del
cdigo fuente.

Leer es una instruccin/sentencia que se usa para capturar, guardar en una variable
un nmero, letra, conjunto de letras o valores ingresados por el usuario.
Escribir es una instruccin/sentencia que permite mostrar un mensaje, entre ellos el
valor de una variable.

Actividad 1.2: Realice el diagrama de FD en PseInt.

Didctica de la informtica | Universidad de Crdoba 4

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Condicional Si - Entonces
Implemente los siguientes diagramas de flujo de datos en PseInt.

Didctica de la informtica | Universidad de Crdoba 5

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Implemente un diagrama de flujo de datos para comparar tres nmeros y hallar el nmero
menor y el nmero mayor de los tres.

Condicional SEGUN

Proceso Semana Recordemos:

Escribir 'Escriba un numero'
Leer dia 1. Qu diferencias existe
Segun dia Hacer entre el uso de
1: condicionales SI y SEGN?
Escribir 'El dia de la semana es: Lunes' 2. Implemente este mismo
2:
ejercicio usando solo
Escribir 'El dia de la semana es: Martes'
3: condicionales SI.
Escribir 'El dia de la semana es: Miercoles' 3. Implemente este mismo
4: ejercicio usando
Escribir 'El dia de la semana es: Jueves' condicionales SI
5: ENTONCES.
Escribir 'El dia de la semana es: Viernes'
6:
Escribir 'El dia de la semana es: Sabado'
7:
Escribir 'El dia de la semana es: Domingo'
De Otro Modo:
Escribir 'Error'
FinSegun
FinProceso

Didctica de la informtica | Universidad de Crdoba 6

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Ciclo MIENTRAS: Implemente el siguiente diagrama de flujo en PseInt

Escriba el pseudocdigo del anterior diagrama de flujo de datos:

Actividad 2.1

1. Qu actividad describe este algoritmo?

2. Identifique las variables de entrada y de salida.
3. Se puede estructurar este algoritmo usando otro ciclo? Implemntelo.

Didctica de la informtica | Universidad de Crdoba 7

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Ciclo REPETIR:

Proceso pantallaR
Escribir "Bienvenido al programa";
salir='';
Repetir
Escribir "Digite el nombre del alumno: ";
Leer nombre;

Escribir "Digite nota 1: "

Leer n1;
Escribir "Digite nota 2: "
Leer n2

promedio=(n1+n2)/2;

Si promedio>=3.0 Entonces
Escribir " ", nombre, " gano la materia, nota: ", promedio;
Sino
Escribir " ", nombre, " perdio la materia, nota: ", promedio;
FinSi

Escribir ""
Escribir "Ingresar otro alumno (Y/N)?"
Leer salir;
Escribir ""
Hasta Que salir='n' | salir='N'

FinProceso

Actividad 3.1: Escribe el pseudocdigo en PsEint. Ejecuta el ejercicio y pega el diagrama de

flujo de datos en el cuadro.

Es posible hacer
este mismo
ejercicio usando
el ciclo
MIENTRAS? Si es
posible, hgalo.

Qu diferencias
encuentra en el
uso de los dos
ciclos (MIENTRAS
y REPETIR)?

Didctica de la informtica | Universidad de Crdoba 8

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Ciclo PARA: Implemente el diagrama de flujo de flujo de datos y escriba el pseudocogico:

Actividad 4.1:

1. Qu caracteristicas tiene el ciclo PARA? Qu diferencias respecto al uso de otros

ciclos?
2. Implemente es mismo ejercicio usando los ciclos MIENTRAS y REPETIR.
3. Implemente el siguiente diagrama de flujo de datos.

Didctica de la informtica | Universidad de Crdoba 9

 [GUA DIDCTICA: DESARROLLO DE ALGORITMOS PSEINT] 11 de julio de 2013

Uso de procesos: Escriba el siguiente pseudocodigo en PseInt:

SubProceso suma <- sumar ( a,b )

suma<-a+b;
FinSubProceso

Proceso ejercicio
Escribir "Digite un numero A: "
Leer a;

Escribir "Digite un numero B: "

Leer b;

Escribir "La suma de ", a " y ", b, " es

", sumar(a,b);
FinProceso

1. Qu ventajas ofrece el uso de funciones o subprocesos en el trabajo con algoritmos?

2. Explore el diseador de diagrama de flujos de datos. Qu diferencia ve en el entorno
de trabajo?

Actividad 5.1: Escriba un programa, defina las cuatro operaciones basicas, cada una en un
proceso. Implemente un ciclo (El que usted crea conveniente usar) para crear un programa
que permita realizar SOLO la operacin que el usario selecciones. Las operaciones se pueden
volver a ejecutar, con nuevos valores. El programa solo debe terminar de ejecutarse cuando el
usuario digite la letras (S, s, Y, y).

Didctica de la informtica | Universidad de Crdoba 10