Divisione polinomiale a gradini con lo schema di Horner
Per eseguire la divisione polinomiale con lo schema di Horner, i coefficienti polinomiali vengono prima trasferiti allo schema. I coefficienti del primo polinomio sono inseriti nella prima riga dello schema. Per gli elementi mancanti del polinomio si immette uno 0. I coefficienti del secondo polinomio formano la prima colonna dello schema. Si noti che i coefficienti vengono moltiplicati per -1. La figura seguente mostra un esempio della struttura dello schema di Horner.
Nel passaggio successivo, la somma viene formata sulla prima colonna e il risultato viene inserito nella riga inferiore dello schema. Questo valore viene ora moltiplicato per gli elementi della prima colonna e inserito nello schema.
Il resto della procedura è analogo. Formare prima la somma della colonna successiva e inserire il risultato nella riga inferiore dello schema. Moltiplicare questo valore per gli elementi della prima colonna e inserirli nello schema.
Continuare in questo modo fino alla fine dello schema. Quindi i coefficienti del risultato della divisione polinomiale possono essere letti nella riga inferiore dello schema di Horner.
