Witamy!

Strona jest w wersji roboczej.

Początki

• System binarny
• Liczby pierwsze i rozkład na czynniki
• Algorytm Euklidesa
• Rekursja
• Kwadratowe algorytmy sortowania
  • • Sortowanie bąbelkowe
    • Sortowanie przez wstawianie

Sortowanie, wyszukiwanie, struktury danych

• Podstawowe struktury danych
  • • Lista jednokierunkowa
    • Stos
    • Kolejka
• Wyszukiwanie binarne
  • • Zadania
• Krótki samouczek STL
  • • vector
    • list
    • queue
    • deque
    • set
• Sortowanie przez łączenie
• Sortowanie szybkie

Programowanie dynamiczne I

• Programowanie dynamiczne
• LCS - Najdłuższy wspólny podciąg
• Problem plecakowy
• Najdłuższy podciąg rosnący

Grafy — podstawowe algorytmy

• Pojęcie grafu
• Jak implementować grafy
• Przeszukiwanie grafu wszerz
• Przeszukiwanie grafu w głąb
  • • DFS na grafie skierowanym
    • Sortowanie topologiczne
• Silnie spójne składowe

Grafy — najkrótsze ścieżki

• Algorytm Bellmana-Forda
• Algorytm Dijkstry
• Problem Find-Union
• Minimalne drzewo rozpinające

Różności olimpijskie i nie tylko

• Drzewa przedziałowe
  • • Podstawowe drzewa przedziałowe
    • Zaawansowane drzewa przedziałowe, niezmienniki
• Algorytmy wykładnicze
  • • Generowanie wszystkich podzbiorów
    • Generowanie wszystkich permutacji
    • Problem N hetmanów
    • Rozkład na sumę liczb Fibonacci’ego
    • Zadania
• Algorytmy zachłanne

Algorytmy tekstowe

• Wyszukiwanie wzorca w tekscie - wprowadznie
• Tablica prefiksowo-sufiksowa i algorytm KMP
• Algorytm KMR i słownik podsłów bazowych
• Palindromy i algorytm Manachera

Programowanie dynamiczne, część II

• Triangulacja i algorytmy dynamiczne na podciągach
• Programowanie dynamiczne na drzewach i DAG-ach
• Programowanie dynamiczne na podzbiorach

Grafy — zaawansowane algorytmy

• Cykle Eulera
• Dwuspójność

Grafy — skojarzenia i przepływy

• Skojarzenia w grafach dwudzielnych
  • • Skojarzenia, twierdzenie Halla, ścieżki powiększające
    • "Turbo-matching"
    • Algorytm Hopcrofta-Karpa
• Algorytmy przepływowe

Geometria obliczeniowa

• Podstawowe algorytmy geometryczne
• Otoczka wypukła i zastosowania
• Technika zamiatania płaszczyzny

Algorytmy i matematyka

• Rozszerzony algorytm Euklidesa, arytmetyka modulo liczba pierwsza
• Macierze i zastosowania
  • • Ciągi rekurencyjne
    • ścieżki w grafach
• Test pierwszości Rabina-Millera