Algoritmo

En Bagdad fue donde este desarrolló gran parte de su carrera y es que hasta allí se trasladó para,
por orden del califa, crear un centro superior de investigaciones científicas que se dio en llamar
Casa de la Sabiduría. Diversos tratados de álgebra o astronomía fueron algunos de los trabajos que
realizó dicho sabio que también ha dado lugar a la creación de otra serie de términos científicos
tales como álgebra o guarismo.

Tal fue la importancia que tuvo dicho personaje histórico que actualmente está considerado no
sólo como el padre del álgebra sino también como quien se encargó de introducir nuestro sistema
de numeración.

Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada

que permite solucionar un determinado problema. Se trata de una serie de instrucciones o reglas
establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución.

Características

 Un algoritmo debe ser preciso: tiene que indicar el orden de realización de

cada paso.
 Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
 Un algoritmo debe ser finito: el algoritmo se debe terminar en algún
momento; o sea, debe tener un número finito de pasos.
 Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal
que permita entenderlo y leerlo fácilmente.
 Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

PARTES DE UN ALGORITMO:

 Todo algoritmo debe obedecer a la estructura básica de un
sistema, es decir: entrada, proceso y salida.
 Dónde:
  ENTRADA
 Corresponde al insumo, a los datos necesarios que requiere
el proceso para ofrecer los resultados esperados.
 PROCESO
 Pasos necesarios para obtener la solución del problema o
la situación planteada.
 SALIDA
 Resultados arrojados por el proceso como solución.
 En el ejemplo del algoritmo de la sumatoria de los dos números,
tenemos:
 ENTRADA
 Valores de las variables A y B.
 PROCESO
 Asignar a la variable Suma, el valor de a más el valor de B.
 SALIDA
 Impresión del valor de la variable Suma, que contiene la
sumatoria de los valores de A y B.

Diferencia
Aunque pueden confundirse, por ejemplo los dos son un conjunto de
instrucciones, representan dos conceptos muy distintos. Un algoritmo es
más parecido a una idea, una forma de resolver un problema, mientras
que un programa está más ligado a la realización de una o más tareas por
una computadora.

Un programa puede implementar uno o varios algoritmos, o puede ser

tan simple que la idea de algoritmo es poco aplicable. La tarea de un
programador suele empezar diseñando algoritmos para resolver los
problemas planteados y luego implementarlos e incluirlos en un
programa.

Cuando hablamos de programa siempre existe la idea de que será

ejecutado por una computadora mientras que un algoritmo podría ser
ejecutado por una persona.

Un programa está escrito en lenguaje máquina o por lo menos en un

lenguaje que pueda ser compilado o interpretado por algún tipo de
máquina (a veces una máquina virtual).
Tipos

Algoritmos cuantitativos

Son lo contrario de los algoritmos cualitativos, porque se colocan elementos

numéricos. Este tipo de algoritmos se utilizan en las matemáticas para
realizar cálculos. Por ejemplo, para encontrar una raíz cuadrada o resolver
una ecuación.

Algoritmo computacional

Son los algoritmos que se hacen con una computadora; muchos de estos
algoritmos son más complejos y por eso necesitan ser realizados a través de
una máquina. También pueden ser algoritmos cuantitativos que se
optimizan.

Algoritmo no computacional

Estos algoritmos son aquellos que no pueden realizarse con una

computadora; por ejemplo, la programación de un televisor.

Algoritmo de marcaje

Este algoritmo utiliza la automatización para fijar los precios de forma

dinámica, basándose en factores como el comportamiento del cliente.

Es la práctica de fijar automáticamente un precio para los elementos en

rebaja, para maximizar la ganancia del vendedor. Ha sido una practica
común en la industria aérea desde principios de la década de 1990.
Algoritmos probabilísticos

Es un algoritmo donde el resultado o la manera en que se obtiene el resultado

depende de la probabilidad. A veces también son llamados algoritmos
aleatorios.

Programación dinámica

La palabra dinámico se refiere al método en el cual el algoritmo computa el

resultado. A veces la solución de un elemento del problema depende de la
solución de una serie de problemas más pequeños.

Algoritmos heurísticos

Estos algoritmos son aquellos que encuentran soluciones entre todas las
posibles, pero no garantizan que la mejor de estas será encontrada. Por ese
motivo son considerados como algoritmos aproximados o no precisos.

Usualmente encuentran una solución cercana a la mejor, y además la

encuentran rápida y fácilmente. Generalmente este tipo de algoritmos se usa
cuando es imposible encontrar una solución por la vía normal.

Algoritmos de vuelta atrás

Son algoritmos que han sido revocados al observar su comportamiento.

Típicamente son aproximaciones del algoritmo original que son construidos
para propósitos como competición o estudios.

Algoritmo voraz

En muchos de los problemas, realizar decisiones voraces lleva a soluciones

óptimas. Este tipo de algoritmos es aplicable a problemas de optimización.