A2/L

From WikiZMSI

< A2

Zadania

  • 1 - Lista (PDF) (2 tygodnie)
  • 2 - Tablica dynamiczna (PDF) (1 tydzień)
  • 3 - Drzewo BST (PDF) (1 tydzień)
  • 4 - Drzewo czerwono-czarne (PDF) (2 tygodnie)
  • 5 - Kopiec binarny (PDF) (1 tydzień)
  • 6 - Tablica mieszająca (PDF) (1 tydzień)
  • 7 - Sortowanie przez kopcowanie, przez zliczanie, i kubełkowe (PDF) (2 tygodnie)
  • 8 - Algorytm Kruskala i struktura Union-Find (PDF, ZIP) (2 tygodnie)
  • 9 - Powłoka wypukła, algorytm Grahama (PDF, ZIP) (1 tydzień)
  • 10 - Szybka transformacja Fouriera (FFT) (PDF) (1 tydzień)
  • 11 - zadanie opcjonalne (do wyboru: algorytm Floyda-Warshalla, lista z przeskokami, algorytm DSW)