Author Topic: USA - Udajove struktury a algoritmy (Read 87380 times)

Faust · « **Reply #350 on:** 26.06.2008, 20:10:33 »

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 · « **Reply #351 on:** 26.06.2008, 20:28:03 »

prednasky s PT.pdf , str22

Hero · « **Reply #352 on:** 27.06.2008, 21:20:29 »

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 · « **Reply #353 on:** 28.06.2008, 00:02:47 »

vsetko je tam podstatne

BossZ · « **Reply #354 on:** 29.06.2008, 16:53:12 »

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

ApokalypS · « **Reply #355 on:** 29.06.2008, 18:05:45 »

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 · « **Reply #356 on:** 29.06.2008, 23:59:38 »

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 · « **Reply #357 on:** 30.06.2008, 19:31:41 »

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

ApokalypS · « **Reply #358 on:** 30.06.2008, 20:36:35 »

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 · « **Reply #359 on:** 01.07.2008, 04:21:05 »

Quote from: glassworker on 01.07.2008, 03:40:52

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 · « **Reply #360 on:** 01.07.2008, 04:36:13 »

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

Mao · « **Reply #361 on:** 01.07.2008, 04:38:05 »

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 · « **Reply #362 on:** 02.07.2008, 02:26:20 »

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 · « **Reply #363 on:** 02.07.2008, 04:49:23 »

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

hubertus · « **Reply #364 on:** 02.07.2008, 04:54:09 »

Quote from: glassworker on 02.07.2008, 04:49:23

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 · « **Reply #365 on:** 02.07.2008, 05:34:39 »

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

...thx

hubertus · « **Reply #366 on:** 02.07.2008, 06:10:31 »

Quote from: glassworker on 02.07.2008, 05:34:39

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 · « **Reply #367 on:** 02.07.2008, 06:29:46 »

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

....taze vsetkym zajtra vela stastia

hubertus · « **Reply #368 on:** 02.07.2008, 14:26:34 »

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 · « **Reply #369 on:** 02.07.2008, 21:06:39 »

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

plexisklo · « **Reply #370 on:** 02.07.2008, 21:16:06 »

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 · « **Reply #371 on:** 03.07.2008, 08:25:50 »

a vyhodnotenie bude kedy :?

glassworker · « **Reply #372 on:** 03.07.2008, 16:07:22 »

vyhodnotenie dnes o 11-tej v pc centre v suterene

Songoo · « **Reply #373 on:** 03.07.2008, 18:15:47 »

glassworker dik este ze si napisal, by som premeskal inac

.

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

E(xcellent) .

hubertus · « **Reply #374 on:** 03.07.2008, 20:06:20 »

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

News:

Author Topic: USA - Udajove struktury a algoritmy (Read 87380 times)