USA - Udajove struktury a algoritmy

[JCube]

teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...

neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc

[doc.returner]

teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...

neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc

No tak by to malo byt, ale v prednaske najde najvacsieho syna (k) a vymeni vrchol i s tym najvacsim synom a dalej zvolava procedurku HEAPIFY(k, j)...

Pride mi to cudne uz len koli tomu, ze na http://en.wikipedia.org/wiki/Heapsort spominaju "mazanie korenov"...

EDIT: Oprava, nie listov, korenov.    O mazani listov som sa docital inde 

[buhehe]

          44
         /   \
       55   ...
      /   \
    42   94

ak by mala byt postupnost od najmensieho po najvacsi tak potom by sa mala 42 dostat do korena kde by sa potom vymenila s 94 a bol by to prvy clen postupnosti...lenze podla algoritmu sa vymenia uzly ak je syn vacsi ako otec cize tak sa tam 42 nedostane ale 94...uz som z toho zmeteny

EDIT: uz nic...ryza bola tam ze on to robi jak som napisal ale neuklada na zaciatok ale na koniec...
     

[JCube]

teraz pozeram na priklad heapsort....co ma vlastne robit? podla toho algoritmu ma vyplut nerastucu postupnost....ne neklesajucu? opravte ma ak sa mylim...

neklesajucu ne? spravi haldu...da najvacsi na koniec...spravi haldu...da najvaciu na poziciu koniec-1...spravi haldu da najvaci na poziciu koniec-2...etc

No tak by to malo byt, ale v prednaske najde najvacsieho syna (k) a vymeni vrchol i s tym najvacsim synom a dalej zvolava procedurku HEAPIFY(k, j)...

Pride mi to cudne uz len koli tomu, ze na http://en.wikipedia.org/wiki/Heapsort spominaju "mazanie listov"...

no ano ale ako si vsimnes tak ten cyklus ide od konca

[TradeMark]

http://www.cs.mu.oz.au/aia/HeapSort.html

nalavo je general popis, v strede je totalne simple pseudokod, a na pravo si mozete krokovat animaciu ja som to z toho pochopil...

Este snad pridam taky jednoduchy popis ako som to ja pochopil:

1. heap mame ako pole a strom
2. strom usporiadame tak aby vzdy bol rodic vacsi ... (podla toho sa prehadze aj pole)
3. Cize prvy prvok pola bude najvacsi - ten vypiseme a vyhodime z pola a zo stromu
4. a zasa usporiadame strom a pole a dookola....

[Corse]

Otazky:

- zoznamy a varianty zoznamov
- veta o dekompozicii
- inorder nerekurzivne

lepsiu pisomku som uz ani nemohol dostat 

[DeNaTuReMaN]

T1 - Usporiadanie K-tic rovnakej velkosti - algoriťmus , zlozitost
T2 - B-stromy
Ex.- Vytvor AVL Strom z cisel 3,4,7,6,5,1,2. A postupne odober vrcholy 4,6

Sa mi vidi ze boli 4 varianty testov

[altlavista]

-metoda dynamickeho programovania
-hasovanie: hasovacia tabulka, hasovacie funkcie, analyzovat zlozitost operacii I, D, M (insert, delete, member)
-triedenie suboru priamym zlucovanim

[milaninho]

T1 - Vyber k-teho najmensieho prvku, algoritmus a zlozitost
T2 - Mnoziny a ich implementacia
Ex - ADT pre string

[LONEr]

1.problem urcenie K-teho najmensieho prvku: algoritmus a zlozitost
2.mnoziny - impleentacia + nieco
3.ADT string

[Pribina]

ja taketo som mal :

T1 - Usporiadanie K-tic rovnakej velkosti - algoritmus , zlozitost
T2 - B-stromy
Ex.- Vytvor AVL Strom z cisel 3,4,7,6,5,1,2. A postupne odober vrcholy 4,6

[buhehe]

de to je to vyhodnotenie? pc5? a sa mi zdalo ci naozaj povedal zajtra?

[kOsTi]

Vyhodnotenie: 13³⁰ PC5

[BossZ]

akurat pozeram ze je vypisany este jeden termin na 23.06.2008 z USA, a ja som chcel ist vtedy na matiku

[ApokalypS]

vdaka, pojdem skusit.. ved nemam, co stratit..
otazka znie, kedze mi is odmieta povedat: ze kedy a kde?? (predpokladam, ze 08:30 AF, ale pre istotu sa pytam)

[pepco]

23-jun-2008 08:30:00   20   230   ZP1,P24   0

[danielmi]

ak by ste dostali otazku DEKOMPOZICIA, je to vlastne DIVIDE and Conquer???a dalej co by ste napisali ku Mnoziny a ich implementacia,,kde to je,resp co to je

[ApokalypS]

uz ked davas otazky.. tiez mam jednu..
co by ste napisali k tomuto algoritmus najdenia kostry grafu
dik..

[Faust]

tí čo boli dnes na skuske... pochvalte sa ako bolo, boli tie iste otazky ako na 1.termine?    ..ci to by som xel vela? 

[zuzanka]

tí čo boli dnes na skuske... pochvalte sa ako bolo, boli tie iste otazky ako na 1.termine?   ..ci to by som xel vela? 

neboli te iste...ale ked si popozeral setky sady otazok co kedy boli...isto by si ich nasiel....


ja som mala

T1. Zlozitost RAM stroja
T2. Zlucovatelne HEAPY
Ex. Radixom utriedit daco (pismenka tu boli .... aa, cc, abba, cca.....)


je to len zhruba...lebo som odisla po 5 minutach

[pepco]

no tak ja som mal ovela lahsiu:

T1: triedenie K-tic nerovnakej dlzky
T2: AVL stormy a ich vlastnosti
EX: ADT stack

[Hero]

treba riesit nieco specialne ak chcem ist na dekansky (ziadost abo podobne zvasty), ci staci len cez IS sa nahlasit?

[ApokalypS]

no podla toho ci ides na ten dekansky..
teda, ci sa ti to berie uz ako treti termin.. (v poradi..)
myslim, ze by sa patrilo zajst na studijne a vybavit si dekansku vynimku..
inak by si mohol byt druheho jula nemilo prekvapkany, ked ta posle domov..

[johnyo13]

nooo, co ja som dakde cital, tak za ziadost o dekansku vynimku sa povazuje uz prihlasenie na treti termin v IS..ale nechcem niekomu poskodit, takze radsej to rieste, ako myslite
EDIT: asi to je toto http://www.fei.tuke.sk/sk/studenti/dokumenty/Druhy_opravny_termin_ZS_2007_2008.pdf:)

[Hero]

staci sa len nahlasit, overene na studijnom