Programacion

ALGORITMOS Y PROGRAMAS

Este capítulo trata de ser una introducción a la metodología y tecnología de la
programación, con el objetivo de proporcionar al lector los procedimientos y
técnicas para el desarrollo de programas.
No por obvio, hay que olvidar que los programas se escriben con el ánimo de
resolver problemas, con ayuda de las computadoras y que la primera medida a
considerar, es elanálisis del problema en cuestión y la obtención, en su caso, de un
algoritmo adecuado. Por este punto empezaremos nuestra exposición, hasta llegar a
los métodos y etapas a seguir para obtener una aplicación informática.
Si bien los conceptos que aquí se introducen son fundamentales para la realización
de programas, este capítulo no debe leerse como si se tratara de un manual deprogramación, sino como una fundamentación de lo que llamamos programación
estructurada, mas allá de la sintaxis y de la semántica de un lenguaje de
programación concreto.


Sabemos que para que un ordenador pueda llevar adelante una tarea
cualquiera, se tiene que contar con un algoritmo que le indique, a través de un
programa, que es lo que debe hacer con la mayor precisión posible. Quizás estaafirmación debería ser revisada desde la óptica de la Inteligencia Artificial, pero
por el momento la mantendremos como válida dentro del carácter introductorio de
este curso. Consecuencia de lo anterior es la importancia del estudio de los
algoritmos dentro de las Ciencias de la Computación. Recordemos que un
algoritmo es “una sucesión finita de pasos no ambiguos que se pueden ejecutar en
untiempo finito”, cuya razón de ser es la de resolver problemas; por tanto
“problema” para nosotros, serán aquellas cuestiones, conceptuales o prácticas ,
cuya solución es expresable mediante un algoritmo. Afortunadamente, son muchos
los problemas cuya solución puede describirse por medio de un algoritmo y ésta es
81

82

FUNDAMENTOS DE INFORMÁTICA Y PROGRAMACIÓN

una de las razonessubyacentes a la necesidad de que aprendamos a programar y a
manejar un ordenador.
Nótese que no es redundante el hecho de exigir que un conjunto finito de pasos o
instrucciones acaben en un tiempo finito, pues una sola instrucción del tipo: “hacer
acción A1 hasta que se cumpla la condición C1”, acaba dando lugar a un proceso
infinito, si no llega a darse nunca la condición C1. El término ‘no ambiguo’significa que la acción, a desarrollar en cada paso de la secuencia, viene
unívocamente determinada, tanto por la instrucción como por los datos disponibles
en este momento, de forma que en cada momento se sepa qué acción única, se tiene
que llevar a cabo.

5040" NC" TGUQNWEKłP" FG" RTQDNGOCU" [" GN" WUQ" FGN
QTFGPCFQT
Antes de entrar en la codificación de la resolución de un problema,hemos
de contar con una idea bastante precisa de cómo podemos llegar a esta solución. La
experiencia personal de todos nosotros nos dice que la sistematización para la
resolución de problemas no es fácil.
Resolución de
un problema

Análisis del
problema
Fig. 3.1.

Diseño del
algoritmo

Programación
del algoritmo

La resolución de un problema en Informática

En esta línea, elmatemático G. Poyla propuso, a finales de 1940, una metodología
general para la resolución de problemas matemáticos, que ha sido adaptada para el
caso en que se cuente con un ordenador como recurso. Esta sistemática, de forma
muy esquematizada, se puede dividir en tres fases (Ver Figura 3.1):
1. Análisis del problema
2. Diseño del algoritmo
3. Programación del algoritmo
50403"CPıNKUKU"FGN"RTQDNGOC

ALGORITMOS Y PROGRAMAS

83

El objetivo del análisis del problema, es ayudar al programador a llegar a
una cierta comprensión de la naturaleza del mismo. Este análisis supone, en
particular, la superación de una serie de pasos (Ver Figura 3.2):
-

Definir el problema con total precisión.
Especificar los datos de partida necesarios para la resolución del
mismo (especificaciones...