🔄
💾 Informatyka Algorytmika i programowanie PR

Odwrotna notacja polska (ONP) — zadania maturalne

Zamiana wyrażeń infiksowych na postfiksowe (ONP). Obliczanie wartości wyrażeń ONP na stosie. Algorytm Shunting Yard.

1398
zadań w dziale
2-4 pkt
średnio na maturze
umiejętności
pułapek do unikania
LIVE — pytania z bazy dla tego tematu

Wypróbuj pytania z tematu „Odwrotna notacja polska (ONP)"

Trzy losowe pytania z bazy — analiza kodu, algorytmy, SQL.

Odwrotna notacja polska (Reverse Polish Notation, ONP) to zapis wyrażeń matematycznych, w którym operator znajduje się ZA argumentami: zamiast 2+3 piszemy 2 3 +. ONP eliminuje potrzebę nawiasów i pierwszeństwa operatorów — kolejność wykonywania działań wynika wprost z pozycji symboli. CKE testuje: zamianę wyrażenia z postaci tradycyjnej na ONP i odwrotnie (zadanie 2 pkt), obliczanie wartości wyrażenia ONP (zadanie 1-2 pkt), implementację parsera używającego stosu. Tematy często zlewają się z wyrażeniami nawiasowymi.

Co znajdziesz w tym dziale

Filtruj zadania po typie (kod, SQL, pseudokod, ABCD), trudności i pochodzeniu — wszystko widoczne przed rozpoczęciem.

Typy zadań

CLOSED 301
OPEN 217
TABLE_DATA 138
CALCULATION 133
Dobieranie 132
P/F 123
MULTI_SELECT 123
GRAPH_INTERPRET 121
FILL_IN 108
CLOZE 2

Poziom trudności

Bardzo łatwe 9 (1%)
Łatwe 410 (29%)
Średnie 740 (53%)
Trudne 221 (16%)
Bardzo trudne 18 (1%)

📚 Źródła zadań

PP 957
PR 441

Typy zadań w tym dziale

Każdy typ wymaga innej strategii rozwiązywania.

Tabela 📋 Pseudokod Otwarte

Powiązane działy

Naturalne kontynuacje tematu

🔄

Zacznij rozwiązywać zadania z odwrotna notacja polska (onp)

Pełen dostęp do 1398 zadań z tego działu (PR), edytora kodu C++/Python/Java, klienta SQL, oceny AI z punktacją CKE, Spaced Repetition wzorców algorytmicznych.

Od 49 zł / miesiąc. Anulujesz kiedy chcesz.

Rozpocznij ćwiczenie