Film samouczek
Napisz program, który przekonwertuje wyrażenie arytmetyczne zapisane w notacji infiksowej na jego odpowiednik w odwrotnej notacji polskiej. Zauważ, że wyrażenie nie musi zawierać pełnego nawiasowaniapełnego nawiasowania, zatem istotna jest tu kolejność wykonywania działań.
Przetestuj działanie programu dla wyrażenia arytmetycznego:
Specyfikacja problemu:
Dane:
wyrazenie– ciąg znaków, wyrażenie arytmetyczne zapisane w notacji infiksowej, gdzie dozwolonymi znakami są jednoliterowe nazwy zmiennych, operatory: dodawania (+), odejmowania (-), mnożenia (*), dzielenia (/), potęgowania (^) oraz nawiasy okrągłe: otwierające (() i zamykające ()); znak równości (=) należy interpretować jako koniec wyrażenia arytmetycznego
Wynik:
wyrażenie arytmetyczne zamienione na ONP
Porównaj swoje rozwiązanie z przedstawionym w filmie.
Film dostępny pod adresem /preview/resource/R1QhNKhLzgwVG
Film nawiązujący do odwrotnej notacji polskiej.
Kod programu zaprezentowanego w filmie:
Uruchom symulację i przekształć wyrażenie arytmetyczne zapisane w notacji infiksowej na postfiksową. Informacje teoretyczne dotyczące tego zagadnienia znajdziesz w e‑materiale Odwrotna notacja polskaOdwrotna notacja polska.
Uwaga, w symulacji nie stosujemy pełnego nawiasowania.
W poniższej symulacji interaktywnej twoim zadaniem jest samodzielne przekształcenie wyrażenia arytmetycznego zapisanego w notacji infiksowej na notację postfiksową.
Czasem by przejść dalej, konieczne będzie dokonanie wyboru z podanych opcji. W przypadku slajdów wyjaśniających zawsze możesz przejść do kolejnego slajdu (opcja Przejdź do kolejnego slajdu) lub wrócić do poprzedniego slajdu (opcja Wróć do poprzedniego slajdu), natomiast w slajdach, gdzie konieczny jest wybór kolejnego kroku rozwiązania problemu, powrót do wcześniejszego slajdu jest możliwy, natomiast przejście do kolejnego już nie.
Od trzeciego slajdu możesz również zacząć od nowa i wrócić do pierwszego slajdu (opcja Wróć do pierwszego slajdu i zacznij od nowa).
W wyrażeniu zastosowaliśmy operator ^. Wykorzystujemy go jako operator potęgowania.
W jaki sposób czytać informacje w symulacji?
Symulacja
Słownik
szczególne ustawienie nawiasów w wyrażeniu arytmetycznym w notacji infiksowej; dzięki niemu każde działanie ma jednoznacznie określone dwa operandy za pomocą ujęcia w nawiasy, a także całe działanie jest objęte nawiasem, np. (a+(b⋅c))