Test maturalny z analizy algorytmów — quiz online ze śledzenia wykonania, złożoności O(), poprawności i porównywania wariantów, z natychmiastowym feedbackiem AI po każdym pytaniu.
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 prowadzić tabelę stanu zmiennych krok po kroku dla podanego pseudokodu. AI w quizie wyłapuje typowy moment, w którym pominąłeś aktualizację i pokazuje, w której iteracji wynik zaczął się rozjeżdżać.
Quiz testuje umiejętność oceny rzędu O() dla zagnieżdżonych pętli i rekurencji. AI w teście wymaga uzasadnienia, dlaczego trzy zagnieżdżone pętle dają O(n³), a pętla z krokiem n/2 daje O(log n).
Test wymaga uzasadnienia, że algorytm działa dla każdego dopuszczalnego wejścia, lub podania kontrprzykładu, gdy nie działa. AI w quizie sprawdza, czy kontrprzykład jest dopuszczalny w treści zadania.
Quiz online testuje typ FILL_TABLE: dla danych S1 i S2 wpisz, który wariant jest szybszy / zużywa mniej pamięci / daje lepszy wynik. AI w teście ocenia świadome porównanie złożoności.
Test sprawdza, czy potrafisz wskazać niezmiennik pętli — warunek prawdziwy przed każdą iteracją. AI w quizie pokazuje, dlaczego niezmiennik wystarcza do dowodu poprawności bez kosztownego śledzenia.
Quiz wymaga porównania kosztu pamięci wersji rekurencyjnej (stos wywołań) i iteracyjnej (stała pamięć). AI w teście pokazuje, kiedy rekurencja jest czytelniejsza, a kiedy iteracja konieczna.
Pojęcia algorytmiczne, struktury danych i konstrukcje programistyczne z działu „Analiza algorytmów" – test sprawdza ich poprawne użycie, nie tylko definicje.
Oznaczana O(f(n)) — górne ograniczenie.
Stos wywołań rekurencji liczy się do pamięci.
O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ)
Po k krokach bąbelkowego k największych jest na końcu.
Wykrywa większość błędów off-by-one.
Musi spełniać założenia zadania.
Sprawdzaj warunki l ≤ p vs l < p.
Kluczowa technika dla zadań ANALYSIS.
Quicksort: średnio O(n log n), najgorszy O(n²).
Rozszerzenie dynamicznej tablicy ma koszt amortyzowany O(1).
Dowodzi się przez niezmiennik lub indukcję.
Typowe pytanie: wskaż wariant lepszy dla n = 10⁶.
Quiz pokazuje, gdzie najczęściej leci punktacja – sprawdź, czy nie wpadasz w te same pułapki.
Liczenie iteracji pętli bez uwzględnienia warunku zakończenia.
Przejdź pętlę krok po kroku — sprawdzaj warunek przed każdą iteracją. AI w teście pokazuje dokładną liczbę przejść.
Dlaczego: Quiz adaptacyjny serwuje pętle z nieoczywistym warunkiem (i ≤ n − 1, i < n + 1). AI cofa punkt za pojedynczy off-by-one i pokazuje krok różniący się od wzorca.
Ocenianie złożoności pętli zagnieżdżonej jako sumy zamiast iloczynu.
Pętla wewnętrzna w pętli zewnętrznej daje iloczyn liczb iteracji: n × n = O(n²), n × log n = O(n log n).
Dlaczego: AI w teście pokazuje wzór sumacyjny i wyjaśnia, dlaczego dodawanie zamiast mnożenia zaniża rząd O() o całą klasę.
Mylenie złożoności pamięci ze złożonością czasową.
Pamięć liczy strukturę danych (tablice, stos wywołań), czas liczy operacje. Algorytm O(n) czas może mieć O(1) pamięć.
Dlaczego: Quiz w typie FILL_TABLE wymaga osobnej oceny obu rzędów. AI w teście rozdziela kolumny i punktuje każdą oddzielnie.
Uznawanie kontrprzykładu spoza dziedziny.
Kontrprzykład musi spełniać założenia zadania (np. liczby dodatnie, tablica niepusta). Inaczej nie obala algorytmu.
Dlaczego: AI w teście weryfikuje, czy twój kontrprzykład mieści się w treści. Quiz cofa pełne punkty za przykład spoza dziedziny — to klasyczna pułapka CKE.
Twierdzenie, że algorytm zawsze działa, bez analizy przypadków brzegowych.
Sprawdź n = 0, n = 1, tablica pusta, wszystkie elementy równe, wartość ujemna. Te przypadki wykrywają większość błędów.
Dlaczego: Test adaptacyjny celowo serwuje przypadki brzegowe. AI w quizie pokazuje konkretne wartości, dla których naiwna implementacja zwraca błędny wynik.
Ignorowanie wpływu inicjalizacji na wynik algorytmu.
Sprawdź, czy zmienna maks/min/suma jest poprawnie zainicjowana — często wartością pierwszego elementu, a nie zerem.
Dlaczego: AI w teście pokazuje konkretny moment, w którym maks = 0 daje błędny wynik dla samych liczb ujemnych. Quiz powtarza ten przypadek aż do opanowania.
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.
Tak — typy ANALYSIS, ABCD, TRUE_FALSE i FILL_TABLE odpowiadają dokładnie zadaniom oznaczonym symbolem kartki w arkuszu CKE. AI w teście stosuje notację pseudokodu zgodną z arkuszem rozszerzonym.
AI w quizie sprawdza, czy twoje uzasadnienie pokrywa wszystkie przypadki brzegowe i czy ewentualny kontrprzykład spełnia założenia zadania. Częściowe punkty: za sam pomysł dostajesz połowę, za pełny dowód lub kontrprzykład — całość.
Tak — po każdym pytaniu o O() AI w teście rozkłada pętle na warstwy i pokazuje wzór sumacyjny. To pomaga zwłaszcza przy rekurencji z dziel-i-zwyciężaj (twierdzenie mistrzowskie w wersji intuicyjnej).
Test nie wymaga kalkulatora — operujesz na rzędach wielkości, nie konkretnych liczbach. AI w quizie premiuje świadome szacowanie typu „10⁹ operacji to ok. 10 sekund w C++”, które jest kluczowe na arkuszu CKE.
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).