Author Topic: PT Skuska  (Read 31755 times)

Baki

  • Full Member
  • ***
  • Posts: 213
    • View Profile
Re: PT Skuska
« Reply #100 on: 23.06.2006, 17:47:08 »
tak zase vela bude zavisiet od toho kto bude opravovat, ked  Hudak tak urcite nic, ked Plocica tak by to mohlo byt, ked simonak tak 50 na 50

Kto bol dozor v P/27? My v AF sme mali hviezdnu trojku Simonak, Korecko, Binas a dajaka zenska pre externistov....
Proud member of 3. rocnik FEI PI

webmasterr

  • Full Member
  • ***
  • Posts: 116
    • View Profile
Re: PT Skuska
« Reply #101 on: 23.06.2006, 18:16:47 »
V P27 bol Plocica a este jeden fetak (nevim ako sa vola)  :bananawrite:

Baki

  • Full Member
  • ***
  • Posts: 213
    • View Profile
Re: PT Skuska
« Reply #102 on: 23.06.2006, 18:24:58 »
a vyjebali u vas v P/27 dakoho koli tahakom?
Proud member of 3. rocnik FEI PI

bodik

  • Jr. Member
  • **
  • Posts: 54
    • View Profile
Re: PT Skuska
« Reply #103 on: 23.06.2006, 18:31:04 »
ze vraj len jedneho, ale ten vraj uz az velmi bol napadny

Yuri

  • Newbie
  • *
  • Posts: 26
    • View Profile
Re: PT Skuska
« Reply #104 on: 23.06.2006, 19:24:42 »
ja som dostal tu lahku skupinu, kde boli zlozitosti, 2-3 stromy a radix sort, taze si verim ze som urobil. inac kedy je vlastne vyhodnotenie?

unity

  • Full Member
  • ***
  • Posts: 124
    • View Profile
Re: PT Skuska
« Reply #105 on: 23.06.2006, 19:34:35 »
pondelok neviem kedy

Jno

  • Jr. Member
  • **
  • Posts: 81
    • View Profile
Re: PT Skuska
« Reply #106 on: 23.06.2006, 21:47:59 »
Yuri, dostal som to iste a pritom co som tam napisal budem potrebovat riadnu davku stastia na Ecko...

btw kostra grafu (som frajer, som sa ucil DM1 tento semester(btw mam ju za C)) je taky faktor grafu(podgraf, kt obsahuje vsetky vrcholy), kt. obsahuje najmensi pocet hran, pri kt. existuje sled medzi lubovolnou dvojicou vrcholov... sice neviem ako to skombinovat s PT, no citim sa drsne  :metal:

JBull

  • Full Member
  • ***
  • Posts: 148
    • View Profile
Re: PT Skuska
« Reply #107 on: 23.06.2006, 22:13:59 »
Zistovanie ci graf ma kostru je overovanie ci je graf cyklicky, ked nieje tak ma kostru.

BCAA

  • Hero Member
  • *****
  • Posts: 673
    • View Profile
Re: PT Skuska
« Reply #108 on: 23.06.2006, 23:19:58 »
kostra grafu je faktor, ktory je stromom

a graf moze byt len acyklicky

ak neobsahuje cyklus tak nie je acyklicky   (som mal nedavno z toho skusku:-))

DeeL

  • Moderator
  • Hero Member
  • *****
  • Posts: 4275
  • There is no place like ::1
    • View Profile
Re: PT Skuska
« Reply #109 on: 23.06.2006, 23:48:13 »
kostra grafu je faktor, ktory je stromom

a graf moze byt len acyklicky

ak neobsahuje cyklus tak nie je acyklicky   (som mal nedavno z toho skusku:-))
tha ty si macher ;) ... ale som nevedel, ze citas aj druhacke forum... asi by som tiez mal, ale sa mi az tak nechcelo

Múdri sa naučia od hlupákov viac, ako sa hlúpi poučia z príkladu múdrych.
(Marcus Porcius C. Cato)
It's not that I'm so smart, it's just that I stay with problems longer.
(Albert Einstein)

Hi yourself ;)

woody

  • Sr. Member
  • ****
  • Posts: 275
    • View Profile
Re: PT Skuska
« Reply #110 on: 26.06.2006, 02:38:15 »
chlapci jedna velmi surna otazka .... nepoznate niekto niekoho co ma PT a nema SOJ??? lebo som sa dopocul ze vraj sa to nejak da tak urobit hoci oficialne sa to neda?? tak ako je to vlastne....

Baki

  • Full Member
  • ***
  • Posts: 213
    • View Profile
Re: PT Skuska
« Reply #111 on: 26.06.2006, 04:17:51 »
no myslim ze sa to neda, ani oficialne ani neoficialnem pretoze PT ma nadveznost na SOJ, je to ako keby si mal analyzu2 ale anal1 nie, cize podla mna sa to neda, resp. to nie je technicky mozne
Proud member of 3. rocnik FEI PI

bodik

  • Jr. Member
  • **
  • Posts: 54
    • View Profile
Re: PT Skuska
« Reply #112 on: 26.06.2006, 16:18:42 »
ja som sa dopocul take, ze ak si VTI tak musis mat SOJ, aby si mohol robit PT. ale ak nie si z VTI, tak si mozes PTcko urobit bez SOJky....logika...ale je to tak (inac napriklad da sa robit TE2 ak nemas TE1!) to mi povedala spaldonova pred pol rokom

woody

  • Sr. Member
  • ****
  • Posts: 275
    • View Profile
Re: PT Skuska
« Reply #113 on: 26.06.2006, 16:47:38 »
hmm tak toto je krasna logika .... veru tuke rules len co je pravda ...

unity

  • Full Member
  • ***
  • Posts: 124
    • View Profile
Re: PT Skuska
« Reply #114 on: 26.06.2006, 20:44:03 »
mam to :alc:

Yuri

  • Newbie
  • *
  • Posts: 26
    • View Profile
Re: PT Skuska
« Reply #115 on: 26.06.2006, 23:04:05 »
ti co ste boli dnes na vyhodnoteni, neviete ako sa volal ten typek co volal dnuka ludi a potom ukazoval pisomky? nemyslim simonaka ale toho druheho

Baki

  • Full Member
  • ***
  • Posts: 213
    • View Profile
Re: PT Skuska
« Reply #116 on: 27.06.2006, 03:29:18 »
ja to tiez mam  :alc: :alc: :metal: :metal: :ropebanana: :ropebanana: :ropebanana: :ropebanana: :bananadance: :bananadance: :bananadance: :bananadance: :bananadance: :bannana_guitar: :bannana_guitar: :bannana_guitar: :bannana_guitar: :bannana_guitar: :dancing: :dancing: :dancing: :dancing: :dancing: :drink: :drink: :drink: :drink:
Proud member of 3. rocnik FEI PI

milanko

  • Hero Member
  • *****
  • Posts: 2428
  • Silence!!! I'll kill you!!!
    • View Profile
Re: PT Skuska
« Reply #117 on: 27.06.2006, 07:09:58 »
ja som sa dopocul take, ze ak si VTI tak musis mat SOJ, aby si mohol robit PT. ale ak nie si z VTI, tak si mozes PTcko urobit bez SOJky....logika...ale je to tak (inac napriklad da sa robit TE2 ak nemas TE1!) to mi povedala spaldonova pred pol rokom

ja som PI a jeden moj spoluziak nemal SOJ a ked prisiel na skusku z PT tak pozerali indexi a vyhodili ho lebo nemal SOJ... nie je to tak ze ked niesi VTI tak nemusis mat najprv SOJ....jedine ze nejak neoficialne....
(\__/)
(O.o )
(> < ) This is Bunny. Copy Bunny into your signature to help him on his way to world domination!

Jno

  • Jr. Member
  • **
  • Posts: 81
    • View Profile
Re: PT Skuska
« Reply #118 on: 27.06.2006, 18:07:51 »
ti co ste boli dnes na vyhodnoteni, neviete ako sa volal ten typek co volal dnuka ludi a potom ukazoval pisomky? nemyslim simonaka ale toho druheho

vcera boli vo vnutri Simonak - plesaty, Plocica - mlady, sivovalsy, mne neznamy - bradaty
btw bola to teda riadna sila toto vyhodnocovanie... nabuduce by sme si mohli my sami spravit poradie, nech nemusime 2 hodiny stat v smradlavej saune(nejakym zrebovanim, alebo hromadne kamen papier noznice :D )... podla toho je uz mozne tusit ako to so mnou dopadlo ... Fx (43b)... blbe je ze to nemozem ani cele zvalit na Hudaka...
btw dobry flip bol ked zacali volat Hudaka nech ide dnu pre znamku  :emot-drool:

plz ludia napiste ake ste mali otazky 23.6.
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
« Last Edit: 30.06.2006, 04:51:34 by Jno »

kissk

  • VIP
  • Newbie
  • *****
  • Posts: 34
    • View Profile
Re: PT Skuska
« Reply #119 on: 27.06.2006, 20:02:33 »
ja mal som 23.6.
1.Rozhodovacie stromy a triedenie porovnavanim
2.PREORDER  strategia  znackovania/prehladavania stromov. Programov PL jazyku
A na priklad sa nepametam.

Inac na IS este nezapisali nikomu vysledky skusky z 23.6.? Lebo ja nebol som na vyhodnotani, 90% percent, ze nemam a preto nesiel som na vyhodnotenie, nie som z KE.

unity

  • Full Member
  • ***
  • Posts: 124
    • View Profile
Re: PT Skuska
« Reply #120 on: 27.06.2006, 21:33:52 »
nepoznam nikoho kto by uz mal s 23.6. zapisane

Baki

  • Full Member
  • ***
  • Posts: 213
    • View Profile
Re: PT Skuska
« Reply #121 on: 28.06.2006, 00:13:26 »
no ja som mal

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)
Proud member of 3. rocnik FEI PI

Jno

  • Jr. Member
  • **
  • Posts: 81
    • View Profile
Re: PT Skuska
« Reply #122 on: 28.06.2006, 17:13:47 »
ja uz v IS mam zapisane aj ked som nespravil...

mastermind

  • Jr. Member
  • **
  • Posts: 90
    • View Profile
Re: PT Skuska
« Reply #123 on: 29.06.2006, 09:49:53 »
23.6 som mal:
1. algoritmus najdenia kostry grafu (akoze lol)
2. BVS
3. adt specifikacia US string

bodik

  • Jr. Member
  • **
  • Posts: 54
    • View Profile
Re: PT Skuska
« Reply #124 on: 29.06.2006, 19:56:15 »
takze dnes som sa na skuske opytal, a ak clovek nema skusku zo SOJ a nie je VTI  tak PT robit moze....  :smokin: