USA - Udajove struktury a algoritmy

[Faust]

T2. Zlucovatelne HEAPY

..vie mi niekto povedat kde je toto vysvetlene? v 6. prednaske je nejaky HEAPSORT ale to je asi nieco ine nie??
a v PT skriptach som to tiez nenasiel..

[Songoo]

prednasky s PT.pdf ,  str22

[Hero]

co by ste napisali k otazke Sekvencne subory: definicia a vlastnosti? Staci type T = file of To a tych 6 vlastnosti ? tie omacky v prednaskach co su predtym a za tym su podstatne ?

[danielmi]

vsetko je tam podstatne

[BossZ]

kde mozem najst daco k otazke: Veta o dekompozicii ??

[ApokalypS]

skoro som zabudol.. jednemu chalanovi som slubil, ze ked spravim v ten den (bolo to 23teho), tak sem hodim materialy, ktore mi dopomohli k uspesnemu zvladnutiu tohoto predmetu..
takze vsetko je tu:
http://www.subory.sk/download/156909/VYPRACOVANE_pgt_otazky.doc
a tiez tu:
http://www.subory.sk/download/156908/suhrn.doc
enjoy..

btw: je tam aj ta veta o dekompozicii..

[Songoo]

ja zas neviem najst nic o : Problem triedenia  K-tic pevnej  dlzky: algoritmus, analyza zlozitosti  .
Nasiel som len o k-ticiach premennej dlzky X?x .

A takties : Mnoziny a ich implementacia X_x

[danielmi]

mnoziny su asi :slovnik-i,d,m ,,,,front--atd

[ApokalypS]

VETA O REKURZII (Dekompozícii)
Majme problém s časovou zložitosťou T(n) = a.T(n/c) + b.n   (1)
konštanty a,b,c  R+ a nech r = a/c, potom (1) má riešenie:
   r < 1   T(n) = O(n)
   r = 1   T(n) = O(n.logn)
   r > 1   T(n) = O(nloga)

[BossZ]

ach jaj.....som strasne zvedavy ako to dopadne...uz sa to ucim par dni,ale stale hovno viem...

nemas nahodou nejake materialy k temam:

Zoznamy a varianty zoznamov
Mnoziny a ich implementacia
Veta o dekompozicii
ADT

[hubertus]

nemate dakto tie materialy .. vypracovane otazky co su par konverzacii dozadu .. neviem to stiahnut a na ftp to nevidim ..
dik

[Mao]

Zoznamy a varianty zoznamov - k tomu treba pisat jednosmerny, obojsmerny, zoznam, ich cyklicke varianty...
Mnoziny a ich implementacia - Zakladne oiperacie nad mnozinami, a zakladne ADT, ktore sa pouzivaju na repre mnozin, napr. hash tabulka,heap ...
Veta o dekompozicii- ta je v 4. prednaske an poslednom slajde, vola sa tam Veta o vyzname a povahe dekompozicie
ADT - zoznamy, zasobnik, fronta,stromy ...

[DeViLvs]

veta o dekompozicii (prepisane z mishel prednasok):
Majme problém s časovou zložitosťou T(n) = a.T(n/c) + b.n   
konštanty: a-počet subproblémov, bn-réžia, T(n/c) – zložitosť subproblémov, c-rozmer subpr., r=a/c
T(n/c) = a.T(n/c) + bn,
T(n/c) = a.T(n/(c^2)) + bn/c
T(n) = (a^2)T(n/c^2) + abn/c + bn,
opak. k-krát => n=c^k , T(1)=b – poč.podmienky
T(n) = (a^k)T(1) + ((a^(k-1))/(c^(k-1))  + (a^(k-2))/c^(k-2) +...+ a/c).bn    

=> T(n) = bn.∑ r^i

T(n) =    *r < 1   T(n) = O(n)
   *r = 1   T(n) = O(n.logn)
   *r > 1   T(n) = O(nloga)

[glassworker]

utridedit cisla priamym zlucovanim .... to je ktora metoda?

[hubertus]

utridedit cisla priamym zlucovanim .... to je ktora metoda?

to posledne pri sekvencnych suborov, vonkajsie triedenia ..
ja som sa to ucil podla PRTECH.PDF ... strana 67
nz

[glassworker]

a nevies mi dako zhruba vysvetlit ako to priame zlucovanie funguje? ...thx

[hubertus]

a nevies mi dako zhruba vysvetlit ako to priame zlucovanie funguje? ...thx

no ja uz idem spat .. co sa dalo .. som sa naucil ..
ale tu som to nasiel pekne a aj pochopil .. skus .. hned ta prva strana
http://di.ics.upjs.sk/informatika_na_zs_ss/studijny_material/programovanie/teoria/triedenie_vonkajsie.pdf

[glassworker]

parada diki moc, z toho sa to fajne da pochopit.....

....taze vsetkym zajtra vela stastia 

[hubertus]

no je 8 : 24 a sedim si tu v zp1, a so mnou asi 80 dalsich hlav, najvecsie kapacity FEIky .. som zvedavy kedy dojdu, ked minule meskali 30 min ..
snad sadnu otazky .. trimme se

[danielmi]

no ludia,,ako bolo dnes?oplatilo sa ist radsej 23 alebo 2.jula?jak som pocul ,tak radsej 23.,,

[plexisklo]

mno podla otazok ktore som videl dneska tak 23. Inac som dostal strasny pwn,10 minut som tam sedel a rozmyslal co pisat,potom som zapisal cca stranu,siel odovzdat a nasledne zistil ze ani to nebolo uplne dobre 

[Songoo]

a vyhodnotenie bude kedy :?

[glassworker]

vyhodnotenie dnes o 11-tej v pc centre v suterene

[Songoo]

glassworker dik este ze si napisal, by som premeskal inac .

Farewell PT/USA/UFO , treba sa modlit a vsetko sa da

E(xcellent) .

[hubertus]

D 62
som myslel ze za priklad dostanem 0 b, len som tak daco pokreslil k tomu B stromu, bo som nevedel .. a cuduj sa svete .. 15 b za to

tak ze blahozelam vsetkym co spravili a .. U Z I T E si P R A Z D N I N Y