porownanie.tex

\chapter{Porównanie programów przedmiotu AiSD na różnych uczelniach}

\begin{center}
\begin{tabular}{lccccc}
 & UWr & UW & UJ & MIT & Oxford \\
Stosy, kolejki, listy &  & \checkmark &   &   &  \\
Dziel i zwyciężaj & \checkmark &   &  &   &  \\
Programowanie Dynamiczne & \checkmark & \checkmark &  \checkmark &  \checkmark &  \\
Metoda Zachłanna & \checkmark & \checkmark & \checkmark &   &  \\
Koszt zamortyzowany & \checkmark & \checkmark &   &   & \checkmark \\
NP-zupełność & \checkmark & \checkmark &   & \checkmark  &  \\
PRAM / NC & \checkmark &  &   &   &  \\
Sortowanie & \checkmark & \checkmark &   &   &  \\
Selekcja & \checkmark & \checkmark &   &   &  \\
Słowniki & \checkmark & \checkmark & \checkmark  &   & \checkmark \\
Kolejki priorytetowe & \checkmark & \checkmark &   &   &  \\
Hashowanie & \checkmark & \checkmark &   &   &  \\
Zbiory rozłączne & \checkmark &  &   &   &  \\
Algorytmy grafowe & \checkmark & \checkmark & \checkmark  & \checkmark  & \checkmark \\
Algorytmy tekstowe & \checkmark & \checkmark &   &   &  \\
Geometria obliczeniowa & \checkmark &  &   &   &  \\
FFT & \checkmark &  &   &   & \checkmark \\
Algorytm Karatsuby & \checkmark &  &   &  \checkmark &  \\
Metoda Newtona &  &  &   & \checkmark  &  \\
Algorytmy randomizowane & \checkmark &  &   &   & \checkmark \\
Programowanie liniowe &  &  &   &   & \checkmark \\
Algorytmy aproksymacyjne & \checkmark &  &   &   & \checkmark \\
Sieci komparatorów & \checkmark &  &   &   &  \\
Obwody logiczne & \checkmark &  &   &   &  \\
\end{tabular}
\end{center}