Obliczanie wartości wyrażeń w odwrotnej notacji polskiej
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.
Implementacje zagadnienia omówiono w e‑materiałach:
Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku C++Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku C++,
Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku JavaObliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku Java,
Obliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku PythonObliczanie wartości wyrażeń w odwrotnej notacji polskiej w języku Python.
Więcej zadań? Obliczanie wartości wyrażeń w odwrotnej notacji polskiej – zadania maturalneObliczanie wartości wyrażeń w odwrotnej notacji polskiej – zadania maturalne.
Przeanalizujesz sposób przekształcania obliczeń w zapisie infiksowym na ONP.
Prześledzisz metodę przekształcania wzorów zapisanych w ONP na obliczenia z wykorzystaniem nawiasów.
Zbadasz, jak obliczyć wartość wyrażeń zapisane w ONP bez konwersji na wyrażenia w notacji konwencjonalnej.