CZĘŚĆ I
Podstawy programowania
01 Pierwsze kroki 6 lekcji
02 Instrukcje warunkowe 4 lekcji
- Porównania i wartości logiczne
- Instrukcja if i else
- Warunki złożone
- Zagnieżdżone instrukcje warunkowe
03 Pętle i iteracje 6 lekcji
- Pętla for
- Pętla while
- Sumowanie i zliczanie
- Pętle zagnieżdżone
- Silnia i potęgowanie
- Cyfry liczby
04 Napisy i znaki 5 lekcji
- Znaki i kody znaków
- Długość i indeksowanie napisów
- Przechodzenie po napisie
- Palindromy
- Zliczanie liter
CZĘŚĆ II
Podstawowe algorytmy
05 Tablice i kolekcje 5 lekcji
- Tablice jednowymiarowe
- Minimum, maksimum i suma
- Zliczanie wystąpień
- Odwracanie tablicy
- Tablice dwuwymiarowe
06 Algorytmy liczbowe 6 lekcji
- Podzielność i dzielniki
- NWD i NWW
- Liczby pierwsze
- Sito Eratostenesa
- Rozkład na czynniki pierwsze
- Systemy liczbowe
07 Sortowanie i wyszukiwanie 5 lekcji
- Sortowanie podstawowe
- Sortowanie biblioteczne
- Sortowanie par
- Wyszukiwanie liniowe
- Wyszukiwanie binarne
08 Złożoność obliczeniowa 4 lekcji
- Czas i pamięć
- Notacja O
- Ograniczenia danych
- Dobór algorytmu
CZĘŚĆ III
Techniki algorytmiczne
09 Rekurencja 4 lekcji
- Przypadek bazowy
- Wywołania rekurencyjne
- Rekurencyjne potęgowanie
- Nawracanie
10 Techniki tablicowe 5 lekcji
- Sumy prefiksowe
- Sumy prefiksowe 2D
- Dwa wskaźniki
- Okno przesuwne
- Tablica różnicowa
11 Algorytmy zachłanne 3 lekcji
- Wybór lokalny
- Przedziały i harmonogramy
- Kiedy zachłanność zawodzi
12 Kombinatoryka i generowanie 5 lekcji
- Permutacje
- Kombinacje
- Podzbiory
- Maski bitowe
- Przegląd zupełny
CZĘŚĆ IV
Algorytmika zaawansowana
13 Programowanie dynamiczne 5 lekcji
- Stan i przejście
- Memoizacja
- Tabulacja
- Problem plecakowy
- Najdłuższy wspólny podciąg
14 Grafy 7 lekcji
- Reprezentacja grafu
- DFS
- BFS
- Spójne składowe
- Najkrótsze ścieżki
- Sortowanie topologiczne
- Minimalne drzewo rozpinające
15 Struktury danych 6 lekcji
- Stos i kolejka
- Zbiory i mapy
- Kolejka priorytetowa
- Drzewo przedziałowe
- Drzewo Fenwicka
- DSU
16 Geometria obliczeniowa 6 lekcji
- Punkty i wektory
- Odległości
- Iloczyn wektorowy
- Przecięcia odcinków
- Otoczka wypukła
- Pole wielokąta
Nie znaleziono pasujących lekcji.