Odwrotna notacja polska: Różnice pomiędzy wersjami
Ostrzyciel (dyskusja • edycje) M (ajj, kat się zrobił) Znacznik: edytor źródłowy |
Ostrzyciel (dyskusja • edycje) Znacznik: edytor źródłowy |
||
Linia 1: | Linia 1: | ||
{{Osoba styl|tekst=Wszystkich dla zrozumiały być nie może i dotyczy której, (tam czego lub) osoby stylu w pisany jest artykuł ten.}} |
|||
[[Plik:HP_hat.jpg|150px|thumb|RPN wielbicieli rozpoznawczy znak]] |
|||
'''Polska notacja odwrotna''' (''RPN, notation Polish reverse'' [[Język angielski|ang.]]) – |
'''Polska notacja odwrotna''' (''RPN, notation Polish reverse'' [[Język angielski|ang.]]) – udziwniony sposób zapisu matematycznego. Zamiast stawiać znaczki [[+]] czy [[-]] między [[liczba]]mi, 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 [[Jan Łukasiewicz|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ęzyk programowania|językach programowania]], takich jak [[FORTH]] czy [[Postscript]]. Zdarzały się też kalkulatory [[Hewlett-Packard|Packard-Hewlett]] stosujące ten zapis. |
||
== Co po ale? == |
== 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 (informatyka)|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''). |
|||
Skomplikowany zbyt jest 2 + 2 zapis których dla, kompach przestarzałych na działa polska notacja odwrotna. Podpalić i operatorami wierzchu z polać, [[Stos (informatyka)|stos]] na kolei po liczby wszystkie wrzucić wystarczy RPN w. (''For'' pętla) chęci dobrych trochę i (''pointer stack'') [[inkwizytor]], ([[RAM]]) placyk jakiś wystarczy implementacji do wykonaniu prostemu dzięki. |
|||
== Przykłady == |
|||
* Normalnie zapisane działanie takie weźmy: <code>(69-3)*2</code>. Nieczytelny bardzo zapis to że, widać oka rzut pierwszy na. Tak wygląda RPN w działanie samo to: <code>69 3 - 2 *</code>. |
|||
* Przykład ciekawszy nieco: <math>\frac{b - a}{8} \left( f(a) + 3f \left( \frac{2a + b}{3} \right) + 3f \left( \frac{a+2b}{3} \right) + f(b) \right)</math>. 3/8 Newtona kwadraturę na wzór to jest, domyślić się łatwo jak. Tak ją się zapisuje RPN w: <code>a f 2 a * b + 3 / f 3 * + a 2 b * + 3 / f 3 * + b f +</code>. Czytelniejszy dużo jest polskiej notacji odwrotnej pomocy przy zapis że, razu od widać. |
|||
* Ciebie odwraca matematyczny zapis to [[Związek Socjalistycznych Republik Radzieckich|Rosji sowieckiej]] w! |
Wersja z 16:52, 8 wrz 2017
Wszystkich dla zrozumiały być nie może i dotyczy której, (tam czego lub) osoby stylu w pisany jest artykuł ten. |
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: . 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!