Author Topic: Okruhy otázok PT (Read 82097 times)

mishelka · « **Reply #125 on:** 28.05.2007, 04:50:04 »

ludia vysvetlí mi niekto čo to v tej vokiho knihe znamenajú tie a, b, c písmenká v rekurentných rovniciach? Pliis

pUf · « **Reply #126 on:** 28.05.2007, 05:37:10 »

ja nestrasim sak to je z okruhov tem

a tie pismenka budu zrejme nejake nepodstatne konstanty

alebo nieco ine uplne nepodstatne

mrtvyhubar · « **Reply #127 on:** 28.05.2007, 13:28:07 »

Quote from: mishela on 28.05.2007, 04:50:04

ludia vysvetlí mi niekto čo to v tej vokiho knihe znamenajú tie a, b, c písmenká v rekurentných rovniciach? Pliis

Pamatas ako si sa na strednej ucila basnicky?Myslim,ze tu mozes uplatnit tento princip.
Len sa potom nezabudni pri skuske,nie ze zacnes recitovat "Stefan Hudak, o rekurentych rovniciach..."

nighthunter · « **Reply #128 on:** 28.05.2007, 15:09:34 »

ako si sa na strednej ucila basnicky?

mishelka · « **Reply #129 on:** 28.05.2007, 15:26:28 »

ja sa basnicky bez zmyslu ucit neviem ta asi smolaa... a na strednej sme ich nemali

ale uz mi pomaly aj dochadza co je co...

psicho · « **Reply #130 on:** 28.05.2007, 15:31:44 »

ja sa ucim naspamet svola z porna , jedine to mi dava zmysel

Ing. nemtom · « **Reply #131 on:** 28.05.2007, 16:10:47 »

moe 1 skupina jake easy ma setko, ziadne pisomky ani nic, lutujem ze som tam nesiel, som aj chcel ale som myslel ze tam bude najvacsi hardcore, ze sami taky tam budu co furt A a tak... keby som vedel ta idem tam:D

mishelka · « **Reply #132 on:** 28.05.2007, 16:24:19 »

nelutuj, na skuske by si sa osalil..

petrushka · « **Reply #133 on:** 28.05.2007, 16:39:40 »

podla mna lutuj. vela veci nam lahsie prejde hehe

kane77 · « **Reply #134 on:** 28.05.2007, 16:40:40 »

Quote from: mishela on 28.05.2007, 16:24:19

nelutuj, na skuske by si sa osalil..

suhlas... vsetci mali pisomku, cize ked chceli prejst tak sa do toho museli pozriet... my sme si spravili referat a dostali sme body... cize teraz co viem tak je polyphase external sort... (a mozno este ballanced multiway merge)

ale inak nic (sice vcera som daco uz presiel ale aj tak bieda

)

no ale radsej sa idem ucit...

Ing. nemtom · « **Reply #135 on:** 28.05.2007, 16:53:05 »

ta to najmenej ze sa do toho pozriem, ked som sa vedel na pisomku naucit viem sa aj na skusku naucit, a pt zas tak tazke neni ked vychadzame z toho ze 3/4 predmetu su len algoritmi

mishelka · « **Reply #136 on:** 28.05.2007, 16:59:03 »

no ved hej lenze lepsie sa uci ked uz niecomu chapes ako ked z toho nemas ani sajnu.. Ked si nieco skor pozries, potom po case sa ti to lepsie nauci.. A uz nehovorim o tom ze to zaberie ovela viac casu sa naucit naraz vsetko, potom sa ti to este popletie dokopy, no strasne..

mishelka · « **Reply #137 on:** 28.05.2007, 17:06:45 »

si myslíš že mám skúšku v pohode? Neviem čo skôr, učím sa 4 dni a som ešte len na začiatku triedenia (a aj to si polovicu z toho čo som sa učila nepamätám).. $:-\$

Nechci..

Ing. nemtom · « **Reply #138 on:** 28.05.2007, 17:10:05 »

hm mne sa tie algoritmy nezdaju zlozite, mozno je to tym ze dost vela programujem:), akurat radix sort nemam rad, zlozite su tie teoreticke sracky kolo toho:D

mishelka · « **Reply #139 on:** 28.05.2007, 17:18:29 »

Quote from: eminkaa on 28.05.2007, 17:11:44

miska, si potom porovname, aku znamku si mala ty a aku ja

no.. keď u mňa nejaká bude

tak sa ozvi potom

mishelka · « **Reply #140 on:** 28.05.2007, 17:20:02 »

Quote from: eminkaa on 28.05.2007, 17:19:39

sak toto, ze ked nejaka bude to je jedno... drzime si prsty a ucme sa a nesurfujme po forach

jj ") no veď ja sa popri tom učím, neviem jak ty...

psicho · « **Reply #141 on:** 28.05.2007, 18:49:52 »

kumne sa dostal takito link http://stargate.cnl.tuke.sk/~klimek/skola/PT_SKUSKA/ a tam je take zaujimavy dokument ze pgt_otazky a tam su take strasne zaujimave otazky typu ,ze ako ilustraciu uvadzam

26) Napiste program (v jazyku C, ASM) pre vkladanie prvku do AVL stromu
27) Napiste program (v jazyku C, ASM) pre mazanie z AVL stromu
28) Vytvorte program a udajovu strukturu (v jazyku C, ASM) pre operacie I, D, U , Min ( Mergeable heap)
29) Vytvorte program pre proceduru IMPLANT (v jazyku C,ASM)
...
43) Napiste RAM program pre instrukciu q(0,1,0) p ((1,R)(0,L)(1,L))

toje akoze vaznee ?

mishelka · « **Reply #142 on:** 28.05.2007, 19:16:32 »

no sak toto kukám

že to snáď ne... Veď C už neviem ako vyzerá...

BCAA · « **Reply #143 on:** 28.05.2007, 19:40:02 »

co C ale ASM

(nezeby som nevedel ale ta ...)

co mi velmi vadi na tomto predmete su tie extremne shit dokujmenty hlavne tie od vokiho a jeho star teamu sak ludia tam nevedia co pisu

a ja si myslim ze to az take strasne nebude oni vedia ze k tomu mali shit pristup tak nebudu cakat kremese

a tie algoritmy je toho na nete neskutocne vela staci sa zapozerat

BCAA · « **Reply #144 on:** 28.05.2007, 19:41:39 »

Quote from: psicho on 28.05.2007, 18:49:52

toje akoze vaznee ?

podla mna nie to su stare dokumenty

psicho btw to co ma ta slecna napisane na tom listocku

? bo nevidim precitat

woody · « **Reply #145 on:** 28.05.2007, 19:55:38 »

nestraste

podla mna bude to co minuly rok zhruba taze neco take .....

Code: [Select]

=============================30.5.06========================
** 1. sada

1. rekurzia a jej pouzitie na priklade
2. sekvencne subory, vlastnosti
3. nasobenie dvoch 2-bitovych cisel, nakreslit schemu

** 2. sada

1. zlozitost RAM programov
2. algoritmus HEAP sort
3. zostrojte AVL strom z cisel ... a postupne odstrante vrcholy 4,6

** 3. sada

1. zoznamy, operacie na zoznamoch, zlozitost
2. problem vyberu k-tehu najmensieho prvku, zlozitost
3. metoda PREORDER bez rekurzie

** 4. sada

1. ADT
2. optimalny BVS
3. PL jazyk na RAM nieco

=================7.6.06========================
1. Linearny aritmeticky model zlozitosti programu
2. Triedenie Porovnavanim
3. Vytvor Binarny Vyhladavaci Strom (BVS) z cisel : 14,8,16,........

1. Mnoziny a operacie na nich, struktura mnozin
2. Zoznamy, rozdieli medzi jednolivymi + operacie v nich
3. Priklad Usporiadat 16 cisel podla priameho zlucovania

1 Hashovacie funkcie, prikazy I,D,M, Hashovacie tabulka,zlozitost...
2 Metoda Devide et conquer, popisat , uvedte priklad pouzitia...
3 Priklad Napiste rekurzivny Postorder

======================23.6.06==========================


1. Zlozitost algoritmov> definujte zlozitost, miery zlozitosti, priklad
2. Radixsort (bucket)
3. Vytvorte 2-3 strom z nasledujucich cisel: 4, 2, 1, 3, 7, 6, 5

1.Rozhodovacie stromy a triedenie porovnavanim 
2.PREORDER  strategia  znackovania/prehladavania stromov. Programov PL jazyku
3. ????

1. reprezentacia udajov pomocou stromov
2. ekvivalencia RAM a RASP programov
3. priklad, podla radix sortu zotriedit slova roznej dlzky (boli slova ako "a, ab, aac, aba, baca,
cc" no skratka nieco podobne zotriedit radixom)

1. algoritmus najdenia kostry grafu (akoze lol)
2. BVS
3. adt specifikacia US string
======================29.6.06==========================

1. Dynamicke programovanie
2. Zlucovanie Heapov/hald
3. PL, RAM a zlozitost pre 1+2+...+n

fanfo · « **Reply #146 on:** 28.05.2007, 20:10:38 »

tak ja by som sa nenahneval keby dali to iste aspon netreba robit nove tahaky

mishelka · « **Reply #147 on:** 28.05.2007, 20:19:00 »

aj ja si myslím že toto bude..

Ing. nemtom · « **Reply #148 on:** 28.05.2007, 20:21:14 »

podla mna toto daju, co ine by dali

mishelka · « **Reply #149 on:** 28.05.2007, 20:22:00 »

ta jedine že by boli ďalšie série... ale pochybujem že by dali tie hovadiny v C alebo v ASM.. WTF???

News:

Author Topic: Okruhy otázok PT (Read 82097 times)