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).
Zrobione (7):
W tej sekcji zostały umieszczone rozdziały, które uznałem za zrobione. Oznacza to, że nie zauważyłem błędów w tych rozdziałach, rozdziały są kompletne (lub uzupełnienie rozdziału uznałem za niezbyt istotne) i prawdopodobnie można się z nich uczyć :) Na własną odpowiedzialność oczywiście ;) Być może jakieś poprawki będą w nich wprowadzane (zwłaszcza te ortograficzno-gramatyczne) i mogą ulec zmianom, gdy będziemy próbowali ujednolicić styl skryptu. Jednakże poprawki do tych rozdziałów nie są palące i powinniśmy się skupić na innych rozdziałach.
- Master Theorem
- Sortowanie Bitoniczne
- Fibonacci algorytm macierzowy
- Algorytm Strassena
- Element uniqness
- Problem plecakowy
- Lazy Select
W toku (14):
W tej sekcji zostały umieszczone rozdziały, które w prawdzie ktoś zaczął pisać, ale nie skończył, zawierają rażące błędy, został napisany niezgodnie z przyjętymi konwencjami albo miałem jakieś inne uwagi co do nich. Niektóre wymagają przepisania, niektóre trzeba poprawić do niektórych trzeba coś dopisać.
- Kopiec binarny
- Algorytm rosyjskich wieśniaków
- Sortowanie topologiczne
- Sortowanie
- Cut Property / Circle Property
- Algorytm Dijkstry
- Problemy NP
- Sieć Banesa-Waksmana (michał)
- Pokrycie zbioru
- Algorytm sprawdzający czy słowo należy do języka
- Pokrycie wierzchołkowe
- Algorytm dwóch najbliższych punktów
- Drzewa dwumianowe leniwe (czarek)
- Counting sort
- Shift-And (mateusz)
Nie zaczęte (41):
Rozdziały, których jeszcze nie mamy, a może chcielibyśmy mieć :) Jeśli jest imię przy rozdziale, oznacza to, że temat jest już zaklepany
- O modelach obliczeń
- Programowanie dynamiczne na drzewach
- O złożoności obliczeniowej
- Algorytm szeregownia (piotr)
- Drzewa Splay (szymon)
- Drzewce (bartek)
- Union-find
- Drzewa przedziałowe
- Hashowanie
- Wyszukiwanie wzorca za pomocą automatu
- MP / KMP
- KR
- Drzewa czerwono-czarne
- B-drzewa (karol)
- Słownik statyczny (paweł)
- Geometria obliczeniowa
- Kopce Fibonacciego
- Szybka transformata (wiktor)
- Drzewa Bossa (krzysztof)
- Bucket sort
- Model drzew decyzyjnych
- Dolna granica min-maks
- Dolne granice
- Optymalna kolejność mnożenia macierzy
- Drzewa rozpinające drabiny
- Cykl Hamiltona
- 3SAT
- 3-wymiarowe skojarzenie
- Algorytm stokrotek
- Algorytm D&Z otoczki wypukłej
- LCS
- Algorytm Karatsuby (karol nie paweł)(
- Algorytm Boruvki (zrobione, prawie)
- Kruskal
- Prim
- Statystyki pozycyjne
- Algorytm magicznych piątek
- Drzewa AVL
- Izomorfizm drzew (dominik)
- Sortowanie ciągów różnej długości (sławek nie karol)