Advertenties
Veeltermexpressies en het schema van Horner
Sommige expressies, zoals veeltermen, gebruiken dezelfde variabele meerdere
keren voor de oplossing. Bijvoorbeeld, de expressie:
gebruikt de variabele x vier keer. Een programma om een dergelijke expressie te
berekenen met ALG–bewerkingen zou meerdere malen een kopie van x uit een
variabele moeten oproepen.
Voorbeeld:
Schrijf een programma met ALG–bewerkingen voor 5x
voor x = 7.
Invoer:
(In de ALG–stand)
A
X
5
X
4
2
X
3
{
}
4
3
2
Ax
+ Bx
+ Cx
+ Dx + E
Weergave:
Eenvoudig programmeren
4
3
+ 2x
, en evalueert hem
Uitleg:
Vult de stapel met x.
5
5x.
4
5x
4
5x
+
4
5x
+ 2
4
5x
+ 2x
4
3
5x
+ 2x
Geeft label A, dat 93 bytes
12–27
Advertenties
