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.
Już wiesz
  • jak zapisać za pomocą notacji polskiej i odwrotnej notacji polskiej wyrażenia arytmetyczne,

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

Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.

R1VMCBGRTB878
Ćwiczenie 1
Zaznacz zdania prawdziwe dotyczącej odwrotnej notacji polskiej. Możliwe odpowiedzi: 1. Została przedstawiona przez polskiego matematyka Jana Łukasiewicza., 2. Jest zapisem postfiksowym., 3. Jest zapisem prefiksowym., 4. Jest zapisem infiksowym., 5. Nie wymaga użycia nawiasów., 6. Jest sposobem zapisu wyrażeń, którego używamy w codziennym życiu., 7. Jest głównie używana w informatyce.
RG35FTD6SQLHC
Ćwiczenie 2
Czym jest odwrotna notacja polska? Możliwe odpowiedzi: 1. Jest sposobem zapisu wyrażeń arytmetycznych, w którym najpierw stawiamy znak, a na końcu operandy., 2. Jest sposobem zapisu wyrażeń arytmetycznych, w którym najpierw stawiamy operandy, a na końcu operator., 3. Jest sposobem zapisu wyrażeń arytmetycznych, w którym stawiamy znak pomiędzy operandy.
R11PO1JAV1V7D
Ćwiczenie 3
Połącz wyrażenia z nazwami sposobów, w jakich zostały zapisane. Możliwe odpowiedzi: 1. , 2. Możliwe odpowiedzi: 1. , 2.
R5PE3S63D3TJR
Ćwiczenie 4
W algorytmie konwersji wyrażenia z klasycznego sposobu infiksowego na odwrotną notację polską, co należy zrobić, gdy nie mamy już elementu do odczytania z wejścia, a na stosie znajdują się operatory? Możliwe odpowiedzi: 1. - Należy zdjąć wszystkie operatory ze stosu i przekazać je kolejno na wyjście., 2. , 3. , 4.
R1T99L4GGNGF5
Ćwiczenie 5
W algorytmie konwersji wyrażenia z klasycznego sposobu infiksowego na odwrotną notację polską, co należy zrobić, gdy odczytanym elementem będzie nawias zamykający? Możliwe odpowiedzi: 1. Należy kolejno zdjąć operatory ze stosu i umieścić je na wyjście, aż do pojawienia się nawiasu otwierającego, którego tylko zdejmujemy ze stosu., 2. Należy umieścić nawias na stosie., 3. Należy zdjąć wszystkie operatory ze stosu aż do napotkania nawiasu otwierającego., 4. Należy przekazać nawias na wyjście.
R16LGDFX2SZ7J
Ćwiczenie 6
Uzupełnij wyrażenie odpowiednimi operatorami i operandami w prawidłowej kolejności. Wyrażenie 4 ÷ (2 · 3) ^ 5 - (9 + 1) przekształcone na wyrażenie w odwrotnej notacji polskiej będzie wyglądało następująco:
1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4 1. 2, 2. ^, 3. -, 4. +, 5. ÷, 6. 9, 7. 1, 8. 3, 9. ·, 10. 5, 11. 4
1
Ćwiczenie 7

Napisz program, który wypisze wszystkie operatory arytmetyczne występujące w przekazanym wyrażeniu arytmetycznym zapisanym w notacji infiksowej w postaci łańcucha znaków, bez spacji między nimi. Przetestuj swój program dla następujących danych:

Linia 1. dzialanie znak równości cudzysłów otwórz nawias okrągły 3 prawy ukośnik 4 asterysk 9 zamknij nawias okrągły minus 4 plus 8 prawy ukośnik 9 cudzysłów.

Program powinien działać dla operatorów odejmowania, dodawania, mnożenia oraz dzielenia.

Specyfikacja problemu:

Dane:

  • dzialanie – wyrażenie arytmetyczne zapisane w postaci infiksowej; łańcuch znaków

Wynik:

  • operatory w kolejności ich występowania w wyrażeniu arytmetycznym dzialanie; każdy kolejno w nowej linii

R3hAGB1891F4j1
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
1
Ćwiczenie 8

Napisz program, który wypisze cyfry z podanego ciągu znaków aż do napotkania znaku, który nie jest cyfrą. Rozwiązanie przetestuj dla ciągu znaków: 25476325b4823675472634.

Specyfikacja problemu:

Dane:

  • ciagZnakow – badany ciąg zawierający dowolne znaki; łańcuch znaków

Wynik:

  • ciąg cyfr z ciągu ciagZnakow, które poprzedzają pierwszy znak, który nie jest cyfrą; każda cyfra w nowej linii

R1UjvgbeqHcHR1
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
1
Ćwiczenie 9

Napisz program, który zamieni wyrażenie arytmetyczne napisane w odwrotnej notacji polskiej na wyrażenie arytmetyczne zapisane w notacji klasycznej. Do zrealizowania tego algorytmu wykorzystaj stos; w języku Java tę strukturę implementuje klasa Stack().

Przetestuj swój program dla następujących danych:

Linia 1. notacjaONP znak równości cudzysłów 15 9 asterysk 25 6 plus asterysk cudzysłów.

Specyfikacja problemu:

Dane:

  • notacjaONP – wyrażenie arytmetyczne zapisane w notacji postfiksowej; łańcuch znaków

Wynik:

  • wyrażenie arytmetyczne zamienione na notację klasyczną z pełnym nawiasowaniem; niepusty ciąg znaków

Ru41ouwtlPD361
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.