REZLLXPG9H4BP
Ć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.
R1BTP3N327Q5B
Ć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.
RG4SQLOEGFV6S
Ć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.
R8QR4BNHHZPO2
Ć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.
R1C987U5QB3RB
Ć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.
RGXHNC16D8U2B
Ć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
RE7471LPH4P2Q
Ćwiczenie 7
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. + ·
R1PS5TCN89OVO
Ćwiczenie 8
Uzupełnij zdanie. Wartość wyrażenia zapisanego w odwrotnej notacji polskiej 5 1 3 3 · + · 5 3 ^ 5 5 · 4 · - ÷ wynosi Tu uzupełnij
1
Ćwiczenie 9

Napisz program, który będzie wypisywać znaki z łańcuchu znaków ciag tak długo, aż napotka znak, który jest cyfrą.

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

ciag = "asfkbahwdkcvkjxheewid1fdsf"

Specyfikacja problemu:

Dane:

  • ciag – łańcuch znaków, zawierający co najmniej jedną cyfrę

Wynik:

Program na standardowym wyjściu wypisuje znaki z łańcucha znaków ciag do czasu napotkania na cyfrę.

Rxh89bOVrc39N
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
Ćwiczenie 10

Napisz program, który doda znaki operatorów arytmetycznych (dodawania +, odejmowania -, mnożenia * oraz dzielenia /) kolejno występujących w łańcuchu znaków wyrazenie do łańcucha znaków napis, a następnie wypisze napis.

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

  • napis = ""

  • wyrazenie = "(3/4*9)-4+8/9"

Specyfikacja problemu:

Dane:

  • napis – łańcuch znaków

  • wyrazenie – łańcuch znaków

Wynik:

Program wypisuje łańcuch znaków powstały poprzez sklejenie łańcucha znaków napis i kolejnych operatorów arytmetycznych, występujących w łańcuchu znaków wyrazenie.

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

Napisz program, który w sposób rekurencyjny zamienia zapis wyrażenia arytmetycznego w łańcuchu znaków klasyczna z notacji klasycznej na ONP i wypisuje je w jednym wierszu. Każde z wyrażeń arytmetycznych zapisanych w łańcuchu klasyczna powinno być otoczone parą nawiasów okrągłych, a między operandami i operatorami nie powinien występować znak spacji.

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

klasyczna = "((8*9)*(3+6))"

Specyfikacja problemu:

Dane:

  • klasyczna – ciąg znaków, wyrażenie arytmetyczne zapisane w notacji infiksowej, gdzie dozwolonymi znakami są jednocyfrowe liczby, operatory: dodawania +, odejmowania -, mnożenia *, dzielenia / oraz nawiasy okrągłe: otwierające ( oraz zamykające ).

Wynik:

Na standardowym wyjściu program wypisuje wyrażenie arytmetyczne klasyczna zamienione na odwrotną notację polską.

R6kBK8g8fNkJd
Wymyśl pytanie na kartkówkę związane z tematem materiału.