Skip to content

Repozytorium z algorytmami potrzebnymi do matury z informatyki

License

Notifications You must be signed in to change notification settings

adamstruzyk/Algorytmy

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

📋 Algorytmy są dodawane na bieżąco.


Lista algorytmów, które trzeba umieć. Te, które znajdują się już w repozytorium są zaznaczone. (W oparciu o podstawę programową na rok 2024/2025 CKE i moje zajęcia z informatyki)

Algorytmy na Liczbach

  • Badanie pierwszości liczby
  • Pozycyjne systemy liczbowe 🔲
  • Działania na ułamkach z wykorzystaniem NWD i NWW
  • Obliczanie N-tego wyrazu ciągu Fibonacciego metodą iteracyjną
  • Algorytm Euklidesa (iteracyjny i rekurencyjny)
  • Wyszukiwanie binarne
  • Generowanie liczb pierwszych metodą sita Eratostenesa 🔲
  • Wyszukiwanie elementu najmniejszego i największego
  • Jednoczesne wyszukiwanie elementu najmniejszego i największego 🔲
  • Sortowanie ciągu liczb przez scalanie 🔲
  • Wyznaczanie miejsc zerowych funkcji metodą połowienia 🔲
  • Obliczanie przybliżonej wartości pierwiastka kwadratowego 🔲
  • Schemat Hornera 🔲
  • Szybkie potęgowanie liczb (iteracyjne i rekurencyjne) 🔲
  • Rekurencyjne tworzenie fraktali 🔲
  • Rozkład na czynniki pierwsze
  • Odwrotna Notacja Polska (ONP) 🔲

Algorytmy na Tekstach

  • Porównywanie tekstów 🔲
  • Wyszukiwanie wzorca w tekście metodą naiwną
  • Szyfrowanie tekstu metodą Cezara
  • Palindromy
  • Anagramy 🔲

Algorytmy Sortowania

  • Sortowanie bąbelkowe 🔲
  • Sortowanie poprzez wstawianie 🔲

About

Repozytorium z algorytmami potrzebnymi do matury z informatyki

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages