Division polynomiale pas à pas avec le schéma de Horner
Pour effectuer la division polynomiale avec le schéma de Horner, les coefficients polynomiaux sont d'abord repris dans le schéma. Les coefficients du premier polynôme sont inscrits sur la première ligne du schéma. Pour les éléments manquants du polynôme, un 0 est inscrit. Les coefficients du deuxième polynôme forment la première colonne du schéma. Il convient de noter que les coefficients sont multipliés par -1. L'illustration suivante montre, à l'aide d'un exemple, la structure du schéma de Horner.
L'étape suivante consiste à faire la somme sur la première colonne et à inscrire le résultat sur la ligne inférieure du schéma. Cette valeur est ensuite multipliée par les éléments de la première colonne et inscrite à chaque fois dans le schéma.
Pour la suite, on procède de la même manière. D'abord, la somme forme la colonne suivante et inscrit le résultat dans la ligne inférieure du schéma. Multiplier cette valeur par les éléments de la première colonne et l'inscrire à chaque fois dans le schéma.
On continue ainsi jusqu'à ce que la fin du schéma soit atteinte. On peut alors lire sur la ligne inférieure du schéma de Horner les coefficients du résultat de la division polynomiale.
