sesion_02_-_algoritmos_especificaciones_-_teoria

8
Algoritmos Ing. Edwin Valencia

Upload: luis-tellez

Post on 24-Sep-2015

214 views

Category:

Documents


0 download

DESCRIPTION

algoritmo

TRANSCRIPT

Presentacin de PowerPoint

AlgoritmosIng. Edwin ValenciaESPECIFICACIONES DE ALGORITMOSDespus de entender totalmente el problema a resolver (lo cual se consigue con la etapa del dilogo), se debe realizar una especificacin del algoritmo que permite encontrar su solucin. Un algoritmo que no est claramente especificado puede ser interpretado de diferentes maneras y al disearlo se puede terminar con un algoritmo que no sirve para solucionar el problema.La especificacin de un algoritmo se hace mediante una descripcin clara y precisa de:1.Las entradas que el algoritmo recibir.2.Las salidas que el algoritmo proporcionar.3.La dependencia que mantendrn las salidas obtenidas con las entradas recibidas.

ESPECIFICACIONES DE ALGORITMOSEsta descripcin puede ser presentada mediante un diagrama de caja negra como el de la siguiente figura:

PASOS PARA LA ESPECIFICACION DE ALGORITMOSESPECIFICAR ENTRADAS: Las entradas corresponden a los objetos conocidos. Se debe indicar claramente la descripcin, cantidad y tipo de las mismaESPECIFICAR SALIDAS: Las salidas corresponden a los objetos desconocidos del problema. Se debe indicar claramente la cantidad, descripcin y tipo de las mismas.ESPECIFICAR CONDICIONES: Se describe claramente como dependen las salidas de las entradas, se puede usar lenguaje matemtico o informal.

EJEMPLOS DE ESPECIFICACIONES

EJEMPLOS DE ESPECIFICACIONES

EJEMPLOS DE ESPECIFICACIONES

EJEMPLOS DE ESPECIFICACIONES