INTRO A LA PROGRAMACION

Misión Sucre

P.N.F. de Informática

U.C.: Algoritmia y Programación

Elaborado por: Ing. Víctor Valencia

Elaborado por: Ing. Víctor Valencia

• Diálogo

• Especificaciones

• División

• Definición de abstracción

• Codificación

• Pruebas y verificación

• Presentación.

Metodología para la resolución

de problemas de algoritmia

Elaborado por: Ing. Víctor Valencia

En el primer paso en el proceso de solución a un problema se debe determinar de manera

clara y concisa la siguiente información:

• Los objetos conocidos, es decir, aquellos objetos de los cuales poseemos información

total o parcial útil en la búsqueda 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.

Elaborado por: Ing. Víctor Valencia

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.

Objetos Desconocidos Un segmento de la recta.

Objetos Conocidos Los puntos P y Q.

Condiciones

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.

Elaborado por: Ing. Víctor Valencia

Después de entender totalmente el problema a resolver (lo cual se consigue con la etapa

del diálogo), se debe realizar una especificación del algoritmo que permita encontrar su

solución. Un algoritmo que no esté claramente especificado puede ser interpretado de

diferentes maneras y al diseñarlo se puede terminar con un algoritmo que no sirve para

solucionar el problema.

La especificación de un algoritmo se hace mediante una descripción clara y precisa de:

1. Las entradas que el algoritmo recibirá.

2. Las salidas que el algoritmo proporcionará.

3. La dependencia que mantendrán las salidas obtenidas con las entradas recibidas.

Especificar entradas las entradas corresponden a los objetos

conocidos.

Especificar salidas las entradas corresponden a algunos de los

objetos desconocidos.

Especificar condiciones se especifican claramente como dependen

las entradas de las salidas.

Elaborado por: Ing. Víctor Valencia

Es el paso en el que a partir de la especificación del algoritmo se divide el proceso

(algoritmo en abstracto) en varios subprocesos hasta llegar al nivel de instrucción.

Durante el proceso de división se determina la estructura de control adecuada, ya sea,

secuencia, selección, repetición, asignación, lectura o escritura, que se puede asociar con

cada subproceso obtenido. Tanto los pasos intermedios de subdivisión como el resultado

final pueden ser representados por un diagrama de flujo o pseudocódigo.

Elaborado por: Ing. Víctor Valencia

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.

Elaborado por: Ing. Víctor Valencia

Cuando ya se ha diseñado completamente el algoritmo y se tiene escrito en algún

esquema de representación (pseudocódigo o diagrama de flujo), el siguiente paso es

codificarlo en el lenguaje de programación definido para tal fin.

En este momento es cuando el programador interactúa con el computador mediante la

herramienta de software que disponga para codificar en el lenguaje seleccionado.

Elaborado por: Ing. Víctor Valencia

La prueba realizadas al software se realizan para verificar la correcta ejecución de las

sección de código creadas y si la aplicación cumple con la especificación anteriormente

creada.

Elaborado por: Ing. Víctor Valencia

Detallan la solución, el proceso que siguieron para lograrla, sus características técnicas

(especificaciones, rendimiento, etc.) y justifican las ventajas que presenta.

Nota:

La

...