28 algorytmów na maturę z informatyki - na podstawie wymagań CKE
Centralna Komisja Egzaminacyjna określa dokładnie, które algorytmy musisz opanować przed maturą z informatyki. Poniższa lista pochodzi z wymagań CKE i obowiązuje wszystkich zdających w formule 2023.
Dla każdego algorytmu warto wiedzieć nie tylko, jak go zapisać w Pythonie lub C++, ale też, jak działa i kiedy go użyć - bo właśnie o to pyta matura.
Lista 28 algorytmów wymaganych przez CKE
Podzieliłem listę na cztery grupy tematyczne - żeby ułatwić zaplanowanie nauki.
Algorytmy matematyczne i liczbowe
- Algorytm Euklidesa
- Sprawdzanie pierwszości liczby
- Sito Eratostenesa
- Wyznaczanie n-tego wyrazu ciągu Fibonacciego
- Zamiana liczby z systemu dziesiętnego na dowolny
- Zamiana liczby z systemu dowolnego na dziesiętny
- Wyznaczanie miejsca zerowego funkcji
- Obliczanie pierwiastka kwadratowego liczby
- Obliczanie wartości wielomianu za pomocą schematu Hornera
- Potęgowanie sposobem naiwnym
- Potęgowanie szybkie
- Potęgowanie modulo
- Wydawanie reszty z użyciem algorytmu zachłannego
Wyszukiwanie i przetwarzanie danych
- Przeszukiwanie liniowe
- Przeszukiwanie binarne
- Wyszukiwanie wzorca w tekście
- Odwrotna notacja polska
- Szukanie najdłuższego wspólnego podciągu
Algorytmy sortowania
- Sortowanie bąbelkowe
- Sortowanie przez wybór
- Sortowanie przez wstawianie
- Sortowanie kubełkowe
- Sortowanie szybkie
- Sortowanie przez scalanie
Szyfrowanie
- Szyfrowanie Cezara
- Szyfrowanie płotkowe
- Szyfrowanie Vigenère'a
- Szyfrowanie Playfair
Więcej materiałów, w tym implementacje i wskazówki do nauki, znajdziesz w naszym artykule: Algorytmy na maturę z informatyki.
Które algorytmy pojawiają się na maturze najczęściej?
Nie wszystkie 28 algorytmów trafia do arkusza co roku - ale żadnego nie możesz z góry skreślić. Warto myśleć o nich w dwóch kategoriach.
Regularnie w arkuszach
Sortowanie (zwłaszcza przez scalanie i szybkie), przeszukiwanie liniowe i binarne, algorytm Euklidesa, operacje na systemach liczbowych, algorytm zachłanny. To fundament - wracają w arkuszach rok po roku, często w różnych wariantach. Jeśli któregoś nie znasz, tracisz punkty niemal na pewno.
Rzadziej, ale mogą zaskoczyć
Szyfrowanie Playfair, schemat Hornera, szukanie najdłuższego wspólnego podciągu, odwrotna notacja polska. Nie pojawiają się co roku jako osobne zadanie. Ale matura z informatyki rzadko pyta wprost o algorytm z nazwy - dostajesz opis pewnego procesu i musisz wiedzieć, co z tym zrobić. Jeśli rozpoznasz schemat Hornera, wiesz, co pisać. Jeśli nie - tracisz zadanie.
Formuła 2023 zmienia arkusze
Zadania w formule 2023 są bardziej zróżnicowane niż te sprzed reformy. Sprawdź arkusze z ostatnich dwóch lat i oceń sam, co Cię czeka:
Jak ćwiczyć algorytmy przed maturą?
Znajomość teorii nie wystarczy. Na maturze masz 210 minut (3 godziny i 30 minut) - nie możesz tracić kwadransa na rekonstruowanie z pamięci, jak działa sortowanie przez scalanie.
Każdy algorytm z tej listy warto napisać w kodzie przynajmniej raz - i to na zadaniu z prawdziwego arkusza CKE, nie na zmyślonym przykładzie. Tylko tam zobaczysz, w jakiej formie dany algorytm faktycznie trafia na egzamin.
Więcej o podejściu do nauki algorytmów przeczytasz w artykule: Algorytmy na maturę z informatyki.
Wideo: algorytmy na maturę z informatyki
Nagranie na YouTube omawia wszystkie algorytmy z listy CKE. Jeśli wolisz uczyć się z wideo niż z artykułów - zacznij tutaj.
Całe nagranie: ok. 16 min.
