TI

[Havran]

vypisane su dalsie terminy 3,7,9

[Marko033]

zoznam otázok zo všetkých termínov:

Code [Select] Expand

TI - predtermin
1 skupina
1. Automatove zobrazenia - vlastnosti k tomu
2. Metaalgebra algoritmov, kriterium funkcionalnej uplnosti v dijkstrovej metaalgebre.
priklad Zegalkin

2 skupina
1. Algebra logiky, problem funkcionalnej uplnosti algebry logiky, algebra boolova, problem funkcionalnej uplnosti algebry bool.
2. Turingovsky vypocitatelne funkcie, definicia a priklad.
priklad - Prevod AD -> AJ

3skupina
1. halting problem + dokaz + univerzalny turingov stroj,
2. Dijkstrova algebra
priklad - stroj s 2 pocitadlami (a na 2n; b na n; c na n )

13. januar
T1: Uzaverove operacie. Uzaverove operacie nad jazykom. Elementerne uzaverove operacie nad triedami jazykov
T2: Algebra: baza, poly mono druhova algebra. Alegebraicke systemy. Logicko funkcne modely.
P: Zostrojte algoritmus Dijkstra pre triedenie postupnosti pouzitim Minimalneho prvku zostupne.

2. skupina
T1: algebra logiky
T2: konecno stavovy akceptor
P: utriedit postupnost pomocou minimalneho prvku, tak tam treba pisat SELECTION sort

16. januar
T1:TS- pamatanie stavov - princip a ukazka na priklade, m-stopova paska - princip a ukazka na priklade
T2:Dijkstrova algebra - kriterium funkcionalnej uplnosti pri DA
P:Zegalkin

2. skupina
T1: haltin a univerzalny TS
T2: AD
P: automat klasika a2nbncn

TI (20.1.2012)-
T1: Podobnost konecnych automatov,
T2: Algoritmy: graf-schemy, graficka reprezentacia schem,
P:TS stroj (a^n b^n c^n | n >= 1)

2. skupina
algebra algoritmiky
bezkontextova gramatika
prevod z AD do AJ


24.1.2012
1. Skupina
TI1: Bezkontextové gramatiky. Chomskeho tvar
TI2: Algebra algoritmiky: baza, poly, mnoho druhove, LFM
P:   AD -> AJ

2. Skupina
TI1: Nerodove ekvivalencie
TI2: Algebra algoritmov
P:   Prepisat asi Bubblesort do Dijkstry


26.1.2012
1. skupina
TI1: prva otazka bol PCP a MPCP / Postov korešpondenčný problém (PCP)
TI2: Algoritmy graf. reprezentacia alg. graf. schemy algoritmov
P:   TS x=0,1,2 a malo byt x0=x1 na 2 nezalezi

2. skupina
TI1: Metaalgebra algoritmov
TI2: ekvivalencia automatov
P:   TS stroj (a^n b^n c^n | n >= 1)


31.1.2012
1.skupina
1. Bezkontextove gramatiky, Chomskeho kanonicky tvar
2. Algebra algoritmov, mono,poly-druhové alg. systémy, logicko-funkcionalne modely
3. Priklad: Prevod z AD do AJ

2.skupina
1. Dijkstrova algebra
2. Univerzalny turingov stroj + Halting Problem
3. Stroj s dvoma pocitadlami (a na 2n,b na n,c na n)


3.2.2012
1 skupina
1. Algebra logiky, problem funkcionalnej uplnosti algebry logiky, algebra boolova, problem funkcionalnej uplnosti algebry bool.
2. Turingovsky vypocitatelne funkcie, definicia a priklad.
priklad - Prevod AD -> AJ

2 skupina
T1: Podobnost konecnych automatov,
T2: Algoritmy: graf-schemy, graficka reprezentacia schem,
P:TS stroj (a^n b^n c^n | n >= 1)

7.2.2012
1 skupina
T1: sekvencne stroje, zobrazenia, ich vlastnostu a dalej nepametam asi 6 poloziek dokopy
T2: metaalgebra algorit. , subalgebry a func. uplnost DA
P:  priklad 2x zegalkin

2 skupina
T1: Bezkontextove gramatiky, Greibachov kanonicky tvar
T2: Algebra algoritmiky a aplikované subalgebry. 2-urovnovy systém <MA,MAS>
P:  AD->AJ

9.2.2012
1. Skupina
TI1: Nerodove ekvivalencie
TI2: Algebra algoritmov
P:   Prepisat asi Bubblesort do Dijkstry

2.skupina
TI1: KSA, deterministicky a nedeterministicky
TI:2 Algebra Logiky, problem funkcionalnej uplnosti
P:   TS s dvoma pocitadlami  a2nbnc2n

[tino8]

dnes bol masaker.. fuuuu

[Luk1]

ta daj pikosky a prehanaj

[tino8]

tak dnes boli naozaj lahke otazky, to musim priznat, ale... bol som tam asi hodinu, a za taky cas pri takej teplote by sa tam na mäko podusilo aj 20 ročné hovädzie mäso. Ale inak fakt nemozem nanho ani kriveho slova povedat.

[ivo261as]

už máte zapísané známky v MAIS-e? Som bol na termíne 7.2. a zatiaľ nič...

[Marko033]

ivo261as bol som tiež 7.2. a dnes okolo obedu som mal zapísanú známku

[Havran]

no ta ja vam poviem ze som myslel ze umrem jak tam som cakal a potom ma vybavil za 5 minut s 55 bodamy z pisomky

teraz neznam kto presne opravoval priklad, ale ked korecko ta to riadny vajcak, v tom priklade s turingom, dost sa mi zda ze hovoril ze nemusime pisat druhu trojicu furt v tych instrukciach, bo i tak nic nezapisujem na ziadnu pasku a potom dojdem ku Hudakovi a bum 0 bod za priklad, otaznik ku instrukciam a dole napisana normalna 5-ica, ta sa ma pytal Hudak ze WTF ci som priklad nevedel a mu vravim ze vajcaci na skuske vraveli ze netreba pisat, bo nic sa nezapisuje, pochopil presne co rozpravam a hned bolo 15 bodov z prikladu namiesto 0 

[Marko033]

písomky vraj Hudak všetky opravuje

[ivo261as]

ivo261as bol som tiež 7.2. a dnes okolo obedu som mal zapísanú známku

Kto Ti zapísal skúšku? Korečko alebo Hudák?

[ivo261as]

Hudák opravuje len teóriu, príklady Korečko...

[Marko033]

ivo261as bol som tiež 7.2. a dnes okolo obedu som mal zapísanú známku

Kto Ti zapísal skúšku? Korečko alebo Hudák?

v maise mam že Hudak

[tino8]

no ta ja vam poviem ze som myslel ze umrem jak tam som cakal a potom ma vybavil za 5 minut s 55 bodamy z pisomky

teraz neznam kto presne opravoval priklad, ale ked korecko ta to riadny vajcak, v tom priklade s turingom, dost sa mi zda ze hovoril ze nemusime pisat druhu trojicu furt v tych instrukciach, bo i tak nic nezapisujem na ziadnu pasku a potom dojdem ku Hudakovi a bum 0 bod za priklad, otaznik ku instrukciam a dole napisana normalna 5-ica, ta sa ma pytal Hudak ze WTF ci som priklad nevedel a mu vravim ze vajcaci na skuske vraveli ze netreba pisat, bo nic sa nezapisuje, pochopil presne co rozpravam a hned bolo 15 bodov z prikladu namiesto 0 

ja som v tom priklade s TS pisal aj tu druhu trojicu, ale vzdy v nej bolo to iste co na prvej. A Hudak mi povedal ze naco som ju tam pisal ked ajtak nezapisuje ten stroj nic...

[monteee]

už máte zapísané známky v MAIS-e? Som bol na termíne 7.2. a zatiaľ nič...

ani ja ešte nemám, pred chvíľkou som pozerala  a  nič :-/ a tiež som bola 7.meho na skúške..

[Marek_Baranica]

spravili vsetci piataci?

[meki]

nie vcera asi 4 alebo 5 piatakov vyhodil

[Luk1]

este da nejake terminy ci uz konec ?

[Havran]

este da nejake terminy ci uz konec ?

ta tazko sak 13 dalsi semester zacina

[Luk1]

este da nejake terminy ci uz konec ?

ta tazko sak 13 dalsi semester zacina

takze on aj nejakych piatakov vyjebal von ?

[rolnik]

Mna nastastie nie