Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Secuenciales - DFD

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 21

Principios de Algoritmos

Semana 4 – Diagramas de Flujo

Mg. Ing. Julio Arboleda H.


Objetivo de la Sesión

 Al termino de la presente sesión


el alumno podrá diseñar
estrategias de solución, las cuales
se disponen de una forma
secuencial y lógica (seudocódigo)
 El principal objetivo del
pseudocódigo es el de
representar la solución a un
algoritmo de la forma más
detallada posible, y a su vez lo
más parecida posible al lenguaje
que posteriormente se utilizara
para la codificación del mismo.
Diseño de algoritmos
Alternativas de solución

Es la forma de representar la
secuencia lógica de ejecución
de instrucciones.

Esta puede ser a través de:

1)Diagramas de flujo
2)Pseudocódigo
Que es Pseudocodigo ?
Falso lenguaje (o pseudocodigo), se utiliza para plantear una idea de código, pero
dicho Algoritmo tiene que se lo mas parecido al lenguaje de programación a utilizar
y tiene que estar en nuestro idioma
El pseudocódigo es una forma de escribir los pasos que va a realizar un programa de
la forma más cercana al lenguaje de programación que vamos a utilizar
posteriormente. Es como un falso lenguaje, pero en nuestro idioma, en el lenguaje
humano y en español.
EJERCICIO 1: ALGORITMO SECUENCIAL

Dado un número natural de dos cifras, diseñe un algoritmo que permita


obtener el número invertido. Ejemplo si se ingresa 23 que se muestre 32

Pseudocodigo NumeroInvertido
VAR
numero : entero
coc, res : entero
inverso : entero

INICIO
leer numero
coc = numero/10
res = numero%10
inverso= res*10 + coc
imprimir inverso
FIN
EJERCICIO 2: PAGO AL DESTAJO

Implemente un algoritmo que lea las horas y tarifa de un trabajador y retorne el sueldo
bruto, descuento y sueldo neto. Sabiendo que el descuento es 10% de sueldo bruto.

Pseudocodigo PagoDestajo
VAR
horas, tarifa : real
sbruto, descuento, sneto : real

INICIO
leer horas, tarifa
sbruto = horas * tarifa
descuento = sbruto*0.10
sneto = sbruto- descuento
imprimir sbruto, descuento, sneto
FIN
EJERCICIO 3: PAGO AL DESTAJO

Dado un número natural de tres cifras, diseñe un algoritmo que permita obtener la
suma de sus dígitos extremos y además el número invertido.
Ejemplo si se ingresa 273, se debe imprimir 5 y 372.
Solución : se aconseja siempre tratar primero con una solución aritmética, por ejemplo,
supongamos que tenemos el número 273, entonces :

Seudocódigo Num3cifras
VAR
numero : entero
res, coc, central
sum, inverso
INICIO
leer numero
coc = numero/10
res = numero%10
coc = coc/10
central = coc%10
sum = res + coc
inverso = coc*100 + central*10 + res // centenas,
decenas, unidades
imprimir sum, inverso
FIN
EJERCICIO 4: PAGO AL DESTAJO CON DESCUENTO
Un trabajador tiene una tarifa de 50 soles la hora trabajada. Se sabe que
a todo trabajador se le descuenta el equivalente a 5 horas de trabajo, por
cada falta. Realice el pseudocódigo que determine y muestre el sueldo neto
de un trabajador a partir del número de horas trabajadas, de su tarifa horaria
y considerando el descuento por concepto de faltas.
Seudocodigo DestajoconDscto
VAR
tarifa, horasTrab, faltas : real
bruto, descuento : real
neto : real
INICIO
leer tarifa
leer horasTrab
leer faltas
bruto = tarifa*horasTrab
descuento = faltas*(tarifa*5)
neto = bruto - descuento
imprimir neto
FIN
Diagrama de flujo

Es empleado para representar


la solución de un algoritmo
empleando figuras
geométricas, donde cada una
de ellas representa en
particular una tarea especifica
que realizar.

Las más comunes son:


SIMBOLOGIA EMPLEADA EN LOS DIAGRAMAS DE FLUJO

SIMBOLO UTILIDAD

El rectángulo se utiliza para


identificar las acciones a
realizar, es decir, este símbolo
indica el proceso a realizar

El trapezoide, indica la entrada


o lectura de los datos

El rombo, es la caja de
decisiones, representa las
alternativas con solo dos
posibles opciones SI y NO
SIMBOLOGIA EMPLEADA EN LOS DIAGRAMAS DE FLUJO

SIMBOLO UTILIDAD

Los círculos, son utilizados para


indicar el inicio y el final del
algoritmo.
El cono se utiliza para indicar una
salida en pantalla.

La flecha, indica la secuencia de


acciones a realizar, es decir, es
quien marca la continuidad y orden
de ejecución de las acciones propias
del problema a resolver.
SIMBOLOGIA EMPLEADA EN LOS DIAGRAMAS DE FLUJO

SIMBOLO UTILIDAD

Representa la repetición de pasos a


a través de los ciclos
Pseudocódigo
Es empleado para representar la solución de un
algoritmo empleando lenguaje natural escrito
estableciendo la secuencia de pasos sin imprecisiones y
de manera clara.

Ejemplo:
Proceso
Leer lista_de_variables;
variable<-expresion;
Escribir lista_de_expresiones;
FinProceso
Uso del Diagrama de flujo, pseudocódigo y
prueba de escritorio para los tipos de
estructuras
Secuenciales
Implica escribir un paso tras de otro, donde el primero
que se haya escrito es el primero que se ejecutará.
Inicio
Acción1
Acción2
.
.
AcciónN
Fin
Secuenciales
Ejemplo:

Pseudocódigo DFD

Inicio
Leer N1, N2
SUMA=N1+N2
Escribir SUMA
Fin
Selectivas: Se utilizan para TOMAR DECISIONES.

 Simples
Lo que se hace es EVALUAR la condición, si la
condición es verdadera realiza la acción, en caso
contrario termina el programa.

Si <condición> entonces
Acción(es)
Fin-si
Selectivas Simples
Ejemplo:
Pseudocódigo DFD
Inicio
Leer COMPRA
Si COMPRA>1000 entonces
DESCUENTO=COMPRA*0.10
PAGO=COMPRA–DESCUENTO
Escribir PAGO
Finsi
Fin
Selectivas Doble
Luego de evaluar una condición si esta se cumple, es
decir si es verdadera realiza una serie de acciones, y si
esta es falsa se realiza otra serie de acciones distinta a
la primera.

Si <condición> entonces
Acción(es)
Sino
Acción(es)
Finsi
Ejemplo Selectivas Doble

Pseudocódigo DFD
Inicio
Leer EDAD
Si EDAD>=18 entonces
Escribir “Mayor de edad”
Sino
Escribir “Menor de edad”
Finsi
Fin
Selectivas Múltiple
Se realiza a partir de anidar estructuras simples y/o
dobles, de manera tal que se realicen diferentes
acciones con base a varias comparaciones, así habrá
tantas opciones como se requieran.
Si <condición> entonces
Acción(es)
Sino
Si <condición> entonces
Acción(es)
Sino
.
. Varias condiciones
.
Finsi
Finsi
Ejemplo Selectivas Múltiple

Pseudocódigo DFD
Inicio
Leer NUMERO
Si NUMERO=0 entonces
Escribir “Número cero”
Sino
Si NUMERO>0
Escribir “Número positivo”
Sino
Escribir “Número negativo”
Finsi
Finsi
Fin

También podría gustarte