USA - Udajove struktury a algoritmy

[JCube]

Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na
iné ako binárne stromy?
Vyberte aspon jednu odpoved.
   a. Postorder    
   b. Preorder    
   c. Inorder    
dal by som vsetky

NIE len
Postorder    
Preorder

preco prave len tie dva?

No neviem si predstavit inorder inde ako v binarnych stromoch

ja si vobec neviem predstavit inorder...

btw wikipedia si to predstavit vie... pripadne ine univerzity...len co som tak googlil...

ale nehadam sa nemam nastudovane

[johnyo13]

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    
   d. Casté použitie aritmetickej operácie delenia    
   e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)

namiesto b) tam nema byt nahodou e) ??

neviem, mne tie odpovede pripadaju obidve spravne, hoci to vyzera ze si tie odpovede protirecia
sak uz z toho nadpisu by malo byt -z jedneho  k viacerym
ale zaroven to moze byt myslene tak, ze neriesis predsa celkovy problem priamo ale cez ciastkove teda -od viacerych k jednemu
je to divne  

[Corse]

Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na
iné ako binárne stromy?
Vyberte aspon jednu odpoved.
   a. Postorder    
   b. Preorder    
   c. Inorder    
dal by som vsetky

NIE len
Postorder    
Preorder

preco prave len tie dva?

No neviem si predstavit inorder inde ako v binarnych stromoch

ja si vobec neviem predstavit inorder...

btw wikipedia si to predstavit vie... pripadne ine univerzity...len co som tak googlil...

ale nehadam sa nemam nastudovane

no nenasiel som inorder v inom kontexte ako s binarnymi stromami, ale to mozno len zle hladam

[Corse]

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    
   d. Casté použitie aritmetickej operácie delenia    
   e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)

namiesto b) tam nema byt nahodou e) ??

neviem, mne tie odpovede pripadaju obidve spravne, hoci to vyzera ze si tie odpovede protirecia
sak uz z toho nadpisu by malo byt -z jedneho  k viacerym
ale zaroven to moze byt myslene tak, ze neriesis predsa celkovy problem priamo ale cez ciastkove teda -od viacerych k jednemu
je to divne 

myslim ze a) a b) je spravne ... preco vlastne povazujete iteraciu za spravnu?

[johnyo13]

ne ja iteraciu nepovazujem za spravnu..ide len o A) a B) resp. E)

[buhehe]

aj iteracia: http://cs.wikipedia.org/wiki/Rozd%C4%9Bl_a_panuj_%28algoritmus%29 (dufam )

[Corse]

aj iteracia: http://cs.wikipedia.org/wiki/Rozd%C4%9Bl_a_panuj_%28algoritmus%29 (dufam )

no v prednaske som sa o iteracii nedocital (dufam ze som dobre cital)
a tu to tiez myslim ze nie je spomenute:
http://en.wikipedia.org/wiki/Divide_and_conquer_algorithm

len teraz comu verit 

[kOsTi]

Another problem of a divide-and-conquer approach is that, for simple problems, it may be more complicated than an iterative approach,

tak tym padom by D'n'Q nemal byt iterativny...

[valec]

ak by sa niekomu nechceli citat prednasky,tak:

Veta o povahe a význame dekompozície, ak a = c:
Vyberte aspoň jednu odpoveď.

a. T(n) = O(n)    ??

b. T(n) = O(n.logn)    

c. T(n) = O(nlogca)    

Spravne ma byt b) , aspon tak to je v prednaske

[SSPPYY]

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    
  d. Casté použitie aritmetickej operácie delenia    
  e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)

B - urcite
E - urcite nie (Dynamicke programovanie)
A tie ostatne, tak akonahle oznacite A tak hned je pravda aj C a tym padom pripada do uvahy aj D.
Lebo: iteracia je vlastne nahrada za rekurziu, sluzi na to iste v tomto pripade a tak isto ako sa vyuzivaju tieto 2 tak sa tak casto pouziva aj delenie pri rozdelovani danej postupnosti.
A nech dajakty profak povie ze tam niesu chytaky.

[Final_Destructer]

...inak co sa tyka

Veta o povahe a význame dekompozície, ak a = c:

b) myslim

jj valec... while you were typing...

[johnyo13]

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    
  d. Casté použitie aritmetickej operácie delenia    
  e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)

B - urcite
E - urcite nie (Dynamicke programovanie)
A tie ostatne, tak akonahle oznacite A tak hned je pravda aj C a tym padom pripada do uvahy aj D.
Lebo: iteracia je vlastne nahrada za rekurziu, sluzi na to iste v tomto pripade a tak isto ako sa vyuzivaju tieto 2 tak sa tak casto pouziva aj delenie pri rozdelovani danej postupnosti.
A nech dajakty profak povie ze tam niesu chytaky.

podla mna to d) nebude... tam nejde o "aritmeticke" delenie (asi to ma byt len chytak) ale o delenie problemu na mensie casti!

[JCube]

Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na
iné ako binárne stromy?
Vyberte aspon jednu odpoved.
   a. Postorder    
   b. Preorder    
   c. Inorder    
dal by som vsetky

NIE len
Postorder    
Preorder

preco prave len tie dva?

No neviem si predstavit inorder inde ako v binarnych stromoch

ja si vobec neviem predstavit inorder...

btw wikipedia si to predstavit vie... pripadne ine univerzity...len co som tak googlil...

ale nehadam sa nemam nastudovane

no nenasiel som inorder v inom kontexte ako s binarnymi stromami, ale to mozno len zle hladam

http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta...

[Corse]

http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta...

No tak pekne ... vyzera to ze je to tak

[danielmi]

Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.

  a. l(i)+l(c(i))+l(c(c(i)))    

**b. žiadna z uvedených    

  c. l(i)+l(c(i))    

  d. l(i)
ved v druhom cviceni jasne pise ze pre CCCCC

[Michal102]

Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na
iné ako binárne stromy?
Vyberte aspon jednu odpoved.
   a. Postorder    
   b. Preorder    
   c. Inorder    
dal by som vsetky

NIE len
Postorder    
Preorder

preco prave len tie dva?

No neviem si predstavit inorder inde ako v binarnych stromoch

ja si vobec neviem predstavit inorder...

btw wikipedia si to predstavit vie... pripadne ine univerzity...len co som tak googlil...

ale nehadam sa nemam nastudovane

no nenasiel som inorder v inom kontexte ako s binarnymi stromami, ale to mozno len zle hladam

http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta...

http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta...

No tak pekne ... vyzera to ze je to tak

No neviem nezda sa mi ta stranka a ten strom si vsimnite ze vrcholy napr 6 a 10 mozu byt aj v opacnom poradi a to potom nieje to iste. z tych dvoch viete urcit len ktory je otec a ktory potomok ale nie ze ktory je lavy a ktory pravy. Mozno mam uz prehriaty mozog, ale dajako mi to tam nesedi.

[valec]

mal som dnes zapocet. mal som asi 4 otazky z ftp.

zvysok co si pamatam,tak si pozrite :* zlozitost pre bubblesort bolo treba vybrat 0(n), 0(n2),....
                                                  *separatna hesovacia tabulka kde si uklada kluce
                                                  *strom,kde je rozhodovanie a<b<c, a<c<b,.....
                                                    bolo treba vybrat spranu moznost pre list
                                                  *RAM log. cena pre LOAD a STORE

a inak, nebolo to nejake jednoduche 

[kOsTi]

jj zrejme je dost vela otazok z ktorych sa to vybera... ja co si pamatam tak som mal napr este zlozitost sucinu matic s udanou velkostou, charakteristiky dynamickeho programovanie... neviem uz presne, chcel som to skopirovat ale vyssia moc stale presne nado mnou...

[pepco]

inac mna teraz napadlo, vy z coho robite na cvikach?  lebo ked tak rozmyslam tie materialy nam Simonak hadze na moodle povacsine az stredu vecer

[kOsTi]

tak normalne cviko... ale my sme pozadu lebo nam odpadlo... dnes sme robili este len 9 cviko...

[pepco]

jaj to ma mohlo napadnut 

[Corse]

Dalsi test na ftp ...

[ONdro]

Dalsi test na ftp ...

Dik,Corse...
Btw: Toto je co za otazka? Nemam sajnu,co tam ma byt,resp. na ktorej prednaske sa o tom rozpravalo..

Ktoré z uvedených sú korektné definície operácií (Opns) ADT string?
Vyberte aspoň jednu odpoveď.

a. MAKE:string -> alph    

b. MAKE:alph -> string    

c. CAT:alph alph -> string    

d. EMPTY:-> string    

[kOsTi]

b d...  prednaska 03

[SSPPYY]

Aká je logaritmická cena inštrukcie WRITE *i stroja RASP umiestnenej v pamäti od adresy j?

a. IO)+l(i)+l(c(i))+l(c(c(i)))
b. I(j)+I(i)tl(c(i))
c. žiadna z uvedených
d. I(i)+l(c(i))+|(c(c(i)))