Odwrotna notacja polska

RPN wielbicieli rozpoznawczy znak

Polska notacja odwrotna (RPN, notation Polish reverse ang.) – udziwniony sposób zapisu matematycznego. Zamiast stawiać znaczki + czy - między liczbami, tutaj stawiamy je po liczbach. Występuje też zwykła notacja polska, gdzie znaczki piszemy przed liczbami. Notacja polska została wymyślona przez matematyka Jana Łukasiewicza. Potem znalazł to jakiś australijczyk, odwrócił i wyszła mu notacja Azciweisakuł (Łukasiewicza pisane od tyłu). RPN jest wykorzystywana w dziwnych językach programowania, takich jak FORTH czy Postscript. Zdarzały się też kalkulatory Packard-Hewlett stosujące ten zapis.

Co po ale?

Odwrotna notacja polska daje się odpalić na przestarzałych kompach, dla których zapis 2 + 2 jest zbyt skomplikowany. W RPN wystarczy wrzucić wszystkie liczby po kolei na stos, polać z wierzchu operatorami i podpalić. Dzięki prostemu wykonaniu do implementacji wystarczy jakiś placyk (RAM), inkwizytor (stack pointer) i trochę dobrych chęci (pętla for).

Przykłady

• Normalnie zapisane działanie takie weźmy: (69-3)*2. Nieczytelny bardzo zapis to że, widać oka rzut pierwszy na. Tak wygląda RPN w działanie samo to: 69 3 - 2 *.
• Przykład ciekawszy nieco: ${\frac {b-a}{8}}\left(f(a)+3f\left({\frac {2a+b}{3}}\right)+3f\left({\frac {a+2b}{3}}\right)+f(b)\right)$. 3/8 Newtona kwadraturę na wzór to jest, domyślić się łatwo jak. Tak ją się zapisuje RPN w: a f 2 a * b + 3 / f 3 * + a 2 b * + 3 / f 3 * + b f +. Czytelniejszy dużo jest polskiej notacji odwrotnej pomocy przy zapis że, razu od widać.
• Ciebie odwraca matematyczny zapis to Rosji sowieckiej w!