Skrypt do przedmiotu "Algorytmy i Struktury Danych"
Konwencja:
W tekście:
- zmienne matematyczne i liczby piszemy w
$dolarach$ - jeśli odwołujemy się do zmiennych w algorytmie to używamy \texttt{tekstu o stałej szerokości}
Po każdym zdaniu stawiamy enter.
Nie numerujemy wzorów jeśli potem z nich nie korzystamy.
Nie zaczynamy zdania od wzoru.
Nie zaczynamy rozdziału od programu (patrz rozdział wzorcowy).
Podział:
- Kopiec binarny (Oleś)
- Algorytm rosyjskich wieśniaków (Przemek)
- Sortowanie topologiczne (Miriam)
- Sortowanie (Ania)
- Minimalne Drzewa Rozpinające (Kruskal, Prim) (Paweł)
- Pokrycie zbioru (Michał)
- Algorytm szeregownia (Ela :))
- Algorytm Dijkstry (Mikołaj)
- O złożoności obliczeniowej (Dominika)
- Cut Property / Circle Property (Mateusz)
- Algorytm Karatsuby (Przemek)
- Master Theorem (Marcin)
- Algorytm Boruvki (Paweł)
- Algorytm dwóch najbliższych punktów (Tomasz)
- LCS (Łukasz)
Zrobione:
- Algorytm Strassena (KPI)
- Sortowanie Bitoniczne (KPI)
- Fibonacci algorytm macierzowy (Rafał)
Tematy wolne:
- Programowanie dynamiczne na drzewach
- O modelach obliczeń
- Sieć Banesa-Waksmana
- Algorytm D&Z otoczki wypukłej
- Algorytm sprawdzający czy słowo należy do języka
- problemy NP
- algorytm stokrotek
- optymalna kolejność mnożenia macierzy
- drzewa rozpinające drabiny
- Cykl Hamiltona
- 3SAT
- 3-wymiarowe skojarzenie
- pokrycie wierzchołkowe
- problem plecakowy
- dolne granice
- model drzew decyzyjnych