UDLA

Escuela de tecnologías en redes y telecomunicaciones

Nombre: Andrés Villarroel

Tema: 20 algoritmos mas sobredientes en la historia
Fecha: 19 – 08 – 2010

1.Algoritmo de Dios
Este algoritmo explica como armar un cubo de rugby en solo 20 movimientos con
operaciones matemáticas.

2.Algoritmo QMR
El algoritmo QMR fue creado para resolver el sistema lineal Ax = b donde A es una
matriz cuadrada que no requiere ser simétrica. El algoritmo Quasi-Minimal Residual se
basa en la Biortogonalización de Lanczos el cual es una extensión para matrices no
simétricas de la ortogonalización de Lanczos simétrico.

3.Algoritmo FFT
Un eficiente algoritmo que permite calcular la transformada de Fourier discreta (DFT) y
su inversa. La FFT es de gran importancia en una amplia variedad de aplicaciones,
desde el tratamiento digital de señales y filtrado digital en general a la resolución de
ecuaciones diferenciales parciales o los algoritmos de multiplicación rápida de grandes
enteros.

4.Algoritmo Quicksort
El ordenamiento rápido (quicksort en inglés) es un algoritmo basado en la técnica de
divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo
proporcional a n log n.

5.Algoritmo Factorización QR
En álgebra lineal, la descomposición o factorización QR de una matriz es una
descomposición de la misma como producto de una matriz ortogonal por una triangular
superior. La descomposición QR es la base del algoritmo QR utilizado para el cálculo
de los vectores y valores propios de una matriz.

6.Algoritmo de Fortran
El lenguaje fue diseñado teniendo en cuenta que los programas serían escritos en
tarjetas perforadas de 80 columnas. Así por ejemplo, las líneas debían ser numeradas y
la única alteración posible en el orden de ejecución era producida con la instrucción
goto. Estas características han evolucionado de versión en versión. Las actuales
contienen subprogramas, recursión y una variada gama de estructuras de control.

7.Algoritmo de Francis
El algoritmo más utilizado para el cálculo de autovalores de matrices, el algoritmo QR
de Francis, así como importantes avances en el método iterativo del gradiente
conjugado para resolver sistemas lineales.
8.Algoritmo SH
Los mapas del fondo cósmico de microondas (CMB) están surcados por la radiación
producida por nuestra propia galaxia. Dicha componente se puede reducir al mínimo
aplicando un algoritmo que combina linealmente varias bandas con frecuencias
independients (mapa ILC o Internal Linear Combination). El resultado de dicho
algoritmo es que aparecen mágicamente las iniciales “SH” de Stephen Hawking.

9.Algoritmo de Euclides
El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común
divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El
algoritmo de Euclides extendido es una ligera modificación que permite además
expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene
aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la
computación entre otras. Con unas ligeras modificaciones suele ser utilizado en
computadoras electrónicas debido a su gran eficiencia.

10.Algoritmo de Dijkstra
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un
algoritmo para la determinación del camino más corto dado un vértice origen al resto de
vértices en un grafo dirigido y con pesos en cada arista. Su nombre se refiere a Edsger
Dijkstra, quien lo describió por primera vez en 1959.

11.Algoritmo de Prim
El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para
encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas
están etiquetadas.En otras palabras, el algoritmo encuentra un subconjunto de aristas
que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el
árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el
árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo
no conexo.

12.Algoritmo de find-s
El algoritmo find-s es utilizado dentro del ámbito de la inteligencia artificial. Su uso se
engloba en la búsqueda de hipótesis o conceptos en él dado un conjunto de ejemplos.El
conjunto de ejemplos deberá estar conformado por una serie de tuplas de valores, cada
uno de ellos denominados atributos. Adicionalmente uno de los atributos ha de ser de
tipo binario ( Si/No, Cierto/Falso, Valido/Invalido ), el cual es el atributo objetivo a
clasificar que diferencia el concepto. De esta forma el algoritmo trata de obtener una
hipótesis que sea la más especifica a los atributos en común de todos los ejemplos del
conjunto de entrenamiento que se le ha suministrado.

13.Algoritmo hormiga
El algoritmo hormiga o algoritmo de las hormigas es una técnica probabilística utilizada
para solucionar problemas de cómputo; este algoritmo está inspirado en el
comportamiento que presentan las hormigas para encontrar las trayectorias desde la
colonia hasta el alimento.
14.Algoritmo de Kruskal
El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol
recubridor mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de
aristas que, formando un árbol, incluyen todos los vértices y donde el valor total de
todas las aristas del árbol es el mínimo. Si el grafo no es conexo, entonces busca un
bosque expandido mínimo (un árbol expandido mínimo para cada componente conexa).
El algoritmo de Kruskal es un ejemplo de algoritmo voraz.

15.Algoritmo de Booth
El algoritmo de Booth es un procedimiento algorítmico para realizar la multiplicación
de dos números con signo, expresados en base binaria en notación complemento a dos.

16.Algoritmo de ordenamiento
En computación y matemáticas un algoritmo de ordenamiento recursivo es un algoritmo
que pone elementos de una lista o un vector en una secuencia dada por una relación de
orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento—
de la entrada que satisfaga la relación de orden dada.

17.Algoritmo de Huffman
Es un algoritmo para la construcción de códigos de Huffman, desarrollado por David A.
Huffman en 1952 y descrito en A Method for the Construction of Minimum-Redundancy
Codes. Este algoritmo toma un alfabeto de n símbolos, junto con sus frecuencias de
aparición asociadas, y produce un código de Huffman para ese alfabeto y esas
frecuencias.

18.Algoritmo RSA
En criptografía, RSA ( Rivest, Shamir y Adleman) es un sistema criptográfico de clave
pública desarrollado en 1977. En la actualidad, RSA es el primer y más utilizado
algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente.La
seguridad de este algoritmo radica en el problema de la factorización de números
enteros. Los mensajes enviados se representan mediante números, y el funcionamiento
se basa en el producto, conocido, de dos números primos grandes elegidos al azar y
mantenidos en secreto. Actualmente estos primos son del orden de 10200, y se prevé que
su tamaño aumente con el aumento de la capacidad de cálculo de los ordenadores.

19.Algoritmo apriori
El algoritmo apriori se usa en minería de datos para encontrar Reglas de asociación en
un conjunto de datos. Este algoritmo se basa en el conocimiento previo o “a priori” de
los conjuntos frecuentes, esto sirve para reducir el espacio de búsqueda y aumentar la
eficiencia.

20. Algoritmo de Gutmann

Es un algoritmo para eliminar de forma segura el contenido de un disco duro u otro
medio de almacenamiento magnetico.Este algoritmo fue diseñado por Peter Gutmann y
Colin Plumb. Su funcionamiento consiste en escribir sobre los datos originales una serie
de 35 diferentes patrones de tal forma que sea extremadamente difícil (para efectos
prácticos, imposible) saber el contenido original.Los patrones a ser empleados suponen
que el usuario desconoce la forma de codificación de la información en el medio
magnético, por lo cual incluye patrones específicos para tres tipos de discos duros. Si el
usuario conoce que codificación utilizara el disco duro, puede especificarlo.