Nahradna/opravna pisomka je v 13. tyzdni?
zevraj po predtermine (21.12)
planuje sa niekto odhlasit z predterminu? :D
no jaky bol predtermin? bq
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 )
Quote from: kukoca on 22.12.2011, 02:44:56
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 )
1 skupina: 1. otazka bola: Konecno-automatove zobrazenia: sekvencne zobrazenia, seq, zd, pridruzene zobrazenia a ich vlastnosti, relacia nerozlisitelnosti, vaha a baza, realizovatelnost sekvencnych zobrazeni konecnym automatom
a ako to bolo s uspesnostou? ;)
Quote from: MorFiuM on 22.12.2011, 05:11:52
a ako to bolo s uspesnostou? ;)
Kto mal stastie, isiel ku Koreckovi, kde bola uspesnost asi v celku vysoka. Skupina, ktora mala sekvencne zobrazenia a metaalgebru isla k prof Hudakovi. Tam bola prevaha fx, sem-tam E, jedno C ale aj Acko.
no ja B u Hudáka, zo skusky len 6 bodov mi stiahol, treba vediet co sa spyta, ale nebol vobec zakerny, skor prijemny :)
A co take sa pytal ? Len ktomu co si mal v pisomke a nebolo mu jasne alebo aj z uplne inych otazok ?
Len z písomky, musíš vedieť presne všetko čo máš napísané, mne chýbala uzatvorenie zátvorky hranatej, a sa spýtal teraz má to tam byť , alebo nie a čo to robí..., takže radšej napísať menej, čím si istý ako zbytočne dlhé bludy, čo ani nevieš čo to znamená
Je nieco co bolo minule roky a tento rok sa to na skuske nevyzaduje? Neaky priklad vraj ale teraz si niesom isty ktory.
Pripadne kto chodieval na prednasky, otazky by mali byt ako minule roky alebo sa nieco menilo?
Davam tu prehlad otazok a prikladov z minuleho roku. Na predtermine ziadna zmena. Dokonca sa zhoduju aj skupiny s minulorocnymi, ale to na dalsom termine uz nemusi platit, ale riskol by som to :D
Odporucam si tie otazky fakt dobre vypracovat (podla prednasok a skript) a tak sa ich naucit.
Neviete niekto či môžu byť na skúške príklady typu :
je dany bezkontextovy jazyk L1, jazyk L2=(a1a4a7...a3k+1; k je vacsie rovne 1, ai patri L1) a trebalo dokazat, ze L2 je tiez bezkontextovy jazyk
Nevie niekto ako sa také niečo dokazuje? Dačo som na fóre našiel...
Alebo k príkladu : priklad -zo sekvencneho spravit KA
Nemá niekto niečo?
také asi nemá byť
a z coho sa ucite priklady?
zdravim... z coho sa ucite na skusku? z ktorych script? a co su hlavne veci na ktore si treba dat pozor? popripade heslo na predmet do moodlu??? dakujem :)
vedel by mi niekto poradiť čo konkrétne by bolo vhodné k otázke turingovsky vypočítateľné funkcie vypísať z moodlovského pdfka? ..tie rekurzívne schémy a funkcie? ak hej tak čo z toho lebo sú to 4 strany .. :ohmygod:
13.1.2011
1. skupina:
A. uzaverove operacie
B. algebra algoritmov, baza, logicko funkcne modely
priklad: triedenie pomocou minimalneho prvku v Dijsktrovej algebre
2.skupina:
A: KSA, deterministicky KSA vs nedeterministicky KSA, determinizacia <- NEW
B: Algebra logiky, Boolova algebra, Veta o funkcionalnej uplnosti
priklad: Stroj s 2 pocitadlami rozpoznava jazyk a2nbnc2n
mohli by ste napisat ake otazky boli 16. ?
1. skupina
1) TS- pamatanie stavov - princip a ukazka na priklade, m-stopova paska - princip a ukazka na priklade
2) Dijkstrova algebra - kriterium funkcionalnej uplnosti pri DA
3) priklad Zegalkin
2. skupina
1.) halting problem a univerzalny TS
2.) Dijkstra
3.) automat
tolko som pocul. nebol som na tej skuske.
Mate v maise znamky z terminu 13.1 ?
Uz je 17.1. a ziadne detaily zo skusky na fore? Jak to? Ucitelia vam zakazali pisat? :D Ci tu vladne cenzor? ;D
Quote from: ppt on 18.01.2012, 00:39:39
Uz je 17.1. a ziadne detaily zo skusky na fore? Jak to? Ucitelia vam zakazali pisat? :D Ci tu vladne cenzor? ;D
alebo uzavreta skupina na FB
Quote from: radix on 18.01.2012, 11:23:04
Quote from: ppt on 18.01.2012, 00:39:39
Uz je 17.1. a ziadne detaily zo skusky na fore? Jak to? Ucitelia vam zakazali pisat? :D Ci tu vladne cenzor? ;D
alebo uzavreta skupina na FB
tak tak uzavretá skupina 8)
aaaaaaaa sakra. Pozvite ma niekto :D
Mate niekto zapisane vysledky z piatku 13teho?
Nie.
Quote from: Marko033 on 18.01.2012, 13:57:21
tak tak uzavretá skupina 8)
a kto to má pod palcom? rád by som sa do nej dostal :angel:
Quote from: mctom on 19.01.2012, 17:45:30
Quote from: Marko033 on 18.01.2012, 13:57:21
tak tak uzavretá skupina 8)
a kto to má pod palcom? rád by som sa do nej dostal :angel:
ja som jeden z tých čo to majú pod palcom 8)
ja som jeden z tých čo to majú pod palcom 8)
[/quote]
tak by ste ma tam mohli tiez dostat ;)
Dnes 20.1.2012:
1. skupina:
Bezkontextové gramatiky. Chomskeho tvar a Greibachov tvar.
Algebra algoritmiky
AD -> AJ
2. skupina
Podobnost konečných automatov.
Graf schemy algoritmov
Turing - a^nb^nc^n
Na začiatku sa hneď cca 10 ľudí postavilo a odišlo...ostalo nás 13 :D
Quote from: Marko033 on 19.01.2012, 22:37:58
ja som jeden z tých čo to majú pod palcom 8)
OK, tak mohol by si ma nejak pozvať, alebo...?
nechce si niekto vymenit skusku ktoru ma 26.-teho na 24-teho??
uzavreta skupina na fb? :whacko:
to aky pako vymyslel?
asi zuckerberg, alebo mozno niekto iny...
Nasiel by sa niekto kto si chce privyrobit ? potreboval by som niekoho kto by so mnou prepocital a vysvetlil mi tie typy prikladov ktore sa vyskytuju na skuske ;) Dakujem aktak napiste PM a nejako sa dohodneme :trestac:
komu na fb napisat o pristup do skupiny? :p pm pls
no nejaký známy čo je už členom ťa môže pridať
ake boli dnes otazky na TI??
jedna skupina:
Bezkontextové gramatiky. Chomskeho tvar
Algebra algoritmiky: baza, poly, mnoho druhove, LFM
AD -> AJ
omg co je toto za prijebany napad, naco je forum, skupina fb :ohmygod:
som zvedavy co ma zajtra caka.
Potom daj vediet otazky ;)
nespominal na poslednom termine kedy vypise dalsie opravne??
Quote from: luigi39 on 27.01.2012, 19:15:55
nespominal na poslednom termine kedy vypise dalsie opravne??
31.1 je posledny termin, sa nasral, ked videl kolko ludi odovzdalo prazdny papier po dostani otazok, si nezasluzite nic, kazdy mal sancu, na prve terminy vraj len par ludi chodilo
super, mal by zrusit aj 31. Co si to predstavujeme ze na skusku chceme chodit, pche
To som uprimne zvedavy, ze ako to dopadne, ked niektori chudaci boli na prvom termine 24.1., pripadne 26.1.
Haha robim si picu :D vo februari budu dalsie 2.... ale hosi pocujte, ked ste sa to nenaucili do 31. 1. myslite si ze to date o tyzden na dalsom termine ? :D
presne to si myslim :) lepsie povedane pol tyzdna prazdnin a tak trochu ucenia :D
vypisane su dalsie terminy 3,7,9
zoznam otázok zo všetkých termínov:
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
dnes bol masaker.. fuuuu
ta daj pikosky a prehanaj
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.
už máte zapísané známky v MAIS-e? Som bol na termíne 7.2. a zatiaľ nič...
ivo261as bol som tiež 7.2. a dnes okolo obedu som mal zapísanú známku
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 8)
písomky vraj Hudak všetky opravuje
Quote from: Marko033 on 10.02.2012, 00:47:34
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?
Hudák opravuje len teóriu, príklady Korečko...
Quote from: ivo261as on 10.02.2012, 01:08:09
Quote from: Marko033 on 10.02.2012, 00:47:34
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
Quote from: Havran on 10.02.2012, 00:53:25
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 8)
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...
Quote from: ivo261as on 10.02.2012, 00:34:49
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..
spravili vsetci piataci?
nie vcera asi 4 alebo 5 piatakov vyhodil
este da nejake terminy ci uz konec ?
Quote from: Luk1 on 10.02.2012, 19:55:25
este da nejake terminy ci uz konec ?
ta tazko sak 13 dalsi semester zacina
Quote from: Havran on 10.02.2012, 21:46:42
Quote from: Luk1 on 10.02.2012, 19:55:25
este da nejake terminy ci uz konec ?
ta tazko sak 13 dalsi semester zacina
takze on aj nejakych piatakov vyjebal von ?
Mna nastastie nie