Zaawansowane algorytmy i struktury danych

Opis

Kontynuacja przedmiotu ,,Algorytmy i struktury danych''. Zawartość w przeważającej części dotyczy zagadnień optymalizacji kombinatorycznej w ujęciu algorytmicznym (problemy najkrótszych ścieżek, skojarzenia, problemy przepływowe, programowanie liniowe, algorytmy aproksymacyjne). Ponadto, przedstawiono wybrane zagadnienia algorytmów randomizowanych, geometrii obliczeniowej, algorytmów równoległych oraz szybkiej arytmetyki wielomianów.

Autorzy

Krzysztof Diks, Łukasz Kowalik, Wojciech Rytter, Piotr Sankowski — Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Wymagania wstępne

  • Wstęp do programowania
  • Matematyka dyskretna
  • Algorytmy i struktury danych

Zawartość

Dodatkowe zagadnienia

Literatura

  • Cormen, Leiserson, Rivest, Stein "Wprowadzenie do algorytmów", WNT 2004
  • D. Kozen "The design and analysis of algorithms", Springer 1991
  • V. V. Vazirani "Algorytmy aproksymacyjne", WNT 2005
  • D. Williamson, D. B. Shmoys "The design of approximation algorithms", Cambridge University Press, 2011.
  • M. Mitzenmacher, E. Upfal "Metody probabilistyczne i obliczenia", WNT 2009.