Mareš 31.5.2018

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
Georgik

Mareš 31.5.2018

Příspěvek od Georgik »

1) AVL-strom
Definice, důkaz logaritmické hloubky, postup Insertu nebo Deletu
2) Most v neorientovaném grafu
Jak jej najít

Algoritmy
3) S={(3^i)*(5^j)*(5^k) | i,j,k ∈ N}
Najít prvních n nejmenších prvků množiny S + složitosti, důkaz správnosti
4) Je zadán strom, najděte v něm jako podgraf největší housenku. (Nejvíce vrcholů)
Housenka je to když máme cestu a v jakýkoliv vrcholech přidáme jakýkoliv počet listů + složitosti, důkaz správnosti
Odpovědět

Zpět na „TIN060 Algoritmy a datové struktury I“