Clasificacin y Tipos de algoritmos

Se ha clasificado a los algoritmos de diversas formas, de acuerdo con

algunos de sus atributos. Por ejemplo:
A) Segn el sistema de signos con el que describen los pasos a seguir,
se reconocen:
Algoritmos cualitativos: cuando se hace a travs de palabras, es decir,
las instrucciones son verbales. Sucede, por ejemplo, con recetas de
cocina.
Algoritmos cuantitativos: cuando se hace a travs de clculos
numricos. Se puede hacer un algoritmo, por ejemplo, para obtener la raz
cuadrada de un nmero.

B) Segn su funcin, los algoritmos pueden ser:

Algoritmos de ordenamiento: secuencian los elementos que ingresan a
partir de un cierto orden, en general, segn un orden numrico o lxico.
Algoritmos de bsqueda: al contrario de realizar operaciones o
secuenciar elementos, se dedica 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 cmo seguir un conjunto de pasos
encadenados.
Se
dividen
fundamentalmente
entre adaptativos y estticos, los primeros con cierta capacidad de
aprendizaje y ajuste a la circunstancia, mientras que los segundos
funcionan mecnicamente, siempre del mismo modo. Es importante decir
que los algoritmos de encaminamiento cuentan con una propia
subdivisin, segn el camino que se toma para que la transmisin llegue
de manera efectiva (ejemplos de estos tipos son: por el camino ms corto,
de manera ptima, basado en el flujo, etc.).

C) Tambin los algoritmos han sido clasificados segn la estrategia que se

utiliza para llegar al resultado. Veamos algunos ejemplos:
Algoritmos probabilsticos: no se puede estar seguro de la exactitud de
la respuesta que darn. Se agrupan en distintos subtipos, pero con esa
premisa: o bien presentan soluciones aproximadas del problema, o bien
presentan soluciones que pueden ser correctas pero tambin errneas.
Algoritmo cotidiano: es el que se da en la vida comn de las personas,
no se aplica en sistemas informticos ni en nada ajeno al da a da.
Muchas de las decisiones que se toman desde que uno se despierta por la
maana pertenecen a este grupo.
Algoritmo heurstico: abandona alguno de los objetivos como recurso
para terminar llegando a la solucin. En general, son utilizados cuando no
existe una solucin mediante las vas tradicionales.
Algoritmo de escalada: se comienza con una solucin insatisfactoria (que
no cumple la entrada y la salida), y se la va modificando aproximndose a
lo que se busca. En algn momento, estaremos cerca de (o llegaremos a)
la solucin correcta.
Algoritmo voraz: Con la idea de llegar a una solucin ptima definitiva,
elige analizar cada paso como nico y elegir la solucin ptima para ese
paso.
Algoritmo determinista: es completamente lineal (cada paso tiene un paso
sucesor y un paso predecesor) y por lo tanto predictivo, si se conocen sus
entradas y su forma de proceder. El algoritmo de Euclides, que permite
averiguar el mximo comn divisor entre dos nmeros, responde a este
tipo. Se distinguen de los no deterministas, donde el algoritmo tiene un
comportamiento en forma de rbol.

Fuente: http://www.tiposde.org/ciencias-exactas/843-tipos-dealgoritmos/#ixzz48qY8hubD