Algorytmika

• Różności algorytmiczne
  1. Algorytm Euklidesa
  2. Algorytm Hornera
  3. Szybkie potęgowanie
  4. Operacje na macierzach (Tomasz Pełka)

• Struktury danych, biblioteka STL
  1. Stosy i kolejki
  2. Używanie wektorów
  3. Lista jednokierunkowa
  4. BST
  5. Hashowanie
  6. Problem Find-Union

• Algorytmy sortowania i wyszukiwania
  1. Wyszukiwanie binarne
  2. Sortowanie Bąbelkowe
  3. Sortowanie przez wstawianie i selekcję
  4. Sortowanie przez scalanie
  5. Sortowanie szybkie
  6. Sortowanie przez zliczanie
  7. Sortowanie pozycyjne

• Drzewa i kopce
  1. Kopce
  2. Drzewa

• Grafy
  1. Trzymanie grafu w pamięci (vector)
  2. Przeszukiwanie wszerz
  3. Przeszukiwanie w głąb
  4. Sortowanie Topologiczne
  5. Silnie spójne składowe (Bartosz Miszczak)
  6. Algorytm Forda-Bellmana (Witold Gawłowski)
  7. Algorytm Dijkstry (Maciej Siwek)
  8. Algorytm Floyda-Warshalla i domknięcie przechodnie (Igor Adamski)
  9. Algorytm Kruskala (Łukasz Michalski)
  10. Przepływy, Metoda Forda-Fulkersona (Michał Zgliczyński)
  11. Skojarzenia (Maria Fabiańska)

• Programowanie Dynamiczne
  1. Wstęp - Fibonacci, najdłuższy wspólny podciąg (Igor Adamski)
  2. Najdłuższy podciąg rosnący (Joanna Jończyk)
  3. Problem plecakowy i muszkieterowie (Kamil Bożek)
  4. Algorytmy o złożoności wykładniczej (Angela Czubak)

• Inne techniki programistyczne
  1. Technika zachłanna (Tomasz Czyżowski)
  2. Technika "dziel i zwyciężaj" (Piotr Bryniarski)

• Algorytmy tekstowe
  1. Palindromy i algorytm Manachera (Tomasz Pełka, ochotniczo :) )
  2. Dopasowywanie wzorca, algorytm Knutha-Morrisa-Pratta (Przemysław Irlik)
  3. Algorytm Duvala (Agata Gołębiowska)
  4. Algorytm KMR (Agata Gołębiowska)
  5. KMR krok po kroku (Maciej Piekarz)
  6. Dopasowywanie wielu wzorców, algorytmy Aho-Corasick i Bakera (Grzegorz Guśpiel)

• Teoria informatyki
  1. Wstęp historyczny, problemy rozstrzygalne i nierozstrzygalne
  2. David Hilbert i "jego problemy"
  3. Systemy pozycyjne, zapis liczb w komputerze
  4. Wstęp do złożoności, funkcje złożoności, notacja "O"
  5. Języki (Natalia Jarząbek)
  6. Funkcje obliczalne (rekurencyjne) (Iza Samek)
  7. Kompilatory i notacja BNF (Kaja Kisielewska)
  8. Maszyna Turinga (Mieszko Długosz)