🔄

💾 Informatyka Algorytmika i programowanie PR

Odwrotna notacja polska (ONP)

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

300

zadań w dziale

2-4 pkt

średnio na maturze

—

umiejętności

—

pułapek do unikania

Rozwiązuj zadania z tego działu → ← Wszystkie działy

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 75

◉ OPEN 44

◉ CALCULATION 36

◉ FILL_IN 33

◉ TABLE_DATA 28

⚖ P/F 27

⇄ Dobieranie 25

◉ GRAPH_INTERPRET 16

◉ MULTI_SELECT 16

★ Poziom trudności

Łatwe 39 (13%)

Średnie 163 (54%)

Trudne 84 (28%)

Bardzo trudne 14 (5%)

📚 Źródła zadań

PR 300

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 300 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