Author Topic: Teoretická informatika  (Read 111883 times)

radix

  • Hero Member
  • *****
  • Posts: 3506
    • View Profile
Re: Teoretická informatika
« Reply #225 on: 04.01.2011, 17:18:06 »
[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]
« Last Edit: 04.01.2011, 18:06:47 by radix »

kamelot

  • Hero Member
  • *****
  • Posts: 1408
  • Heavy Metal (is the Law)
    • View Profile
Re: Teoretická informatika
« Reply #226 on: 04.01.2011, 17:52:07 »
P - Polynom zegalkina z dvoch funkcii.

hm z 2 funkcii? bolo na cvikach daco take?

while (2*2 == 5) { echo "If you're reading this, something is definitely wrong"; }

thom

  • Jr. Member
  • **
  • Posts: 92
    • View Profile
Re: Teoretická informatika
« Reply #227 on: 04.01.2011, 18:35:28 »
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

  • Hero Member
  • *****
  • Posts: 1408
  • Heavy Metal (is the Law)
    • View Profile
Re: Teoretická informatika
« Reply #228 on: 04.01.2011, 18:43:37 »
teda bolo treba napisat 2 "osobitnych" zegalkinov?

while (2*2 == 5) { echo "If you're reading this, something is definitely wrong"; }

Ofinka

  • Newbie
  • *
  • Posts: 37
    • View Profile
Re: Teoretická informatika
« Reply #229 on: 04.01.2011, 18:59:32 »
teda bolo treba napisat 2 "osobitnych" zegalkinov?

presne tak...a strasne jednoduche boli..

cory

  • Jr. Member
  • **
  • Posts: 76
    • View Profile
Re: Teoretická informatika
« Reply #230 on: 04.01.2011, 19:13:04 »
teda bolo treba napisat 2 "osobitnych" zegalkinov?

presne tak...a strasne jednoduche boli..

uz mas aj znamku ? pochval sa nie ?:)

Ofinka

  • Newbie
  • *
  • Posts: 37
    • View Profile
Re: Teoretická informatika
« Reply #231 on: 04.01.2011, 19:57:21 »
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  bp bp bp bp bp bp 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.. :xmas: :xmas: :xmas:

cory

  • Jr. Member
  • **
  • Posts: 76
    • View Profile
Re: Teoretická informatika
« Reply #232 on: 04.01.2011, 20:03:45 »
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  bp bp bp bp bp bp 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.. :xmas: :xmas: :xmas:


A z coho si sa ucila ?

Ofinka

  • Newbie
  • *
  • Posts: 37
    • View Profile
Re: Teoretická informatika
« Reply #233 on: 04.01.2011, 20:26:03 »
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  :trestac:

jim-beam33

  • Jr. Member
  • **
  • Posts: 56
    • View Profile
Re: Teoretická informatika
« Reply #234 on: 04.01.2011, 22:51:43 »
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  bp bp bp bp bp bp 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.. :xmas: :xmas: :xmas:

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

MackoZlesa

  • Jr. Member
  • **
  • Posts: 89
    • View Profile
Re: Teoretická informatika
« Reply #235 on: 04.01.2011, 23:14:41 »
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  :trestac:

a ktore otazky myslis? tie co su v anotacii?  :embarassed:

drtic

  • Full Member
  • ***
  • Posts: 200
    • View Profile
Re: Teoretická informatika
« Reply #236 on: 04.01.2011, 23:45:34 »
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

  • Newbie
  • *
  • Posts: 33
    • View Profile
Re: Teoretická informatika
« Reply #237 on: 05.01.2011, 12:58:46 »
Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym :)  8)

Ofinka

  • Newbie
  • *
  • Posts: 37
    • View Profile
Re: Teoretická informatika
« Reply #238 on: 05.01.2011, 16:46:28 »
Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym :)  8)

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

  • Newbie
  • *
  • Posts: 33
    • View Profile
Re: Teoretická informatika
« Reply #239 on: 05.01.2011, 21:37:39 »
Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym :)  8)

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 :D
« Last Edit: 05.01.2011, 22:42:07 by wajo666 »

thom

  • Jr. Member
  • **
  • Posts: 92
    • View Profile
Re: Teoretická informatika
« Reply #240 on: 06.01.2011, 19:16:59 »
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

  • Full Member
  • ***
  • Posts: 200
    • View Profile
Re: Teoretická informatika
« Reply #241 on: 06.01.2011, 20:09:27 »
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

  • Jr. Member
  • **
  • Posts: 75
    • View Profile
Re: Teoretická informatika
« Reply #242 on: 06.01.2011, 21:37:40 »
Ofinka  nezavesis ich niekde tie otazky....ked tebe pomohli pomozu aj inym :)  8)

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 :D

nesmierne dokazem byt vdacny za take vypracovane otazky :)
....in dreams until my death i will wander on ....

jim-beam33

  • Jr. Member
  • **
  • Posts: 56
    • View Profile
Re: Teoretická informatika
« Reply #243 on: 06.01.2011, 23:05:37 »
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. :bannana_guitar:

domino3d

  • Full Member
  • ***
  • Posts: 161
    • View Profile
Re: Teoretická informatika
« Reply #244 on: 07.01.2011, 03:37:36 »

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.
« Last Edit: 07.01.2011, 04:16:33 by Domino3D »
vivat academicus

drtic

  • Full Member
  • ***
  • Posts: 200
    • View Profile
Re: Teoretická informatika
« Reply #245 on: 07.01.2011, 04:37:00 »
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.
« Last Edit: 07.01.2011, 04:43:57 by drtic »

radoslav

  • Newbie
  • *
  • Posts: 12
    • View Profile
Re: Teoretická informatika
« Reply #246 on: 08.01.2011, 01:23:56 »
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

  • Hero Member
  • *****
  • Posts: 916
    • View Profile
Re: Teoretická informatika
« Reply #247 on: 08.01.2011, 02:39:17 »
ty vole hodinu 20? by som mal po piatich minutach nervy na drance... :D resp. uz len po vstupe do miestnosti. po hodine 20 by som asi skapal :whacko:

Squirrel_sK

  • Full Member
  • ***
  • Posts: 170
    • View Profile
Re: Teoretická informatika
« Reply #248 on: 08.01.2011, 03:03:25 »
a co si dostal rado? dava hudak aj ine znamky ako A a FX?
Odkladanie robí ľahkú vec ťažkou a ťažkú vec nemožnou.

radoslav

  • Newbie
  • *
  • Posts: 12
    • View Profile
Re: Teoretická informatika
« Reply #249 on: 08.01.2011, 03:44:05 »
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   :)