Algoritmos y programas.

Capítulo 1 – Algoritmos, programas y metodología de la programación.

Resolución de problemas: Se dice que el proceso de resolución de un problema con una computadora conduce a la escritura de un programa para su ejecución. Y con ello nos trae el proceso del diseño del programa lo cual es esencialmente, un proceso creativo, la cual se puede considerar como una serie de pasos que deben seguir (en general) todos los programas.

Las fases de resolución de un problema con computadora son:

• Análisis del problema.
• Diseño del problema.
• Codificación.
• Compilación y ejecución.
• Verificación.
• Depuración.
• Mantenimiento.
• Documentación.

Las características más sobresalientes de la resolución de problemas son:

• Análisis: Se analiza el problema teniendo en  cuenta la especificación de los requisitos dados por el cliente de la empresa o por la persona que encarga el programa.
• Diseño: Una vez analizado el problema, se diseña una solución que conducirá a un algoritmo que resolverá el problema.
• Codificación: La solución se escribe en la sintaxis del lenguaje de alto nivel y se obtiene un programa fuente que se compila a continuación.
• Ejecución, verificación, y depuración: El programa se ejecuta, se comprueba rigurosamente y se eliminan todos los “bugs” (denominado así a los “errores” en inglés) que pueden aparecer.
• Mantenimiento: El programa se actualiza y modifica, cada vez que sea necesario, de modo que se cumpla todas las necesidades de cambio de sus usuarios.
• Documentación: Escritura de diferentes fases del ciclo de vida del software, esencialmente el análisis, diseño, y codificación, unidos a manuales de usuario y de referencia, así como normas para el mantenimiento.

Las características de un algoritmo son las siguientes:

• Preciso: Indica el orden designado en cada paso.
• Definido: Si se sigue dos veces, obtienes el mismo resultado cada vez.
• Finito: Tiene fin; un número determinado de pasos.

¿Qué es en sí un algoritmo?

Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.

Análisis del problema.

La primera fase de nuestra resolución hacia un problema con computadora es el análisis del problema. Aquí requiere de una clara definición, donde se diga exactamente lo que debe hacer el programa.

Diseño del problema.

Aquí se determina el “Que hace el programa” y “Como” hace el programa la tarea solicitada. Algunos métodos eficientes de diseño se basan en el conocido divide y vencerás, ósea que, La resolución del problema lo divides en pequeños subproblemas y a continuación dividiendo estos subproblemas en otros de nivel más bajo, hasta que implementes una solución en la computadora.  

Cualquier problema bien hecho (estructurado) consta de un programa principal (el módulo de nivel más alto) que llama a subprogramas (módulo de niveles más bajos) que a su vez llama a otros subprogramas.

Este proceso indica la ejecución de los siguientes pasos hasta que el programa se termina:

1. Programar un módulo.
2. Comprobar el modulo.
3. Si es necesario, depurar el modulo.
4. Combinar el modulo con los módulos anteriores.

El proceso que convierte los resultados del análisis del problema en un diseño modular con refinamientos sucesivos que permitan una posterior traducción a un lenguaje se denomina diseño de algoritmo.

Herramientas gráficas y alfanuméricas

...