Algorytmy maturalne w Pythonie

Algorytmy maturalne zapisane w języku Python — podstawa programowa od 2023 roku.

1. algorytmy na liczbach całkowitych, :
   • reprezentacja liczb w dowolnym systemie pozycyjnym, w tym w dwójkowym i szesnastkowym,>
   • wyznaczanie sumy cyfr liczby naturalnej,
   • sprawdzenie, czy liczba jest doskonała,
   • sprawdzanie, czy liczba jest liczbą pierwszą,
   • rozkładanie liczby na czynniki pierwsze,
   • iteracyjna i rekurencyjna realizacja algorytmu Euklidesa,
   • iteracyjne i rekurencyjne obliczanie wartości liczb Fibonacciego,
   • wydawanie reszty metodą zachłanną
2. algorytmy wyszukiwania i porządkowania (sortowania),np.:
   • wyszukiwanie liniowe z wartownikiem, (w budowie)
   • wyszukiwanie binarne,
   • jednoczesne znajdowanie największego i najmniejszego elementu w zbiorze: algorytm naiwny i optymalny, (w budowie)
   • algorytmy sortowania ciągu liczb:
     • sortowanie bąbelkowe,
     • sortowanie przez wybór (przez selekcję),
     • sortowanie przez wstawianie liniowe,
     • sortowanie przez wstawianie binarne,
     • sortowanie przez scalanie,
     • sortowanie szybkie,,
     • sortowanie kubełkowe,
3. algorytmy numeryczne,np.:
   • obliczanie wartości pierwiastka kwadratowego,
   • obliczanie wartości wielomianu za pomocą schematu Hornera,
   • zastosowania schematu Homera: reprezentacja liczb w różnych systemach liczbowych, szybkie podnoszenie do potęgi,
   • wyznaczanie miejsc zerowych funkcji metodą połowienia,
   • obliczanie pola obszarów zamkniętych metodą trapezów i prostokątów (w budowie)
4. algorytmy na tekstach,np.:
   • sprawdzanie, czy dany ciąg znaków tworzy palindrom, anagram,
   • porządkowanie alfabetyczne, (leksykograficzne) (w budowie)
   • wyszukiwanie wzorca w tekście,
   • obliczanie wartości wyrażenia podanego w postaci odwrotnej notacji polskiej,
5. algorytmy kompresji i szyfrowania,np.:
   • kody znaków o zmiennej długości, np. alfabet Morse'a, kod Huffmana, (w budowie)
   • szyfr Cezara,
   • szyfr przestawieniowy, (w budowie)
   • szyfr z kluczem jawnym (RSA), (w budowie)
   • wykorzystanie algorytmów szyfrowania, np. w podpisie elektronicznym, (w budowie)
6. algorytmy badające własności geometryczne, (w budowie)np.:
   • sprawdzanie warunku trójkąta, (w budowie)
   • badanie położenia punktów względem prostej, (w budowie)
   • badanie przynależności punktu do odcinka, (w budowie)
   • przecinanie się odcinków, (w budowie)
   • przynależność punktu do obszaru, (w budowie)
   • konstrukcje rekurencyjne: drzewo binarne, dywan Sierpińskiego, płatek Kocha; (w budowie)