Algoritmos

[pic]

UNIDAD II.- DESARROLLO DE LOGICA ALGORITMICA

2.1 Metodología para la solución de problemas.

2.2 Metodología para el diseño de software: Top down, Bottom up, modular y programación estructurada.

2.3 Definición de lenguajes algorítmicos

2.3.1 Elementos y reglas de la representación grafica y manuscrita de los algoritmos (diagrama de flujo, diagrama N-S, diagrama estructurado ypseudocódigo.

2.3.2 Implementación de algoritmos secuenciales (utilizando notación algebraica)

2.4 Pruebas y depuración

2.1 Metodología para la solución de problemas

La solución de un problema por computadora, requiere de siete pasos, dispuestos de tal forma que cada uno es dependiente de los anteriores, lo cual indica que se trata de un proceso complementario y por lo tanto cadapaso exige el mismo cuidado en su elaboración. Los siete pasos de la metodología son los siguientes:

1. Definición del problema

2. Análisis de la solución

3. Diseño de la solución

4. Codificación

5. Prueba y Depuración

6. Documentación

7. Mantenimiento

Definición del problema

Es el enunciado del problema, el cual debe ser claro y completo. Es fundamental conocer ydelimitar por completo el problema, saber qué es lo se desea realice la computadora, mientras esto no se conozca del todo, no tiene caso continuar con el siguiente paso.

Análisis de la solución

Consiste en establecer una serie de preguntas acerca de lo que establece el problema, para poder determinar si se cuenta con los elementos suficientes para llevar a cabo la solución del mismo, algunaspreguntas son:

¿Con qué cuento?

Cuáles son los datos con los que se va a iniciar el proceso, qué tenemos que proporcionarle a la computadora y si los datos con los que cuento son suficientes para dar solución al problema.

¿Qué hago con esos datos?

Una vez que tenemos todos los datos que necesitamos, debemos determinar qué hacer con ellos, es decir que fórmula, cálculos, que proceso otransformación deben seguir los datos para convertirse en resultados.

¿Qué se espera obtener?

Que información deseamos obtener con el proceso de datos y de qué forma presentarla; en caso de la información obtenida no sea la deseada replantear nuevamente un análisis en los puntos anteriores. Es recomendable que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos quenos ordenen y en que secuencia para producir los resultados esperados.

Diseño de la solución

Una vez definido y analizado el problema, se procede a la creación del algoritmo (Diagrama de flujo ó pseudocódigo), en el cual se da la serie de pasos ordenados que nos proporcione un método explícito para la solución del problema.

Es recomendable la realización de pruebas de escritorio alalgoritmo diseñado, para determinar su confiabilidad y detectar los errores que se pueden presentar en ciertas situaciones. Estas pruebas consisten en dar valores a la variable e ir probando el algoritmo paso a paso para obtener una solución y si ésta es satisfactoria continuar con el siguiente paso de la metodología; de no ser así y de existir errores deben corregirse y volver a hacer las pruebas deescritorio al algoritmo.

Codificación

Consiste en escribir la solución del problema (de acuerdo al pseudocódigo); en una serie de instrucciones detalladas en un código reconocible por la computadora; es decir en un lenguaje de programación (ya sea de bajo o alto nivel), a esta serie de instrucciones se le conoce como PROGRAMA.

Prueba y Depuración

Prueba es el proceso de identificar loserrores que se presenten durante la ejecución del programa; es conveniente que cuando se pruebe un programa se tomen en cuenta los siguientes puntos:

1. - Tratar de iniciar la prueba con una mentalidad saboteadora, casi disfrutando la tarea de encontrar un error. 2. - Sospechar de todos los resultados que arroje la solución, con lo cual se deberán verificar todos. 3. - Considerar todas las...