🔢
Quiz adaptacyjny algorytmika PR 154 pytań w bazie 🎯 4-6 pkt na maturze

Test maturalny:  Algorytmy podstawowe

Test maturalny z algorytmów podstawowych — quiz online obejmujący sortowanie, wyszukiwanie, NWD Euklidesa, badanie pierwszości i sito Eratostenesa, z natychmiastowym feedbackiem AI.

Quiz maturalny z algorytmów podstawowych to fundament każdej symulacji matury rozszerzonej z informatyki — test adaptacyjny losuje pytania w typach ALGORITHM, PROGRAMMING i ANALYSIS, czyli formatach pojawiających się jako podproblem niemal w każdym arkuszu CKE. Po każdej odpowiedzi AI ocenia, czy poprawnie odtworzyłeś krok sortowania, warunek pętli czy wzór NWD, i tłumaczy, dlaczego dany wariant zadziała lub padnie. Sesja domyślna to 15 pytań w 25 minut — pokrywa sortowanie przez wstawianie i bąbelkowe, quicksort, wyszukiwanie liniowe i połówkowe, Euklidesa oraz sito Eratostenesa. To najszybsza droga do pewnych 4-6 pkt z algorytmiki PR.
30 s
ocena AI
🎯
Adaptacyjna
trudność
🔄
9
typów pytań
📚
154
pytań
LIVE — pytania z bazy dla tego tematu

🔢 Wypróbuj pytania z tematu „Algorytmy podstawowe"

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.

🧩 W TYM QUIZIE

Typy pytań w teście z „Algorytmy podstawowe"

Quiz losuje pytania spośród 154 pytań w bazie. Każdy typ zadania pokazany 1:1 z grą — zobacz, jak wygląda interakcja.

Rozkład typów pytań w banku

154 pytań · 9 typów
21%
19%
10%
📈 10%
10%
🧮 9%
ABCD32 (21%)
Otwarte30 (19%)
Tabela16 (10%)
Wykres15 (10%)
P/F15 (10%)
Calc14 (9%)
Luka12 (8%)
Dopasuj11 (7%)
Multi9 (6%)

Najważniejsze typy w tym temacie

top 4 z 9 · 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
32 pytań · 21% banku
matury-online.pl/dashboard🤖 AI

Wyjaśnij, czym jest notacja Big O. Podaj przykłady algorytmów o złożonościach O(1)O(1), O(logn)O(\log n), O(n)O(n) i O(n2)O(n^2).

3/3
🤖 Ocena AI · 30 s · CKE-style
„Pełne wskazanie wymaganych elementów odpowiedzi.
+30 XP
Typ 02 · OtwarteAI ocenia

Otwarte

Odpowiedz pełnym zdaniem. AI ocenia w 30 s z komentarzem CKE.

📚Wszystkie przedmioty
30 pytań · 19% banku
matury-online.pl/dashboard

Na podstawie tabeli odpowiedz na pytania:

RokProdukcja [Mt]Δ%
202342,1+3,2%
202444,8+6,4%
202548,2+7,6%
Średni roczny wzrost:5,7%
Typ 03 · TabelaAI ocenia

Tabela danych

Tabela liczb / wyników → odpowiedz na pytania interpretacyjne.

📚Geografia, fizyka, chemia, biologia, BiZ
16 pytań · 10% banku
matury-online.pl/dashboard

Odczytaj wartość z wykresu w punkcie t = 4:

y = 42
Odpowiedź:y(4) = 42
📈Typ 04 · WykresAI ocenia

Wykres / interpretacja

Wykres funkcji / pomiarów → wyciągnij wnioski, oszacuj wartości.

📚Matma, fizyka, chemia, geografia, BiZ
15 pytań · 10% banku
Pozostałe typy w tym banku (5)
Prawda / Fałsz· 15🧮Obliczenia· 14Uzupełnij lukę· 12Dopasuj pary· 11Wielokrotny wybór· 9
📚 ZAKRES TESTU

„Algorytmy podstawowe” – co sprawdza test?

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

🎯

Mapa umiejętności w sesji

Sortowanie przez wstawianie
Sortowanie szybkie (quicksort)
Wyszukiwanie binarne
Algorytm Euklidesa — NWD
Badanie pierwszości i sito Eratostenesa
Sortowanie bąbelkowe i jego optymalizacje

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

1

Sortowanie przez wstawianie

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.

2

Sortowanie szybkie (quicksort)

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.

3

Wyszukiwanie binarne

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.

4

Algorytm Euklidesa — NWD

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).

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

Badanie pierwszości i sito Eratostenesa

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”.

6

Sortowanie bąbelkowe i jego optymalizacje

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ę.

💻 DO ZAPAMIĘTANIA

Kluczowe pojęcia – „Algorytmy podstawowe"

Pojęcia algorytmiczne, struktury danych i konstrukcje programistyczne z działu „Algorytmy podstawowe” – test sprawdza ich poprawne użycie, nie tylko definicje.

Sortowanie przez wstawianie

Algorytm O(n²), w którym kolejny element wsuwasz w odpowiednie miejsce części już posortowanej.

Bardzo szybki dla danych prawie posortowanych — O(n).

Sortowanie bąbelkowe

Algorytm O(n²) wielokrotnie porównujący sąsiednie elementy i zamieniający je miejscami.

Z flagą zatrzymania potrafi zakończyć w O(n) na danych posortowanych.

Quicksort

Algorytm dziel-i-zwyciężaj średnio O(n log n), w najgorszym przypadku O(n²).

Pivot losowy/mediana z trzech chroni przed najgorszym przypadkiem.

Sortowanie przez scalanie

Stabilny algorytm O(n log n) dzielący tablicę na pół i scalający posortowane połówki.

Wymaga dodatkowej pamięci O(n).

Wyszukiwanie liniowe

Algorytm O(n) sprawdzający kolejno każdy element tablicy.

Działa na danych nieposortowanych.

Wyszukiwanie binarne

Algorytm O(log n) dla danych posortowanych — zawężamy przedział o połowę.

Niezmiennik: szukany element jest w przedziale [l, p].

Pokaż pozostałe (6)

NWD (algorytm Euklidesa)

Największy wspólny dzielnik dwóch liczb. NWD(a, b) = NWD(b, a mod b).

NWW(a, b) = a*b / NWD(a, b).

Sito Eratostenesa

Algorytm O(n log log n) wyznaczający wszystkie liczby pierwsze ≤ n.

Skreślaj wielokrotności od i*i.

Badanie pierwszości

Sprawdzanie, czy n jest liczbą pierwszą — pętla do √n.

Wystarczy sprawdzić 2 oraz nieparzyste do √n.

Pivot

Element rozdzielający w quicksorcie — wartości mniejsze idą w lewo, większe w prawo.

Losowy pivot eliminuje najgorszy przypadek O(n²).

Stabilność sortowania

Zachowanie kolejności elementów o równych kluczach.

Stabilne: scalanie, wstawianie. Niestabilne: quicksort, kopcowanie.

Niezmiennik pętli

Warunek prawdziwy przed każdą iteracją — używany do dowodzenia poprawności.

Po sortowaniu bąbelkowym po k krokach k największych jest na końcu.

⚠️ NA CZYM SIĘ POTYKAJĄ MATURZYŚCI

Najczęstsze błędy w teście z „Algorytmy podstawowe"

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

❌ Częsty błąd

Wyszukiwanie binarne na tablicy nieposortowanej.

✅ Poprawnie

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.

❌ Częsty błąd

Sortowanie bąbelkowe bez warunku zatrzymania.

✅ Poprawnie

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.

❌ Częsty błąd

Quicksort z pivotem zawsze równym pierwszemu elementowi.

✅ Poprawnie

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.

❌ Częsty błąd

NWD przez odejmowanie dla liczb (10⁹, 1).

✅ Poprawnie

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.

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

Badanie pierwszości pętlą do n zamiast do √n.

✅ Poprawnie

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).

❌ Częsty błąd

Sito Eratostenesa zaczynane od i*2 zamiast od i*i.

✅ Poprawnie

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.

🎯 STRATEGIA

„Algorytmy podstawowe” – 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 Zaczynaj od sesji diagnostycznej 15 pytań — heatmapa wskaże, czy słabym punktem jest sortowanie, wyszukiwanie czy Euklides. Dopiero potem dobieraj materiał do nauki.
  2. 2 Trenuj śledzenie wykonania pseudokodu na kartce — quiz adaptacyjny serwuje pytania ANALYSIS, w których musisz podać stan tablicy po k krokach. AI w teście podpowiada krok po kroku.
  3. 3 Naucz się trzech sortowań kanonicznych (wstawianie, bąbelkowe, quicksort) wraz z dokładną złożonością i przypadkami brzegowymi. Quiz powtarza je w heatmapie aż do opanowania.
  4. 4 Dla zadań z plikiem dane.txt sprawdzaj rozmiar — n ≤ 10⁴ obroni O(n²), n ≥ 10⁵ wymaga O(n log n) lub O(n). Test online wprost premiuje świadomy wybór.
  5. 5 Pisz pseudokod CKE — używaj zapisu „dla i od a do b wykonaj”, „dopóki”, „←”, „div”, „mod”. Quiz w typie ALGORITHM punktuje za zgodność ze stylem arkusza.
  6. 6 Po nauce wyszukiwania binarnego przejdź od razu do wariantów: pierwsze wystąpienie, ostatnie wystąpienie, najmniejszy ≥ x. AI w teście pokazuje, jak modyfikować warunek p = m − 1 / l = m + 1.
  7. 7 Wynik > 80% w 3 kolejnych sesjach to sygnał, że masz pewne 4-6 pkt z bloku algorytmika. Wtedy przejdź do algorytmów zaawansowanych i programowania dynamicznego.
💡 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 „Algorytmy podstawowe"

Ile pytań ma test maturalny z algorytmów podstawowych i jak długo trwa?

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.

Czy quiz uczy pisać pseudokod CKE?

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.

Jaki rząd O() muszę umieć obronić w analizie?

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.

Czy AI sprawdza warianty sortowania (stabilne, niestabilne)?

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.

Powiązane tematy

Te działy łączą się z „Algorytmy podstawowe" – przećwicz je w quizie.

🧠
Algorytmy zaawansowane
🔍
Analiza algorytmów
💻
Programowanie strukturalne

Sprawdź się w quizie z „Algorytmy podstawowe"

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