TAREA 01 - LECTURA

ALUMNO: Jeremy Axl Lazo Mendoza CÓDIGO: 182916

1. Algoritmo de Euclides:
El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo
común divisor (MCD). Este algoritmo tiene aplicaciones en diversas áreas como
álgebra, teoría de números y ciencias de la computación, entre otras.
2. Algoritmo de Francis:
El algoritmo mas utilizado para el calculo de autovalores de matrices, así como
importantes avances en el método iterativo del gradiente conjugado para resolver
sistemas lineales.
3. 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, hacia
el resto de los vértices en un grafo que tiene pesos en cada arista.
4. Método de Montecarlo:
El método de Montecarlo es un método no determinista o estadístico numérico, usado
para aproximar expresiones matemáticas complejas y costosas de evaluar con
exactitud.
5. Algoritmo QuickSort:
El algoritmo QuickSort se basa en la técnica de "divide y vencerás" por la que, en
cada recursión, el problema se divide en subproblemas de menor tamaño y se
resuelven por separado (aplicando la misma técnica) para ser unidos de nuevo una vez
resueltos.
6. Algoritmo de Dios:
El algoritmo de Dios es un término que surgió en la búsqueda de aquel algoritmo que
indicara los pasos mínimos que resuelven un cubo de Rubik cualquiera. El término se
usa profusamente, no sólo para el cubo de Rubik.
7. Algoritmo Simplex:
En optimización matemática, el término algoritmo símplex habitualmente se refiere a
un conjunto de métodos muy usados para resolver problemas de programación lineal,
en los cuales de alguna manera se busca el máximo de una función lineal sobre un
conjunto de variables que satisfaga un conjunto de inecuaciones lineales.
8. Algoritmo QR:
El Algoritmo QR es un algoritmo usado en álgebra lineal para el cálculo de valores y
vectores propios de una matriz.
9. Algoritmo de la Criba de Eratóstenes:
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos
menores que un número natural dado n.
10. Algoritmo de Metrópolis-Hastings:
En estadística y física estadística, el algoritmo Metropolis-Hastings es un método de
Monte Carlo en cadena de Markov para obtener una secuencia de muestras aleatorias
a partir de una distribución de probabilidad a partir de la cual es difícil el muestreo
directo. Esta secuencia se puede usar para aproximar la distribución o para calcular
una integral.