I_R_W14_M36_2_C++ Koniec z nawiasami! Zrozum odwrotną notację polską
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ń.
Ćwiczenie na rozgrzewkę:
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.
Wykonasz konwersję wyrażenia zapisanego w sposób klasyczny na wyrażenie zapisane w odwrotnej notacji polskiej.
Zaimplementujesz w języku C++ algorytm przekształcania wyrażenia arytmetycznego zapisanego z wykorzystaniem notacji infiksowej do postaci w ONP.
Rozwiążesz przykładowe zadania wymagające wykazania się znajomością ONP.