CZĘŚĆ I

Podstawy programowania

01 Pierwsze kroki 6 lekcji
  1. Program i algorytm
  2. Pierwszy program
  3. Zmienne i typy danych
  4. Wczytywanie i wypisywanie danych
  5. Operatory arytmetyczne
  6. Dzielenie całkowite i reszta z dzielenia
  7. Pierwsze zadania
02 Instrukcje warunkowe 4 lekcji
  1. Porównania i wartości logiczne
  2. Instrukcja if i else
  3. Warunki złożone
  4. Zagnieżdżone instrukcje warunkowe
03 Pętle i iteracje 6 lekcji
  1. Pętla for
  2. Pętla while
  3. Sumowanie i zliczanie
  4. Pętle zagnieżdżone
  5. Silnia i potęgowanie
  6. Cyfry liczby
04 Napisy i znaki 5 lekcji
  1. Znaki i kody znaków
  2. Długość i indeksowanie napisów
  3. Przechodzenie po napisie
  4. Palindromy
  5. Zliczanie liter
CZĘŚĆ II

Podstawowe algorytmy

05 Tablice i kolekcje 5 lekcji
  1. Tablice jednowymiarowe
  2. Minimum, maksimum i suma
  3. Zliczanie wystąpień
  4. Odwracanie tablicy
  5. Tablice dwuwymiarowe
06 Algorytmy liczbowe 6 lekcji
  1. Podzielność i dzielniki
  2. NWD i NWW
  3. Liczby pierwsze
  4. Sito Eratostenesa
  5. Rozkład na czynniki pierwsze
  6. Systemy liczbowe
07 Sortowanie i wyszukiwanie 5 lekcji
  1. Sortowanie podstawowe
  2. Sortowanie biblioteczne
  3. Sortowanie par
  4. Wyszukiwanie liniowe
  5. Wyszukiwanie binarne
08 Złożoność obliczeniowa 4 lekcji
  1. Czas i pamięć
  2. Notacja O
  3. Ograniczenia danych
  4. Dobór algorytmu
CZĘŚĆ III

Techniki algorytmiczne

09 Rekurencja 4 lekcji
  1. Przypadek bazowy
  2. Wywołania rekurencyjne
  3. Rekurencyjne potęgowanie
  4. Nawracanie
10 Techniki tablicowe 5 lekcji
  1. Sumy prefiksowe
  2. Sumy prefiksowe 2D
  3. Dwa wskaźniki
  4. Okno przesuwne
  5. Tablica różnicowa
11 Algorytmy zachłanne 3 lekcji
  1. Wybór lokalny
  2. Przedziały i harmonogramy
  3. Kiedy zachłanność zawodzi
12 Kombinatoryka i generowanie 5 lekcji
  1. Permutacje
  2. Kombinacje
  3. Podzbiory
  4. Maski bitowe
  5. Przegląd zupełny
CZĘŚĆ IV

Algorytmika zaawansowana

13 Programowanie dynamiczne 5 lekcji
  1. Stan i przejście
  2. Memoizacja
  3. Tabulacja
  4. Problem plecakowy
  5. Najdłuższy wspólny podciąg
14 Grafy 7 lekcji
  1. Reprezentacja grafu
  2. DFS
  3. BFS
  4. Spójne składowe
  5. Najkrótsze ścieżki
  6. Sortowanie topologiczne
  7. Minimalne drzewo rozpinające
15 Struktury danych 6 lekcji
  1. Stos i kolejka
  2. Zbiory i mapy
  3. Kolejka priorytetowa
  4. Drzewo przedziałowe
  5. Drzewo Fenwicka
  6. DSU
16 Geometria obliczeniowa 6 lekcji
  1. Punkty i wektory
  2. Odległości
  3. Iloczyn wektorowy
  4. Przecięcia odcinków
  5. Otoczka wypukła
  6. Pole wielokąta