Okruhy otázok PT

[mishelka]

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

[pUf]

ja nestrasim sak to je z okruhov tem 

a tie pismenka budu zrejme nejake nepodstatne konstanty  alebo nieco ine uplne nepodstatne 

[mrtvyhubar]

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]

ako si sa na strednej ucila basnicky?

[mishelka]

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]

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

[Ing. nemtom]

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]

nelutuj, na skuske by si sa osalil..

[petrushka]

podla mna lutuj. vela veci nam lahsie prejde hehe

[kane77]

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]

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]

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]

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]

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]

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

no.. keď u mňa nejaká bude  tak sa ozvi potom

[mishelka]

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]

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]

no sak toto kukám  že  to snáď ne... Veď C už neviem ako vyzerá...

[BCAA]

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]

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]

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

Code [Select] Expand

=============================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]

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

[mishelka]

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

[Ing. nemtom]

podla mna toto daju, co ine by dali

[mishelka]

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