Author Topic: Teoretická informatika  (Read 111382 times)

Sxx

  • Sr. Member
  • ****
  • Posts: 329
    • View Profile
Re: Teoretická informatika
« Reply #350 on: 23.01.2011, 18:25:21 »
a ja vcera opity o 5 rano, som nechapal WTF ze sa neprihlasim a neprihlasim :D


t0Mi

  • Guest
Re: Teoretická informatika
« Reply #351 on: 23.01.2011, 19:03:04 »
Tu je zoznam otazok, mozu sa vsak vyskytnut aj ine..

1.   Konečno-automatové zobrazenia a ich vlastnosti
      a. Sekvenčné, zachovávajúce dĺžku a pridružené zobrazenia
      b. Realizovateľnosť zobrazenia konečným automatom
2.   Nerodove ekvivalencie a ich použitie
3.   Uzáverové operácie nad jazykmi
      a. Elementárne uzáverove operácie nad triedami jazykov
      b. Uzavretosť tried jazykov vzhľadom na zobrazenia
4.   Turingovsky vypočítateľné funkcie ( + príklad )
5.   Metódy konštrukcie Turingovho stroja
      a. Pamätanie stavu ( + príklad )
      b. M-stopový TS ( + príklad )
6.   Modifikácie Turingovho stroja
7.   Univerzálny TS, halting problem, dôkaz
8.   Postov korešpondenčný problém, dôkaz
9.   Algebra algoritmov
      a. Logicko-funkcionálne modely
      b. Báza, mono a poly-druhová algebra, algebraické systémy
10.   Dijkstrova algebra
11.   Algebra schém Janova a formalizácia procesu tvorby algoritmov
12.   Graf-schémy algoritmov
13.   Algebra logiky a problém funkcionálnej úplnosti
       a. Algebra boolovských funkcií
       b. Problém funkionálnej úplnosti systémov
14.   Metaalgebra algoritmiky a štruktúra jej subalgebier
15.   Kritérium funkcionálnej úplnosti v metaalgebre Dijkstry
16.   Metapravidlá konštruovania schém a stratégií spracovania dát
       a. Konvolúcia
       b. Evolúcia
       c. Transformácia

Skr3k0

  • Newbie
  • *
  • Posts: 16
    • View Profile
Re: Teoretická informatika
« Reply #352 on: 23.01.2011, 19:21:18 »
neviete mi niekto poradit, v ktorych oficialnych materialoch, alebo knihe najdem tu schemu/obrazok co je pri halting probleme je to uvedene v emikinom i stamperlikovom pdf ale inde to neviem najst... thx

btw: HALTING PROBLEM :)

t0Mi

  • Guest
Re: Teoretická informatika
« Reply #353 on: 23.01.2011, 19:28:22 »
moodle, slides, heslo jahodka

jardo

  • Sr. Member
  • ****
  • Posts: 288
    • View Profile
Re: Teoretická informatika
« Reply #354 on: 23.01.2011, 19:36:07 »
tak moja otazka, ma hudak neajke oblubene otazky na ustensj skuske? alebo nejake chytaky?

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Teoretická informatika
« Reply #355 on: 23.01.2011, 19:56:21 »
to je uplne super od daktorych ze sa odhlasia na poslednu chvilu ked uz neni sanca sa prihlasit na 27

DeViLvs

  • Full Member
  • ***
  • Posts: 222
  • f1.yweb.sk
    • View Profile
Re: Teoretická informatika
« Reply #356 on: 23.01.2011, 19:57:49 »
niekto z intraku kto by mi prisiel vysvetlit priklady na algebry? pozeram do skript a som z toho jelen. odmenim sa povedzme 5e. PM

radix

  • Hero Member
  • *****
  • Posts: 3506
    • View Profile
Re: Teoretická informatika
« Reply #357 on: 23.01.2011, 20:23:04 »
to je uplne super od daktorych ze sa odhlasia na poslednu chvilu ked uz neni sanca sa prihlasit na 27
chod bez prihlasenia

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Teoretická informatika
« Reply #358 on: 23.01.2011, 21:21:30 »
narazal som na to ze som sa tu pytal ako kkt kto sa vymeni bo som chcel ist az 24 a vtedy sa nikto neozval a teraz sa odhlasi to potesi cloveka takyto pristup...bol som 20 a nestihal som sa to vsetko naucit ale to je jedno aj tak to nikoho nezaujima len ide o to ze to fakt daktori by sa mohli pozriet aj inak na to ne len sa prihlasim a potom MF a potom sa odhlasim

DeViLvs

  • Full Member
  • ***
  • Posts: 222
  • f1.yweb.sk
    • View Profile
Re: Teoretická informatika
« Reply #359 on: 23.01.2011, 21:53:19 »
nikto? ludia, dam 10e tomu, kto mi vysvetli tie priklady. Pls, napr. niekto kto uz ma skusku a rozumie tomu. Sakra ludia, 10e za 2hodky +- 

t0Mi

  • Guest
Re: Teoretická informatika
« Reply #360 on: 23.01.2011, 22:04:36 »
taa aj zadarmo by som ti to vysvetlil kebyze mam cas :D ktorym nerozumies.. ?

DeViLvs

  • Full Member
  • ***
  • Posts: 222
  • f1.yweb.sk
    • View Profile
Re: Teoretická informatika
« Reply #361 on: 23.01.2011, 22:06:17 »
taa aj zadarmo by som ti to vysvetlil kebyze mam cas :D ktorym nerozumies.. ?
prevody AD do AJ.........sorty........a celkovo algebry
ostatne priklady viem

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Teoretická informatika
« Reply #362 on: 23.01.2011, 23:32:51 »
ta si mohol dat moe aj tu nech sa spravi konferencia abudeme sluhac :D

Sxx

  • Sr. Member
  • ****
  • Posts: 329
    • View Profile
Re: Teoretická informatika
« Reply #363 on: 23.01.2011, 23:58:31 »
to by bolo fajn, tiez by som sa pripojil


Dulus

  • Full Member
  • ***
  • Posts: 199
  • Electro Addict
    • View Profile
Re: Teoretická informatika
« Reply #364 on: 24.01.2011, 02:36:02 »
viete teda niekto vysvetlit tie AJ / DJ prikaldy ???
Zivot je ako jazda na vytahu.Raz si hore,raz dole.

bludar

  • Jr. Member
  • **
  • Posts: 60
    • View Profile
Re: Teoretická informatika
« Reply #365 on: 24.01.2011, 03:17:36 »
Zaujimalo by ma ci niekto nema ten INSETRT a SHELL sort nejak dobre spoznamkovany, v knihe je ten INSERT ale niesu tam vysvetlene vsetky znacky...

bubo

  • Full Member
  • ***
  • Posts: 166
  • Game Development <3
    • View Profile
Re: Teoretická informatika
« Reply #366 on: 24.01.2011, 03:27:40 »
Mohli by dat zajtra Turinga, Logicko Funkcionalne Modely, a Zegalkina, a :xmas: ideme domov s A-ckami  :puf:  kazdopadne drzim vsetkym a sebe palce zajtra..  :buttrock:
:puf:

JankoHrasko

  • Newbie
  • *
  • Posts: 21
    • View Profile
Re: Teoretická informatika
« Reply #367 on: 24.01.2011, 03:32:29 »
viete teda niekto vysvetlit tie AJ / DJ prikaldy ???
popis predikátov a operátorov je v skriptách na str. 163
na str. 168 a 169 sú operátory Dijsktrovej algebry
na str. 174 a 175 Janovej algebry
a aby si pochopil, ako sa vytvára popis algoritmu, pozri do eminkinych vypočítanách príkladov, teda do TI-priklady.pdf na str. 9 (príklad 31), tam je priamo aj prevod z AD do AJ
mne toto stačilo na pochopenie.. ;)

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Teoretická informatika
« Reply #368 on: 24.01.2011, 15:44:42 »
ake boli dnes otazky?

peepoo

  • Newbie
  • *
  • Posts: 1
    • View Profile
Re: Teoretická informatika
« Reply #369 on: 24.01.2011, 16:36:56 »
jedna skupina:
Turingovsky vypočítateľné funkcie ( + príklad )
Algebra logiky a problém funkcionálnej úplnosti. Algebra boolovských funkcií BF a problém funkcionálnej úplnosti BF
priklad- prevod AD do AJ

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Teoretická informatika
« Reply #370 on: 24.01.2011, 18:45:18 »
kolko vas nakoniec bolo ? boli dve skupiny ne?

bubo

  • Full Member
  • ***
  • Posts: 166
  • Game Development <3
    • View Profile
Re: Teoretická informatika
« Reply #371 on: 24.01.2011, 20:36:43 »
Uzasne dnes bolo.. z prvej otazky mam 1/3 bodov, druhu mam celu spravnu, a z prikladu dostanem nadpolovicnu vacsinu bodov. Pridem na ustnu, mam viac nez dost bodov na znamku, Hudak mi da 2 otazky, z toho jednu zle odpoviem, a ma posle prec ze mam prist nabuduce.............  bu bu bu bu

Na ustnej casti vie byt dost nemilosrdny..
:puf:

domino3d

  • Full Member
  • ***
  • Posts: 161
    • View Profile
Re: Teoretická informatika
« Reply #372 on: 24.01.2011, 20:59:52 »
Uzasne dnes bolo.. z prvej otazky mam 1/3 bodov, druhu mam celu spravnu, a z prikladu dostanem nadpolovicnu vacsinu bodov. Pridem na ustnu, mam viac nez dost bodov na znamku, Hudak mi da 2 otazky, z toho jednu zle odpoviem, a ma posle prec ze mam prist nabuduce.............  bu bu bu bu

Na ustnej casti vie byt dost nemilosrdny..
co si nevedel? mal si sa tvarit ze vies a len rozmyslas... no dost kruty bol a to bol po alebo pred obedom?
vivat academicus

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Teoretická informatika
« Reply #373 on: 24.01.2011, 21:12:18 »
Uzasne dnes bolo.. z prvej otazky mam 1/3 bodov, druhu mam celu spravnu, a z prikladu dostanem nadpolovicnu vacsinu bodov. Pridem na ustnu, mam viac nez dost bodov na znamku, Hudak mi da 2 otazky, z toho jednu zle odpoviem, a ma posle prec ze mam prist nabuduce.............  bu bu bu bu

Na ustnej casti vie byt dost nemilosrdny..

ktore si mal otaztky a ake dve ti polozil na ustnej ? inak vies uz kolko ludi asi tak nespravilo ?

spdy_

  • Newbie
  • *
  • Posts: 18
    • View Profile
Re: Teoretická informatika
« Reply #374 on: 24.01.2011, 22:16:30 »
ked som vychadzal o 15.02 od pana H. tak som bol siedmy ktory spravil.. za mnou ostali uz len traja, neviem ako dopadli.
Ale nemozem povedat zleho slova na pana H. spytal sa ma jednu otazku, nebol som si v nej velmi isty, tak mi pomohol ako zacat a potom som to uz dokoncil, a ohodnotil celkom slusne.
Ale dnes tam boli ludia unho dnu az privelmi dlho..cca -10-15 minut jeden. (boli aj vynimky co len vosli a vysli a mali spravenu skusku)

yeeeeah ale konecne je to za mnou.. D-69  :buttrock: :buttrock: