Teoretická informatika

[radix]

[hide]

Hmm ved to vyzera akoby to boli rovnake otazky ako minuly rok. Bola druha skupina nieco ako :

1.halting problem + dokaz + univerzalny turingov stroj
2.Dijkstrova algebra

lebo ak ano, tak to bolo presne minuly rok na prvom termine.

zle si pozeral to bolo na druhom minuly rok a rok pred tym
[/hide]

[kamelot]

P - Polynom zegalkina z dvoch funkcii.

hm z 2 funkcii? bolo na cvikach daco take?

[thom]

P - Polynom zegalkina z dvoch funkcii.

hm z 2 funkcii? bolo na cvikach daco take?

Bola funkcia c.1 a funkcia c.2, som sa asi zle vyjadril.

[kamelot]

teda bolo treba napisat 2 "osobitnych" zegalkinov?

[Ofinka]

teda bolo treba napisat 2 "osobitnych" zegalkinov?

presne tak...a strasne jednoduche boli..

[cory]

teda bolo treba napisat 2 "osobitnych" zegalkinov?

presne tak...a strasne jednoduche boli..

uz mas aj znamku ? pochval sa nie ?

[Ofinka]

teda bolo treba napisat 2 "osobitnych" zegalkinov?

presne tak...a strasne jednoduche boli..

uz mas aj znamku ? pochval sa nie ?

maaam..cize sa takto tesiiiiim  aaa inak bola som hned druha na ustnej cize neviem ako ostatni dopadli..ale aj ten co bol predo mnou spravil..hudak nebol zly..uplne v pohode bol..stacilo aby si vedel o com hovoris alee potom tu mozu aj ostatni dopisat ako dopadli..tiez ma to zaujima..

[cory]

teda bolo treba napisat 2 "osobitnych" zegalkinov?

presne tak...a strasne jednoduche boli..

uz mas aj znamku ? pochval sa nie ?

maaam..cize sa takto tesiiiiim  aaa inak bola som hned druha na ustnej cize neviem ako ostatni dopadli..ale aj ten co bol predo mnou spravil..hudak nebol zly..uplne v pohode bol..stacilo aby si vedel o com hovoris alee potom tu mozu aj ostatni dopisat ako dopadli..tiez ma to zaujima..

A z coho si sa ucila ?

[Ofinka]

taak vlastne ja som si vypracovala tie otazky co boli minule roky..zo skript na moodli v kombinacii s tymi pdfkami na moodli v kombinacii s eminkinimi poznamkami..a naucila som sa iba tie otazky..nic ine..a nastastie presne to bolo!!! ale samozrejme som si precitala cele skripta aby som vedela o com to celkovo je a tak..cize to bolo cca 8 dni aktivneho ucenia 

[jim-beam33]

teda bolo treba napisat 2 "osobitnych" zegalkinov?

presne tak...a strasne jednoduche boli..

uz mas aj znamku ? pochval sa nie ?

maaam..cize sa takto tesiiiiim  aaa inak bola som hned druha na ustnej cize neviem ako ostatni dopadli..ale aj ten co bol predo mnou spravil..hudak nebol zly..uplne v pohode bol..stacilo aby si vedel o com hovoris alee potom tu mozu aj ostatni dopisat ako dopadli..tiez ma to zaujima..

....tak za mnou boli este dvaja posledny - ktorych si p.Hudak odlozil az ked pride z obeda ...a ja som bol momentalne 5  ktory spravil 

[MackoZlesa]

taak vlastne ja som si vypracovala tie otazky co boli minule roky..zo skript na moodli v kombinacii s tymi pdfkami na moodli v kombinacii s eminkinimi poznamkami..a naucila som sa iba tie otazky..nic ine..a nastastie presne to bolo!!! ale samozrejme som si precitala cele skripta aby som vedela o com to celkovo je a tak..cize to bolo cca 8 dni aktivneho ucenia 

a ktore otazky myslis? tie co su v anotacii? 

[drtic]

Tie co su na fore v archive z minulych rokov.

Pisat nejake dlhe slohy ku teorii netrebalo. Hlavne k veci a nech je vystihnuta podstata. Samozrejme treba si aj vediet obhajit to co je napisane, lebo pri vyhodnoteni prof. Hudak daval nejake otazky ohladom toho.

[wajo666]

Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym  

[Ofinka]

Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym  

noo mozeem..alee su to fakt len tie z toho doc-ka s minulorocnymi otazkami + nejake co som este nasla na minulorocnom fore..kazdopadne tu su!

[wajo666]

Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym  

noo mozeem..alee su to fakt len tie z toho doc-ka s minulorocnymi otazkami + nejake co som este nasla na minulorocnom fore..kazdopadne tu su!

diky moc ze vravis ze len toto si sa ucila plus emine priklady hej ? a stacilo hej?

EDIT som myslel vypracovane otazky

[thom]

Vedel by niekto pomoct s tymto prikladom?
"Zostrojte algoritmus Dijkstra pre triedenie postupnosti pouzitim Minimalneho prvku zostupne."
Bolo to teraz na skuske a bavili sa nejaki ludia ohladom toho, ze je to bud bubble sort alebo insertion sort, alebo ze je to nejaky typ sortu.
Tak keby vedel niekto poradit,ze co je to, urcite to pomoze aj ostatnym.

[drtic]

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.

[romeo]

Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym  

noo mozeem..alee su to fakt len tie z toho doc-ka s minulorocnymi otazkami + nejake co som este nasla na minulorocnom fore..kazdopadne tu su!

diky moc ze vravis ze len toto si sa ucila plus emine priklady hej ? a stacilo hej?

EDIT som myslel vypracovane otazky

nesmierne dokazem byt vdacny za take vypracovane otazky

[jim-beam33]

Vedel by niekto pomoct s tymto prikladom?
"Zostrojte algoritmus Dijkstra pre triedenie postupnosti pouzitim Minimalneho prvku zostupne."
Bolo to teraz na skuske a bavili sa nejaki ludia ohladom toho, ze je to bud bubble sort alebo insertion sort, alebo ze je to nejaky typ sortu.
Tak keby vedel niekto poradit,ze co je to, urcite to pomoze aj ostatnym.

mne Hudak uznal priklad nakoniec - hoci ho Korecko skrtol - dal mi zanho len polovicu a to som mal napisany klasicky Bubble sort - a trebalo len prehodit opacne znamienko.

[domino3d]

2. Otazka: Brali sme na cvikach priklady typu ze dokazte ze je nejaky jazyk deterministicky a bezkontextovy?

taze bude take, alebo co teraz?
help

...
T1 - Automatove zobrazenia - vlastnosti k tomu
...

čo tam patri? to su konecno stavove automaty alebo co? nemam šajn
iste to pomoze viacerim.

[drtic]

Presnejsie to bolo toto, dufam ze to pomoze viacerym.

Konecno automatove zobrazenia a ich vlastnosti.
Sekvencne zobrazenia, zobrazenia zachovavajuce dlzku, pridruzene zobrazenia.
Realizovatelnost zobrazeni konecnym automatom.

[radoslav]

Dvaja posledni spravili. teda ja a este jeden.
Ja som bol trochu prevetrany, skusal ma cca 1h20m v kancli. Nakoniec som to vybojoval.
ja sommal skupinu uzaverove op+alg, LFM,AS.

Pytal sa na otazky, ktore suviseli s temou na pisomke.90%-alg, alg
Suvislost medzi LFM, AlgSys, ALGEBROU o tomto sme dost dlho diskutovali.
potom co je to Baza , co je to generator.
Nakoniec som rozpraval dost vela o Algebre Dijkstru + prevod na janova (skokove ins), + 2 druhove algebry, co tvori osnovy a signatury a vysvetlit ako to funguje
A metaalgebra AD + krit funkcionalnej uplnosti. V com spociva tato problematika E.Posta , pytal sa na maximalne subalgebry,
Trebalo vediet nielen vymenovat NT,ALT NALT, ... ale trebalo vediet ako su tie konkretne celky generovane.
Pytal sa este co je 1-konvolucia, homomorfizmus.

Vela stastia na TI.

[markus]

ty vole hodinu 20? by som mal po piatich minutach nervy na drance... resp. uz len po vstupe do miestnosti. po hodine 20 by som asi skapal

[Squirrel_sK]

a co si dostal rado? dava hudak aj ine znamky ako A a FX?

[radoslav]

Takto, ja mam dobry pocit prof. Hudak bol ku mne ferovi.

Inak pre tich co idu je dobra sprava aspon podla mna taka, ze v pisomke teoreticka otazka je vedena ako cely nadpis kapitoly, resp zretazenie popisov viacerych kapitol. cize pisomka sa da dobre napisat ak je clovek pripraveny vzhladom ktomu ze otazka je dana velmi vseobecne, co je myslim velmi dobra sprava.
"zretazenie" asi uz mam degenerovany slovnik