Okruhy otázok PT

[ElMino]

z coho sa ucite na skusku?

[wlade]

ja ani sam neviem, zatial viaznem pri druhej prednaske lebo su to s prepacenim strasne k******y a nechapem ako mohla kopa ludi z toho urobit skusku

Snazim sa ucit z tych prednasok co su na FTP ako PrednaskyNEW lebo tie od vokorokosa su brutus zlozite na mna 

Ehm, ani neviem co este robim na tejto skole ked nic neviem... 

[kane77]

z coho sa ucite na skusku?

no tak postupne prechadzam tie otazky... dufam ze to daco pomoze

[ElMino]

z coho sa ucite na skusku?

no tak postupne prechadzam tie otazky... dufam ze to daco pomoze

ktore otazky? a mas ich aj vypracovane?

[kane77]

otazky tie otazky co su na ftp...
a ee nemam vypracovane len tak pozeram kade tade po materialoch..  (ake uvital by som, takze ak niekto ma hlaste sa  )

[micRo]

neviete nahodou niekto vetu o dekompozicii.. lebo pravdaze ako inak  tato otazka bola na skuske a ako inak nikde v skriptach ju nemozem najst .. ved naco by mala byt v skriptach.. potom by to bolo az prilis lahke.. a naco by nam to pan chudak ulahcoval.. 

[wlade]

kukni FTP prednaskyNEW, je to v cisle 3

[micRo]

diky moc.. len jak tak pozeram.. to on chce tolko ze by som mu k tomu napisal  
ci az po ten vysledok vety o dekompozicii mu netreba pisat 

[mishelka]

stačí keď napíšeš ten začiatok, potom len pár krát dosadíš a potom už len ten výsledok, tie tri možnosti. Ja som mala tak a mala som plný počet bodikov

[wlade]

To sa mam ucit doslova aj algoritmy tych procedur ako mergesort atd ?

ved je to brutal tazke na zapametanie 

[kane77]

To sa mam ucit doslova aj algoritmy tych procedur ako mergesort atd ?

ved je to brutal tazke na zapametanie 

podla mna staci ak vies ako funguju, potom by si mal vediet napisat algoritmus ...

[mishelka]

To sa mam ucit doslova aj algoritmy tych procedur ako mergesort atd ?

ved je to brutal tazke na zapametanie 

jj, stačí ich chápať, potom to už ide

[wlade]

Ja to uz vzdavam, to nie je realne naucit sa vsetky tie algoritmy 

Drzim palce vsetky co este maju sil bojovat, ja si to mozem rovno preniest s OS a PS do tretiaka 

FEI no more / mission: survive[/b]

[mishelka]

neblbnii, dá sa to, len musíš tomu pochopiť...

[kane77]

ale poteste ma niekto ze nie vsetky priklady z pgt_otazky mozu byt... lebo ked chytim napriklad toto:

Code: [Select]

Dokazte,   ze   v   inorder   oznacenom  binarnom  strome To oznaceni 2  vrcholov V i-1  a V i  takych ,  ze V i-1  je koren stromu t a V i  je koren t' takych , ze t = left ( t', V i-1)
V i= root ( t')
plati: lab(in(t,K)) > lab(in(t',K)) pre vsetky K>=0.
Rucne  vykonajte realizaciu nerekurzivnej  procedury INORDER pre oznacenie stromu a explicitne  zaznamenajte  ramce  v zasobniku, ktore uchovava procedura INORDER
tak som v @$%^#

[wlade]

neblbnii, dá sa to, len musíš tomu pochopiť...

snazim sa ale z tolkych algoritmov to mam tak popletene ze jedine co viem je definovat algoritmus ako prva otazka a nic viac. Asi na to nemam bunky a ani neviem co este robim na tejto skole. Tahaky nepouzivam lebo tak ci tak to bude fxko. Idem tym este mutit hlavu nech aspon daco nacarbem a neodovzdam prazdny papier

Good luck too !

[mishelka]

ale poteste ma niekto ze nie vsetky priklady z pgt_otazky mozu byt... lebo ked chytim napriklad toto:

Code: [Select]

Dokazte,   ze   v   inorder   oznacenom  binarnom  strome To oznaceni 2  vrcholov V i-1  a V i  takych ,  ze V i-1  je koren stromu t a V i  je koren t' takych , ze t = left ( t', V i-1)
V i= root ( t')
plati: lab(in(t,K)) > lab(in(t',K)) pre vsetky K>=0.
Rucne  vykonajte realizaciu nerekurzivnej  procedury INORDER pre oznacenie stromu a explicitne  zaznamenajte  ramce  v zasobniku, ktore uchovava procedura INORDER
tak som v @$%^#

ako neviem odkiaľ berieš tie príklady, ale takýto si nepamätám...
Čo viem tak tam bolo niečo také že označ v napr. INORDER strom alebo vytvor históriu zásobníka, alebo napíš algoritmus...

[kane77]

ako neviem odkiaľ berieš tie príklady, ale takýto si nepamätám...
Čo viem tak tam bolo niečo také že označ v napr. INORDER strom alebo vytvor históriu zásobníka, alebo napíš algoritmus...

to hej ale v tom "pgt_otazky" su medzi prikladmi aj take podivnosti...
ta dufam ze daco take nebude... ked daju take ako minule (alebo podobne) a ziadne kraviny tak by to malo byt v pohodicke...

[mishelka]

ako tie príklady neviem či sú celkom správne.. Lebo vytvoriť algoritmus v C napríklad na skúške ta to je dobrá haluz...

[kane77]

ako tie príklady neviem či sú celkom správne.. Lebo vytvoriť algoritmus v C napríklad na skúške ta to je dobrá haluz...

heh no hej, aj ked c by sa asi dalo, ale neviem si predstavit nieco v asembleri

[mishelka]

ako tie príklady neviem či sú celkom správne.. Lebo vytvoriť algoritmus v C napríklad na skúške ta to je dobrá haluz...

heh no hej, aj ked c by sa asi dalo, ale neviem si predstavit nieco v asembleri

ta to už vôbec nie

[BCAA]

nahodou asm bolo supa

[kane77]

nahodou asm bolo supa

to hej ale 8-bitovy 

[ApokalypS]

netusim ci to este niekomu pomoze, ale mal som taketo otazky:

T1 divide & conquer
T2 AVL stromy
EX PL a RAM program + zlozitost

AVL som vsetko napisal a priklad mi poradil ten, co sedel zamnou. zaco mu velmi pekne dakujem
a drzim palce vsetkym... dufam ze bude E51

[wlade]

Tak to bol HARD KILLER ta skuska...

Neviete kedy bude dekansky termin ? 

Btw:
1. ADT - daco som napisal ale Plocica ked mrkol povedal ze zle...
2. Nejaka identickost stromov alebo daco take - uff, tak to bola killer otazka, napisal lebo par viet
Pr. Radixom zotriedit slova roznej dlzky. Boli take ze abc, cc, aba.. atd, celkovo 6 roznych - no tak toto som myslel ze mam v pohode, ale plocica zas povedal ze to je zle, hoci som robil presne ako som sa naucil na cvikach tak neviem

Ak by sa Plocica mylil tak mam skusku ale on sa urcite nemylil