Cvičenia

Na cvičeniach budeme prebrať implementáciu techník a teórie prebratej na prednáškach. Pre implementáciu využijeme programovací jazyk C++, konkrétne štandard C++17. V rámci predmetu a cvičenie si prejdeme:

• Implementácii základných dátových štruktúr, ako sú zásobníky, fronty, spájané zoznamy, haldy, binárne vyhľadávacie stromy a hašovacie tabuľky.
• Analýze a návrhu efektívnych algoritmov vrátane triediacich algoritmov (napr. heapsort, quicksort) a techník dynamického programovania.
• Vyhodnocovaniu časovej a pamäťovej zložitosti algoritmov s využitím asymptotickej notácie.
• Riešeniu praktických úloh, ktoré vyžadujú aplikáciu naučených dátových štruktúr a algoritmov na efektívne spracovanie údajov.

Pre každé cvičenie sú pripravené úlohy na vypracovanie, ktoré majú precvičiť problematiku prebratú v danom týždni semestra.

Cvičenia sa konajú každý pondelok od 10:10 do 11:45 v učebni 103 (PC3).