Test maturalny z algorytmów zaawansowanych — quiz adaptacyjny online obejmujący rekurencję, programowanie dynamiczne, dziel-i-zwyciężaj, algorytmy zachłanne i wyszukiwanie połówkowe, z natychmiastowym feedbackiem AI po każdym pytaniu.
Realne pytania z naszej bazy — kliknij i sprawdź. Po jednym z każdego dostępnego typu (do 6 zakładek). Tak samo wygląda nauka w grze, tylko z setkami pytań i AI oceną otwartych.
Quiz losuje pytania spośród 131 pytań w bazie. Każdy typ zadania pokazany 1:1 z grą — zobacz, jak wygląda interakcja.
Wybierz jedną z 4 odpowiedzi A/B/C/D. Klasyk matur — najczęstszy typ.
Odpowiedz pełnym zdaniem. AI ocenia w 30 s z komentarzem CKE.
Złożoność O(n) rośnie szybciej niż złożoność O(n log n) dla dużych wartości n.
✓Złożoność O(1) oznacza, że czas wykonania algorytmu nie zależy od rozmiaru danych wejściowych.
✓Algorytm o złożoności O(2^n) jest praktyczny do stosowania dla bardzo dużych zbiorów danych, rzędu milionów elementów.
✓Dla wystarczająco dużych n złożoność O(n^2) jest zawsze wolniejsza (przewyższa) od złożoności O(n log n).
✓Oceń kilka stwierdzeń. Każde osobno punktowane.
| Rok | Produkcja [Mt] | Δ% |
|---|---|---|
| 2023 | 42,1 | +3,2% |
| 2024 | 44,8 | +6,4% |
| 2025 | 48,2 | +7,6% |
Tabela liczb / wyników → odpowiedz na pytania interpretacyjne.
8 kluczowych umiejętności – każda przećwiczona w pytaniach quizu.
Pasek pokazuje typowy rozkład czasu w sesji — każda sesja dotyka kilku obszarów jednocześnie.
Test sprawdza, czy potrafisz wskazać przypadek bazowy i krok rekurencyjny w gotowym pseudokodzie oraz dopisać własną funkcję rekurencyjną dla silni, Fibonacciego czy NWD. AI w quizie ocenia, czy warunek stopu wystąpił przed wywołaniem rekurencyjnym i ostrzega przed brakiem przypadku bazowego.
Quiz testuje umiejętność przepisania funkcji rekurencyjnej na wersję iteracyjną z pętlą while i stosem ręcznym. AI sprawdza, czy poprawnie odtworzyłeś kolejność operacji oraz czy nie zapomniałeś o akumulatorze — to klasyczne polecenie warte 4-5 pkt w arkuszu CKE.
Test maturalny wymaga rozpoznania, że dany problem ma własność optymalnej podstruktury i nakładające się podproblemy. AI w quizie weryfikuje wzór przejścia (wynik[i] zależny od wynik[<i]), kolejność wypełniania tablicy i poprawną inicjalizację stanu początkowego.
Quiz online sprawdza implementację Kadane w O(n) oraz warianty: segment niepusty, najdłuższy segment, segment z ograniczeniem sumy. AI w teście wyłapuje błędną inicjalizację maks = 0 i pokazuje, dlaczego dla tablic z samymi liczbami ujemnymi musi być maks = t[0].
Test obejmuje sortowanie przez scalanie, quicksort, wyszukiwanie binarne oraz potęgowanie szybkie. AI ocenia, czy poprawnie zidentyfikowałeś podział, wywołanie rekurencyjne i fazę scalania oraz czy złożoność O(n log n) jest uzasadniona.
Quiz sprawdza świadome stosowanie strategii zachłannej: harmonogramowanie zadań po czasie zakończenia, problem plecakowy ciągły, kod Huffmana. AI w teście pokazuje kontrprzykład, gdy zachłanny zawodzi (np. plecak 0-1) i wymusza wybór programowania dynamicznego.
Test wymaga rozpoznania, że dane muszą być posortowane, oraz poprawnego utrzymania niezmiennika l ≤ p. AI ocenia warianty: pierwsze wystąpienie, ostatnie wystąpienie, najmniejszy element ≥ x oraz wskazuje błąd off-by-one przy aktualizacji granic.
Quiz testuje umiejętność oceny rzędu O() dla zagnieżdżonych pętli, rekurencji i połączeń algorytmów. AI w teście pokazuje, dlaczego O(n³) padnie dla n = 10⁵ oraz jaką granicę n można jeszcze obronić sześciennym kodem.
Pojęcia algorytmiczne, struktury danych i konstrukcje programistyczne z działu „Algorytmy zaawansowane" – test sprawdza ich poprawne użycie, nie tylko definicje.
silnia(n) = jeśli n≤1 zwróć 1; w przeciwnym razie zwróć n * silnia(n-1)
fib[i] = fib[i-1] + fib[i-2], buduj od fib[0]=fib[1]=1
ost = max(t[i], ost+t[i]); maks = max(maks, ost)
O(n²) z dl[i]=max(dl[j])+1 dla j<i z t[j]<t[i]
Merge sort, quicksort, binary search, potęgowanie szybkie
Działa dla: harmonogramowanie, plecakowy ciągły, Huffman, MST
l=0, p=n-1; dopóki l≤p: m=(l+p)/2, porównaj t[m] z x
O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ)
Bez niego = nieskończona rekursja = Stack Overflow
Głębokość rekurencji > 10⁵ często powoduje przepełnienie
Top-down PD vs bottom-up PD
Znajdowane przez sortowanie + PD analogiczne do LIS
Quiz pokazuje, gdzie najczęściej leci punktacja – sprawdź, czy nie wpadasz w te same pułapki.
Rekurencja bez warunku stopu lub z błędnym warunkiem.
ZAWSZE sprawdź najpierw warunek bazowy, dopiero potem rób wywołanie rekurencyjne. Wzorzec: „jeśli n ≤ 0 zwróć ...; w przeciwnym razie zwróć f(n-1) + ...”.
Dlaczego: AI w teście natychmiast cofa pełne punkty, jeśli przypadek bazowy znajdzie się za wywołaniem rekurencyjnym. To pułapka warta nawet 3 pkt — quiz wymusza nawyk pisania bazy jako pierwszej linii.
Trzy zagnieżdżone pętle dla zadania z n = 100000.
Sprawdź rozmiar danych! Dla n = 100000 musisz mieć co najwyżej O(n²) — lepiej O(n log n) lub O(n). Użyj Kadane, programowania dynamicznego, sortowania + przejścia.
Dlaczego: Quiz adaptacyjny serwuje warianty z n = 1000 i n = 100000 obok siebie. AI w teście pokazuje, że sześcienny kod daje TLE w realnym arkuszu, i punktuje za świadomy wybór rzędu O().
Dla najdłuższego podciągu rosnącego (LIS) używanie warunku t[j] ≤ t[i].
Dla podciągu ROSNĄCEGO: t[j] < t[i] (ściśle). Dla NIEMALEJĄCEGO: t[j] ≤ t[i].
Dlaczego: AI w quizie wyłapuje dokładnie tę różnicę — to klasyczna pułapka CKE, w której jedno słowo („rosnący” vs „niemalejący”) zmienia wynik. Test cofa 2 pkt i pokazuje pełną tabelę porównawczą.
Algorytm zachłanny zastosowany do problemu plecakowego 0-1.
Greedy działa tylko dla problemu plecakowego CIĄGŁEGO (możemy brać ułamki). Dla 0-1 (przedmiot bierzemy w całości lub wcale) — programowanie dynamiczne.
Dlaczego: Test pokazuje kontrprzykład, dla którego zachłanny daje wynik gorszy od optymalnego. AI w quizie wymaga uzasadnienia wyboru strategii — to pytanie OPEN_EXPLAIN warte 2-3 pkt.
Bisection na tablicy nieposortowanej.
Wyszukiwanie połówkowe DZIAŁA tylko na danych posortowanych. Jeśli nie są — najpierw posortuj O(n log n), potem szukaj O(log n).
Dlaczego: Quiz adaptacyjny celowo podsuwa tablicę nieposortowaną w treści zadania. AI w teście sprawdza, czy zauważyłeś ten warunek i czy zaplanowałeś etap sortowania przed bisection.
Implementacja Kadane bez obsługi tablicy z wszystkimi liczbami ujemnymi.
Inicjalizuj maks = t[0] (NIE maks = 0!) i ost_suma = t[0]. Dzięki temu jeśli wszystkie liczby są ujemne, algorytm zwróci największą (najmniej ujemną).
Dlaczego: Test losuje przypadek brzegowy [-5, -3, -1] i sprawdza, czy twoja implementacja zwróci -1, a nie 0. AI w quizie pokazuje przebieg krok po kroku, gdy obleciałeś inicjalizację.
Programowanie dynamiczne bez sortowania danych wejściowych.
Dla łańcuchów przedziałów / problemów z zawieraniem — PIERWSZY KROK to sortowanie (po długości, po końcu, po początku). Dopiero potem buduj tablicę dl[].
Dlaczego: AI w teście wymaga, byś uzasadnił porządek wypełniania tablicy. Bez sortowania PD nie ma poprawnej kolejności, a quiz pokaże dokładnie ten moment, w którym wynik się rozjeżdża.
Kolejność kroków, która działa zarówno w quizie, jak i na prawdziwej maturze.
Każdy krok jest taki sam niezależnie od działu — zmienia się tylko zawartość pytań.
Odpowiadasz na pytania jedno po drugim. System dobiera trudność, AI ocenia odpowiedzi otwarte w 30 s.
System wybiera pytanie o trudności dopasowanej do Twojej formy. Bez listy – nie wiesz, co dostaniesz.
Zaznaczasz, piszesz, łączysz. Otwarte odpowiedzi ocenia AI w 30 s wg kryteriów CKE – z konkretnym feedbackiem.
Trafiasz – kolejne pytanie trudniejsze. Mylisz się – łatwiejsze. Tak doganiasz luki, których nie widzisz sam.
Sesja domyślna quizu adaptacyjnego to 15 pytań w 30 minut — odpowiada tempu części algorytmicznej arkusza CKE. Baza zawiera 50+ pytań w 4 typach (ALGORITHM, PROGRAMMING, ANALYSIS, OPEN_EXPLAIN), więc każda kolejna sesja jest świeża. Możesz uruchomić tryb długi (25 pytań / 50 minut) jako pełną symulację matury rozszerzonej z informatyki.
AI sprawdza nie tylko końcowy wynik, ale i poprawność rzędu O(), dobór struktury danych oraz strukturę pseudokodu. Częściowe punkty: za dobry pomysł, ale błąd off-by-one dostajesz 2 z 3 pkt. Każde pytanie kończy się wyjaśnieniem z odnośnikiem do podobnego zadania CKE — to znacznie więcej kontekstu niż w surowym arkuszu.
Quiz miesza oba światy — pytania typu ANALYSIS używają pseudokodu CKE, natomiast PROGRAMMING pozwala wybrać C++, Python lub Pascal. AI w teście sprawdza poprawność niezależnie od języka i przeprowadza walidację na ukrytych testach, łącznie z przypadkami brzegowymi i dużymi danymi.
Tak — test ma osobne ścieżki dla dziel-i-zwyciężaj, programowania dynamicznego i strategii zachłannej. AI rozpoznaje, którą rodzinę algorytmów wskazałeś, i dopasowuje kolejne pytania, by domknąć słabe miejsca. Heatmapa po sesji pokazuje dokładnie, w której rodzinie wypadasz poniżej 70%.
Baza rośnie po każdej sesji egzaminacyjnej CKE — dokładamy nowe pytania bazujące na pojawiających się w arkuszach motywach (np. łańcuchy przedziałów, segment z ograniczeniem). Quiz adaptacyjny preferuje świeże pozycje, więc test online z algorytmiki zawsze odpowiada aktualnym tendencjom egzaminu maturalnego.
131 pytań, AI ocenia w 30 s, adaptacyjna trudność. Pierwsze pytanie po założeniu konta – bez karty.
Wybierz, które kategorie plików cookies akceptujesz. Zgodę możesz zmienić w dowolnym momencie.
Sesja, bezpieczeństwo, podstawowa funkcjonalność (logowanie, koszyk subskrypcji, zabezpieczenia reCAPTCHA). Bez nich serwis nie działa.
Google Analytics 4 — anonimowe statystyki użycia serwisu. Pomaga nam poprawiać aplikację na podstawie tego, które funkcje są faktycznie używane.
Google Ads — remarketing i pomiar skuteczności reklam. Dzięki temu możemy pokazywać Ci trafniejsze reklamy i finansować rozwój darmowej wersji.
Zapamiętywanie preferencji (motyw ciemny/jasny, wybrane przedmioty, ustawienia sesji).
Dopasowywanie treści do Twoich zainteresowań (rekomendacje pytań, spersonalizowane powiadomienia o powtórkach).