ALGORITMOS

TIPOS DE ALGORITMOS

Cualitativos:
Son aquellos en los que se describen los pasos utilizando palabras.
 

Cuantitativos
Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Algoritmos estáticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

Algoritmos probabilísticos, es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales. 

Algoritmos de ordenamiento interno: en la memoria del ordenador.

Algoritmos de ordenamiento externo: en un lugar externo como un disco duro.

Algoritmos de ordenación natural: Tarda lo mínimo posible cuando la entrada está ordenada.

Algoritmos de ordenación no natural: Tarda lo mínimo posible cuando la entrada está inversamente ordenada.   

OTRAS CIENCIAS QUE SE APOYAN DE LA ALGORITMIA

 La matemática, la electrónica, ciencias de computación, ciencias sociales, ciencias políticas.

COMPLEJIDAD DE UN ALGORITMO

Es posible realizar el estudio de la complejidad de un algoritmo sólo en base a un conjunto reducido de sentencias, aquellas que caracterizan que el algoritmo sea lento o rápido en el sentido que nos interesa. También es posible distinguir entre los tiempos de ejecución de las diferentes operaciones elementales, lo cual es necesario a veces por las características específicas del ordenador (por ejemplo, se podría considerar que las operaciones de suma y division presentan complejidades diferentes debido a su implementación).