TIPOS DE ALGORITMOS.

De manera general son:
*Algoritmos voraces
*Algoritmos de programación dinámica
*Algoritmos divide y vencerás
*Algoritmos de exploración de grafos
*Algoritmos probabilistas

Los algoritmos "heurísticos" entran dentro de los "voraces", los de tipo "ramas y cortes" y "vuelta atrás" entran en "exploración de grafos", los de manipulación de números y criptografía algunos entran en voraces y otros en divide y vencerás; los de aprendizaje y demás también caen alguna de estas categorías. Por ejemplo, los populares algoritmos genéticos también son de exploración de grafos. En fin.
En qué otras ciencias se apoya la algoritmia para producir soluciones ingeniosas?
Ciencias de la Computación, Matemáticas, Ciencias, Sociales, Ciencias Políticas.
Cómo podemos determinar la 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 + y ÷ presentan complejidades diferentes debido a su implementación). Sin embargo, en este texto tendremos en cuenta, a menos que se indique lo contrario, todas las operaciones elementales del lenguaje, y supondremos que sus tiempos de ejecución son todos iguales.