Študijné poznámky

Ktoré z uvedených obsahov vstupnej pásky spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota 7?

Ktoré z uvedených obsahov vstupnej pásky spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota väčšia ako 7?

Ktoré z daných vstupov spôsobia, že na výstupnú pásku stroja RAM po vykonaní uvedeného programu bude zapísaná hodnota väčšia ako 15?

Aký výsledok bude zapísaný na výstupnú pásku stroja RAM po vykonaní uvedeného programu, ak vstupná páska bude obsahovať hodnotu 4?

Jazyk lineárneho modelu RAM neobsahuje tieto inštrukcie:

Ktorá z nasledujúcich inštrukcií stroja RAM má najvyššiu cenu pri logaritmickom kritériu zložitosti? Nech c(i)=3 pre i<3 a c(i)=4 pre i>2.

Ktoré z nasledujúcich inštrukcií stroja RAM majú uvedený korektný význam (<> predstavuje pamäťovú referenciu)?

Aký sú prístupné typy operandov inštrukcie READ stroja RAM?

Ktoré z uvedených inštrukcií predstavujú korektné inštrukcie stroja RAM?

Zásobníkový rámec pri volaní procedúr neobsahuje:

Ktoré z uvedených čísel sú Fibonacciho čísla (prvého rádu)?

Pre metódu Divide-and-conquer je charakteristické:

Ktoré z metód návrhu algoritmov sú využité v prípade uvedeného programu?

Ktoré z uvedených príkazov priradenia je potrebné doplniť na vyznačenom mieste [?] procedúry MERGE?

Doplňte chýbajúci fragment kódu procedúry MXIM (na obrázku):

Technika dynamické programovanie realizuje:

Jazyk PL využívaný pri prezentácií algoritmov umožňuje používanie:

Príkladom využitia ktorej z metód návrhu algoritmov je uvedený kód?

Doplňte chýbajúci riadok kódu procedúry MAXMIN (na obrázku):

Pre metódu Dynamické programovanie je charakteristické:

Optimálny binárny vyhľadávací strom je označený stratégiou:

Strom na obrázku je označený stratégiou ?

Majme binárny strom reprezentovaný poľom A=(5,7,6,8,9,2,0,0,0,3), kde A[1] je koreň stromu a ľavý potomok A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to,. že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou postorder?

Pri POSTORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:

Majme binárny strom reprezentovaný poľom A=(5,6,7,1,3,0,8,9,2), kde A[1] je koreň stromu a ľavý potomok A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to, že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou postorder?

Uvedený kód predstavuje implementáciu prechodu:

Pri použití nerekurzívnej procedúry Inorder pre značenie stromov sa do zásobníka ukladajú:

Uvedený kód predstavuje implementáciu prechodu binárnym stromom stratégiou:

Majme binárny strom reprezentovaný poľom A=(2,3,4,0,5,6,7,0,0,8,9), kde A[1] je koreň stromu a ľavý potomok uzla A[i] je vždy A[2i], pravý A[2i+1]. Ak A[i]=0, znamená to, že na danej pozícií uzol v strome nie je. Ktorý z nasledujúcich je výpisom uzlov stromu stratégiou preorder?