Tipos de algoritmos

Un algoritmo es una combinación de pasos lógicos dispuestos de forma organizada para resolver un problema. Los algoritmos ayudan a ordenar el trabajo en numerosas disciplinas. En informática se utilizan para expresar las instrucciones con las que se realizan las funciones, y se suelen expresar mediante diferentes tipos de diagrama.

Existen distintos criterios para clasificar algoritmos.

1. Según el sistema de signos con el que describen los pasos a seguir:

• Algoritmos cualitativos. Se hace a través de palabras, es decir, las instrucciones son verbales. Por ejemplo, recetas de cocina.

• Algoritmos cuantitativos. Se hace a través de cálculos numéricos. Por ejemplo, para obtener la raíz cuadrada de un número.

2. Según su función:

• Algoritmos de ordenamiento. Secuencian los elementos que ingresan a partir de un cierto orden, en general, según un orden numérico o léxico.

• Algoritmos de búsqueda. Se dedican a encontrar dentro de una lista que ingresa, uno o varios elementos en particular que cumplan con el conjunto de condiciones dadas.

• Algoritmos de encaminamiento. Deciden de qué modo se deberá transmitir algo que llega y cómo seguirá un conjunto de pasos encadenados. Se dividen fundamentalmente entre adaptativos (con cierta capacidad de aprendizaje y ajuste a la circunstancia) y estáticos (funcionan mecánicamente, siempre del mismo modo). Estos algoritmos cuentan con una propia subdivisión, según el camino que se toma para que la transmisión llegue de manera efectiva (por ejemplo, por el camino más corto).

3. Según la estrategia que se utiliza para llegar al resultado:

• Algoritmos probabilísticos. Presentan soluciones aproximadas al problema o soluciones que pueden ser correctas o incorrectas.

• Algoritmos cotidianos. Se dan en la vida cotidiana de las personas, y no en sistemas informáticos ni en nada ajeno al día a día.

• Algoritmos heurísticos. Abandonan alguno de los objetivos como recurso para terminar llegando a la solución. En general, son utilizados cuando no existe una solución mediante las vías tradicionales.

• Algoritmos de escalada. Comienzan con una solución insatisfactoria (que no cumple la entrada y la salida), y se la va modificando aproximándose a lo que se busca.

• Algoritmos voraces. Con la idea de llegar a una solución óptima definitiva, eligen analizar cada paso como único y determinar la solución óptima para ese paso.

• Algoritmos deterministas. Son completamente lineales (cada paso tiene un paso sucesor y un paso predecesor) y, por lo tanto, predictivos si se conocen sus entradas y su forma de proceder. El algoritmo de Euclides, que permite averiguar el máximo común divisor entre dos números, responde a este tipo.