Lp | Temat | Zagadnienia |
---|---|---|
1 | algorytmy randomizacyjne | słowniki statyczne, fingerprinting, próbkowanie losowe, algorytmy oparte o łańcuchy Markova, routing |
2 | metody heurystyczne | przykłady metod: algorytmy genetyczne, simulated annealing, sieci neuronowe |
3 | programowanie liniowe i całkowitoliczbowe | redukcje do programowania całkowitoliczbowego, NP-zupełność programowania całkowitoliczbowego, złożoność problemu programowania liniowego, metoda simplexu, technika relaksacji, branch and bound |
4 | algorytmy online | przykłady efektywnych algorytmów |