| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
vla10d
Forumaš(ica)
Pridružen/a: 15. 09. 2005. (21:48:27)
Postovi: (B)16
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol: 
Lokacija: /sbin/init
|
|
| [Vrh] |
|
vla10d
Forumaš(ica)
Pridružen/a: 15. 09. 2005. (21:48:27)
Postovi: (B)16
|
 Postano: 22:42 čet, 15. 9. 2005 Naslov: |
    |
|
|
Hvala na brzom odgovoru! :)
OK, mislim da kuzim dokaz, ali ono sto me zapravo zanimalo je kako takav zadatak rijesiti na prijemnome, odnosno odabrati jedno od ponudjenih rijesenja? Znaci, prvi korak bi svakako bio raspisivanje par iteracija te petlje, nakon cega bih trebao uociti niz, sto mi olaksava nastavak racunanja za ostale korake? Ili...? :?
Sorry na krivom odabiru foruma, koji bi bio ispravan forum za ovakav post?
V.
Hvala na brzom odgovoru! 
OK, mislim da kuzim dokaz, ali ono sto me zapravo zanimalo je kako takav zadatak rijesiti na prijemnome, odnosno odabrati jedno od ponudjenih rijesenja? Znaci, prvi korak bi svakako bio raspisivanje par iteracija te petlje, nakon cega bih trebao uociti niz, sto mi olaksava nastavak racunanja za ostale korake? Ili...? 
Sorry na krivom odabiru foruma, koji bi bio ispravan forum za ovakav post?
V.
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol:
Lokacija: /sbin/init
|
| Postano: 0:02 pet, 16. 9. 2005 Naslov: |
|
|
|
[quote="vla10d"]OK, mislim da kuzim dokaz, ali ono sto me zapravo zanimalo je kako takav zadatak rijesiti na prijemnome, odnosno odabrati jedno od ponudjenih rijesenja? Znaci, prvi korak bi svakako bio raspisivanje par iteracija te petlje, nakon cega bih trebao uociti niz, sto mi olaksava nastavak racunanja za ostale korake? Ili...? :?[/quote]
Na prijemnom se ocekuje da razumijes takav jednostavni pseud-okod i da izvedes sve iteracije. 8) Nista pametnije od toga, no ako rijesis i ovako (cak i bez dokaza, jer i tako ne gledaju postupak) - dobro je! :D
[quote="vla10d"]Sorry na krivom odabiru foruma, koji bi bio ispravan forum za ovakav post?[/quote]
Ovisno o svrsi:
- [i]Biseri[/i] su zamisljeni kao "humor" sekcija, ali tematska uz fax; dakle zabavni/smijesni/zanimljivo pogresni zadaci i rjesenja, cudnovati dokazi i sl. 8) Tu bi ovo spadalo ako si htio naglasiti kako je zadatak besmislen (sto se meni, na primjer, cini da nije)
- [i]Cistiliste[/i] - tu trazis rjesenje zadatka bez neke velike mudrosti i filozofije, pogotovo ako ne znas u koji kolegij to utrpati :)
- [i]Uvod u racunarstvo[/i] - pseudo algoritmi se rade pod ovim kolegijem, pa bih ja to vjerojatno stavio tamo. :D
:wave:
| vla10d (napisa): | | OK, mislim da kuzim dokaz, ali ono sto me zapravo zanimalo je kako takav zadatak rijesiti na prijemnome, odnosno odabrati jedno od ponudjenih rijesenja? Znaci, prvi korak bi svakako bio raspisivanje par iteracija te petlje, nakon cega bih trebao uociti niz, sto mi olaksava nastavak racunanja za ostale korake? Ili...? |
Na prijemnom se ocekuje da razumijes takav jednostavni pseud-okod i da izvedes sve iteracije.  Nista pametnije od toga, no ako rijesis i ovako (cak i bez dokaza, jer i tako ne gledaju postupak) - dobro je! 
| vla10d (napisa): | | Sorry na krivom odabiru foruma, koji bi bio ispravan forum za ovakav post? |
Ovisno o svrsi:
- Biseri su zamisljeni kao "humor" sekcija, ali tematska uz fax; dakle zabavni/smijesni/zanimljivo pogresni zadaci i rjesenja, cudnovati dokazi i sl. Tu bi ovo spadalo ako si htio naglasiti kako je zadatak besmislen (sto se meni, na primjer, cini da nije)
- Cistiliste - tu trazis rjesenje zadatka bez neke velike mudrosti i filozofije, pogotovo ako ne znas u koji kolegij to utrpati
- Uvod u racunarstvo - pseudo algoritmi se rade pod ovim kolegijem, pa bih ja to vjerojatno stavio tamo.
_________________ 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] |
|
vla10d
Forumaš(ica)
Pridružen/a: 15. 09. 2005. (21:48:27)
Postovi: (B)16
|
|
| [Vrh] |
|
Lord R
Forumaš(ica)
Pridružen/a: 15. 11. 2005. (01:03:34)
Postovi: (5D)16
Spol: 
|
| Postano: 1:51 uto, 15. 11. 2005 Naslov: |
|
|
|
Pozdrav!
Evo i ja bi pitao jedan slični (s ovogodišnjeg);
Odredite najmanji prirodan broj [i]n[/i] za koji će slijedeći algoritam ispisati k = 6
[code:1]ulaz (n);
k :=0;
x :=0;
dok je x < n činiti
x :=2 * x;
k :=k + 1;
izlaz (k);[/code:1]
e, sada, varijbla x je definirana kao x = 0 , a poslije unutar petlje se iskazuje kao x = 2x. To znači x = 2*0, što i je 0...
Čemu onda to, nije mi jasno?
Lijep pozdrav i hvala vam na odgovoru!
PS. (Budući da topic (ni)je premješten, nadam se da je ok pitati tu).
Pozdrav!
Evo i ja bi pitao jedan slični (s ovogodišnjeg);
Odredite najmanji prirodan broj n za koji će slijedeći algoritam ispisati k = 6
| Kod: | ulaz (n);
k :=0;
x :=0;
dok je x < n činiti
x :=2 * x;
k :=k + 1;
izlaz (k); |
e, sada, varijbla x je definirana kao x = 0 , a poslije unutar petlje se iskazuje kao x = 2x. To znači x = 2*0, što i je 0...
Čemu onda to, nije mi jasno?
Lijep pozdrav i hvala vam na odgovoru!
PS. (Budući da topic (ni)je premješten, nadam se da je ok pitati tu).
|
|
| [Vrh] |
|
mdoko
Forumaš(ica)
Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: 
Lokacija: Heriot-Watt University, Edinburgh
|
|
| [Vrh] |
|
mea
Forumaš(ica)
Pridružen/a: 10. 12. 2002. (13:22:34)
Postovi: (1F0)16
|
|
| [Vrh] |
|
Ivančica
Forumaš(ica)
Pridružen/a: 16. 04. 2003. (15:05:55)
Postovi: (255)16
Spol:
Lokacija: ja sam ti ko zvrk - stalno sam drugdje
|
|
| [Vrh] |
|
mdoko
Forumaš(ica)
Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol:
Lokacija: Heriot-Watt University, Edinburgh
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (355F)16
Spol:
Lokacija: /sbin/init
|
|
| [Vrh] |
|
Lord R
Forumaš(ica)
Pridružen/a: 15. 11. 2005. (01:03:34)
Postovi: (5D)16
Spol:
|
| Postano: 20:39 uto, 15. 11. 2005 Naslov: |
|
|
|
[quote]Otkud je taj zadatak? S našeg prijemnog nije.[/quote]
@ mea - možda i nije, ali sam ga našao u MFL-u pod ''Zadaci s prijamnog ispita na Matematičkom odjelu i Fizičkom odsjeku Prirodoslovno-matematičkog fakulteta Zagreb'', istina, nije s ovogodišnjeg nego prošlogodišnjeg (9.srpnja 2004.) :) - mea culpa :D!
Broj MFL-a, LV 1 (2004-2005). Rješenje ovog zadatka bi trebalo biti n = 33.
[quote]Kao sto si i uocio ovo gore je beskonacna petlja za n > 0 [size=7](sada necemo o tome da li je 0 prirodan broj ili ne)[/size], te ocito ne postoji prirodan broj n za koji ce program imati izlaz 6.[/quote]
[size=8]Glede nule € N, za sada me uče da [i]nije[/i], iako sam više nego jednom naletio na tu ''sitnicu'', zadnji puta u Math Čitanki od Devidéa i čini mi se da je i on izbacio nulu, ali dalo se naslutiti objašnjenje, kao... ''za taj level znanja'' :)[/size]
| Citat: | | Otkud je taj zadatak? S našeg prijemnog nije. |
@ mea - možda i nije, ali sam ga našao u MFL-u pod ''Zadaci s prijamnog ispita na Matematičkom odjelu i Fizičkom odsjeku Prirodoslovno-matematičkog fakulteta Zagreb'', istina, nije s ovogodišnjeg nego prošlogodišnjeg (9.srpnja 2004.) - mea culpa !
Broj MFL-a, LV 1 (2004-2005). Rješenje ovog zadatka bi trebalo biti n = 33.
| Citat: | | Kao sto si i uocio ovo gore je beskonacna petlja za n > 0 (sada necemo o tome da li je 0 prirodan broj ili ne), te ocito ne postoji prirodan broj n za koji ce program imati izlaz 6. |
Glede nule € N, za sada me uče da nije, iako sam više nego jednom naletio na tu ''sitnicu'', zadnji puta u Math Čitanki od Devidéa i čini mi se da je i on izbacio nulu, ali dalo se naslutiti objašnjenje, kao... ''za taj level znanja''
|
|
| [Vrh] |
|
mea
Forumaš(ica)
Pridružen/a: 10. 12. 2002. (13:22:34)
Postovi: (1F0)16
|
| Postano: 23:02 uto, 15. 11. 2005 Naslov: |
|
|
|
[quote="Lord R"][quote]Otkud je taj zadatak? S našeg prijemnog nije.[/quote]
@ mea - možda i nije, ali sam ga našao u MFL-u pod ''Zadaci s prijamnog ispita na Matematičkom odjelu i Fizičkom odsjeku Prirodoslovno-matematičkog fakulteta Zagreb'', istina, nije s ovogodišnjeg nego prošlogodišnjeg (9.srpnja 2004.) :) - mea culpa :D!
Broj MFL-a, LV 1 (2004-2005). Rješenje ovog zadatka bi trebalo biti n = 33.[/quote]
Da, tako može. Provjerih, prošlogodišnji prvi rok. U originalu je pisalo x:=1. Nemam pri ruci taj MFL, al' bit će da je tipfeler...
| Lord R (napisa): | | Citat: | | Otkud je taj zadatak? S našeg prijemnog nije. |
@ mea - možda i nije, ali sam ga našao u MFL-u pod ''Zadaci s prijamnog ispita na Matematičkom odjelu i Fizičkom odsjeku Prirodoslovno-matematičkog fakulteta Zagreb'', istina, nije s ovogodišnjeg nego prošlogodišnjeg (9.srpnja 2004.) - mea culpa !
Broj MFL-a, LV 1 (2004-2005). Rješenje ovog zadatka bi trebalo biti n = 33. |
Da, tako može. Provjerih, prošlogodišnji prvi rok. U originalu je pisalo x:=1. Nemam pri ruci taj MFL, al' bit će da je tipfeler...
|
|
| [Vrh] |
|
Lord R
Forumaš(ica)
Pridružen/a: 15. 11. 2005. (01:03:34)
Postovi: (5D)16
Spol:
|
| Postano: 0:12 sri, 16. 11. 2005 Naslov: |
|
|
|
[quote="mea"]
Da, tako može. Provjerih, prošlogodišnji prvi rok. U originalu je pisalo x:=1. Nemam pri ruci taj MFL, al' bit će da je tipfeler...[/quote]
Hvala!
Sada me samo još jedan stvar brine :). Da nije kojim slučajem i k:=1 jer ako sada probam riješiti i raspišem ga na slijedeći način;
x=1 | x=2 | x=4 | x=8 | x=16 | x=32 | x=64
k=0 | k=1 | k=2 | k=3 | k=4 | k=5 | k =6
dakle najmanji broj koji zadovoljava je 65, odn. od opcija (n=128 , n=32 , n= 33, n=63, n=64) trebalo bi odabrati pod a., n=128.
Međutim prethodno sam spomenuo da je točan odgovor pod c. n=33, što bi bilo ok za k:=1.
Neisključimo mogućnost da sam negdje fulao :D
| mea (napisa): |
Da, tako može. Provjerih, prošlogodišnji prvi rok. U originalu je pisalo x:=1. Nemam pri ruci taj MFL, al' bit će da je tipfeler... |
Hvala!
Sada me samo još jedan stvar brine . Da nije kojim slučajem i k:=1 jer ako sada probam riješiti i raspišem ga na slijedeći način;
x=1 | x=2 | x=4 | x=8 | x=16 | x=32 | x=64
k=0 | k=1 | k=2 | k=3 | k=4 | k=5 | k =6
dakle najmanji broj koji zadovoljava je 65, odn. od opcija (n=128 , n=32 , n= 33, n=63, n=64) trebalo bi odabrati pod a., n=128.
Međutim prethodno sam spomenuo da je točan odgovor pod c. n=33, što bi bilo ok za k:=1.
Neisključimo mogućnost da sam negdje fulao
|
|
| [Vrh] |
|
mea
Forumaš(ica)
Pridružen/a: 10. 12. 2002. (13:22:34)
Postovi: (1F0)16
|
| Postano: 0:34 sri, 16. 11. 2005 Naslov: |
|
|
|
[quote="Lord R"]Da nije kojim slučajem i k:=1[/quote]
Nije.
[quote="Lord R"]
x=1 | x=2 | x=4 | x=8 | x=16 | x=32 | x=64
k=0 | k=1 | k=2 | k=3 | k=4 | k=5 | k =6
[/quote]
Tako je. Ali pazi sad.
Za n=65 na mjestu "x<n ?" x=64, n=65, stvar prolazi, petlja se vrti još jednom... pa bi bilo x=128, k=7.
Za n=33,...,64 petlja se upravo u tom trenutku (kad je k=6, x=64) prestaje vrtiti. Najmanji takav broj je dakle 33.
[quote]Međutim prethodno sam spomenuo da je točan odgovor pod c. n=33,...[/quote]
Ne tvrdim da su svi odgovori u MFL-u točni, al' ovdje je odgovor 33.
| Lord R (napisa): | | Da nije kojim slučajem i k:=1 |
Nije.
| Lord R (napisa): |
x=1 | x=2 | x=4 | x=8 | x=16 | x=32 | x=64
k=0 | k=1 | k=2 | k=3 | k=4 | k=5 | k =6
|
Tako je. Ali pazi sad.
Za n=65 na mjestu "x<n ?" x=64, n=65, stvar prolazi, petlja se vrti još jednom... pa bi bilo x=128, k=7.
Za n=33,...,64 petlja se upravo u tom trenutku (kad je k=6, x=64) prestaje vrtiti. Najmanji takav broj je dakle 33.
| Citat: | | Međutim prethodno sam spomenuo da je točan odgovor pod c. n=33,... |
Ne tvrdim da su svi odgovori u MFL-u točni, al' ovdje je odgovor 33.
|
|
| [Vrh] |
|
Lord R
Forumaš(ica)
Pridružen/a: 15. 11. 2005. (01:03:34)
Postovi: (5D)16
Spol:
|
| Postano: 0:59 sri, 16. 11. 2005 Naslov: |
|
|
|
[quote="Mea"][quote]
x=1 | x=2 | x=4 | x=8 | x=16 | x=32 | x=64
k=0 | k=1 | k=2 | k=3 | k=4 | k=5 | k =6
[/quote]
Tako je. Ali pazi sad.
Za n=65 na mjestu "x<n ?" x=64, n=65, stvar prolazi, petlja se vrti još jednom... pa bi bilo x=128, k=7.
Za n=33,...,64 petlja se upravo u tom trenutku (kad je k=6, x=64) prestaje vrtiti. Najmanji takav broj je dakle 33..[/quote]
[quote][quote]Međutim prethodno sam spomenuo da je točan odgovor pod c. n=33,...[/quote]
Ne tvrdim da su svi odgovori u MFL-u točni, al' ovdje je odgovor 33.[/quote]
Hvala, još jednom.
Inače, bio sam uzeo još jedan MFL s prijamnim za PMF, i uhtio se rješavanja, međutim nakon par (za redom) netočnih (totalno demaoraliziran) sam se konzultirao i ustvrdili smo da su rješenja lagano ''zabrljana'' (pomješana). Tiskarska greška ili nešto...
| Mea (napisa): | | Citat: |
x=1 | x=2 | x=4 | x=8 | x=16 | x=32 | x=64
k=0 | k=1 | k=2 | k=3 | k=4 | k=5 | k =6
|
Tako je. Ali pazi sad.
Za n=65 na mjestu "x<n ?" x=64, n=65, stvar prolazi, petlja se vrti još jednom... pa bi bilo x=128, k=7.
Za n=33,...,64 petlja se upravo u tom trenutku (kad je k=6, x=64) prestaje vrtiti. Najmanji takav broj je dakle 33.. |
| Citat: | | Citat: | | Međutim prethodno sam spomenuo da je točan odgovor pod c. n=33,... |
Ne tvrdim da su svi odgovori u MFL-u točni, al' ovdje je odgovor 33. |
Hvala, još jednom.
Inače, bio sam uzeo još jedan MFL s prijamnim za PMF, i uhtio se rješavanja, međutim nakon par (za redom) netočnih (totalno demaoraliziran) sam se konzultirao i ustvrdili smo da su rješenja lagano ''zabrljana'' (pomješana). Tiskarska greška ili nešto...
|
|
| [Vrh] |
|
Ivančica
Forumaš(ica)
Pridružen/a: 16. 04. 2003. (15:05:55)
Postovi: (255)16
Spol:
Lokacija: ja sam ti ko zvrk - stalno sam drugdje
|
|
| [Vrh] |
|
|
Fibonacci anyone? 
