R1XMTZ8TNKM9O
Grafika przedstawia wyrażenia arytmetyczne wpływające do laptopa lub z niego wychodzące. Obraz utrzymany w kolorystyce niebiesko‑granatowej.

I_R_W14_M36_2_Java Koniec z nawiasami! Zrozum odwrotną notację polską

Źródło: Obraz wygenerowany za pomocą Canva.ai, domena publiczna.

Część języków programowania oraz kalkulatorów używa do swoich obliczeń pewnego zapisu wyrażeń arytmetycznych. Zapis ten nazywamy odwrotną notacją polską. Sposób ten zainicjował australijski naukowiec, Charles Leonard Hamblin, a jego nazwa pochodzi od odwrócenia innego zapisu - notacji polskiej, którą przedstawił Jan Łukasiewicz. W tym e‑materiale dowiesz się, na czym polega odwrotna notacja polska i czym różni się od tradycyjnego zapisu wyrażeń.

Ćwiczenia na rozgrzewkę:

REV1N8R39FCHL
Ćwiczenie 1
Źródło: Zespół ORE, licencja: CC BY-NC-SA 3.0.
R195G39JABQNC
Ćwiczenie 2
Jakie elementy będą znajdowały się na stosie w momencie odczytywania ostatniej liczby - „1” z następującego wyrażenia (2 + 8) · 5) ÷ 2 · (3 + 2 · 1)? Uzupełnij stos odpowiednimi operandami w prawidłowej kolejności Stos
1. ·, 2. (, 3. + 1. ·, 2. (, 3. + 1. ·, 2. (, 3. + ·
R1LQKGGKXXSHN
Ćwiczenie 3
Uzupełnij zdanie. Wartość wyrażenia zapisanego w odwrotnej notacji polskiej 5 1 3 3 · + · 5 3 ^ 5 5 · 4 · - ÷ wynosi Tu uzupełnij
Twoje cele
  • Przeanalizujesz kilka przykładów wyrażeń klasycznych zapisanych za pomocą notacji polskiej i odwrotnej notacji polskiej.

  • Wykonasz konwersję wyrażenia zapisanego w sposób klasyczny na wyrażenie zapisane w odwrotnej notacji polskiej.