• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 

PT Skuska

Started by Jno, 23.05.2006, 21:25:32

« predchdzajce - alie »

Jno

Budu iba priklady? Ako sa na to budete chystat vy?


..::::::::::UPDATE:::::::..


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

Johny Bravo

tha podla mna bude aj teoria

Jno

#2
budu 2 teoreticke a 1 priklad kazdy po 25 bodov... skratka SOJka v novom sate... ja mam problem - v pondelok mam DM1 a na to je hned termin v utorok z toho PT... uz som si vymailoval ze tam nemusim, no ja mam velke nudkanie to tam ist skusit s tahakmi... myslite ze je to dobry napad?
:lb:

Johny Bravo

tha okrem tahaku neviem co by sa dalo spravit  :emot-dance:

Johny Bravo

kamos nieco uploadol na ftp (ma to 50mb) :)

webmasterr

Jno: ako si si vybavil ze nemusis ist na PT? lebo ja mam rovnaky problem....budes mat teraz o jeden termin menej, alebo kedy budes mat teraz termin z PT?

Johny Bravo

hm shit este som sa nepozrel do toho

flashmann

#7
na FTP do adresara PT pre 2. rocnik som uploadol textovy subor s otazkami z dnesnej skusky, mozno vam pomozu  :thumbsup:

Johny Bravo

nedalo sa opisovat :(

bodik

ako sa dalo opisovat v inych miestnostiach? v ZP1 to bolo skoro bez sance, a ak niekomu nasli, hned mu to aj oznamkovali (FX) :h_lipsrsealed:

Johny Bravo

ani u nas sa nedalo (P24).

erumoico

ludia nesrandujte :) to sa fakt neda opisovat? shit :(

Baki

no bol to vrchol kokotizmu ta skuska, som zvedavy ci budu rovnake skupiny aj na opravaku
Proud member of 3. rocnik FEI PI

Johny Bravo


Baki

Proud member of 3. rocnik FEI PI

pholie

Kto mal to stastie, ze mu opravoval Hudak, ma viac nez 99% sancu, ze nespravil. Pocas toho, co som tam stal, spravili asi traja...

Baki

#16
u Simonaka ci Korecka to bolo podla mna podobne, jediny ludsky je tam hadam len Plocica
Proud member of 3. rocnik FEI PI

Yuri

no ja som mal 50b a mam Fx. opravoval mi hudak.ten clovej je strasny debil

unity

Pre skvalitňovanie pedagogickej práce je potrebné poznať názory študentov vo všetkých etapách štúdia. V zmysle ustanovenia § 70 ods. 1 písm. h) zák. č. 131/2002 Z.z. o vysokých školách: "Študent má právo: aspoň raz ročne mať možnosť formou anonymného dotazníka vyjadriť sa o kvalite výučby a o učiteľoch." Študenti majú preto k dispozícii elektronický formulár, ktorý je potrebné po vyplnení a vytlačení odovzdať na Študijnom oddelení FEI TU, do schránky "NÁPADNÍK", ktorá je umiestnená na 2. posch. pri vývesných skrinkách alebo odovzdať vyplnený formulár podľa pokynov svojich vyučujúcich so zachovaním anonymity a dobrovoľnosti najneskôr do konca skúšobného obdobia v danom semestri.

unity

takze navrhujem toto: Vsetci co ste nastvany na hudaka dajte staznost.Ja urcite dam i keby som A mal. :baaa:


Baki

nic to neporiesi, rok co rok na hudakovych predmetoch sa opakuje rovnaka situacia, ak tento clovek je garantom pre VTI, tak potom to vidno aj na celkovej urovni (mozno pred 30 rokmi, ked boli prve pocitace tieto predmety vyznam mali) dneska ale su mimoriadne zbytocne, neviem preco na ich ukor nebolo radsej viac normalneho programovania, alebo assembleru, ktory je tiez dolezity. A jak som videl tahak z Teoretickej informatiky a pocul ze skuska je ustna u Hudaka, tak to vnimam ako jednoznacne vymyvanie mozgov o ktore nestojim a som rad ze som vcas prestupil. (Podla mojho nazoru tie predmety su tam zamerne, pretoze ich budu mat aj bakalari)

Po 2 rokoch studia sa uz nedivim ze preco tato skola je v ramci technickych univerzit na Slovensku najhorsia
Proud member of 3. rocnik FEI PI

unity

problem nie je v skole. skola je len skola.problem je v ludoch.i ked to mozno nic neporiesi aspon sa s  tym mozno bude dakto zaoberat. nemozu predsa ignorovat 50 a viac staznosti.jednoznacne hudak je archaizmus i tie jeho predmety a ked uz to nic ine nevyriesi tak mozno ze nebude skusat.moze byt garantom predmetu moze si tam sediet v kancelarii a rozmyslat o tom aky je mudry :) len nech neskusa.alebo nech ho poslu do predcasneho dochodku.

Baki

Proud member of 3. rocnik FEI PI

erumoico

** 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