CONCEPTO DE ALGORITMO

Sabemos que para un ordenador pueda llevar adelante una tarea cualquiera, se tiene
contar con un algoritmo que le indique, a travs de un programa que es lo que debe
hacer con la mayor precisin posible. Quizs esta afirmacin debera ser revisada
desde la ptica de la Inteligencia Artificial, pero por el momento mantendremos como
vlida dentro de carcter introductorio de este curso. Consecuencia de lo anterior es la
importancia del estudio de los algoritmos dentro de las ciencias de la computacin.
Recordemos que un algoritmo es una sucesin finita de pasos no ambiguos que se
pueden ejecutar en un tiempo finito cuya razn de ser es la de resolver problemas
,por tanto problema para nosotros , sern aquellas cuestiones, conceptuales o
prcticas, cuya solucin es expresable mediante un algoritmo.Afortunadamente,son
muchos los problemas cuya solucin puede describirse por medio de un algoritmo y
esta es una de las razones subyacentes a la necesidad de que aprendamos a
programar y a manejar un ordenador.

Ntese que no es redundante el hecho de exigir que un conjunto finito de pasos o

instrucciones acaben en un tiempo finito, pues una sola instruccin del tipo : hacer
accin A1 hasta que cumpla la condicin C1, acaba dando lugar a un proceso infinito,
si no llega a darse nunca la condicin C1.El trmino no ambiguo significa que la
accin, a desarrollar en cada paso de la secuencia, viene unvocamente determinada
tanto por la instruccin como por los datos disponibles en este momento, de forma que
en cada momento se sepa que accin nica , se tiene que llevar a cabo.

1. LA RESOLUCION DE PROBLEMAS Y EL USO DEL ORDENADOR

Antes de entrar en la codificacin de la resolucin de un problema, hemos de contar

con una idea bastante precisa de cmo podemos llegar a esta solucin. La experiencia
personal de todos nos dice que la sistematizacin para la resolucin de problemas no
es fcil.

Resolucin de un problema

Anlisis del
problema

Diseo del algoritmo

Programacin del
algoritmo

En esta lnea, el matemtico G.Poy propuso, a finales de 1940, una metodologa

general para la resolucin de problemas matemticos, que ha sido adaptada para el
caso en que se cuente con un ordenador como recurso .Esta sistemtica, de forma
muy esquematizada, se puede dividir en tres fases:
Anlisis del problema
Diseo del algoritmo
Programacin del algoritmo

1.2 ANALISIS DEL PROBLEMA:

El objetivo del anlisis del problema, es ayudar al programador a llegar a una cierta
comprensin de la naturaleza del mismo .Este anlisis supone, en particular, la
superacin de una serie de pasos:

Definir el problema con total precisin.

Especificar los datos de partida necesarios para la resolucin del mismo
(especificacin de entrada).
Especificar la informacin
(especificaciones de salida).

que

debe

proporcionarse

al

resolverse

Anlisis del problema

Definicin
problema

del

Especificaciones de
entrada

Especificaciones de
salida

EJEMPLO 1:
Elaborar el anlisis para obtener el rea y la longitud de una circunferencia.

 Utilizar las formulas del rea y la circunferencia en funcin del radio.

Las entradas de datos se reducen al dato correspondiente al radio del crculo.
Dada la naturaleza del mismo y el procesamiento al cual lo someteremos, su
tipo de dato debe ser un nmero real.
Las salidas sern dos variables tambin reales: rea y circunferencia.

La finalizacin de la fase de anlisis del problema nos llevara al siguiente resultado:

Entradas : Radio del circulo (variable radio )
Salidas: Superficie del circulo (variable rea).Circunferencia del circulo
(variable circunferencia).
Variables: Radio, rea, circunferencia: tipo real.

1.3 DISEO DEL ALGORITMO:

Disear un algoritmo puede ser una tarea fcil y su aprendizaje no es inmediato,
ya que requiere una buena dosis de experiencia y creatividad .Hace ya 100 aos, un
matemtico de la talla de Henri Poincare. Que no solo trabajo en temas relacionados
con la fsica , el lgebra y el anlisis ,sino tambin sobre la filosofa de la ciencia ,trato
de explicar sus experiencias personales de como un problema, a cuya resolucin
haba dedicado mucho tiempo sin xito , poda aparecer tiempo despus resuelto
repentinamente en su cabeza, incluso cuando se estaba dedicando a proyectos
distintos. Desgraciadamente sus resultados en este empeo, distaron mucho de la
brillantez de sus logros como fsico y matemtico. El periodo que existe entre el
anlisis de un problema y el diseo de su solucin recibe el nombre de periodo de
incubacin y el proceso mental, que se da durante el mismo que sigue siendo un tema
de investigacin para los psiclogos .Estamos por el tanto en el terreno de inspiracin
y la madurez mental .Seamos optimistas y pensemos que vamos a tener la capacidad
de tener ideas, propias o adquirirlas, para desarrollar algoritmos que nos permitan
actuar ante los problemas que nos planteen.

1.4 PARA DISEAR UN ALGORITMO TENER PRESENTE LOS SIGUIENTES

REQUISITOS:

Indicar el orden de realizacin de cada paso.

Estar definido sin ambigedad y ser finito.

EJEMPLO 2:
Averiguar si un nmero es primo o no, suponiendo que razonamos de la siguiente
forma Del anlisis del hecho de que un nmero N es primo si solo puede dividirse por

s mismo y por la unidad, mtodo que nos puede dar la solucin sera dividir
sucesivamente el numero por 2, 3,4etc. y, segn el resultado, podramos resolver el
problema. Un diseo del mismo seria:

Inicio
Poner X igual a 2 (X=2, X ,variable que representa a los posibles divisores de N)
Dividir N por X (N/X)
Si el resultado es entero, entonces N no es primo, y saltar al punto 9 ( en caso
contrario continuar el proceso en el siguiente punto,5)
Incrementar X en una unidad
Si X es menor que N saltar al punto 3 (en caso contrario continuar el proceso en
el siguiente punto,7)
Declarar N es primo
Saltar al Fin (punto 10)
Declarar N no es primo
Fin

Como parte del diseo de algoritmo esta la seleccin de uno que sea razonablemente
aceptable, entre todos los muchos posibles que resuelven el mismo problema,(el
ejemplo que acabamos de dar es claramente mejorable, pues si N no era divisible por
2 no tiene mucho sentido volverse a preguntar si lo es por 4.