Algoritmos

Un algoritmo es una secuencia de pasos para resolver un problema.

Los pasos deben estar muy bien definidos, y tienen que describir sin ambigedades cmo llegar
desde el inicio hasta el final.
El seguir los pasos de un algoritmo se denomina ejecutar el algoritmo.
Un algoritmo tiene tres componentes:

La entrada: son los datos que necesita un algoritmo para poder ser ejecutado;
El proceso: son los pasos que hay que seguir, utilizando la entrada;
La salida: es el resultado que entrega el algoritmo.

Los algoritmos son una herramienta para resolver problemas computacionales. La definicin de
un problema computacional especifica en trminos generales la relacin deseada entre la
entrada y la salida. El algoritmo especifica cmo la entrada se transforma en la salida.

Todo el mundo conoce y utiliza algoritmos a diario, incluso sin darse cuenta:
Una receta de cocina es un algoritmo; si bien podramos cuestionar que algunos pasos son
ambiguos (cunto es una pizca de sal? qu significa agregar a gusto?), en general las
instrucciones estn lo suficientemente bien definidas para que uno las pueda seguir sin
problemas.
La entrada de una receta son los ingredientes y algunos datos como: para cuntas personas se
cocinar? El proceso es la serie de pasos para manipular los ingredientes. La salida es el plato
terminado.

El mtodo para multiplicar nmeros a mano que se aprende en el colegio es un algoritmo. Dado
cualquier par de nmeros enteros, si seguimos paso a paso el procedimiento siempre
obtendremos el producto.
La entrada del algoritmo de multiplicacin son los dos factores. El proceso es la secuencia de
pasos en que los dgitos van siendo multiplicados las reservas van siendo sumadas, y los
productos intermedios son finalmente sumados. La salida del algoritmo es el producto obtenido.

No toda secuencia de instrucciones es un algoritmo. Un algoritmo debe poder seguirse sin

necesidad de usar inteligencia, intuicin ni habilidad. Un criterio para saber si un algoritmo est
bien descrito puede ser: podra un robot seguir estas instrucciones sin equivocarse?

Cmo describir un algoritmo

El lenguaje natural (la manera en que hablamos a diario) no es el ms apropiado para describir
un algoritmo: es complejo, ambiguo e impreciso.

Un algoritmo debe ser descrito mediante un lenguaje cuyo significado sea universal. Primero
veremos cules son los elementos bsicos mediante los que un algoritmo es descrito. Ms
adelante, aprenderemos a representar un algoritmo usando diagramas de flujo y finalmente a
implementarlos en el computador usando el lenguaje Fortran.