Metodología de la programación

Introducción


El proceso de programar siempre involucra la escritura de un texto llamado programa, el cual debe poder ser ejecutado por una computadora, pero hay que tener cuidado de creer que la programación es sólo eso, programar es mucho más complejo que la tarea de escribir dicho texto.

La parte de la programación que consiste en transcribir al lenguaje correspondiente el método desolución elegido se llama “codificación” y debe distinguirse del proceso previo de desarrollo del programa que se llama “diseño”. Una etapa fundamental de este proceso es el análisis del problema y la búsqueda de un método eficiente de resolución. En este capítulo se va desarrollar una metodología de programación para entender bien estos conceptos.

La programación se puede describir como aquellatarea que permite transformar un problema dado, mediante algún método apropiado, de manera que la solución del mismo quede expresada como un conjunto de comandos o sentencias que puedan ser ejecutadas por una computadora. Con el término proceso de programación se denominará a la tarea de programar, este proceso involucra una secuencia de etapas a cumplir en el tiempo.
 
Concepto de algoritmo
Lapalabra algoritmo se usa en homenaje al matemático UzbekoAl-Kuaritzmi quien en el año 880 escribió un libro, en el que por primera vez se expresaban métodos precisos para efectuar las cuatro operaciones básicas, que hoy en día se siguen utilizando. La etapa vital de la solución de un problema con una computadora es el diseño del algoritmo y de la estructura fundamental de datos.

Pasos de unametodología
Estas etapas pueden describirse en términos que definan bien lo que se quiere hacer, para ello debemos de hacer una evaluación previa antes de empezar a programar, y sacar la siguiente información.

- Descripción del problema.
- Elección de un algoritmo para resolver el problema.
- Diseño del algoritmo.
- Codificación en un lenguaje que la computadora reconozca. (C++, PASCAL,FORTRAN, VISUAL BASIC, JAVA y muchos otros).
- Ingreso del código y ejecución del programa en una computadora.
- Corrección, pruebas y optimización del programa.
- Documentación y mantenimiento del programa.

Definición
Un algoritmo es un conjunto finito de instrucciones que especifican una secuencia de operaciones a realizar en orden para resolver un problema específico. En otras palabras, unalgoritmo es un método para la solución del problema. Podemos distinguir cuatro propiedades principales: Secuencialidad, Ausencia de Ambigüedad, Generalidad y Limitación.

Secuencialidad
Se debe especificar sin lugar a dudas la secuencia en la que se deben llevar a cabo los pasos del algoritmo. Un algoritmo debe tener una instrucción inicial única y cada instrucción debe tener un sucesor únicopara un dato de entrada dado. Las instrucciones son llevadas a cabo de arriba hacia abajo, a menos que las mismas especifiquen otra cosa. Las entradas son las partidas de datos presentadas al algoritmo. Un algoritmo puede tener o no entradas. Si las hay deben ser del tipo para el cual se ha diseñado el algoritmo. Las salidas son partidas de datos procesadas que son el resultado de la ejecución deun programa basado en el algoritmo. Un algoritmo debe producir al menos una salida.

Ausencia de Ambigüedad:
Un algoritmo debe ser definido, claro, preciso y no ambiguo. La representación de cada paso de un algoritmo debe dar lugar a una sola interpretación posible. Esta condición significa que cada vez que se presente para su ejecución un algoritmo con los mismos datos de entrada, se obtendránlos mismos resultados. Las instrucciones de un algoritmo deben ordenar a la computadora que solo lleve a cabo tareas que sea capaz de hacer. Una computadora no puede efectuar una instrucción si tiene información insuficiente o si el comando no está definido.

Generalidad
Un algoritmo se puede realizar para varios problemas que se relacionan entre sí. Un algoritmo se aplica a un problema o...