Algorithmes pratiques non triviaux

ISBN-13: 9786204574912 / Francuski / Miękka / 92 str.

Anton Iliev; Nikolay Kyurkchiev; Asen Rahnev

Opis

L'une des tâches les plus utilisées dans la pratique est le calcul du plus grand diviseur commun. Aujourd'hui, nous abordons cette branche scientifique sous un angle nouveau. Les sources historiques nous apprennent que le mathématicien grec Euclide a décrit ce processus d'itération. Sa description originale utilise l'opération arithmétique "différence". Plusieurs années plus tard, lorsque les méthodes numériques et surtout les ordinateurs ont été développés, Knuth a donné un algorithme informatique pour calculer le plus grand diviseur commun à l'aide de l'opération "reste". Les algorithmes les plus rapides peuvent être obtenus en combinant deux approches, par exemple l'algorithme du plus petit reste absolu, l'algorithme de Stein, l'algorithme de Harris et l'algorithme de Tembhurne-Sathe. Nos recherches montrent que les meilleurs résultats de calcul sont obtenus en présentant dans ce livre de nouvelles réalisations de l'algorithme du plus petit reste absolu pour les entiers réguliers et de l'algorithme de Tembhurne-Sathe pour les entiers longs.

O autorze

Iliev, AntonLes auteurs sont professeurs à l'Université de Plovdiv Paisii Hilendarski, Faculté de mathématiques et d'informatique, Département de technologie informatique. Jusqu'à présent, ils ont publié plus de 600 articles et 12 monographies dans le domaine de la modélisation de l'information, des systèmes distribués, de la fiabilité des logiciels, de la théorie des algorithmes, de l'analyse numérique et de l'apprentissage électronique.