Teoreticka informatika

[badi]

Okruhy .. to akoze z toho ?? I2TISkTemOkruhyZS0809.pdf

[McLarenPP]

Okruhy .. to akoze z toho ?? I2TISkTemOkruhyZS0809.pdf

ano.

[ApokalypS]

mate uz zapisanu skusku v maise ? lebo ja zatial nic ti co pisali a napisali a pokecali uspesne vo stvrtok

si prisiel provokovat?

[ApokalypS]

nacase

[McLarenPP]

McLarenPP si pisal ze mas nejake okruhy otazok z minulych rokov, mozes to niekde hodit ? alebo kde to najdem ? Vdaka

zacinam mat strach z tej skusky

nie okruhy, ale zhromazdil som otazky, co boli minuly rok - najdes to na FTP Kane.sk pod nazvom
TI-skuska (minulorocne otazky).doc. Spolu tam je 6 skupin z minuleho roku a tohto roku boli na skuske 2 z nich. Takze je dost mozne, ze na dalsich terminoch sa vyskytnu zvysne 4, pripadne sa niektore mozno aj zopakuju na neskorsich terminoch.

[badi]

jasne uz som ich nasiel .. vytlacil .. citam .. a nerozumiem ani slovu

no musim si to nejako zosumarizovat vsetko a poobede sa pustim na to ..
neznasam ked nie je vsetko pokope ale porozhadzovane .. 10000 PDF ... uz myslim ze si mohli napisat PORIADNE SKRIPTA !!!


OPRAVTE MA AK SA MYLIM ->

1. Pokročilé partie o regulárnych jazykoch a konečných automatoch ( TI-kniha.pdf )
2. Pokročilé partie o bezkontextových jazykoch , gramatikách a zásobníkových automatoch ( TI-kniha.pdf )
3. Turingove stroje a ich vlastnosti ( SHudak_TIuvod.pdf )
4. Modifikácie Turingových strojov  ( SHudak_TIuvod.pdf )
5. Turingove stroje a ich vlastnosti ( SHudak_TIuvod.pdf )
6. Uzáverové operácie nad jazykmi ( Hopcroft, Ullman - Formalne jazyky a automaty.pdf )
7. Algoritmické problémy jazykov, gramatík a automatov ( Hopcroft, Ullman - Formalne jazyky a automaty.pdf )
8. Algebry algoritmov ( SH_algAloritmov_final.pdf )
9. Problém funkcionálnej úplnosti a algebry algoritmov ( SH_algAloritmov_final.pdf )
10. Konštrukcia a klasifikácia algoritmov a stratégií spracovania symbolických objektov ( SH_algAloritmov_final.pdf )

[GrindMyAss]

mate uz zapisanu skusku v maise ? lebo ja zatial nic ti co pisali a napisali a pokecali uspesne vo stvrtok

si prisiel provokovat?

myslim si ze som uz provokoval dost  teraz sa vazne pytam 

[Casso]

jasne uz som ich nasiel .. vytlacil .. citam .. a nerozumiem ani slovu

no musim si to nejako zosumarizovat vsetko a poobede sa pustim na to ..
neznasam ked nie je vsetko pokope ale porozhadzovane .. 10000 PDF ... uz myslim ze si mohli napisat PORIADNE SKRIPTA !!!
...

Tie poriadne skripta su pripravene k tlaceniu uz zopar rokov... 
Odporucam sa to vsetko ucit zaradom, inak nieje sanca (to pisal tusim aj JCube ), akonahle nieco preskocis, stratis suvislosti a nemas sancu. ja sa to ucim nepretrzite od 27.12 a viem relativne dobre 1-6tu čast a 7. tak z polovice. To čo si napisal tie knihy su celkom dobre, nadruhej strane niektore veci som sa zacinal ucit zo zosita eminky kde je to strucnejsie, a az potom som pozrel do knihy.

[badi]

... Odporucam sa to vsetko ucit zaradom, inak nieje sanca ...

Zaradom podla tych tem myslis ?

[Casso]

Zaradom podla tych tem myslis ?

hlavne podtemy prechadzat zaradom, ale aj viacere temy nadvezuju na seba (3-4, 7-...). akonahle niecomu nerozumies, tak je to pravdepodobne preto, ze si nieco preskocil

[badi]

to len ja mam ten problem alebo aj niekto iny ?
citam , pozeram skripta .. ale vidim len pismena a znaky, ktore ako celok my absolutne nic nehovoria
si pripadam ako by som cital nieco napisane pismom tutanchamona :-(

[ApokalypS]

njn, detto.. a nie len co sa tohto predmetu tyka

[DeNaTuReMaN]

Ja mam zase problemy najst veci co su napriklad vo vypracovanych otazkach od eminky nikde v skriptach alebo v ulmanovy. Alebo nachadzam veci napriklad ako prechodova funkcia TS ktora v kazdej knihe inak je definovana. Ale kazdopadne mi to zatial vela nehovori ved som len dnes zacal a presiel 2 a pol okruhu a to len presiel a hladal ze kde co je , to sa v tom este vobec nevyznam heh . No 13 teho bude veselo

[pepco]

osobne sa ucim len vyznacene temy, ktore sa vyskytli na skuske, vsetko sa aj tak nemam sancu naucit, takze budem rad ked budem vediet to co bolo (minule roky)

co sa tyka zdrojov odkial sa ucim, tak mam:
01 ZI Skripta - tie z moodlu
02 Turingove stroje
03 Algebry aalgoritmov

je to zaradom ako idu tie okruhy, zatial som presiel mensiu polovicku a nasiel som vsetko v skriptach, aj to co mala napisana Emika

[johnyo13]

Hopcroft&Ulmann by som rozhodne nevynechal, okrem prvych dvoch okruhov (aj k tym sa tu da nieco najst) je tu perfektne vysvetlena cela prva polovica teorie, cize prekticky jedna teoreticka otazka ista... Ale v ziadnom pripade netreba citat celu knihu, ale ist podla okruhov!!
A to ze v tych roznych skriptach su konfiguracie ci prechodove funkcie inac zapisane, je nepodstatne, hudak nie je sujansky, je to jedno jak to zapises, hlavne nech je tomu rozumies... Ja som tiez pisal turingovsky vypocitatelne fcie podla jeho skript, ale konfiguracie TS som pisal tak jak su v ulmanovi a mal som takmer full(asi 22), a to som este mal chybu v tom hlavnom vzorci co tam je dalsie dolezite veci som zabudol spomenut. Dolezite je rozumiet tomu, ked sa ta daco opyta co tam mas napisane, musis vediet co to je! Mna sa napr. pytal co znamena <alfa_p> a Res_Z

[mafo]

necital som cele vlakno, ale ako clovek co bol trikrat u hudaka (este pri predmete ZI) mozem potvrdit, ze do pisomky piste len to, comu naozaj rozumiete.. ak nieco orafate z tahaku a neviete k tomu nic tak ste skoncili;

[badi]

mam taku otazku na tych co uz boli na skuske a uspesne ...
je treba vediet k nejakej vete alebo definicii hned aj dokaz ? vyzadoval to ?
napr .. Veta : ze doplnok determ. jazyka je tiez determ. jazykom .. ta treba aj nejaky dokaz k tomu ?

[johnyo13]

ja som sa dokazy neucil (okrem PKP a Halting problem) lebo by mi to ucenie zabralo dvakrat tolko casu a navyse som im ani velmi nerozumel a ako som uz povedal, neodporucam pisat nieco comu nerozumiete. Samozrejme dolezite veci treba napisat aj pochopit

[badi]

Mna sa napr. pytal co znamena <alfa_p> a Res_Z

sa tak nesmelo pytam .. ale <alfa_p> je nejaka konfiguracia TS ? a to Res_Z je co ? je to tu uvedene ale nepise co to je ... iba ze bude sa to takto oznacovat

a este jedna vec. Hudak uvadza te TS je definovany 5-icov M ( K, E, T, a, q ) a Ullman zasa 6-ticou ( K, E, T, a, q, F ) .. tak ako teraz ?

[DeNaTuReMaN]

Bordel to je, a tam dalej co je univerzalny turingov a viacej stop a pasok a halting problem , tak to z toho uz uplne chuj som . Ale asi fakt treba vychadzat s tych vypracovanych od eminky a na doplnenie si precitat z knih ze co je co.

[ppt]

Univerzalny TS som pochopil az ked som to uplne pomalicky treti krat precital (Hopcroft). Halting problem ten dokaz ani <> nechapem

[badi]

inak pani Hopcorft a Ullman maju zmysel pre humor

" Tento stroj nebudeme definovat formalne. Verime ze si ho citatel dokaze defnovat aj sam, ak bude chciet. "

[Ing. nemtom]

ej to bola za nasich cias velmi slavna veta ktora sa dodnes vyskytne v neformalnych rozhovoroch

[pepco]

Mna sa napr. pytal co znamena <alfa_p> a Res_Z

sa tak nesmelo pytam .. ale <alfa_p> je nejaka konfiguracia TS ? a to Res_Z je co ? je to tu uvedene ale nepise co to je ... iba ze bude sa to takto oznacovat

a este jedna vec. Hudak uvadza te TS je definovany 5-icov M ( K, E, T, a, q ) a Ullman zasa 6-ticou ( K, E, T, a, q, F ) .. tak ako teraz ?

badi:
1) Res_Z - takto oznacujeme vysledok TS Z z danej konfiguracie
2) TS je bud definovany 5-icov alebo 6-icou, vtedy je uz uplne definovany, lebo obsahuje aj pociatocny stav q₀, kdez v tej 5-ici nie je iba v tom je rozdiel

[mafo]

inak pani Hopcorft a Ullman maju zmysel pre humor

" Tento stroj nebudeme definovat formalne. Verime ze si ho citatel dokaze defnovat aj sam, ak bude chciet. "

S pred roka ked som sa ucil na ZI/FJaA tak si pamatam Hudakov citat v knihe
"Dokaz ponechavame na citatela"