Matura 2026 • Część II Praktyczna

Analiza Algorytmów na Suchej Kartce

Przed Tobą 6 zadań zamkniętych. Sprawdź, czy Twoja wiedza z działu Analiza Algorytmów na Suchej Kartce wystarczy, by zdobyć 100% punktów w części pierwszej.

Pytanie 1 / 6Algorytmika i Logika
Algorytm zachłanny, niezależnie od instancji problemu, znajduje zawsze rozwiązanie optymalne.

O czym musisz pamiętać w zadaniach Algorytmika i Logika?

Zadania w Arkuszu I na maturze bardzo często wymagają doskonałego czytania ze zrozumieniem (analiza pseudokodu), znajomości własności matematycznych i swobody w konwersjach systemów liczbowych.

  • Opanuj szacowanie złożoności obliczeniowej. Rozróżniaj złożoność rzędu $O(1)$, $O(\log n)$, $O(n)$ i $O(n^2)$.
  • Systemy liczbowe to pewniak maturalny. Ćwicz dodawanie, odejmowanie i mnożenie w systemie binarnym i heksadecymalnym.
  • Logika i bramki – pamiętaj o prawach de Morgana, pomogą Ci one szybko uprościć skomplikowane wyrażenia logiczne.

Strategia Maturalna (Algorytmika i Logika):

"Gdy masz przed sobą pseudokod i musisz przewidzieć jego wynik – nigdy nie zgaduj z samej nazwy zmiennych! Zawsze na marginesie narysuj tzw. tabelkę zmiennych. Prześledź na sucho pierwsze 2-3 obiegi pętli, zapisując, jak zmieniają się wartości. To najpewniejszy sposób na uniknięcie głupiego błędu w indeksowaniu (np. przesunięcia o 1)."

To nie koniec powtórki!

Przećwicz kolejny zestaw pytań i utrwal swoją wiedzę algorytmiczną.

Dalej: Reprezentacja Danych - Quiz z teorii