Algorytmy i złożoność
Euklides i Sito Eratostenesa, wyszukiwanie binarne, sortowania, bisekcja, szybkie potęgowanie, rekurencja, podejście zachłanne, programowanie dynamiczne, stos/kolejka, grafy (BFS/DFS/Dijkstra), złożoność Big-O — zakres rozszerzony matury z informatyki, w Pythonie.
Lekcja 1.
Algorytm Euklidesa i Sito Eratostenesa — klasyka, która działa do dziś
Średni
Zobacz lekcję →
Lekcja 2.
Binarne wyszukiwanie — jak znaleźć coś szybciej niż inni
Średni
Zobacz lekcję →
Lekcja 3.
Algorytmy sortowania — bąbelkowe i przez scalanie (dziel i zwyciężaj)
Średni
Zobacz lekcję →
Lekcja 4.
Metoda połowienia (bisekcji) — szukanie miejsc zerowych funkcji
Średni
Zobacz lekcję →
Lekcja 5.
Szybkie potęgowanie — jak myśleć o potędze sprytniej, a nie ciężej
Średni
Zobacz lekcję →
Lekcja 6.
Rekurencja w różnych kontekstach — Fibonacci, fraktale i stos wywołań
Średni
Zobacz lekcję →
Lekcja 7.
Podejście zachłanne — jak wybierać najlepszy krok tu i teraz
Średni
Zobacz lekcję →
Lekcja 8.
Programowanie dynamiczne — rozwiązywanie problemów sprytniej
Trudny / egzaminacyjny
Zobacz lekcję →
Lekcja 9.
Stos i kolejka w Pythonie — struktury proste i użyteczne
Średni
Zobacz lekcję →
Lekcja 10.
Specjalny element w tablicy — największy, najmniejszy, lider
Średni
Zobacz lekcję →
Lekcja 11.
Algorytmy na grafach — sieci społeczne i metro w Paryżu
Trudny / egzaminacyjny
Zobacz lekcję →
Lekcja 12.
Analiza algorytmów — kompletny przewodnik maturalny (notacja Big-O)
Trudny / egzaminacyjny
Zobacz lekcję →