algoritms famosos

Un ejemplo de algoritmo
El problema consiste en encontrar el máximo de un conjunto de números, un ejemplo complejo es el Algoritmo de Euclides.
El algoritmo de Euclides es eficaz para calcular elmáximo común divisor como una combinación lineal, este algoritmo tiene diversas aplicaciones áreas como álgebra, teoría de números y ciencias de la computación
Algoritmo original
Para encontrar lamáxima medida común de dos números que no sean primos entre sí.


1. Dados dos segmentos AB y CD (con AB>CD), restamos CD de AB tantas veces como sea posible. Si no hay residuo, entonces CD es lamáxima medida común.
2. Si se obtiene un residuo EA, éste es menor que CD y podemos repetir el proceso: restamos EA tantas veces como sea posible de CD. Si al final no queda un residuo, EA es la medidacomún. En caso contrario obtenemos un nuevo residuo FC menor a EA.
3. El proceso se repite hasta que en algún momento no se obtiene residuo. Entonces el último residuo obtenido es la mayor medidacomún.

Algoritmo tradicional
Al dividir a entre b (números enteros), se obtiene un cociente q y un residuo r
Si se desea encontrar el máximo común divisor de dos números naturales y, se siguen lassiguientes reglas:
1. Si entonces y el algoritmo termina
2. En otro caso, donde es el resto de dividir entre. Para calcular se utilizan estas mismas reglas
Ejemplo, para calcular el máximo comúndivisor de los polinomios y el algoritmo de Euclides sugiere la siguiente secuencia de operaciones:

De esta manera se concluye que su máximo común divisor es.
Descripción de alto nivel
Dado unconjunto finito C de números, se tiene el problema de encontrar el número más grande; Es decir, dado un conjunto se pide encontrar tal que para todo elemento que pertenece al conjunto.
Descripción formalEl algoritmo puede ser escrito de una manera más formal en el siguiente pseudocódigo:
Función Max ()
// Es un conjunto no vacío de números//
← // es el número de elementos de //
←
Para ←...