sábado, 26 de febrero de 2011

Problemas computables

Toda función para la cual exista un algoritmo que lo calcule se dice que es computable.

Para solucionar este tipo de problemas se siguen estos pasos:

                    1. Definir el problema: plantear lo que quieres que la computadora haga.
                    2. Analizar el problema: comprender el problema para tenga secuencia.
                    3. Diseñar algoritmo: buscar una opción donde el objetivo se cumpla.
                    4. Codificar algoritmo: representarlo en lenguaje de programación.
                    5. Verificar algoritmo: si no es correcto, se cambia el procedimiento.
                    6. Ejecutar programa: analizar el lenguaje de programación.
                    7. Probar programa: comprobar su funcionamiento.

¿Qué es un algoritmo?

Un algoritmo es una serie de pasos que nos ayudan a lograr un objetivo en especifico, cumpliendo con ciertas reglas y condiciones.

Todo algoritmo debe ser:

                    -Preciso: especificar el orden en que se deben ejecutar las instrucciones.
                    -Definido: cuando se ejecute de la misma forma, deberá dar el mismo resultado.
                    -Finito: se realizarán un número finito de instrucciones, tiempo y esfuerzo.