Test maturalny z algorytmów podstawowych — quiz online obejmujący sortowanie, wyszukiwanie, NWD Euklidesa, badanie pierwszości i sito Eratostenesa, z natychmiastowym feedbackiem AI.
Tematyka i typy zadań zgodne z wymaganiami CKE dla tego przedmiotu. Każdy typ pokazany 1:1 z grą.
Wybierz jedną z 4 odpowiedzi A/B/C/D. Klasyk matur — najczęstszy typ.
Wybierz wszystkie poprawne
Zaznacz wszystkie poprawne odpowiedzi. Częściowe punkty za hity, kary za false-positive.
AI akceptuje synonimy i drobne literówki
Wpisz brakujący wzór, datę, nazwę. AI akceptuje synonimy i drobne literówki.
Ustaw w poprawnej kolejności
Ułóż etapy, daty, lub kroki w poprawnej kolejności chronologicznej / logicznej.
6 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 odtworzyć stan tablicy po k krokach sortowania przez wstawianie oraz dopisać brakującą linię pseudokodu. AI w quizie wyłapuje typowe błędy: złą granicę pętli wewnętrznej, brak zapisania wartości do pomocniczej zmiennej.
Quiz testuje wybór pivota, partycjonowanie i wywołanie rekurencyjne na lewym i prawym podziale. AI ocenia, czy poprawnie zinterpretowałeś średnią złożoność O(n log n) oraz najgorszy przypadek O(n²) dla tablicy posortowanej.
Test online sprawdza utrzymanie niezmiennika l ≤ p oraz aktualizację granic. AI w teście pokazuje, dlaczego błędna inicjalizacja prawego końca (n zamiast n-1) prowadzi do błędu poza tablicą lub do zawieszenia pętli.
Quiz wymaga znajomości wariantu z odejmowaniem i wariantu z modulo. AI w teście porównuje liczbę kroków obu wersji i pokazuje, dlaczego wariant z mod jest dramatycznie szybszy dla par typu (10⁹, 1).
Test sprawdza, czy ograniczasz pętlę do √n przy badaniu pierwszości oraz czy poprawnie inicjujesz tablicę logiczną w sicie. AI wyłapuje pojedyncze błędy off-by-one i pokazuje optymalizację „start od i*i”.
Quiz testuje wersję klasyczną oraz wariant z flagą zamiany. AI w teście pokazuje, dlaczego po k przejściach k największych elementów stoi na swoich miejscach i dlaczego można skrócić wewnętrzną pętlę.
Pojęcia algorytmiczne, struktury danych i konstrukcje programistyczne z działu „Algorytmy podstawowe" – test sprawdza ich poprawne użycie, nie tylko definicje.
Bardzo szybki dla danych prawie posortowanych — O(n).
Z flagą zatrzymania potrafi zakończyć w O(n) na danych posortowanych.
Pivot losowy/mediana z trzech chroni przed najgorszym przypadkiem.
Wymaga dodatkowej pamięci O(n).
Działa na danych nieposortowanych.
Niezmiennik: szukany element jest w przedziale [l, p].
NWW(a, b) = a*b / NWD(a, b).
Skreślaj wielokrotności od i*i.
Wystarczy sprawdzić 2 oraz nieparzyste do √n.
Losowy pivot eliminuje najgorszy przypadek O(n²).
Stabilne: scalanie, wstawianie. Niestabilne: quicksort, kopcowanie.
Po sortowaniu bąbelkowym po k krokach k największych jest na końcu.
Quiz pokazuje, gdzie najczęściej leci punktacja – sprawdź, czy nie wpadasz w te same pułapki.
Wyszukiwanie binarne na tablicy nieposortowanej.
Najpierw posortuj tablicę O(n log n), dopiero potem szukaj bisection w O(log n). Bez sortowania algorytm zwróci losowy wynik.
Dlaczego: AI w teście natychmiast cofa pełne punkty — to typowa pułapka CKE. Quiz pokazuje, że pojedyncze brakujące sortowanie potrafi kosztować 2 pkt w zadaniu wielokrokowym.
Sortowanie bąbelkowe bez warunku zatrzymania.
Po przejściu bez zamian możesz zakończyć — utrzymuj flagę „czy_zamieniono” i przerywaj pętlę zewnętrzną, gdy nic się nie zmieniło.
Dlaczego: Quiz adaptacyjny serwuje dane prawie posortowane, dla których wariant z flagą jest 10× szybszy. AI w teście wyłapuje brak optymalizacji i punktuje obie wersje różnie.
Quicksort z pivotem zawsze równym pierwszemu elementowi.
Wybierz pivot losowo lub jako medianę z trzech — inaczej dla posortowanej tablicy dostajesz O(n²).
Dlaczego: Test pokazuje, że CKE celowo daje dane „złośliwe” pod naiwny quicksort. AI w quizie wymaga, byś uzasadnił wybór pivota oraz świadomie wskazał najgorszy przypadek.
NWD przez odejmowanie dla liczb (10⁹, 1).
Używaj wersji z modulo: NWD(a, b) = NWD(b, a mod b). Odejmowanie da ~10⁹ kroków, modulo zakończy w 2 krokach.
Dlaczego: AI w teście liczy iteracje obu wariantów i pokazuje wprost różnicę — to klasyczna pułapka analizy złożoności warta 2 pkt w arkuszu CKE.
Badanie pierwszości pętlą do n zamiast do √n.
Wystarczy sprawdzić dzielniki ≤ √n — jeśli n = a·b i a ≤ b, to a ≤ √n.
Dlaczego: Quiz testuje świadomość, że dla n = 10⁹ pętla do n nie zmieści się w limicie czasu. AI w teście pokazuje, dlaczego ograniczenie √n zmniejsza złożoność z O(n) do O(√n).
Sito Eratostenesa zaczynane od i*2 zamiast od i*i.
Skreślanie wielokrotności zaczynaj od i*i — mniejsze wielokrotności są już skreślone przez wcześniejsze liczby pierwsze.
Dlaczego: AI w quizie zalicza obie wersje, ale punktuje wyżej tę bardziej optymalną. Test pokazuje, że dla n = 10⁶ wariant od i*i jest zauważalnie szybszy.
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 25 minut — odpowiada tempu krótkich zadań CKE. Baza zawiera 40+ pytań w 3 typach (ALGORITHM, PROGRAMMING, ANALYSIS). Możesz uruchomić tryb krótki (10 pytań / 15 minut) jako szybką powtórkę przed nowym tematem.
Tak — w typie ALGORITHM AI w teście wymaga zapisu w pseudokodzie zgodnym z konwencją CKE: „dla i od 1 do n wykonaj”, „dopóki warunek wykonuj”, strzałki ← jako przypisanie. Po każdej odpowiedzi quiz pokazuje wzorcowy zapis i podświetla rozjazd.
Test wymaga rozróżnienia O(1), O(log n), O(n), O(n log n), O(n²) i O(2ⁿ). AI w quizie ocenia, czy poprawnie zinterpretowałeś zagnieżdżone pętle i rekurencję — to klasyczna pułapka warta 2 pkt w arkuszu CKE.
Tak — w pytaniach OPEN_EXPLAIN test prosi o uzasadnienie wyboru sortowania pod kątem stabilności. AI w quizie pokazuje, dlaczego dla rekordów (klucz, dane) potrzebujesz wariantu stabilnego, by zachować pierwotną kolejność rekordów o równych kluczach.
Dziesiątki 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).