Już wiesz
  • Jak obliczyć wartość wyrażenia zapisanego w ONP.

  • Jak przekształcić wyrażenie zapisane w ONP na wyrażenie zapisane w notacji infiksowej (z wykorzystaniem nawiasów).

  • Co to jest stos i do czego służy.

  • Jak działa algorytm, który znajduje wartość wyrażenia arytmetycznego zapisanego w odwrotnej notacji polskiej.

Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce.

R2SNV3Q72TD97
Ćwiczenie 1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 2
RJ9F3FZMPZ352
Dokończ zdanie, wybierając właściwe wyrażenie. ONP jest zapisem 1. prefiksowym, 2. postfiksowym, 3. infiksowym.
R4PE3SHCNZ124
Ćwiczenie 3
W zapisie ONP operandy wykonywanego działania są zapisane po obu stronach znaku wykonywanego działania. Możliwe odpowiedzi: 1. Prawda, 2. Fałsz, ponieważ tak jest w zapisie prefiksowym., 3. Fałsz, ponieważ tak jest w zapisie infiksowym.
RUEREDQ43AL2E
Ćwiczenie 4
Wymyśl pytanie na kartkówkę związane z tematem materiału.
RU2SKVL9TQNFC
Ćwiczenie 5
Działanie (12‑5)/7*(9+13) zapisane infiksowo wygląda następująco: Możliwe odpowiedzi: 1. 12 5 - 7 9 / 13 + *, 2. 12 5 - 7 / 9 13 + *, 3. 12 5 - 7 / 9 13 + *, 4. 12 5 - 9 / 5 13 + *
R1S9JPZ6K8OG8
Ćwiczenie 6
Wynik działania 11 3 / 3 + 1 6 / * 4 1 4 / + - jest równy: Możliwe odpowiedzi: 1. 4,25, 2. 15, 3. 3,8, 4. 4,5
R1X5BKK8NES37
Ćwiczenie 7
Działanie (6/7)+1-((1/2)+2)*4 zapisane przy użyciu ONP wygląda. Możliwe odpowiedzi: 1. 6 7 1 / + 1 2 * 2 * 4 / -, 2. 6 7 / 1 / 1 2 + 2 + 4 * -, 3. 6 7 / 1 + 1 2 / 2 + 4 * -, 4. 7 6 / 1 + 2 1 / 2 + 4 * -
R19SFE1QECR78
Ćwiczenie 8
Ustaw wyniki działań od najmniejszego do największego Elementy do uszeregowania:
1
Ćwiczenie 9

Napisz program, który sprawdzi, czy między dowolnymi dwoma operatorami albo przed pierwszym lub po ostatnim operatorze w wyrażeniu znajdują się więcej niż dwa znaki niebędące operatorami.

Do operatorów zaliczamy znaki:  = + - * /

Swoje rozwiązanie przetestuj dla ciągu wyrazenie = "A*BD+BDB-/*".

Specyfikacja problemu:

Dane:

  • wyrazenie – ciąg znaków

Wynik:

  • wartość logiczna True, jeżeli między dwoma dowolnymi operatorami albo przed pierwszym lub po ostatnim operatorze w wyrażeniu znajdują się więcej niż dwa znaki niebędące operatorami; w przeciwnym wypadku drukowana jest wartość False

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

Napisz program, który usunie znaki odstępu znajdujące się w podanym ciągu znaków, a następnie umieści jego dwa ostatnie znaki na stosie (tablicy stos).

Swoje rozwiązanie przetestuj dla ciągu wyrazenie = "3 4 + 2 * 7 / 1 -".

Specyfikacja problemu:

Dane:

  • wyrazenie – wyrażenie zapisane w odwrotnej notacji polskiej; ciąg znaków składający się wyłącznie z liczb naturalnych jednocyfrowych, spacji oraz z następujących operatorów matematycznych: + - * /

Wynik:

  • zawartość stosu w następującej formie ['a', 'b'], gdzie a to ostatni, natomiast b to przedostatni znak wyrażenia (po usunięciu odstępów)

Przykładowe wyjście dla podanych danych:

Linia 1. otwórz nawias kwadratowy apostrof minus apostrof przecinek apostrof 1 apostrof zamknij nawias kwadratowy.
RWeP63DHiMAPj
Wymyśl pytanie na kartkówkę związane z tematem materiału.