PYI_R_W14_M36_3 Obliczanie wartości wyrażenia zapisanego w ONP
Odwrotna notacja polska (ONP) pozwala zapisywać wyrażenia arytmetyczne z pominięciem nawiasów. Autorem jest Charles Hamblin – tworząc ONP, odwrócił beznawiasową notację Jana Łukasiewicza. Początkowo Hamblin chciał nazwać ten sposób zapisu wyrażeń arytmetycznych „Azciweisakul notation”, czyli notacja Łukasiewicza czytana od tyłu.
ONP stosuje się w informatyce w momencie kompilacji programu – wtedy ciąg liczb i operatorów arytmetycznych jest konwertowany na odpowiedni ciąg w odwrotnej notacji polskiej.
Przeanalizujesz sposób przekształcania obliczeń w zapisie infiksowym na ONP.
Prześledzisz metodę przekształcania wyrażeń zapisanych w ONP na wyrażenia zapisane w sposób tradycyjny.
Zbadasz, jak obliczyć wartość wyrażeń zapisanych w ONP bez konwersji na wyrażenia w notacji konwencjonalnej.
Przeanalizujesz działanie algorytmu, który znajduje wartość wyrażenia arytmetycznego zapisanego w odwrotnej notacji polskiej.
Zmodyfikujesz przykładowy algorytm, który oblicza wartość wyrażenia zapisanego w odwrotnej notacji polskiej, tak aby mógł on obsługiwać liczby wielocyfrowe.
Rozwiążesz przykładowe zadania związane z ONP.