ALGORITMOS

ALGORITMOS
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 lamayor precisión posible. Quizás esta
afirmación debería ser revisada desde la óp
tica de la Inteligencia Artificial, pero
por el momento la mantendremos como válida dentro del carácter introductoriode
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 noambiguos que se pueden ejecutar en
un tiempo finito”, cuya razón de ser es la de resolver problemas; por tanto
“problema”
para nosotros, serán aquellas cu
estiones, conceptuales o prácticas ,
cuyasolución es expresable mediante un algoritmo. Afortunadamente, son muchos
los problemas cuya solución puede describirse por medio de un algoritmo y ésta es una de las razones subyacentes a la necesidad deque 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óndel 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, adesarrollar 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.

El objetivo del análisis del problema, es ayudar al programador a llegar a
una cierta comprensión de la natural
eza del mismo. Este análisis supone, en
particular, lasuperación de una
serie de pasos.
- Definir el problema con total precisión.
- Especificar los datos de partida
necesarios para la resolución del
mismo (especificaciones de entrada).
- Especificar la...