3 _Representación_de_algoritmos (1)

Vista previa del material en texto

PB
1
Eugenio Alvarado Pérez
Of. 28-B, Edificio 80
eugenio.alvarado@udep.pe
Programación Básica
Unidad 1
Representación de algoritmos
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/18
Diagramas de flujo (DDF)
“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/18
Diagramas de flujo (DDF)Inicio
a = 10
b = 20
c = a + b
Escriba c
Fin
4/18
Diagramas de flujo: símbolos
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/Escriba)
 Lea variable  entrada de datos
 Escriba variable  salida de datos
5/18
Diagramas de flujo: símbolos
1 Conector
Flecha (línea de flujo)
¿Condición?
Sí
No
6/18
PB
2
Diagramas de flujo: símbolos
7/18
Diagramas de flujo: símbolos
Inicio Fin
8/18
Diagramas de flujo: símbolos
Sí
No
No
Sí
9/18
Diagramas de flujo: símbolos
10/18
Diagramas de flujo: símbolos
11/18
Diagramas de flujo: reglas
 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.
12/18
PB
3
Diagramas de flujo: ejemplo 1
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).
13/18
Inicio
D2 = D1*1.61
Escriba D2
Fin
Lea D1
14/18
Diagramas de flujo: ejemplo 2
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.
15/18
Inicio
NS = S*1.25
Escriba N, NS
Fin
Lea N,S
16/18
Diagramas de flujo: ejemplo 3
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.
17/18
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
18/18