1-INF-220 Algoritmy a dátové štruktúry

Tu sú sľúbené programy.

Okrem povinných domácich úloh si môžete v časti Predmety zapnúť aj bonusové úlohy. Zatiaľ je tam len jedna, v prípad záujmu budú pribúdať.

Na prednáške sme hovorili o zložitosti ako o počte "inštrukcií". Ak pri programovaní používate štandardné dátové štruktúry z jednotlivých jazykov (list, std::vector, ArrayList,...), dávajte pozor na to, že jeden "príkaz" môže byť volanie zložitej funkcie. Napr. pri vyhodnotení podmienky if s in numbers: v Pythone sa "v pozadí" prejde celý zoznam numbers, takže zložitosť samotného vyhodnotenia podmienky bude lineárna.

Používajte referencie k jednotlivým jazykom (napr. C++, Python, Java) a/alebo niektorú z mnohých dostupných tabuliek zložitosti (napr. C++, Python, Java).

Vitajte na stránke predmetu Algoritmy a dátové štruktúry. Na tejto stránke sú k dispozícii materiály a interface na odovzdávanie úloh.
Na začiatok si (ak ešte nemáte) vytvorte konto na testovači v časti domáce úlohy. V testovači si v časti Predmety vyberte 1-INF-220 Algoritmy a dátové štruktúry (zima 2025). Môžete si aj vyskúšať odovzdať testovacie úlohy. Takisto si môžete pozrieť a vyskúšať odovzdať bonusové úlohy z minulého roka. Aj tento rok budú bonusové úlohy, ktoré si môžete zapnúť v časti Predmety.