Estudiante

Características de los algoritmos

El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo:

Carácterfinito. "Un algoritmo siempre debe terminar después de un número finito de pasos".

Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben serespecificadas de manera rigurosa y no ambigua para cada caso".

Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamentemientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".

Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con lasentradas".

Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedanser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".

Knuth admite que, aunque su descripción pueda ser intuitivamente clara, carece de rigor formal, puesto que noestá exactamente claro qué significa "precisamente definido", "de manera rigurosa y no ambigua", o "suficientemente básicas", y así sucesivamente..

A partir del carácter finito y de la salida sededuce que ante una misma situación inicial (o valores de entrada) un algoritmo debe proporcionar siempre el mismo resultado (o salida), con excepción de los algoritmos probabilistas.
Sistemascomplejos, algoritmos evolutivos y bioinspirados.

Sistema entorno
Se estudia complejo que tiene muchas (demasiadas) variables a analizar. Por ejemplo el comportamiento de una bulla de gente. algoritmosRecetas o procedimientos para resolver problemas, en nuestro caso, problemas complejos.
Evolutivos

Entiendo que los algoritmos varían sus parámetros con el tiempo, evolucionan

Bioinspirados...