Algoritmo de Euclides
El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD).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.
2. ¿A qué personaje histórico debe su nombre? Escribe una breve biografía de este personaje.
En (330 a.C. - 275 a.C.) Matemático griego. Junto con Arquímedes y Apolonio de Perga, posteriores a él, Euclides fue pronto incluido en la tríada de los grandes matemáticos de la Antigüedad.
Poco se conoce a ciencia cierta de la biografía de Euclides, pese a ser el matemático más famoso de la Antigüedad. Es probable que se educara en Atenas, lo que permitiría explicar su buen conocimiento de la geometría elaborada en la escuela de Platón, aunque no parece que estuviera familiarizado con las obras de Aristóteles.
3. ¿Por qué decimos que es un algoritmo?
Porque el algoritmo es una secuencia ordenada de pasos que resuelven un problema en un tiempo finito y para resolver el M.C.D son siempre los mismos pasos, por eso decimos que es un algoritmo.
El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD).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.
- ¿Para qué se utiliza el algoritmo de Euclides?
2. ¿A qué personaje histórico debe su nombre? Escribe una breve biografía de este personaje.
En (330 a.C. - 275 a.C.) Matemático griego. Junto con Arquímedes y Apolonio de Perga, posteriores a él, Euclides fue pronto incluido en la tríada de los grandes matemáticos de la Antigüedad.
Poco se conoce a ciencia cierta de la biografía de Euclides, pese a ser el matemático más famoso de la Antigüedad. Es probable que se educara en Atenas, lo que permitiría explicar su buen conocimiento de la geometría elaborada en la escuela de Platón, aunque no parece que estuviera familiarizado con las obras de Aristóteles.
3. ¿Por qué decimos que es un algoritmo?
Porque el algoritmo es una secuencia ordenada de pasos que resuelven un problema en un tiempo finito y para resolver el M.C.D son siempre los mismos pasos, por eso decimos que es un algoritmo.
Comentarios
Publicar un comentario