1. UNIVERSIDAD DE LAS AMERICAS<br />REDES YTELECOMUNICACIONES<br />NOMBRE: JAVIER ALTAMIRANO<br />MATRICULA: 303047<br />TEMA: LOS 20 ALGORITMOS MAS IMPORTANTES DE LA HISTORIA<br />1) Algoritmo de Metrópolis-Hastings<br />Este algoritmo construye una cadena de Markov apropiada definiendo las probabilidades de transición. <br />2) El algoritmo de la Criba de Eratóstenes <br />La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado N. Se forma una tabla con todos los números naturales comprendidos entre 2 y N y se van tachando los números que no son primos. <br />3) Algoritmo de Euclides <br />Es un método antiguo y eficaz para calcular el máximo común divisor. Este algoritmo tiene aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la computación entre otras. <br />4) El algoritmo simplex <br />Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución. Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. <br />5) Algoritmos iterativos estacionarios <br />Los métodos iterativos estacionarios resuelven un sistema lineal con un operador que se aproxima al original y basándose en la medida de error desde una ecuación de corrección para la que se repite este proceso. <br />6 Algoritmos de Krylov <br />Los métodos del subespacio de Krylov forman una base ortogonal de la secuencia de potencias de la matriz por el residuo inicial. Las aproximaciones a la solución se forman minimizando el residuo en el subespacio formado. <br />7) Algoritmos de Scoreboard <br />El algoritmo de Scoreboard resuelve los riesgos Escritura Después de Escritura y Escritura <br />Después de Lectura deteniendo la ejecución, <br />8) El algoritmo de Dijkstra <br />Genera el camino más corto en un Grafo dirigido ponderado. Resuelve el problema en un <br />tiempo menor, pero requiere que los pesos de las aristas no sean negativos <br />9) El algoritmo de Fortan <br />Abarca un linaje de versiones, cada una de las cuales evolucionó para añadir extensiones al lenguaje mientras que usualmente retenía compatibilidad con las versiones previas. programación modular y programación orientada a objetos <br />10) El algoritmo de descomposición <br />En álgebra lineal, la descomposición o factorización QR de una matriz es una descomposición, <br />utilizado para el cálculo de los vectores y valores propios de una matriz. <br />11) El algoritmo de quicksort <br />El ordenamiento rápido es un algoritmo basado en la técnica de divide y vencerás, que permite, <br />en promedio, ordenar n elementos en un tiempo proporcional a n log n. <br />12) Transformación rápida de Fourier <br />Un eficiente algoritmo que permite calcular la transformada de Fourier discreta, 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 <br />13) EL Algoritmo de dios <br />La denominación de ³Algoritmo de Dios´ se debe a que se trata de un algoritmo práctico que produce una solución con el menor número de movimientos posibles. Se supone que un omnisciente conocería una solución óptima para cada posible configuración. <br />14) EL algoritmo de la transformación de Householder <br />Las matrices de transformación de Householder tienen varias propiedades que hacen que su uso en algoritmos matemáticos sea muy ventajoso. En concreto, el ser iguales a su propia inversa ahorra numerosos cálculos por no tener que invertirlas. <br />15) El algoritmo de checksum <br />Se suman todas las palabras de 16 bits que conforman el mensaje y se transmite, junto con el mensaje, el resultado de dicha. Al llegar el mensaje a su destino, el receptor realiza el mismo cálculo sobre los datos recibidos y compara el resultado. <br />16) Algoritmo de pagerank <br />Algoritmos utilizados para asignar de forma numérica la relevancia de los documentos <br />17) EL algoritmo de Francis <br />El algoritmo más utilizado para el cálculo de auto valores de matrices, así como importantes <br />avances en el método iterativo del gradiente conjugado para resolver sistemas lineales. <br />18) El algoritmo de Tomasulo <br />Es un algoritmo de planificación dinámica desarrollado. Se diseñó para permitir a un procesador ejecutar instrucciones fuera de orden, utiliza un bus de datos común en el que los valores calculados son enviados a todas las estaciones de reserva que los necesite. <br />19) El algoritmo de Peano y hilbert <br />Cada segmento será remplazado por otros. Comenzando con un intervalo, este se sustituye por una curva poligonal auto intersecante formada por nueve segmentos iguales. Este proceso se repite en cada uno de estos nueve segmentos continuando el proceso indefinidamente. <br />20 El algoritmo de Bellman-Ford <br />Genera el camino más corto en un Grafo dirigido ponderado. Normalmente se utiliza cuando <br />hay aristas con peso negativo. Este algoritmo fue desarrollado solo con este propósito. <br />