Španielsky jazyk

Algoritmos prácticos no triviales

Vydavateľstvo: Ediciones Nuestro Conocimiento
Rok vydania: 2022
Formát: Paperback
Rozmer: 220 x 150 mm
Jazyk: Španielsky jazyk
ISBN: 9786204574905

Na objednávku

57.33 €

bežná cena: 63.70 €

O knihe

Una de las más utilizadas en la práctica es la tarea de cálculo del máximo común divisor. En la actualidad, damos un nuevo tratamiento a esta rama científica. De las fuentes históricas se sabe que el matemático griego Euclides describe este proceso de iteración. Su descripción original utiliza la operación aritmética "diferencia". Muchos años después, cuando se desarrollaron los métodos numéricos y especialmente los ordenadores, Knuth dio un algoritmo informático para calcular el máximo común divisor con la ayuda de la operación "resto". Los algoritmos más rápidos pueden obtenerse combinando dos enfoques, por ejemplo: el algoritmo del resto mínimo absoluto, el algoritmo de Stein, el algoritmo de Harris y el algoritmo de Tembhurne-Sathe. Nuestras investigaciones demuestran que los mejores resultados computacionales se obtienen con las nuevas realizaciones presentadas en este libro: el algoritmo del mínimo resto absoluto para números enteros regulares y el algoritmo de Tembhurne-Sathe para números enteros largos.