Teoretická informatika

[romeo]

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.

No neviem...ucil som sa menej ako 3 dni... a mam B 

[tusec]

Tak to si bol dost sikovny, asi len jeden z ojedinelych ked si to takto zvladol. Myslim ze to co sa pise skor plati ucit sa treba viac dni ak chces prejst, pripadne aj menej ak tomu chapes hned co bude ale veeeelmi ojedinele

[domino3d]

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.

No neviem...ucil som sa menej ako 3 dni... a mam B 

sportku si podal?

[romeo]

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.

No neviem...ucil som sa menej ako 3 dni... a mam B 

sportku si podal?

Ahhhh... 

[kilomassa]

ja by som vymenil mozno 20 za 24 ... PM ked tak

inak jake je heslo do moodle ?

[domino3d]

keď ti už tak dobre išlo v ten deň

[kamelot]

inak jake je heslo do moodle ?

bolo jahodka

[romeo]

keď ti už tak dobre išlo v ten deň

Aaaaale na to pivo neprisiel nikto....      

[jan]

ako napisem ten selection sort pomocou Dijkstrovej algebry, alebo z kadial sa to mozem naucit

[thom]

ako napisem ten selection sort pomocou Dijkstrovej algebry, alebo z kadial sa to mozem naucit

No selection sort najdes kdekolvek na nete, a na prevod do DA si mozes vymysliet aj vlastne predikaty a vlastne funkcie s ktorymi budes pracovat, samozrejme ich musis opisat.
Lenze ktosi napisal, ze  :

"- priklad: napisat algoritmus Dijkstrovej algebry pre triedenie vzostupne ( BUBBLE klasika) "
Takze teraz neviem.

[DeViLvs]

som prihlaseny na 20.1. ale radsej by som siel 24.1. Je niekto taky, co by vymenil? Velmi by mi to pomohlo

[cory]

ako napisem ten selection sort pomocou Dijkstrovej algebry, alebo z kadial sa to mozem naucit

No selection sort najdes kdekolvek na nete, a na prevod do DA si mozes vymysliet aj vlastne predikaty a vlastne funkcie s ktorymi budes pracovat, samozrejme ich musis opisat.
Lenze ktosi napisal, ze  :

"- priklad: napisat algoritmus Dijkstrovej algebry pre triedenie vzostupne ( BUBBLE klasika) "
Takze teraz neviem.

pokial viem ide o BUBBLE sort akurat tam ide o spravne otocenie porovnania l s r. Cize mozes mat priklad vzostupne a zostupne a podla toho dat l>r alebo l<r

[domino3d]

ako napisem ten selection sort pomocou Dijkstrovej algebry, alebo z kadial sa to mozem naucit

No selection sort najdes kdekolvek na nete, a na prevod do DA si mozes vymysliet aj vlastne predikaty a vlastne funkcie s ktorymi budes pracovat, samozrejme ich musis opisat.
Lenze ktosi napisal, ze  :

"- priklad: napisat algoritmus Dijkstrovej algebry pre triedenie vzostupne ( BUBBLE klasika) "
Takze teraz neviem.

pokial viem ide o BUBBLE sort akurat tam ide o spravne otocenie porovnania l s r. Cize mozes mat priklad vzostupne a zostupne a podla toho dat l>r alebo l<r

nic tazke, ked si vezmes ze buble sa vyuziva len pre studijne ucely. 

[t0Mi]

ok takze ake druhy prikladov sa mozu vyskytnut ? vie dachto vymenovat ?

[Matejus]

je potrebné trepať do hlavy aj dôkazy ? myslím tie, čo má eminka vo svojich poznámkach.

[drtic]

ok takze ake druhy prikladov sa mozu vyskytnut ? vie dachto vymenovat ?

- vytvorit triediaci algoritmus vyberom najmensieho prvku zostupne v AD aj s opisom operacii
- vytvorit BUBBLE SORT v AD aj s opisom operacii(+na cviceni bolo spominane, ze si treba pozriet INSERTION a SHELL SORT)
- prevod algoritmu z AD do AJ
- previest Boolovsku funkciu na polynom Zegalkina
- vytvorit Turingov stroj pre dany jazyk(moze byt zadefinovane, ze su k dispozicii pocitadla, zasobnik)
- pokusit sa vytvorit Zasobnikovy automat pre dany jazyk, a na zaklade toho vediet urcit do ktorej skupiny jazykov Chomskeho hierarchie jazyk patri
+ mozno este nieco dalsie, mozte niekto doplnit

je potrebné trepať do hlavy aj dôkazy ? myslím tie, čo má eminka vo svojich poznámkach.

vo vacsine otazkach dokazy nie su potrebne, iba tam kde sa to vyslovene spomina(co viem tak je to Halting problem TS a mozno este nieco dalsie)

[Matejus]

drtic, ľudia ako ty sú, aspoň mnou, na fóre veľmi vážení ďakujem za vyčerpávajúcu odpoveď

A teda stači sa učiť z Eminho oskenovaného zošita podľa tých 11.okruhov z minulého roka a pánovi H to bude stačiť ?

[drtic]

drtic, ľudia ako ty sú, aspoň mnou, na fóre veľmi vážení ďakujem za vyčerpávajúcu odpoveď

A teda stači sa učiť z Eminho oskenovaného zošita podľa tých 11.okruhov z minulého roka a pánovi H to bude stačiť ?

no tak diki za pochvalu 

pozeral som to a mozem ti povedat len svoj nazor, skutocnost je mozno ina ...
niektore otazky su tam velmi dobre spracovane, v niektorych je tam toho dost naviac a v niektorych nieco chyba ale stacilo by to mozno na polovicu a viac bodov , ale co je najdolezitejsie niektore veci sa z toho len tazko daju pochopit, cize idealne by bolo kazdu jednu otazku si prejst v skriptach a z eminkinych sa ucit to co napisat do papiera na pisomke, lebo je dost pravdepodobne, ze prof. Hudak bude chciet k niecomu vysvetlenie

[thom]

drtic, ľudia ako ty sú, aspoň mnou, na fóre veľmi vážení ďakujem za vyčerpávajúcu odpoveď

A teda stači sa učiť z Eminho oskenovaného zošita podľa tých 11.okruhov z minulého roka a pánovi H to bude stačiť ?

no tak diki za pochvalu 

pozeral som to a mozem ti povedat len svoj nazor, skutocnost je mozno ina ...
niektore otazky su tam velmi dobre spracovane, v niektorych je tam toho dost naviac a v niektorych nieco chyba ale stacilo by to mozno na polovicu a viac bodov , ale co je najdolezitejsie niektore veci sa z toho len tazko daju pochopit, cize idealne by bolo kazdu jednu otazku si prejst v skriptach a z eminkinych sa ucit to co napisat do papiera na pisomke, lebo je dost pravdepodobne, ze prof. Hudak bude chciet k niecomu vysvetlenie

Mas pravdu, urcite sa naucit to co chces ku kazdej otazke napisat.Velmi dobra kniha je Hopcroft.Ullman.-.Formalne.jazyky.a.automaty, urcite su tam spracovane skoro vsetky otazky, takze na pochopenie velmi dobra.Ja som v nej hladal nejake otazky, napr. Halting problem a Postov problem, kde v inych zdrojoch som to bud nepochopil alebo velmi malo tam toho bolo.

[hrochodyl]

Tak co tipujete na zajtra? Ja verim ze bude Postov k. problem, Janova algebra a z prikladu zegalkin

[piton]

metody konstrukcie TS a janova algebra + zegalkin moze byt...

[Alex]

drzim Vam palce zajtra ... nech to nedopadne takto ...



alebo takto ...

[jardo]

niekto to tu premazal?

[Johny Bravo]

http://www.tu-ke.com/forum/o-nicom/problem-s-databazou/

[Skr3k0]

co sa tyka mna akurat pred tym incidentom som postol tento zaujimavy link
http://stargate.cnl.tuke.sk/~klimek/skola/vypracovaneOtazkyZI.pdf
na ktory som natrafil pri googleni nejakej temy z TI.

Je tam viacero takych tem co sa vyskytli ako otazky na skuskach z TI.