Author Topic: Priklady ZI - skuska  (Read 6058 times)

dome666

  • Guest
Priklady ZI - skuska
« on: 01.02.2007, 23:12:48 »
Sem piste prosim, ake priklady ste mali na skuske z predmetu Zaklady Informatiky. Dakujem
A prosim, NIE len sa pozriet, ale aj prispiet!!!
A len k teme!!!
« Last Edit: 01.02.2007, 23:26:12 by dome666 »

dome666

  • Guest
Re: Priklady ZI - skuska
« Reply #1 on: 01.02.2007, 23:15:09 »
1, ekvivalencia dvoch automatov - boli nakreslene...
2, mal som zasobnikovy automat typu : {xe{a,b}*, Na(x) = Nb(x)}

joker

  • Hero Member
  • *****
  • Posts: 598
  • Na zazraky neverim, ja sa na nich spolieham
    • View Profile
Re: Priklady ZI - skuska
« Reply #2 on: 01.02.2007, 23:43:57 »
tal mal som :
1 .zasobnikovy automat typu : {xe{a,b}*, Na(x) = Nb(x)} ( to iste, co ty, domi )
2. mal som nakresleny schemu automatu a mal som zistit regularny vyraz. (toto ea=1ea - 0eb a tak dalej )

BCAA

  • Hero Member
  • *****
  • Posts: 673
    • View Profile
Re: Priklady ZI - skuska
« Reply #3 on: 02.02.2007, 01:54:19 »
z r.v. urobit ksa   (1+01(01+1)*1)*
zasobnikovy automat pre anbncm   n,m >= 0


treba davat pozor na tu neostru nerovnost   ze napr aj prazdny retazec ma byt akceptovany
« Last Edit: 02.02.2007, 01:57:33 by BCAA »

dome666

  • Guest
Re: Priklady ZI - skuska
« Reply #4 on: 05.02.2007, 00:53:52 »
Hm, nexe sa mi verit, ze sme boli len 3ja na skuske... Dakujem pekne FOR ALL, ktorym bolo luto tu jednu minutu obetovat, aby "postli" sem priklady, ake mali... Esteraz, DAKUJEM!

Ing. nemtom

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 7709
  • lofr dyslektik
    • View Profile
Re: Priklady ZI - skuska
« Reply #5 on: 05.02.2007, 00:54:40 »
 :emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO: dome je na kraji nervoveho zrutenia :emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO:
brix will be shat

joker

  • Hero Member
  • *****
  • Posts: 598
  • Na zazraky neverim, ja sa na nich spolieham
    • View Profile
Re: Priklady ZI - skuska
« Reply #6 on: 05.02.2007, 01:11:37 »
ta neze, ale tak ked prezrete to bolo 86 krat asi 3 krat postnute, tak to je fakt ze svinske...

Mar0sh

  • Full Member
  • ***
  • Posts: 206
    • View Profile
Re: Priklady ZI - skuska
« Reply #7 on: 05.02.2007, 01:18:03 »
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...

Mar0sh

  • Full Member
  • ***
  • Posts: 206
    • View Profile
Re: Priklady ZI - skuska
« Reply #8 on: 05.02.2007, 01:19:37 »
a keby si nebol bastard lenivy, tak by si si pozrel starsie spravy v Skuske zo ZI, kde ich mas spomenute ;)

fanfo

  • Hero Member
  • *****
  • Posts: 1724
  • still alive, fanfo rulez nobody can stop fanfo
    • View Profile
    • fanfo
Re: Priklady ZI - skuska
« Reply #9 on: 05.02.2007, 01:45:42 »
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...

ale v tych pdf-kach su aj chybne priklady, takze neviem ako si to pan kapacita predstavuje publikovat chujovo vyriesene priklady :emot-shakehead: + uplne na chuja napisane skripta :whacko:


všetko, čo je naozaj užitočné, som sa naučil v materskej škole

pUf

  • Hero Member
  • *****
  • Posts: 4931
  • guess who's back :D
    • View Profile
Re: Priklady ZI - skuska
« Reply #10 on: 05.02.2007, 02:20:48 »
najlepsie ze tie skripta su z 2002 a este furt su nedorobene
pUf :zuzka: ywetku (teh one and only :D)
~ ~ ~ ~ ~ ~ ~ ~
Support my band :) :P
bandzone
facebook

dome666

  • Guest
Re: Priklady ZI - skuska
« Reply #11 on: 05.02.2007, 03:27:52 »
najlepsie ze tie skripta su z 2002 a este furt su nedorobene
A ked ma zajtra nasere, tak uz ani nikdy nebudu ( :hammer: :hammer: :hammer:)... Aspon nie nim...

dome666

  • Guest
Re: Priklady ZI - skuska
« Reply #12 on: 05.02.2007, 03:29:47 »
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...
Ja som len xel vediet, ci boli aj tie neuronove siete, a tie kktiny na konci co su...

Mar0sh

  • Full Member
  • ***
  • Posts: 206
    • View Profile
Re: Priklady ZI - skuska
« Reply #13 on: 05.02.2007, 03:41:31 »
Podla mna bolo vsetko...niekto mal aj priklady na CFG, Greibachvoej tvar, takze treba s aucit vsetko ;)

Ing. nemtom

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 7709
  • lofr dyslektik
    • View Profile
Re: Priklady ZI - skuska
« Reply #14 on: 05.02.2007, 03:46:44 »
ta neze, ale tak ked prezrete to bolo 86 krat asi 3 krat postnute, tak to je fakt ze svinske...

tak to je pri forach normalne, ved vidis ze regnutych je tu nad 1000 clenov a taky skalny co viem aj podla nicku ze pisu je mozno 10-20
brix will be shat

BCAA

  • Hero Member
  • *****
  • Posts: 673
    • View Profile
Re: Priklady ZI - skuska
« Reply #15 on: 05.02.2007, 04:47:12 »
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...
Ja som len xel vediet, ci boli aj tie neuronove siete, a tie kktiny na konci co su...

to nebolo   aspon nepoznam nikoho co by  to mal

dome666

  • Guest
Re: Priklady ZI - skuska
« Reply #16 on: 05.02.2007, 07:06:11 »
Tha, zajtra idem s tym, ze priklady by som mal vediet, aj ked (kedze nespim ani minutku) to mozem pokaslat. Ale, malo by sa podarit, samozrejme, ked nedostanem transformaciu bezkontextovych jazykov... :( Tam som uz uplne mimo...
No darmo, nie je na to viac casu (este taky tyzden by sa zislo), musim sa ist pozriet aj do teorie... a Dufam, ze dopadnem (aspon o bodik) lepsie, ako minule ;) , a poviem na viac ako rok zbohom tejto Hudakovine...

Inac, rozlustil som zahadu, preco dava prejst len malym poctom studentov...

Tvrdenie:  Nikto nemoze vediet ZI na 100 percent.
Dokazeme to cez opacne tvrdenie.
Hypoteza: predpokladajme, ze existuje taky clovek, ktory to vie na 100%.
Ak predpokladame, ze existuje taky clovek, tak s najvacsou pravdepodobnostou to bude ten CLOVEK, ktory to aj prednasa = pan Hudak.
Ale (kto chodil na prednasky, urcite potvrdi) ze ani Pan Hudak to nevie na 100 %, ved kolkokrat sa pomylil aj na jednej hodine(Qi). Ked zobereme uplnost rozkladu Ui=1 -->m   Qi = Q
, potom nam vychadza, ze vlastne pan Hudak v tom vobec nema jasno.
A potom uz len logicky uvazujme. Ked clovek, ktory ma cca 70 rokov( +/- 10% ), a ktory sa venuje tymto sprostostiam cca 40 - 50 rokov, a stale nema v tom jasno, je pravdepodobne na 100% presvedceny o tom, ze cca 20rocny clovek (+-10%) po tyzdni venovaniu sa tomu  v tom nemoze mat vobec jasno.
A z toho uz polachky dostaneme, ze taky clovek, ktory v tom nema jasno, nemoze dostat skusku, cize si to s najvacsou pravdepodobnostou zopakujem :( ...
U Korecka je to cele ine - ved on sa tomu venuje tiez len cca 5 rokov ;) +- ...

fanfo

  • Hero Member
  • *****
  • Posts: 1724
  • still alive, fanfo rulez nobody can stop fanfo
    • View Profile
    • fanfo
Re: Priklady ZI - skuska
« Reply #17 on: 05.02.2007, 18:10:11 »
v hudiniho zbierke:
pr. 2.6 [ka (S={0,1}2,R={0,1}) realizujuci zobraz. r(t)=1 ak vstup konci 01 10 11]
a
pr. 4.5 [zásob.automat: L(M)={xe{a,b}*,Na(x)=Nb(x)}]


všetko, čo je naozaj užitočné, som sa naučil v materskej škole

joshi

  • Newbie
  • *
  • Posts: 42
    • View Profile
Re: Priklady ZI - skuska
« Reply #18 on: 05.02.2007, 21:24:20 »
ja som mal priklady 3.20 a 4.3 z tych prikladov co su na http://hornad.fei.tuke.sk/predmety/ti/ti_priklady.pdf

3.20 najst ksa pre rv (1+01(01+0)*1)*
4.3 L2={xxR, xe{0,1}*}
 

fanfo

  • Hero Member
  • *****
  • Posts: 1724
  • still alive, fanfo rulez nobody can stop fanfo
    • View Profile
    • fanfo
Re: Priklady ZI - skuska
« Reply #19 on: 06.02.2007, 12:13:55 »
tak vyzera ze priklady na skuske su:

1.pr. nejaky druh konecneho automatu
2.pr. zasobnikovy automat (aspon co som sa ja pytal, tak kazdy mal 2. priklad ZA)


všetko, čo je naozaj užitočné, som sa naučil v materskej škole

dome666

  • Guest
Re: Priklady ZI - skuska
« Reply #20 on: 06.02.2007, 22:13:51 »
bacha na vec... ja som mal jeden prilad typu: pocet jednotiek delitelnych 3... samozrejme lachky priklad, len vas nemoze dopliect, ze je tam zadane asi takym stylom: s={0,1} r={0,1} a potom zobrzenia T : S* --> R* (ci tak nejak) a ze pre to zobrazenie spravit delitelnost 1 troma... proste na <> zadane, ale sa to robi, ako tei prve priklady okolo Konecnych Automatoch...
Nenechajte sa popliect (a vlastna skusenost: ani si nedavajte poradit od dozoru - bo hroza = skoro som vyletel zo skusky, az tak zel poradil....)...

kane77

  • Hero Member
  • *****
  • Posts: 886
    • View Profile
Re: Priklady ZI - skuska
« Reply #21 on: 06.02.2007, 22:18:34 »
mne sa tak zda ze hudak velmi priklady neopravuje... naposledy som mal jeden priklad asi zle (som tam len buchol regularny vyraz a hotovo..) a dal mi 15b+15b...

(ale potom teoria  0+0 a bol som jasny..)
A: Because it messes up the order in which people normally read text.
Q: Why is top-posting such a bad thing?
A: Top-posting.
Q: What is the most annoying thing in e-mail?