Teoretická informatika

[MackoZlesa]

caute,

co znamena presne, ze sekvencne zobrazenie je bez predikcie ?

ja to chapam, ze pre vypocet R(t) neptrobujem hodnotu S(t+1)

je to vysvetlene v tomto videu, cas 7:36

youtube.com/watch?v=mOaGc51RCMM

[romeo]

caute,

co znamena presne, ze sekvencne zobrazenie je bez predikcie ?

ja to chapam, ze pre vypocet R(t) neptrobujem hodnotu S(t+1)

Ak zobrazenie zachovava dlzku a zaroven vystup v case i zavisi iba od v stupu v case i alebo od predchadzajucich vstupov.

[Cheiftan]

diky za odpovede, a video je dzive 

[romeo]

Ze vraj ten algoritmus sa vola SELECTION SORT. Postup by mal byt taky, ze vyberies najmensie cislo z postupnosti a zaradis ho na koniec a takto pokracujes dalej pre zostavajucu cast nezotriedenej postupnosti.

No takze Vasou ulohou bolo aj zostrojit algoritmus? alebo ste mali dany algoritmus a z toho len prepisat na dijkstru.

[thom]

Ze vraj ten algoritmus sa vola SELECTION SORT. Postup by mal byt taky, ze vyberies najmensie cislo z postupnosti a zaradis ho na koniec a takto pokracujes dalej pre zostavajucu cast nezotriedenej postupnosti.

No takze Vasou ulohou bolo aj zostrojit algoritmus? alebo ste mali dany algoritmus a z toho len prepisat na dijkstru.

Ulohou bolo aj zostrojit ten algoritmus.

[tusec]

Inak co sa tyka halting probem, tak na ten odkaz z wikipedie sa nespoliehajte :-)
Radsej s eminkinich prikladov ten original

[domino3d]

Ze vraj ten algoritmus sa vola SELECTION SORT. Postup by mal byt taky, ze vyberies najmensie cislo z postupnosti a zaradis ho na koniec a takto pokracujes dalej pre zostavajucu cast nezotriedenej postupnosti.

No takze Vasou ulohou bolo aj zostrojit algoritmus? alebo ste mali dany algoritmus a z toho len prepisat na dijkstru.

Ulohou bolo aj zostrojit ten algoritmus.

hej

[Cheiftan]

minuly rok bola takato teor. otazka

Turingovsky-vypocitatelne funkcie. Definicia a ilustracia na priklade.

aky priklad sa tu da uviest?

[romeo]

minuly rok bola takato teor. otazka

Turingovsky-vypocitatelne funkcie. Definicia a ilustracia na priklade.

aky priklad sa tu da uviest?

f(x,y)=x+y

[domino3d]

minuly rok bola takato teor. otazka

Turingovsky-vypocitatelne funkcie. Definicia a ilustracia na priklade.

aky priklad sa tu da uviest?

f(x,y)=x+y

no ono hocijaky iny moze dat, aj minus, dakdo pisal minus na skuske sa mi zda ....

[markus]

Nechce si niekto na vymenu prehodit skusku z 20 na 17? pripadne ak sa niekto chce odhlasit z 20teho nech tak urobi uz teraz a predtym mi da vediet

[skolacik]

seruste.....cirou nahodou by nemal zaujem niekto z vas si vymenit termin 24. za 20.

[cory]

vela stastia vsetkym dnesnym

[markus]

No co bolo dneska?

[DeViLvs]

Vedel by mi pomoct (prip. moze zarobit) niekto taky, co uz ma skusku spravenu? Dik. PM

[kilomassa]

Vedel by mi pomoct (prip. moze zarobit) niekto taky, co uz ma skusku spravenu? Dik. PM

aj mne by sa zislo

[radix]

dnes nikto nebol na skuske ze nie su info?

[romeo]

No takze jedna skupina :

Dijkstrova algebra + napisat konvoluciu evoluciu
Univerzalny turingov stroj + Halting Problem
Priklad bol stroj s dvoma pocitadlami (a na 2n,b na n,c na n)

Druha skupina:

Nerodove ekvivalencie
Algebra algoritmov
Prepisat asi Bubblesort do Dijkstry

     

[mircoo]

caute,
takze mam to chvala Bohu tiez uspesne za sebou  

Dnesne otazky boli:

(moja skupina)
- teoria1: nerodove ekvivalencie, nieco ohladom nejakej rozhnodnutelnosti regularnych vyrazov + aplikacia na priklade
- teoria2: algebra algoritmov
- priklad: napisat algoritmus Dijkstrovej algebry pre triedenie vzostupne ( BUBBLE klasika)

druha skupina
- teoria1: univerzalny TS stroj + halting problem, asi aj dokaz
- teoria2: dijkstrova algebra
- priklad: stroj s 2 pocitadlami

Celkovy dojem u pana profesora Hudaka ozaj dobry, pytal sa k veci a chcel odomna len zdovodnenie ci tomu aj logicky chapem co som tam napisal(hlavne to co som blbo napisal,respektive neporiadne). Za priklad som mal 8 bodov dole hoci som napisal riadne schemu, kedze to bolo treba este asi popisat co je co (predikaty, operacie atd), takze nato pozor, respektive sa spytajte, ze co k tomu vsetko chcu ak to vyzera jednoducho, ze len schemu napisat. Ku nerodovym som nemal nic, ale predsa len sa podarilo mi vykecat na Ecko.

Tak este good luck vsetkym, ktorych to este len caka

[navarro]

No takze jedna skupina :

Dijkstrova algebra + napisat konvoluciu evoluciu
Univerzalny turingov stroj + Halting Problem
Priklad bol stroj s dvoma pocitadlami (a na 2n,b na n,c na n)

Druha skupina:

Nerodove ekvivalencie
Algebra algoritmov
Prepisat asi Bubblesort do Dijkstry

     

k tym algebram algoritmov co zhruba treba napisat?

[domino3d]

caute,
takze mam to chvala Bohu tiez uspesne za sebou  

Dnesne otazky boli:

(moja skupina)
- teoria1: nerodove ekvivalencie, nieco ohladom nejakej rozhnodnutelnosti regularnych vyrazov + aplikacia na priklade
- teoria2: algebra algoritmov
- priklad: napisat algoritmus Dijkstrovej algebry pre triedenie vzostupne ( BUBBLE klasika)

druha skupina
- teoria1: univerzalny TS stroj + halting problem, asi aj dokaz
- teoria2: dijkstrova algebra
- priklad: stroj s 2 pocitadlami

Celkovy dojem u pana profesora Hudaka ozaj dobry, pytal sa k veci a chcel odomna len zdovodnenie ci tomu aj logicky chapem co som tam napisal(hlavne to co som blbo napisal,respektive neporiadne). Za priklad som mal 8 bodov dole hoci som napisal riadne schemu, kedze to bolo treba este asi popisat co je co (predikaty, operacie atd), takze nato pozor, respektive sa spytajte, ze co k tomu vsetko chcu ak to vyzera jednoducho, ze len schemu napisat. Ku nerodovym som nemal nic, ale predsa len sa podarilo mi vykecat na Ecko.

Tak este good luck vsetkym, ktorych to este len caka

dobre ze som siel 11.

[navarro]

keby som dostal priklad  dokazat ze jazyk L={a^i b^j c^k|i<>j alebo j<>k} je nedeterministicky bezkontextovy, staci napisat iba ze jeho doplnok L={a^i b^i c^i} je nedeterministicky tak aj povodny jazyk je nedeterministicky?

[stamperlik]

Na tuke.mafo.sk som hodil vypracované otázky, z ktorých som sa učil. Mal som nerodove ekvivalencie a napísal som to čo je v tých otázkach ešte aj spolu s kopec chybami. Celej otázke som nakoniec porozumel až na ústnej, kde mi ju pán Hudák vysvetlil  . Príklad som mal vypísané op. termy a log. termy a ten jeden celý riadok. Pri podmienke som mal vymenene hodnoty, takže -3 body. Inak to asi stačilo. Algebry som cele tiež dosť poplietol, ale na tie sa už pozeralo len letmo. Nakoniec C.

Priamy download: http://dl.dropbox.com/u/3913680/Vypracovane%20ot%C3%A1zky%20by%20stamperlik.pdf

[spdy_]

seruste.....cirou nahodou by nemal zaujem niekto z vas si vymenit termin 24. za 20.

ja by som si prehodil..napisal som ti uz PM, ozvi sa 

[Matejus]

Ak sa chce niekto prihlásiť na 17.januára na skúšku, teraz je možnosť. Traja sme sa odhlásili, pretože len naivne sme si mysleli, že za 4 dni sme schopní sa naučiť to kvantum písmen a symbolov v tomto predmete.