ALGORITMOS


-???-

Diagrama de Flujo


• Llamados también
flujogramas.
• Muestran los pasos a seguir para la solución de un problema, y se valen de símbolos estandarizados.
• Se aplican bajo los siguientes ineamientos:
– Un DF debe ser simple, claro y general.
– Debe indicar claramente su inicio y su fin.


• Las líneas de flujo deben ser rectas, verticales u horizontales.
• El flujo del diagrama debe ir de arriba hacia abajo y/o de izquierda a derecha.
• Cuando sea posible los símbolos deben dibujarse proporcionalmente.
• En general, No puede llegar mas de una línea a un símbolo


Las etapas de construcción de todo Diagrama de Flujo




Simbología de Diagrama de Flujo



ejemplos
• El algoritmo para cambiar una llanta puede presentarse así


Construya un diagrama de flujo tal que dado el costo de un artículo vendido y la cantidad de dinero entregada por el cliente, calcule e imprima el cambio que se debe entregar al mismo.


Validación del diseño
• En la etapa de validación se cuestiona y se prueba el correcto diseño de la solución.
• Después de definir los procesos y las operaciones a realizar en ellos, validamos así:
- Introducir datos de prueba
- Verificar resultados
- Determinar la eficiencia de la solución
- Modificación y/o Validación

Validación de la solución: datos de prueba
• La selección de los datos de prueba es la base para una correcta validación del diseño. Existen 4 tipos de datos de prueba:
Típicos o usuales
- Ilegales o no permitidos
- Extremos o arriba del rango
- Aleatorios o al azar

Que pasaría si introducimos estos datos?
• Un 5
• Un millón
• - 7.215
• 0


verificacion de ejemplo

• 5 es un dato de prueba Típico
• Un millón es un dato extremo, pero permitido.
• -7.215 es un dato aleatorio, pero permitido
• 0 es un dato ilegal, dado que el resultado de la división seria indefinido.
•Por lo tanto el rango a considerar para b,
Será {x/x, 1/x es Aceptado si x € N ? x ? 0}
• Otras consideraciones…
•Agregar una prueba para el rango de b





-???- | -???-