📐
Quiz adaptacyjny algorytmika PR 🎯 2-4 pkt na maturze

Test maturalny:  Odwrotna notacja polska (ONP)

Test maturalny z ONP — quiz online o zamianie wyrażeń infiksowych na postfiksowe, obliczaniu wartości na stosie i algorytmie Shunting Yard, z feedbackiem AI.

Quiz maturalny z odwrotnej notacji polskiej (ONP) to wąski, ale konkretny temat egzaminu rozszerzonego z informatyki — test adaptacyjny losuje pytania w typach FILL_TABLE, ALGORITHM i OPEN_EXPLAIN, czyli formatach, w których trzeba prowadzić stan stosu krok po kroku. Po każdej odpowiedzi AI w teście pokazuje stan stosu po każdym tokenie, ocenia poprawność priorytetów operatorów i wyłapuje brak obsługi nawiasów. Sesja domyślna to 10 pytań w 20 minut — pokrywa zamianę infix → ONP, obliczanie wartości ONP, algorytm Shunting Yard oraz przypadki brzegowe (wyrażenia jednoargumentowe, ujemne literały). To najszybsza droga do pewnych 2-4 pkt z algorytmiki PR.
30 s
ocena AI
🎯
Adaptacyjna
trudność
🔄
5+
typów pytań
🧩 W TYM QUIZIE

Typy pytań w teście z „Odwrotna notacja polska (ONP)"

Tematyka i typy zadań zgodne z wymaganiami CKE dla tego przedmiotu. Każdy typ pokazany 1:1 z grą.

🚧
Bank tego tematu w przygotowaniu
Poniżej pokazujemy spodziewane typy zadań na podstawie wymagań CKE dla tego przedmiotu. Pytania pojawią się wkrótce.

Spodziewane typy zadań

6 typów · 1:1 z gry
matury-online.pl/dashboard
✍️ Przykład

Jaki środek stylistyczny dominuje w inwokacji?

AApostrofa
BMetafora
COksymoron
DHiperbola
Typ 01 · ABCD

Zamknięte ABCD

Wybierz jedną z 4 odpowiedzi A/B/C/D. Klasyk matur — najczęstszy typ.

📚Wszystkie przedmioty
matury-online.pl/dashboard

Funkcja f(x) = x² − 4x + 3. Zaznacz wszystkie prawdziwe:

Wybierz wszystkie poprawne

Miejsca zerowe to x₁=1 oraz x₂=3
Wierzchołek paraboli ma współrzędne (2, −1)
Funkcja przyjmuje minimum w x = 0
Funkcja jest malejąca w (−∞, 2⟩
Typ 02 · Multi

Wielokrotny wybór

Zaznacz wszystkie poprawne odpowiedzi. Częściowe punkty za hity, kary za false-positive.

📚Wszystkie przedmioty
matury-online.pl/dashboard

Uzupełnij wzory sumaryczne soli:

CaCO₃
Na₂SO₄
KNO₃

AI akceptuje synonimy i drobne literówki

Typ 03 · Luka

Uzupełnij lukę

Wpisz brakujący wzór, datę, nazwę. AI akceptuje synonimy i drobne literówki.

📚Matma, chemia, fizyka, geografia
matury-online.pl/dashboard

Ustaw wydarzenia w kolejności chronologicznej:

Ustaw w poprawnej kolejności

1.Chrzest Polski (Mieszko I)
2.Unia lubelska
3.Konstytucja 3 maja
4.Odzyskanie niepodległości
Typ 04 · Kolejność

Uporządkuj

Ułóż etapy, daty, lub kroki w poprawnej kolejności chronologicznej / logicznej.

📚Historia, polski, biologia, informatyka
Pozostałe typy w tym banku (2)
Otwarte🔍Znajdź błąd
📚 ZAKRES TESTU

„Odwrotna notacja polska (ONP)” – co sprawdza test?

5 kluczowych umiejętności – każda przećwiczona w pytaniach quizu.

🎯

Mapa umiejętności w sesji

Zamiana wyrażenia infiksowego na ONP
Obliczanie wartości wyrażenia ONP
Obsługa nawiasów w Shunting Yard
Priorytety i łączność operatorów
Wyrażenia z funkcjami (sin, cos, log)

Pasek pokazuje typowy rozkład czasu w sesji — każda sesja dotyka kilku obszarów jednocześnie.

1

Zamiana wyrażenia infiksowego na ONP

Test sprawdza algorytm Shunting Yard: liczby na wyjście, operatory na stos z uwzględnieniem priorytetów. AI w quizie pokazuje stan stosu po każdym tokenie.

2

Obliczanie wartości wyrażenia ONP

Quiz testuje przejście od lewej do prawej: liczby push, operatory pop dwóch argumentów. AI w teście wyłapuje błędną kolejność operandów (zwłaszcza dla − i /).

3

Obsługa nawiasów w Shunting Yard

Test wymaga push ( na stos i pop aż do napotkania (. AI w quizie pokazuje, dlaczego nawiasy znikają — w ONP są niepotrzebne.

4

Priorytety i łączność operatorów

Quiz testuje, kiedy operator zdejmuje poprzednika ze stosu. AI w teście rozróżnia łączność lewostronną (+, −) i prawostronną (potęgowanie).

Pokaż pozostałe 1 umiejętności
5

Wyrażenia z funkcjami (sin, cos, log)

Test sprawdza wariant rozszerzony ONP. AI w quizie pokazuje, że funkcja zachowuje się jak operator jednoargumentowy — push na stos i pop przy nawiasie zamykającym.

💻 DO ZAPAMIĘTANIA

Kluczowe pojęcia – „Odwrotna notacja polska (ONP)"

Pojęcia algorytmiczne, struktury danych i konstrukcje programistyczne z działu „Odwrotna notacja polska (ONP)" – test sprawdza ich poprawne użycie, nie tylko definicje.

Notacja infiksowa

Tradycyjny zapis: operator między argumentami — 2 + 3.

Wymaga nawiasów i priorytetów.

Notacja postfiksowa (ONP)

Zapis z operatorem PO argumentach — 2 3 +.

Nie wymaga nawiasów ani priorytetów.

Notacja prefiksowa (PN)

Zapis z operatorem PRZED argumentami — + 2 3.

Tak nazwana po Łukasiewiczu.

Algorytm Shunting Yard

Algorytm Dijkstry zamiany infix → ONP z użyciem stosu operatorów.

Złożoność O(n).

Stos operatorów

Pomocniczy stos w Shunting Yard — przechowuje operatory czekające na wyjście.

Liczby idą bezpośrednio na wyjście.

Priorytet operatora

Liczba określająca, który operator wiąże silniej.

*, / → 2. +, − → 1. ^ → 3.

Pokaż pozostałe (6)

Łączność lewostronna

Operatory o równym priorytecie liczone od lewej.

Dotyczy +, −, *, /.

Łączność prawostronna

Operatory o równym priorytecie liczone od prawej.

Dotyczy potęgowania ^.

Operand

Argument operatora — liczba lub wynik podwyrażenia.

Operator dwuargumentowy wymaga 2 operandów.

Token

Pojedynczy element wyrażenia — liczba, operator lub nawias.

Parser dzieli wyrażenie na tokeny.

Stack underflow

Próba pop z pustego stosu — błąd algorytmu lub niepoprawne wyrażenie.

Sygnał, że operatorów więcej niż operandów.

Drzewo wyrażenia

Reprezentacja wyrażenia jako drzewo — liście to operandy, węzły wewnętrzne to operatory.

ONP to obejście tego drzewa post-order.

⚠️ NA CZYM SIĘ POTYKAJĄ MATURZYŚCI

Najczęstsze błędy w teście z „Odwrotna notacja polska (ONP)"

Quiz pokazuje, gdzie najczęściej leci punktacja – sprawdź, czy nie wpadasz w te same pułapki.

❌ Częsty błąd

Operator − stosowany jako a − b = b − a po zdjęciu ze stosu.

✅ Poprawnie

Pop daje wartości w odwrotnej kolejności: b = pop, a = pop, wynik = a − b. AI w teście pokazuje konkretny przypadek 5 3 − = 2, nie −2.

Dlaczego: Quiz cofa pełne punkty za przestawienie operandów. To klasyczna pułapka warta 1-2 pkt w arkuszu CKE — AI w teście wymusza świadomą kolejność.

❌ Częsty błąd

Pominięcie priorytetu operatorów w Shunting Yard.

✅ Poprawnie

Operator zdejmuje ze stosu wszystkie operatory o równym lub wyższym priorytecie (dla łączności lewostronnej). AI w quizie pokazuje porównanie.

Dlaczego: Test pokazuje, że bez priorytetów 2+3*4 daje (2+3)*4 = 20 zamiast 14. AI w teście wskazuje moment błędu.

❌ Częsty błąd

Zostawienie nawiasów ( w wyjściu ONP.

✅ Poprawnie

Nawiasy ( i ) NIE pojawiają się w wyjściowym wyrażeniu ONP — sterują tylko stosem.

Dlaczego: Quiz cofa punkty za pojedynczy ( w wyniku. AI w teście pokazuje, dlaczego ONP jest jednoznaczne bez nawiasów.

❌ Częsty błąd

Pop tylko jednego argumentu dla operatora dwuargumentowego.

✅ Poprawnie

Dla +, −, *, / pop DWA argumenty, zastosuj operator, push wynik. AI w teście pokazuje moment, gdy stos się rozjeżdża.

Dlaczego: Test pokazuje, że pominięcie jednego pop prowadzi do błędu „stack underflow”. Quiz powtarza ten typ aż do opanowania.

Pokaż pozostałe pułapki (2)
❌ Częsty błąd

Łączność potęgowania traktowana jak +.

✅ Poprawnie

Potęgowanie ^ jest prawostronne: 2^3^2 = 2^9 = 512, a NIE 8^2 = 64. AI w quizie pokazuje konkretną różnicę.

Dlaczego: Test pokazuje, że dla łączności prawostronnej operator NIE zdejmuje równego priorytetu ze stosu. AI w teście wymaga świadomego rozróżnienia.

❌ Częsty błąd

Stos niepusty na końcu wyrażenia ONP.

✅ Poprawnie

Po przetworzeniu wszystkich tokenów stos musi mieć dokładnie JEDEN element — wynik. Więcej elementów = błędne wyrażenie.

Dlaczego: AI w teście pokazuje, że niepusty stos świadczy o zbyt wielu liczbach. Quiz wymaga finalnej weryfikacji.

🎯 STRATEGIA

„Odwrotna notacja polska (ONP)” – jak rozwiązywać test

Kolejność kroków, która działa zarówno w quizie, jak i na prawdziwej maturze.

🗺️

Tak wygląda jedna sesja

Start sesji
wybierz dział
Pytania
≈12 · 25 min
🤖
Feedback AI
≈30 s każde
📊
Wynik + raport
powtórz słabe

Każdy krok jest taki sam niezależnie od działu — zmienia się tylko zawartość pytań.

  1. 1 Każde wyrażenie ONP przerabiaj krok po kroku z tabelą stanu stosu — wzorzec pytania FILL_TABLE w arkuszu CKE. AI w teście weryfikuje każdą kolumnę.
  2. 2 Naucz się 4 priorytetów na pamięć: +,− → 1; *,/ → 2; ^ → 3; nawias → najwyższy. Quiz adaptacyjny powtarza je aż do opanowania.
  3. 3 Dla pop dwóch argumentów zawsze pamiętaj kolejność: b = pop(), a = pop(), wynik = a OP b. AI w teście wskazuje moment błędu przy − i /.
  4. 4 Trenuj ONP równolegle z wyrażeniami nawiasowymi — to ten sam wzorzec stosu. Quiz wprost premiuje przeniesienie wiedzy między tematami.
  5. 5 Sprawdzaj na końcu, że stos ma dokładnie 1 element. Jeśli więcej — w wyrażeniu jest za mało operatorów. AI w teście wymaga finalnej weryfikacji.
  6. 6 Dla łączności prawostronnej zapamiętaj: potęgowanie zdejmuje TYLKO operatory o WYŻSZYM priorytecie. To różnica vs + i −.
  7. 7 Wynik > 90% w 3 sesjach to sygnał, że masz pewne 2-4 pkt z ONP. Wtedy przejdź do grafów, drzew i algorytmów zaawansowanych.
💡 JAK TO DZIAŁA

Tak wygląda quiz na platformie

Odpowiadasz na pytania jedno po drugim. System dobiera trudność, AI ocenia odpowiedzi otwarte w 30 s.

1

Losowe pytanie z tematu

System wybiera pytanie o trudności dopasowanej do Twojej formy. Bez listy – nie wiesz, co dostaniesz.

2

Odpowiadasz – AI sprawdza

Zaznaczasz, piszesz, łączysz. Otwarte odpowiedzi ocenia AI w 30 s wg kryteriów CKE – z konkretnym feedbackiem.

3

Trudność rośnie / spada

Trafiasz – kolejne pytanie trudniejsze. Mylisz się – łatwiejsze. Tak doganiasz luki, których nie widzisz sam.

❓ FAQ

Pytania o test z „Odwrotna notacja polska (ONP)"

Czy quiz testuje wyrażenia ze stałymi i funkcjami?

Tak — w trybie zaawansowanym AI w teście dodaje funkcje sin, cos, log oraz stałe pi, e. Funkcje traktowane są jak operatory jednoargumentowe i wymagają osobnego pop. To rzadkie pytania bonusowe.

Jak AI ocenia tabele stanu stosu?

AI w quizie sprawdza każdą komórkę osobno — punkty częściowe za każde poprawne pole. Heatmapa po sesji pokazuje, w którym kroku najczęściej tracisz uwagę (zwykle przy nawiasach lub potęgowaniu).

Czy ONP pojawia się na każdej maturze?

ONP pojawia się co 2-3 lata jako zadanie warte 2-4 pkt. Quiz adaptacyjny przygotowuje cię na wszystkie warianty — Shunting Yard, obliczanie wartości, modyfikacja algorytmu pod łączność prawostronną.

Czy mogę nauczyć się ONP bez stosu?

Można obliczać ręcznie, ale algorytm ze stosem jest jedynym, który CKE akceptuje w pytaniach ALGORITHM. AI w teście wymaga jawnego prowadzenia stosu krok po kroku — to klasyczny temat do trenowania na kartce.

Powiązane tematy

Te działy łączą się z „Odwrotna notacja polska (ONP)" – przećwicz je w quizie albo przejrzyj katalog zadań.

🧠
Algorytmy zaawansowane
📝
Operacje na tekstach
💻
Programowanie strukturalne

Sprawdź się w quizie z „Odwrotna notacja polska (ONP)"

Dziesiątki pytań, AI ocenia w 30 s, adaptacyjna trudność. Pierwsze pytanie po założeniu konta – bez karty.