| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
markotron
Forumaš(ica)
Pridružen/a: 26. 10. 2008. (12:07:29)
Postovi: (95)16
Spol: 
Lokacija: Umag
|
 Postano: 0:13 sri, 26. 11. 2008 Naslov: |
    |
|
|
Moj je zadatak bio:
Imam niz H-ova i N-ova i prebrojat slova H pomnozit sa 2 i napisat u bazi 4!
evo i mog rjesenja pa pogledajte i recite sta mislite:
zamisao je sljedeca: dodjem na kraj rijeci, napisem 0, vratim se na pocetak rijeci (dakle krecem se do blanka pa jedan u lijevo), trazim prvo slovo H, zamjenim ga sa N i odem do broja (kad nadjem prvo slovo H taj broj ce biti nula) i sada ako je znamenka jednaka 0 napisem 2 i vratim se na pocetak rijeci, ako je znamenka jednaka 2 (nemoze biti nista drugo osim 0 ili 2 jer broj mora biti paran) napise 0 i idem u stanje koje pamti jedan.. te na sljedece mjesto dodaje 1 ako je blank, 2 ako je 1, 3 ako je 2 i 0 ako je 3 (u zadnjem slucaju ide ponovno u isto stanje i jedno mjesto dalje).. zatim se vraća na početak niza i traži sljdece slovo H.. kada ne nadje vise slovo H ide u završno stanje i stane.
Počeo sam pisat f-je.. došao do pola i shvatio da mi se neda :D
[size=9][color=#999999]Added after 2 minutes:[/color][/size]
a JANKRI nisi to mogao pitat na glas.. da i ja cujem kad asistent odgovori.. a ne da si ja tu moram mislit.. dal cu spusit bodove jer sam rijec pretvorio u hrpu N-ova :D haha.. salim se naravno :D
Moj je zadatak bio:
Imam niz H-ova i N-ova i prebrojat slova H pomnozit sa 2 i napisat u bazi 4!
evo i mog rjesenja pa pogledajte i recite sta mislite:
zamisao je sljedeca: dodjem na kraj rijeci, napisem 0, vratim se na pocetak rijeci (dakle krecem se do blanka pa jedan u lijevo), trazim prvo slovo H, zamjenim ga sa N i odem do broja (kad nadjem prvo slovo H taj broj ce biti nula) i sada ako je znamenka jednaka 0 napisem 2 i vratim se na pocetak rijeci, ako je znamenka jednaka 2 (nemoze biti nista drugo osim 0 ili 2 jer broj mora biti paran) napise 0 i idem u stanje koje pamti jedan.. te na sljedece mjesto dodaje 1 ako je blank, 2 ako je 1, 3 ako je 2 i 0 ako je 3 (u zadnjem slucaju ide ponovno u isto stanje i jedno mjesto dalje).. zatim se vraća na početak niza i traži sljdece slovo H.. kada ne nadje vise slovo H ide u završno stanje i stane.
Počeo sam pisat f-je.. došao do pola i shvatio da mi se neda 
Added after 2 minutes:
a JANKRI nisi to mogao pitat na glas.. da i ja cujem kad asistent odgovori.. a ne da si ja tu moram mislit.. dal cu spusit bodove jer sam rijec pretvorio u hrpu N-ova haha.. salim se naravno
_________________
reductio ad absurdum
|
|
| [Vrh] |
|
Milojko
Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol:
Lokacija: Hilbertov hotel
|
| Postano: 0:13 sri, 26. 11. 2008 Naslov: |
|
|
|
[quote="markotron"][quote]
onda bi moro označiti i kraj riječi, tamo sa desne strane da ne prebroji i taj blank:)[/quote]
zašto bi mi pobogu broja blank kao H???[/quote]
ja sam krivo pročito, tj, razumio. umjesto i napisati sam pročito izbrisati ili napisati, pa onda, ako bi ih smao briso, onda bi moro kraj riječi označit, da se zezne. ovako, moj krevet:)
[quote]
bio je dio ovog od 15 bodova i trebala sam mu dodavat 5. hm. jos uvijek ne kuzim. ak bi se nekom dalo malo to raspisat, bila bi ultrazahvalna. jerbo me stvarno muci to za n puta.[/quote]
kak je išo zadatak? ne sjećam se točno
| markotron (napisa): | | Citat: |
onda bi moro označiti i kraj riječi, tamo sa desne strane da ne prebroji i taj blank:) |
zašto bi mi pobogu broja blank kao H??? |
ja sam krivo pročito, tj, razumio. umjesto i napisati sam pročito izbrisati ili napisati, pa onda, ako bi ih smao briso, onda bi moro kraj riječi označit, da se zezne. ovako, moj krevet:)
| Citat: |
bio je dio ovog od 15 bodova i trebala sam mu dodavat 5. hm. jos uvijek ne kuzim. ak bi se nekom dalo malo to raspisat, bila bi ultrazahvalna. jerbo me stvarno muci to za n puta. |
kak je išo zadatak? ne sjećam se točno
_________________ Sedam je prost broj 
Bolonja je smeće i to pod hitno treba mijenjat |
|
| [Vrh] |
|
JANKRI
Forumaš(ica)
Pridružen/a: 10. 07. 2008. (02:30:58)
Postovi: (10F)16
Spol: 
Lokacija: Zagreb
|
| Postano: 2:23 sri, 26. 11. 2008 Naslov: |
|
|
|
[b]Zadatak.[/b] Na inače praznoj traci Turingovog stroja nalazi se rječ zapisana samo slovima P i H. Konstruirajte Turingov stroj koji će negdje na traci upisati broj 2p (u bazi 7, svaka znamenka - jedno polje), gdje je p broj pojavljivanja slova P u danoj rječi. Na početku rada stroja, glava je pozicionirana na trećem slovu rječi, gledano s lijeva.
[b]Rješenje.[/b] Rečeno mi je da rječ ne mora ostati nepromjenjena. Algoritam je sljedeći. Najprije dođem na prvo prazno mjesto prije rječi i tamo upišem 0. Dalje, čitam rječ i kad pročitam slovo P, umjesto njega upišem slovo H, vratim se na broj te mu dodam 2 (u sustavu s bazom 7). Stroj prestaje s radom kada prilikom čitanja rječi nema više slova P.
[latex]\delta\left(q_{0},\, z\right) = \left(q_{0},\, z,\, \textrm{L}\right)[/latex], gdje je [latex]z \in \left\{\textrm{P},\, \textrm{H}\right\}[/latex]
[latex]\delta\left(q_{0},\, \_\right) = \left(q_{1},\, 0,\, \textrm{D}\right)[/latex]
[latex]\delta\left(q_{1},\, w\right) = \left(q_{1},\, w,\, \textrm{D}\right)[/latex], gdje je [latex]w \in \left\{0,\, 1,\, 2,\, 3,\, 4,\, 5,\, 6,\, \textrm{H}\right\}[/latex]
[latex]\delta\left(q_{1},\, \_\right) = \left(q_{\textrm{f}},\, \_,\, \textrm{S}\right)[/latex]
[latex]\delta\left(q_{1},\, \textrm{P}\right) = \left(q_{2},\, \textrm{H},\, \textrm{L}\right)[/latex]
[latex]\delta\left(q_{2},\, \textrm{H}\right) = \left(q_{2},\, \textrm{H},\, \textrm{L}\right)[/latex]
[latex]\delta\left(q_{2},\, x\right) = \left(q_{1},\, x+2,\, \textrm{D}\right)[/latex], gdje je [latex]x \in \left\{0,\, 1,\, 2,\, 3,\, 4\right\}[/latex]
[latex]\delta\left(q_{2},\, y\right) = \left(q_{3},\, \left(y+2\right) \bmod{7},\, \textrm{L}\right)[/latex], gdje je [latex]y \in \left\{5,\, 6\right\}[/latex]
[latex]\delta\left(q_{3},\, 6\right) = \left(q_{3},\, 0,\, \textrm{L}\right)[/latex]
[latex]\delta\left(q_{3},\, t\right) = \left(q_{1},\, t+1,\, \textrm{D}\right)[/latex], gdje je [latex]t \in \left\{0,\, 1,\, 2,\, 3,\, 4,\, 5\right\}[/latex]
[latex]\delta\left(q_{3},\, \_\right) = \left(q_{1},\, 1,\, \textrm{D}\right)[/latex]
Točno ovo sam na kolokviju napisao (algoritam sam "malo" detaljnije objasnio :D). Nadam se da je dobro, molio bih potvrdu od nekog :D.
[quote="markotron"]a JANKRI nisi to mogao pitat na glas.. da i ja cujem kad asistent odgovori.. a ne da si ja tu moram mislit.. dal cu spusit bodove jer sam rijec pretvorio u hrpu N-ova :D haha.. salim se naravno :D[/quote]
a pitao bih ja na glas, ali kad god sam rekao da imam pitanje došao je do mene, pa sam pretpostavio da nije baš poželjno da se pita na glas... sorry, ali dobro ti je ispalo na kraju krajeva :-)
Zadatak. Na inače praznoj traci Turingovog stroja nalazi se rječ zapisana samo slovima P i H. Konstruirajte Turingov stroj koji će negdje na traci upisati broj 2p (u bazi 7, svaka znamenka - jedno polje), gdje je p broj pojavljivanja slova P u danoj rječi. Na početku rada stroja, glava je pozicionirana na trećem slovu rječi, gledano s lijeva.
Rješenje. Rečeno mi je da rječ ne mora ostati nepromjenjena. Algoritam je sljedeći. Najprije dođem na prvo prazno mjesto prije rječi i tamo upišem 0. Dalje, čitam rječ i kad pročitam slovo P, umjesto njega upišem slovo H, vratim se na broj te mu dodam 2 (u sustavu s bazom 7). Stroj prestaje s radom kada prilikom čitanja rječi nema više slova P.
 , gdje je 
 , gdje je 
 , gdje je 
 , gdje je 
 , gdje je 
Točno ovo sam na kolokviju napisao (algoritam sam "malo" detaljnije objasnio ). Nadam se da je dobro, molio bih potvrdu od nekog .
| markotron (napisa): | | a JANKRI nisi to mogao pitat na glas.. da i ja cujem kad asistent odgovori.. a ne da si ja tu moram mislit.. dal cu spusit bodove jer sam rijec pretvorio u hrpu N-ova haha.. salim se naravno |
a pitao bih ja na glas, ali kad god sam rekao da imam pitanje došao je do mene, pa sam pretpostavio da nije baš poželjno da se pita na glas... sorry, ali dobro ti je ispalo na kraju krajeva
|
|
| [Vrh] |
|
Anna Lee
Forumaš(ica)
Pridružen/a: 11. 07. 2008. (00:49:44)
Postovi: (114)16
Spol: 
Lokacija: Zagreb
|
|
| [Vrh] |
|
markotron
Forumaš(ica)
Pridružen/a: 26. 10. 2008. (12:07:29)
Postovi: (95)16
Spol:
Lokacija: Umag
|
|
| [Vrh] |
|
Milojko
Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol:
Lokacija: Hilbertov hotel
|
| Postano: 13:58 sri, 26. 11. 2008 Naslov: |
|
|
|
[quote="JANKRI"][b]Zadatak.[/b] Na inače praznoj traci Turingovog stroja nalazi se rječ zapisana samo slovima P i H. Konstruirajte Turingov stroj koji će negdje na traci upisati broj 2p (u bazi 7, svaka znamenka - jedno polje), gdje je p broj pojavljivanja slova P u danoj rječi. Na početku rada stroja, glava je pozicionirana na trećem slovu rječi, gledano s lijeva.
[b]Rješenje.[/b] Rečeno mi je da rječ ne mora ostati nepromjenjena. Algoritam je sljedeći. Najprije dođem na prvo prazno mjesto prije rječi i tamo upišem 0. Dalje, čitam rječ i kad pročitam slovo P, umjesto njega upišem slovo H, vratim se na broj te mu dodam 2 (u sustavu s bazom 7). Stroj prestaje s radom kada prilikom čitanja rječi nema više slova P.
[latex]\delta\left(q_{0},\, z\right) = \left(q_{0},\, z,\, \textrm{L}\right)[/latex], gdje je [latex]z \in \left\{\textrm{P},\, \textrm{H}\right\}[/latex]
[latex]\delta\left(q_{0},\, \_\right) = \left(q_{1},\, 0,\, \textrm{D}\right)[/latex]
[latex]\delta\left(q_{1},\, w\right) = \left(q_{1},\, w,\, \textrm{D}\right)[/latex], gdje je [latex]w \in \left\{0,\, 1,\, 2,\, 3,\, 4,\, 5,\, 6,\, \textrm{H}\right\}[/latex]
[latex]\delta\left(q_{1},\, \_\right) = \left(q_{\textrm{f}},\, \_,\, \textrm{S}\right)[/latex]
[latex]\delta\left(q_{1},\, \textrm{P}\right) = \left(q_{2},\, \textrm{H},\, \textrm{L}\right)[/latex]
[latex]\delta\left(q_{2},\, \textrm{H}\right) = \left(q_{2},\, \textrm{H},\, \textrm{L}\right)[/latex]
[latex]\delta\left(q_{2},\, x\right) = \left(q_{1},\, x+2,\, \textrm{D}\right)[/latex], gdje je [latex]x \in \left\{0,\, 1,\, 2,\, 3,\, 4\right\}[/latex]
[latex]\delta\left(q_{2},\, y\right) = \left(q_{3},\, \left(y+2\right) \bmod{7},\, \textrm{L}\right)[/latex], gdje je [latex]y \in \left\{5,\, 6\right\}[/latex]
[latex]\delta\left(q_{3},\, 6\right) = \left(q_{3},\, 0,\, \textrm{L}\right)[/latex]
[latex]\delta\left(q_{3},\, t\right) = \left(q_{1},\, t+1,\, \textrm{D}\right)[/latex], gdje je [latex]t \in \left\{0,\, 1,\, 2,\, 3,\, 4,\, 5\right\}[/latex]
[latex]\delta\left(q_{3},\, \_\right) = \left(q_{1},\, 1,\, \textrm{D}\right)[/latex]
Točno ovo sam na kolokviju napisao (algoritam sam "malo" detaljnije objasnio :D). Nadam se da je dobro, molio bih potvrdu od nekog :D.
[/quote]
nisi provjerio dali ej glava na trećem mjestu u riječi. mislim da ti fali još jedno stanje koje bi to provjeravalo.
q_i gdje je i broj mjesta koliko je glava udaljena od prvog desnog blanka, tj, i je iz skupa {0,1,2,3}. kad u stanjima q_(1,2,ili 3) pročita blank, onda prelazi u završno stanje q_ne (riječ nije kak spada). istotako, kad u stanju q_0 pročita slovo P ili slovo H, onda opet u stanje q_ne. inače, mislim da je dalje u redu
| JANKRI (napisa): | Zadatak. Na inače praznoj traci Turingovog stroja nalazi se rječ zapisana samo slovima P i H. Konstruirajte Turingov stroj koji će negdje na traci upisati broj 2p (u bazi 7, svaka znamenka - jedno polje), gdje je p broj pojavljivanja slova P u danoj rječi. Na početku rada stroja, glava je pozicionirana na trećem slovu rječi, gledano s lijeva.
Rješenje. Rečeno mi je da rječ ne mora ostati nepromjenjena. Algoritam je sljedeći. Najprije dođem na prvo prazno mjesto prije rječi i tamo upišem 0. Dalje, čitam rječ i kad pročitam slovo P, umjesto njega upišem slovo H, vratim se na broj te mu dodam 2 (u sustavu s bazom 7). Stroj prestaje s radom kada prilikom čitanja rječi nema više slova P.
, gdje je
, gdje je
, gdje je
, gdje je
, gdje je
Točno ovo sam na kolokviju napisao (algoritam sam "malo" detaljnije objasnio ). Nadam se da je dobro, molio bih potvrdu od nekog .
|
nisi provjerio dali ej glava na trećem mjestu u riječi. mislim da ti fali još jedno stanje koje bi to provjeravalo.
q_i gdje je i broj mjesta koliko je glava udaljena od prvog desnog blanka, tj, i je iz skupa {0,1,2,3}. kad u stanjima q_(1,2,ili 3) pročita blank, onda prelazi u završno stanje q_ne (riječ nije kak spada). istotako, kad u stanju q_0 pročita slovo P ili slovo H, onda opet u stanje q_ne. inače, mislim da je dalje u redu
_________________ Sedam je prost broj
Bolonja je smeće i to pod hitno treba mijenjat |
|
| [Vrh] |
|
JANKRI
Forumaš(ica)
Pridružen/a: 10. 07. 2008. (02:30:58)
Postovi: (10F)16
Spol:
Lokacija: Zagreb
|
| Postano: 14:07 sri, 26. 11. 2008 Naslov: |
|
|
|
[quote="Milojko"]nisi provjerio dali ej glava na trećem mjestu u riječi. mislim da ti fali još jedno stanje koje bi to provjeravalo.
q_i gdje je i broj mjesta koliko je glava udaljena od prvog desnog blanka, tj, i je iz skupa {0,1,2,3}. kad u stanjima q_(1,2,ili 3) pročita blank, onda prelazi u završno stanje q_ne (riječ nije kak spada). istotako, kad u stanju q_0 pročita slovo P ili slovo H, onda opet u stanje q_ne. inače, mislim da je dalje u redu[/quote]
Pitao sam ja da li to znači da rječ ima barem 3 slova, rečeno mi je da da, pa nije to potrebno provjeravati... :-)
Ja sam stavio općenito da stroj pomakne glavu na prvo prazno mjesto prije rječi, bez obzira na kojem se slovu rječi nalazilo...
Još jednom, pitao sam ovim rječima: "Da li to znači da rječ ima barem 3 slova?" Rekla mi je asistentica da da... :-)
| Milojko (napisa): | nisi provjerio dali ej glava na trećem mjestu u riječi. mislim da ti fali još jedno stanje koje bi to provjeravalo.
q_i gdje je i broj mjesta koliko je glava udaljena od prvog desnog blanka, tj, i je iz skupa {0,1,2,3}. kad u stanjima q_(1,2,ili 3) pročita blank, onda prelazi u završno stanje q_ne (riječ nije kak spada). istotako, kad u stanju q_0 pročita slovo P ili slovo H, onda opet u stanje q_ne. inače, mislim da je dalje u redu |
Pitao sam ja da li to znači da rječ ima barem 3 slova, rečeno mi je da da, pa nije to potrebno provjeravati...
Ja sam stavio općenito da stroj pomakne glavu na prvo prazno mjesto prije rječi, bez obzira na kojem se slovu rječi nalazilo...
Još jednom, pitao sam ovim rječima: "Da li to znači da rječ ima barem 3 slova?" Rekla mi je asistentica da da...
|
|
| [Vrh] |
|
Milojko
Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol:
Lokacija: Hilbertov hotel
|
| Postano: 14:18 sri, 26. 11. 2008 Naslov: |
|
|
|
a, dobro onda. mislimd a kad smo na vježbama takve slične zadatke riješavali da smo provjeravali dali riječ ima tolko i tolko slova najmanje, pa onda sam mislio da to treba i tu napraviti. a dobro, nije greška, al opet, ak rekoše da ne treba, onda ne treba. ja :donkey:
a, dobro onda. mislimd a kad smo na vježbama takve slične zadatke riješavali da smo provjeravali dali riječ ima tolko i tolko slova najmanje, pa onda sam mislio da to treba i tu napraviti. a dobro, nije greška, al opet, ak rekoše da ne treba, onda ne treba. ja 
_________________ Sedam je prost broj
Bolonja je smeće i to pod hitno treba mijenjat |
|
| [Vrh] |
|
luzeer
Forumaš(ica)
Pridružen/a: 11. 02. 2008. (11:17:21)
Postovi: (20)16
|
|
| [Vrh] |
|
Atomised
Forumaš(ica)
Pridružen/a: 04. 09. 2007. (15:33:59)
Postovi: (399)16
Lokacija: Exotica
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: 
Lokacija: /sbin/init
|
|
| [Vrh] |
|
arya
Forumaš(ica)
Pridružen/a: 30. 11. 2006. (20:10:37)
Postovi: (233)16
Spol:
Lokacija: forum
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol:
Lokacija: /sbin/init
|
| Postano: 4:40 sub, 29. 11. 2008 Naslov: |
|
|
|
[quote="arya"][quote="vsego"][url=http://degiorgi.math.hr/prog1/]Ma, kako si samo pogodio?[/url] ;)[/quote]
i ja se pitam, ne znam, valjda je vidovit :D drukčije se ne da objasnit :P[/quote]
Ili sam ja Atomised, pa ce me bnikola bannati zbog duplog accounta! :shock: :trema: :hide:
(isprika na spammu :oops:)
| arya (napisa): |
i ja se pitam, ne znam, valjda je vidovit drukčije se ne da objasnit  |
Ili sam ja Atomised, pa ce me bnikola bannati zbog duplog accounta!   
(isprika na spammu  )
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.  |
|
| [Vrh] |
|
Atomised
Forumaš(ica)
Pridružen/a: 04. 09. 2007. (15:33:59)
Postovi: (399)16
Lokacija: Exotica
|
|
| [Vrh] |
|
ß
Forumaš(ica)
Pridružen/a: 29. 07. 2006. (15:29:06)
Postovi: (115)16
Spol:
Lokacija: Graveyard Mountain Home
|
|
| [Vrh] |
|
|
