El Dialogo
El Dialogo
El Dialogo
En el primer paso en el proceso de solucin a un problema se debe determinar de manera clara y concisa la siguiente informacin:
Los objetos conocidos, es decir, aquellos objetos de los cuales poseemos informacin total o parcial til en la bsqueda de los objetos desconocidos. Las condiciones, aquellas relaciones establecidas entre los objetos conocidos y los desconocidos. Para esto se deben encontrar entre otras, la dependencia entre los valores de los objetos desconocidos de los valores de los objetos conocidos y que restricciones le impone al planteamiento del problema a dichos objetos. los valores posibles que pueden tomar los objetos desconocidos.
Ejemplo: sean los puntos P=( a , b ) y Q=( c , d ) que definen una recta, encontrar un segmento de recta perpendicular a la anterior que pase por el punto medio de los puntos dados.
Un segmento de la recta. Los puntos P y Q. el segmento de la recta debe pasar por el punto medio entre P y Q, y debe ser perpendicular a la recta trazada entre P y Q.
Especificaciones:
Despus de entender totalmente el problema a resolver (lo cual se consigue con la etapa del dilogo), se debe realizar una especificacin del algoritmo que permita 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:
Las entradas que el algoritmo recibir. Las salidas que el algoritmo proporcionar. La dependencia que mantendrn las salidas obtenidas con las entradas recibidas. Pasos para la especificacin de algoritmos:
Especificar entradas Especificar salidas Especificar condiciones las entradas corresponden a los objetos conocidos. las entradas corresponden a los objetos desconocidos. se especifian claramente como dependen las entradas de las salidas.
Divisin:
En el que a partir de la especificacin del algoritmo se divide el proceso (algoritmo en abstracto) en varios subprocesos hasta llegar al nivel de instruccin. Durante el proceso de divisin se determina la estructura de control adecuada, ya sea, secuencia, seleccin, repeticin, asignacin, lectura o escritura, que se puede asociar con cada subproceso obtenido. Tanto los pasos intermedios de subdivisin como el resultado final pueden ser representados por un diagrama de flujo o pseudocdigo.
Definicin de Abstraccin:
Es en el que se revisa que porciones del algoritmo se repiten o son muy utilizadas y con las cuales se construyen funciones y procedimientos. Identificar que secuencias de pasos se utilizan mas de una vez en diferentes partes del proceso.
Codificacin:
Cuando ya se ha diseado completamente el algoritmo y se tiene escrito en algn esquema de representacin (pseudocdigo o diagrama de flujo), el siguiente paso es codificarlo en el lenguaje de programacin definido para tal fin. En este momento es cuando el programador interacta con el computador mediante la herramienta de software que disponga para codificar en el lenguaje seleccionado.
Prueba y Verificacin:
La prueba de escritorio es una herramienta til para entender que hace un determinado algoritmo, o para verificar que un algoritmo cumple con la especificacin sin necesidad de ejecutarlo.
Presentacin:
Detallan la solucin, el proceso que siguieron para lograrla, sus caractersticas tcnicas (especificaciones, rendimiento, etc.) y justifican las ventajas que presenta. El mtodo presentado no se sigue en forma lineal, sino que entre las etapas hay retroalimentacin que permite ir y venir entre cada una de ellas.