USA?

[krisko]

  tak sa prebudim po silvestri  a zistim ze sa pomaly blizia skusky 
neviete mi poradit co by som mal vediet na skusku z USA
lebo nemenovany kolega S. vzdy s niecim prekvapi na skuskach, tie jeho testy su proste klasa...

[blackflash]

z prednasok ...

[citro]

ado, to si mu ani pisat nemusel :DD skor by asi chcel vediet nieco konkretnejsie na co sa zamerat a ja sa pripajam, ak nieco niekto vie nech sa s nami podeli o info

[krisko]

dakujem za vycerpavajucu odpoved....
zatial pokracujem v povodnom plane -> 

[tino8]

zo stareho ftp...

enjoy

[Brand]

http://www.tu-ke.com/forum/2-rocnik/usaa/270/

ftp://kane.sk

login: tukesk
password: maissuxhard

USA -> prednasky pdf.zip

[blackflash]

tak pardon no ... ja si vzdy prejdem archiv predmetu z minuleho roka co bolo ... ale vzdy to skonci pri prednaskach .

[dEVIANT]

Čo vravíte na túto otázku?

Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
   a. Použitie rekurzie   
   b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)   
   c. Použitie iterácie Huh   
   d. Casté použitie aritmetickej operácie delenia   
   e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)

...dakde je písané len, že a,c...niekde a,c,e...čo myslíte?...

Podľa mňa a,c sú isté...ale to b,e ??...teoreticky aj oba môžu byť, ved najprv divide na elementárne problémy, a potom combine riešení jednotlivých sub-problémov...či?

[tino8]

tak a.) naisto, ale ostatne :S problem sa rozdeli na elementarne casti vyriesi na tejto urovni a tak dostaneme vysledok, ale ako to pomenovat? b alebo e, neviem...
d.) co sa povazuje za caste? deli sa tam, ale casto to asi nieje
c.) by malo byt lebo sa tam opakuje ten isty proces

[stanulik]

myslim, ze a,c,e ale tak zas debilne polozena otazka ako v moodlei zvyknu byt

[blackflash]

a, e urcite

[stanulik]

Otazka:

Zasobnikovy ramec, pri volani procedur neobsahuje:

a. adresa zaciatku volajucej procedury
b. meno volajucej procedury
c. priestor pre lokalne premenne
d. aktualne parametre

odpoved: b,a ? ci len b ?

[blackflash]

zasobnikovy ramec pri volani procedury zabezpecuje: uchovava vsetky potrebne (neglobalne ) udaje pri volani procedury
- aktualne parametre
- priestor pre premenne ( lokalne )
- navratova adresa
- ak sa jedna o funkciu , smernik na miesto jej ulozenia

[krisko]

Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...

[stanulik]

Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...

bubblesort je algoritmus triedenia zalozeny na priamej vymene

[tino8]

neviem ci toto je na ftp... su tu odpovede na otazky co mate
ak by sa nasla niejaka blbost v testoch tak to piste tu do temy

edit: az teraz som sa do toho pozrel a je tam niekolko blbosti, ale zas dost vela vyuzitelnych veci

[tino8]

Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...

jediny sort co nevyuziva porovnavanie a je medzi moznostami je radixsort.
a bubble vymiena na zaklade coho?... na zaklade porovnavania

[CLEMENZAAA]

tino8 cmukám ťa 

[Leclair]

 edit ": z minulorocneho archivu , tak som doplnil vsetky co tam boli


1 ) ADT podla narokov na pamet rozdelujeme na (prednaska 2 strana8)
       a) dynamicke  **
       b) neohranicene
       c) jednoduche
       d) staticke   **
       e) zlozene

2) Procedura SELECT realizuje delenie postupnosti S na 3 casti (S1 S2 S3)

vzhladom na median m. Maximalny rozmer postupnosti S1 (respektive S3) je?
    a) (2/3)n
    b) (1/4)n
    c) (1/2)n
     .... mozno viac konci screen Smiley

3) Casova zlozitost je definovana ako pocet jednotiek casu potrebnych na

spracovanie vstupu velkosti ak jednotka casu n je 1ms, vstup akeho

najvecsieho rozmeru spracuje algoritmus s casovou zlozitostou T(n)=2^n za

1 sekundu?
   a) 9
   b) 8
   c) 10
   d) 11

4) Procedura BUILDTREE() pre konstrukciu optimalneho BVS vyuziva techniku.
(Pr 9 strana 3)
   a) Balancing
   b) rekurzia
   c) dynamicke programovanie **

5) Sucastou alebraickej specifikacie ADT su (prednsaka 3 strana 7 (hore))
   a) sorts:zoznam prvkov **
   b) elm:zoznam elementov
   c) fncs:definicia funkcii
   d) axms:definicia axiom
   e) opns:definicia operacii **
   f) eqns:definicia axiom ***

6) Pri pouziti metody separatneho retazenia pre riesenie kolizii
hasovania su jednotlivee kluce umiestnene. (pr8 str 7)
   a) v samotnej hasovacej tabulke
   b) v zoznamoch zodpovedajucich hodnote hasovacej funkcie  ** asi

7) front ako variant US zoznam-operacie odoberania a vkladania prvkov su
realizovane na
   a) rovnakej strane zoznamu
   b) roznych stranach zoznamu

8 ) Sekundarny index moze byt (pr12 str Cool
   a) husty **
   b) riedky

primarny index je aj husty aj riedky

9) majme binarny strom reprezentovany polom A=(2,3,4,0,5,6,7,0,0,8,9) kde

A[1] je koren stromu a lavy potomok ...(cas na screene zavadzal :/ ) je

vzdy A[2i], pravy A[2i+1]. Ak A=0 znamena to ze na danej pozicii v strome

uzol nieje. Ktory z nasledujucich je vypisom uzlov stromu strategiou

postorder
   a) 8,9,5,3,4,6,7,2
   b) 3,8,5,9,2,6,4,7
   c) 2,3,5,8,4,6,9,7
   d) 8,9,5,3,6,7,4,2
   e) 3,8,5,7,2,4,6,9
   f) 2,3,5,6,7,8,9,4
   g) 2,3,5,8,9,4,6,7
   h) 8,9,5,4,2,3,6,7
   i) 3,8,5,2,6,4,9,7

10) Aka je logaritmicka cena operandu "*i" stroja RAM?
   a) I(i)
   b) I(i)+I(c(i))+I(c(c(i))) **
   c) ziadna z uvedenych
   d) I(i)+I(c(i))

[stanulik]

Leclair to z kade mas take otazky ? sem s nimi

[Leclair]

inac v tych materialoch a niekedy spomina a niekedy nespomina READ, cize

Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
  **a. HALT    
  b. STORE    
  c. MUL    
  d. READ

pravdepodobne bude aj READ lebo : vstupne instrukcie taktiez reprezentuju iba konstantnu cast celkovej ceny programu a neberu sa do uvahy ,predpokladame , ze vstupne udaje rozmeru n sa budu nachadzat v pamati

na jednom screene som videl zaskrnutu udpoved JGTZ ze patri , ale nepatri lebo , cena instrukcie vetvenia osetrujucich cykly predstavuje iba konstantnu cenu celkovej casti programu (JP,JGTZ,JZ)
cize po uplatneni tych krokov 1-6 ostanu len load, store a aritmeticke (add sub mul div)

O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
   a. QuickSort
   b. BubbleSort   
   c. MergeSort
   d. InsertionSort   
   **e. HeapSort???   

v tejto otazke by mal byt pravdepodobne aj merge sort , lebo jeho priemerna aj najhorsia zlozitost je tiez O(n log n), ak sa nemylim

[tino8]

ten READ neviem ale v druhej viem ze aj merge ma pri worst case (nlog n)

[krisko]

osobne som tiez za mergesort,
no nasiel som aj ze mergesort ma najhorsiu zlozitost n.log2n (ale neviem ze ci to je 2.n alebo logaritmus pri zaklade 2??)

a inac v otazke

10) Aka je logaritmicka cena operandu "*i" stroja RAM?
   a) I(i)
   b) I(i)+I(c(i))+I(c(c(i))) **
   c) ziadna z uvedenych
   d) I(i)+I(c(i))

su I-cka. niesom si isty ci l-ka a I-cka je to iste....(spravne je l(i)+l(c(i))+l(c(c(i))) ) >>dufam ze to nieje nejaky zakerny chytak.

[blackflash]

1.ot  - a,d

2.ot - jednoznacne Heap...

[tino8]

nie celkom jednoznacne...
pozri si mergesort: http://en.wikipedia.org/wiki/Sorting_algorithm