20 Algoritmos famosos

INGENIERIA EN
REDES Y TELECOMUNICACIONES
OSCAR PATRICIO ACOSTA PICO
19 DE AGOSTO DEL 2010

“20 ALGORITMOS FAMOSOS DE LA HISTORIA”

1. 1946 John von Newman entre otros diseñaron el MétodoMonteCarlo, para aproximar funciones.
2. 1947 George Dantzig aparece con el Método Simplex para optimización de funciones lineales con restricciones.
3. 1951 Método de iteración sobreespacios de Krylov el cual derivó en el método del gradiente conjugado (actual motivo de mis partidas de madre estudiando en las noches
4. 1957 IBM presenta el Compilador Fortran.
5. 1959 Elalgoritmo QR permite obtener los eigenvalores o valores propios de una matriz de forma realmente sencilla
6. 1962 QuickSort famoso algoritmo de ordenamiento de vectores o listas, donde se aplica lafrase de "divide y vencerás".
7. 1965 Transformada Rápida de Fourier (FFT) revolucionó el mundo de las telecomunicaciones.
8. El algoritmo del Simplex. El Número Uno de los algoritmos aplicadosen el siglo XX. Inventado por George Dantzig en 1947, figura en una enorme cantidad de métodos de programación lineal y optimización.
9. La Fast Fourier Transform o Transformada de Fourier rápida.Otra herramienta computacional de increíble poder. Para aprender todo sobre ella visitar
10. Los algoritmos basados en el método de Monte Carlo (probabilistas).
11. Los algoritmos de grafos.12. Los algoritmos genéticos.
13. Los algoritmos de la inteligencia artificial.
14. Los algoritmos de las operaciones aritméticas en base 10. El algoritmo de la raíz.
15. El algoritmode Euclides para hallar el máximo común divisor de dos números enteros. Idem de polinomios.
16. La criba de Eratóstenes para obtener la lista de números primos (inferiores a un entero dado).17. Fracciones continuas. La fracción continua que halla la raíz de 2.
18. El algoritmo de cambio de base numérica (por ejemplo de base 10 a base 2). Los algoritmos de las operaciones aritméticas...