Algoritmy a Datové struktury II - cvičení Čt 12:20 S11

Příklady ze cvičení

  • cvičení 1 - opakování a základy vyhledávání v textu
  • cvičení 2 - vyhledávání v textu a zadání prvního domácího úkolu
  •  ▷ odcvičil kolega Jan Hubička
  • cvičení 3 - základy problémů maximálních toků
  • cvičení 4 - Dinicův algoritmus a zadání 2. úkolu
  • cvičení 5 - Goldbergův algoritmus, úložky na toky zadání 3. úkolu
  • cvičení 6 - varianty tokových problémů
  • cvičení 7 - Fourierova transformace
  •  ▷ odcvičil kolega Vladan Majerech
  • cvičení 22.11. se nekoná, na fakultě proběhne den otevřených dveří
  • cvičení 8 - hradlové a komparátorové sítě, zadání 4. domácího úkolu
  • cvičení 9 - komparátorové sítě, rozhodovací problémy (příklady z minule a pár převodů)
  • cvičení 10 - NP-úplnost, polynomiální převody, číselné problémy, zadání 5. domácího úkolu
  • cvičení 11 - strategie útoku na těžké problémy, aproximace
  • cvičení 12 - aproximace a pravděpodobnostní algoritmy,Zadání 6. domácího úkolu
  • cvičení 13 - geometrické algoritmy
-123456Σ / 4.25Z
BAJO0.60.810.60.750.54.25
BlaWard10.51114.5
Calina0.450.8110.80.64.65
carsFTL0.910.6114.5
Chorche0.50.70.50.7510.854.3
Jackie0.410.90.810.44.5
just310.810.90.64.3
Kori0.750.8110.94.45
Kubík0.8511-10.854.7
madtongan0.50.650.70.90.750.754.25
Mája0.80.50.90.80.90.44.3
Moucha0.50.80.810.80.54.4
Nika0.50.61110.754.85
TM0.850.850.90.814.4
Tori0.60.80.80.750.90.44.25
Vaci0.60.810.70.90.254.25
Wheels0.750.650.710.80.54.4
wolf0.611114.6
:)0.40.70.90.60.90.754.25
?0.60.810.90.70.94.9
average0.660.780.890.870.890.6

Domácí úkoly a zápočet

Zápočet bude udělen za získání dostatečného počtu bodů (cca. 2/3) z domácích úkolů. Každý domácí úkol bude za 1 bod.

Zadání domácích úkolů budou součástí leafletů s příklady ze cvičení. Úkoly budou zadávány zhruba obtýden.

Není-li řečeno jinak, je třeba úkol vypracovat a odevzdat emailem do začátku následujícího cvičení, případně odevzdat ručně vypracovaný na začátku následujícícho cvičení.

Minimalizujte kreativitu v odevzdávání úkolů. Elektronicky odevzdané prosím jako txt nebo pdf, neposílat fotky. Ručně psané úkoly čitelně, přiměřeně velikým písmem, bez slepování a přelepování.

Užitečné odkazy

  • Průvodce labyrithem algoritmů: link