Representacin_de_algoritmos

Vista previa del material en texto

Eugenio Alvarado Pérez
Of. 32, Edificio 80
eugenio.alvarado@udep.pe
Programación Básica
Unidad 1
Representación de algoritmos
Representación de algoritmos
PB - Representación de algoritmos
“Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación
entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y
extensas. El usar pseudocódigo y diagramas de flujo evita muchas
ambigüedades del lenguaje natural. Dichas expresiones son formas más
estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programación específico.”
Wikipedia
2/16
Diagramas de flujo (DDF)
PB - Representación de algoritmos
“Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos
conectados con flechas para indicar la secuencia de instrucciones y están
regidos por ISO.”
“Los diagramas de flujo son usados para representar algoritmos pequeños, ya
que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de
lectura son usados como introducción a los algoritmos, descripción de un
lenguaje y descripción de procesos a personas ajenas a la computación.”
Wikipedia
3/16
Diagramas de flujo (DDF)
PB - Representación de algoritmos
Inicio
a = 10
b = 20
c = a + b
Escriba “La suma es” + c
Fin
4/16
Diagramas de flujo: símbolos
PB - Representación de algoritmos
Proceso
 Declaración de variables
 Asignación de valores a variables
 Cálculos y operaciones con variables
Inicio/Fin
 Sólo un inicio y un fin.
Entrada/Salida
 Lea variable  entrada de datos
 Escriba variable  salida de datos
5/16
Diagramas de flujo: símbolos
PB - Representación de algoritmos
1 Conector
Flecha (línea de flujo)
¿Condición?
Sí
No
6/16
Diagramas de flujo: símbolos
PB - Representación de algoritmos 7/16
Diagramas de flujo: reglas
PB - Representación de algoritmos
 Sólo existe un inicio y un fin.
 Siempre debe existir por lo menos un camino que permita llegar a la solución.
 Los símbolos se deberán trazar de manera que se puedan leer de arriba hacia
abajo y de izquierda a derecha.
 Se deben usar sólo líneas de flujo horizontales y verticales, nunca diagonales
ni curvas.
 No deben quedar líneas de flujo sin sentido y/o sin conectar.
 Se debe evitar el cruce de líneas usando los conectores.
 Se deben usar los conectores sólo cuando sea necesario.
 Todo texto dentro de un símbolo deberá ser escrito claramente, evitando el
uso de muchas palabras.
8/16
Diagramas de flujo: ejemplo 1
PB - Representación de algoritmos
Problema:
Realizar el proceso siguiente: Pedir al usuario que ingrese una
distancia en millas, convierta ésta a kilómetros y muestre en la pantalla
el resultado (1 milla es igual a 1.61 kilómetros).
9/16
PB - Representación de algoritmos
Inicio
D2 = D1*1.61
Escriba “Equivale en Km a”, D2
Fin
Lea D1
10/16
Diagramas de flujo: ejemplo 2
PB - Representación de algoritmos
Problema:
Elaborar un DDF que represente el algoritmo siguiente: el usuario
ingresará por teclado el nombre completo (máximo 25 caracteres) y el
sueldo de un empleado, se calculará el aumento (equivalente al 25%) y
se mostrará en pantalla el nombre del empleado y su nuevo sueldo.
11/16
PB - Representación de algoritmos
Inicio
NS = S*1.25
Escriba N, NS
Fin
Lea N,S
12/16
Diagramas de flujo: ejemplo 3
PB - Representación de algoritmos
Problema:
Realizar el proceso siguiente: Pedir al usuario que diga dos números
enteros; recibirlos y sumarlos; si la suma es mayor que 15 entonces
agregarle 1 al resultado y decir éste en voz alta, si la suma es menor
que 15 entonces restarle 1 al resultado y decir éste en voz alta.
13/16
PB - Representación de algoritmos
Inicio
s = a + b
Escriba s
Lea a,b
s > 15
s = s + 1
1
Sí
No
s < 15
s = s - 1
1
Sí
No
Fin
14/16
PB - Representación de algoritmos 15/16
PB - Representación de algoritmos 16/16