| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
tkrog
Forumaš(ica)
Pridružen/a: 01. 11. 2011. (11:49:29)
Postovi: (4)16
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
 Postano: 14:33 sub, 7. 12. 2013 Naslov: |
    |
|
|
Kolokvij je [url=http://web.math.pmf.unizg.hr/nastava/oa/1314kolokvij1.pdf]ovdje[/url].
U drugom zadatku trebalo se sjetiti sto znaci zapis prirodnog broja n u bazi b: [latex]n=a_k b^k + \ldots + a_1 b + a_0[/latex]
Kriterij djeljivosti s b-1 svodi se na to da je [latex]b \equiv 1 \pmod{b-1}[/latex], pa je i [latex]b^i \equiv 1 \pmod{b-1}[/latex] za bilo koji [i]i[/i]. Zato je [latex]n \equiv a_k+\ldots+a_1+a_0 \pmod{b-1}[/latex]. Prema tome n je djeljiv s b-1 ako i samo ako je suma znamenaka u bazi b djeljiva s b-1.
Treći zadatak mogao se rijesiti na vise nacina, a ovaj mi se cini najelegantniji.
[code:1]ucitaj a,b,c,d
br=1
ako je b!=a onda br=br+1
ako je c!=a i c!=b onda br=br+1
ako je d!=a i d!=b i d!=c onda br=br+1
ispisi br[/code:1]
Kolokvij je ovdje.
U drugom zadatku trebalo se sjetiti sto znaci zapis prirodnog broja n u bazi b: 
Kriterij djeljivosti s b-1 svodi se na to da je  , pa je i  za bilo koji i. Zato je  . Prema tome n je djeljiv s b-1 ako i samo ako je suma znamenaka u bazi b djeljiva s b-1.
Treći zadatak mogao se rijesiti na vise nacina, a ovaj mi se cini najelegantniji.
| Kod: | ucitaj a,b,c,d
br=1
ako je b!=a onda br=br+1
ako je c!=a i c!=b onda br=br+1
ako je d!=a i d!=b i d!=c onda br=br+1
ispisi br |
_________________
Vedran Krcadinac
Ljudi su razliciti, a nula je paran broj.
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
a.sin
Forumaš(ica)
Pridružen/a: 14. 09. 2012. (12:02:25)
Postovi: (10)16
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
goransta
Forumaš(ica)
Pridružen/a: 02. 05. 2011. (18:23:29)
Postovi: (D)16
Spol: 
|
| Postano: 20:08 sri, 12. 2. 2014 Naslov: pomoc sa zadatkom |
|
|
|
[quote="krcko"]Kolokvij je [url=http://web.math.pmf.unizg.hr/nastava/oa/1314kolokvij1.pdf]ovdje[/url].
U drugom zadatku trebalo se sjetiti sto znaci zapis prirodnog broja n u bazi b: [latex]n=a_k b^k + \ldots + a_1 b + a_0[/latex]
Kriterij djeljivosti s b-1 svodi se na to da je [latex]b \equiv 1 \pmod{b-1}[/latex], pa je i [latex]b^i \equiv 1 \pmod{b-1}[/latex] za bilo koji [i]i[/i]. Zato je [latex]n \equiv a_k+\ldots+a_1+a_0 \pmod{b-1}[/latex]. Prema tome n je djeljiv s b-1 ako i samo ako je suma znamenaka u bazi b djeljiva s b-1.
Treći zadatak mogao se rijesiti na vise nacina, a ovaj mi se cini najelegantniji.
[code:1]ucitaj a,b,c,d
br=1
ako je b!=a onda br=br+1
ako je c!=a i c!=b onda br=br+1
ako je d!=a i d!=b i d!=c onda br=br+1
ispisi br[/code:1][/quote]
Mozete li mi reci da li je ovo dobro rijesen 8. zadatak iz tog istog kolokvija (stranica 1):
[code:1]n=input("Unesi n: ")
max=0
final=0
for i in range(1,n+1):
if((i*i)<n):
max=i
final=(max+1)*(max+1)
print final[/code:1]
I kako bi se rijesio 8. zadatak sa stranice 2 u istom kolokviju?
Hvala
| krcko (napisa): | Kolokvij je ovdje.
U drugom zadatku trebalo se sjetiti sto znaci zapis prirodnog broja n u bazi b:
Kriterij djeljivosti s b-1 svodi se na to da je , pa je i za bilo koji i. Zato je . Prema tome n je djeljiv s b-1 ako i samo ako je suma znamenaka u bazi b djeljiva s b-1.
Treći zadatak mogao se rijesiti na vise nacina, a ovaj mi se cini najelegantniji.
| Kod: | ucitaj a,b,c,d
br=1
ako je b!=a onda br=br+1
ako je c!=a i c!=b onda br=br+1
ako je d!=a i d!=b i d!=c onda br=br+1
ispisi br |
|
Mozete li mi reci da li je ovo dobro rijesen 8. zadatak iz tog istog kolokvija (stranica 1):
| Kod: | n=input("Unesi n: ")
max=0
final=0
for i in range(1,n+1):
if((i*i)<n):
max=i
final=(max+1)*(max+1)
print final |
I kako bi se rijesio 8. zadatak sa stranice 2 u istom kolokviju?
Hvala
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
goransta
Forumaš(ica)
Pridružen/a: 02. 05. 2011. (18:23:29)
Postovi: (D)16
Spol:
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
|
| [Vrh] |
|
ahlimea
Forumaš(ica)
Pridružen/a: 26. 01. 2010. (21:11:15)
Postovi: (17)16
|
| Postano: 10:38 čet, 13. 2. 2014 Naslov: |
|
|
|
znaci ovaj algoritam ispisuje zadnji ucitani?
ucitaj n
neg <- 0
dok je (n!=0) ponavljaj
ako je n<0 onda
neg<-0
ispisi neg
a ovaj prvi?
ucitaj n
neg<-0
dok je (n!=0) ponavljaj
ucitaj n
ako je (neg=0) i (n<0) onda
neg<-n
ispisi neg
jeli mi jos nesto krivo osim sto nedostaje naredba za ispis ako je neg=0?
i jos me muci 5. zadatak iz drugog kolokvija ove godine, koji glasi:
program ucitava prirodan br n i dva niza realnih br x1,....xn i y1,....,yn
nizovi predstavljajuu koordinate uredenih parova (x1,y1),....,(xn,yn)
treba uzlazno sortirati parove obzirom na leksikografski poredak.
tu mi nije problem samo sortiranje koliko spremanje brojeva niza u uredene parove.. moze pomoc?
[/i][i][/i][i][/i][/code]
[size=9][color=#999999]Added after 1 minutes:[/color][/size]
ups...nisam bas to dorbo izvela..znam da bi trebali biti podvuceni neki redovi... :?
[size=9][color=#999999]Added after 26 minutes:[/color][/size]
imam jos jedno pitanje!
u proslogodisnjem popravnom kolokviju 6. zadatak koji glasi:
progrm ucitava brojeve dok se ne ucita 0. ispisuje zadnji po redu ucitani negativni broj i koji je po redu ucitan?
kako odrediti koji je po redu ucitan?
znaci ovaj algoritam ispisuje zadnji ucitani?
ucitaj n
neg ← 0
dok je (n!=0) ponavljaj
ako je n<0 onda
neg←0
ispisi neg
a ovaj prvi?
ucitaj n
neg←0
dok je (n!=0) ponavljaj
ucitaj n
ako je (neg=0) i (n<0) onda
neg←n
ispisi neg
jeli mi jos nesto krivo osim sto nedostaje naredba za ispis ako je neg=0?
i jos me muci 5. zadatak iz drugog kolokvija ove godine, koji glasi:
program ucitava prirodan br n i dva niza realnih br x1,....xn i y1,....,yn
nizovi predstavljajuu koordinate uredenih parova (x1,y1),....,(xn,yn)
treba uzlazno sortirati parove obzirom na leksikografski poredak.
tu mi nije problem samo sortiranje koliko spremanje brojeva niza u uredene parove.. moze pomoc?
[/i][/code]
Added after 1 minutes:
ups...nisam bas to dorbo izvela..znam da bi trebali biti podvuceni neki redovi... 
Added after 26 minutes:
imam jos jedno pitanje!
u proslogodisnjem popravnom kolokviju 6. zadatak koji glasi:
progrm ucitava brojeve dok se ne ucita 0. ispisuje zadnji po redu ucitani negativni broj i koji je po redu ucitan?
kako odrediti koji je po redu ucitan?
|
|
| [Vrh] |
|
krcko
Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
|
| Postano: 11:25 čet, 13. 2. 2014 Naslov: |
|
|
|
Algoritmi ce biti citljiviji ako ih stavis u code blokove. Ovako...
[quote="ahlimea"]znaci ovaj algoritam ispisuje zadnji ucitani?
[code:1]ucitaj n
neg <- 0
dok je (n!=0) ponavljaj
ako je n<0 onda
neg<-0
ispisi neg[/code:1]
[/quote]
Na kraju petlje moras ucitati n, a varijabli neg pridruzujes n (ne nulu).
[quote="ahlimea"]a ovaj prvi?
[code:1]ucitaj n
neg<-0
dok je (n!=0) ponavljaj
ucitaj n
ako je (neg=0) i (n<0) onda
neg<-n
ispisi neg[/code:1]
jeli mi jos nesto krivo osim sto nedostaje naredba za ispis ako je neg=0?[/quote]
Ucitavanje n dodje na kraju petlje, if se izvodi unutar petlje (napisala si kao da nije u petlji).
[quote="ahlimea"]i jos me muci 5. zadatak iz drugog kolokvija ove godine, koji glasi:
program ucitava prirodan br n i dva niza realnih br x1,....xn i y1,....,yn
nizovi predstavljajuu koordinate uredenih parova (x1,y1),....,(xn,yn)
treba uzlazno sortirati parove obzirom na leksikografski poredak.
tu mi nije problem samo sortiranje koliko spremanje brojeva niza u uredene parove.. moze pomoc?[/quote]
:petting:
[quote="ahlimea"]
imam jos jedno pitanje!
u proslogodisnjem popravnom kolokviju 6. zadatak koji glasi:
progrm ucitava brojeve dok se ne ucita 0. ispisuje zadnji po redu ucitani negativni broj i koji je po redu ucitan?
kako odrediti koji je po redu ucitan?[/quote]
Uvedi brojac, zapamti ga kad bude ucitan negativni broj.
Algoritmi ce biti citljiviji ako ih stavis u code blokove. Ovako...
| ahlimea (napisa): | znaci ovaj algoritam ispisuje zadnji ucitani?
| Kod: | ucitaj n
neg <- 0
dok je (n!=0) ponavljaj
ako je n<0 onda
neg<-0
ispisi neg |
|
Na kraju petlje moras ucitati n, a varijabli neg pridruzujes n (ne nulu).
| ahlimea (napisa): | a ovaj prvi?
| Kod: | ucitaj n
neg<-0
dok je (n!=0) ponavljaj
ucitaj n
ako je (neg=0) i (n<0) onda
neg<-n
ispisi neg |
jeli mi jos nesto krivo osim sto nedostaje naredba za ispis ako je neg=0? |
Ucitavanje n dodje na kraju petlje, if se izvodi unutar petlje (napisala si kao da nije u petlji).
| ahlimea (napisa): | i jos me muci 5. zadatak iz drugog kolokvija ove godine, koji glasi:
program ucitava prirodan br n i dva niza realnih br x1,....xn i y1,....,yn
nizovi predstavljajuu koordinate uredenih parova (x1,y1),....,(xn,yn)
treba uzlazno sortirati parove obzirom na leksikografski poredak.
tu mi nije problem samo sortiranje koliko spremanje brojeva niza u uredene parove.. moze pomoc? |
| ahlimea (napisa): |
imam jos jedno pitanje!
u proslogodisnjem popravnom kolokviju 6. zadatak koji glasi:
progrm ucitava brojeve dok se ne ucita 0. ispisuje zadnji po redu ucitani negativni broj i koji je po redu ucitan?
kako odrediti koji je po redu ucitan? |
Uvedi brojac, zapamti ga kad bude ucitan negativni broj.
_________________
Vedran Krcadinac
Ljudi su razliciti, a nula je paran broj.
|
|
| [Vrh] |
|
ahlimea
Forumaš(ica)
Pridružen/a: 26. 01. 2010. (21:11:15)
Postovi: (17)16
|
| Postano: 13:03 čet, 13. 2. 2014 Naslov: |
|
|
|
hvala na odgovoru, sad mi je sve jasno, osim 5. zadatka :cry:
ja sam ga na kolokviju rjesila krivo, otprilike ovako:
[ucitaj n
za i=1,...,n ponavljaj
/code]
[size=9][color=#999999]Added after 21 minutes:[/color][/size]
hvala na odgovoru, sad mi je sve jasno, osim 5. zadatka :cry:
ja sam ga na kolokviju rjesila krivo, ima li ovo smisla?
[code:1]ucitaj n
za i=1,...,n ponavljaj
ucitaj x[i]
za j=1,...,n ponavljaj
ucitaj y[j]
i<-0
j<-0
dok je (i<=n-1) i (j<=n-1) ponavljaj
i<-i+1
j<-j+1
ako je x[i]>x[i+1] ponavljaj
pom<-x[i]
x[i]<-x[i+1]
x[i+1]<-pom
mop<-y[j]
y[j]<-y[j+1]
y[j+1]<-mop
ako je x[i]=x[i+1] onda
ako je y[j]>y[j+1] onda
pom<-x[i]
x[i]<-x[i+1]
x[i+1]<-pom
mop<-y[j]
y[j]<-y[j+1]
y[j+1]<-mop
i<-1
j<-1
dok je (i<=n) i (j<=n) ponavljaj
ispisi "(",x[i],",",y[i],")"
i<-i+1
j<-j+1
[/code:1][/table][/tt][/quote][/url][/list][/list][/i]
[size=9][color=#999999]Added after 18 minutes:[/color][/size]
[code:1]ucitaj n
za i=1,...,n ponavljaj
ucitaj x[i]
za j=1,...,n ponavljaj
ucitaj y[j]
i<-0
j<-0
raste<-0
dok je (i<=n-1) i (j<=n-1) ponavljaj
raste<-1
i<-i+1
j<-j+1
za k=i+1,....n ponavljaj
za l=j+1,.....n ponavljaj
ako je x[i]>x[k] ponavljaj
pom<-x[i]
x[i]<-x[k]
x[k]<-pom
mop<-y[j]
y[j]<-y[l]
y[l]<-mop
ako je x[i]=x[k] onda
ako je y[j]>y[l] onda
pom<-x[i]
x[i]<-x[k]
x[k]<-pom
mop<-y[j]
y[j]<-y[l]
y[l]<-mop
i<-1
j<-1
dok je (i<=n) i (j<=n) ponavljaj
ispisi "(",x[i],",",y[i],")"
i<-i+1
j<-j+1 [/code:1]
[size=9][color=#999999]Added after 2 minutes:[/color][/size]
nisam ga do kraja promjenila nedostaje raste<-0
svakako, jeli to sad barem blizu tocnog rjesenja?
[size=9][color=#999999]Added after 1 minutes:[/color][/size]
i jos u ispisu y[j] ne y[i]
hvala na odgovoru, sad mi je sve jasno, osim 5. zadatka 
ja sam ga na kolokviju rjesila krivo, otprilike ovako:
[ucitaj n
za i=1,...,n ponavljaj
/code]
Added after 21 minutes:
hvala na odgovoru, sad mi je sve jasno, osim 5. zadatka
ja sam ga na kolokviju rjesila krivo, ima li ovo smisla?
| Kod: | ucitaj n
za i=1,...,n ponavljaj
ucitaj x[i]
za j=1,...,n ponavljaj
ucitaj y[j]
i<-0
j<-0
dok je (i<=n-1) i (j<=n-1) ponavljaj
i<-i+1
j<-j+1
ako je x[i]>x[i+1] ponavljaj
pom<-x[i]
x[i]<-x[i+1]
x[i+1]<-pom
mop<-y[j]
y[j]<-y[j+1]
y[j+1]<-mop
ako je x[i]=x[i+1] onda
ako je y[j]>y[j+1] onda
pom<-x[i]
x[i]<-x[i+1]
x[i+1]<-pom
mop<-y[j]
y[j]<-y[j+1]
y[j+1]<-mop
i<-1
j<-1
dok je (i<=n) i (j<=n) ponavljaj
ispisi "(",x[i],",",y[i],")"
i<-i+1
j<-j+1
|
[/table][/tt][/quote][/url][/list][/list][/i]
Added after 18 minutes:
| Kod: | ucitaj n
za i=1,...,n ponavljaj
ucitaj x[i]
za j=1,...,n ponavljaj
ucitaj y[j]
i<-0
j<-0
raste<-0
dok je (i<=n-1) i (j<=n-1) ponavljaj
raste<-1
i<-i+1
j<-j+1
za k=i+1,....n ponavljaj
za l=j+1,.....n ponavljaj
ako je x[i]>x[k] ponavljaj
pom<-x[i]
x[i]<-x[k]
x[k]<-pom
mop<-y[j]
y[j]<-y[l]
y[l]<-mop
ako je x[i]=x[k] onda
ako je y[j]>y[l] onda
pom<-x[i]
x[i]<-x[k]
x[k]<-pom
mop<-y[j]
y[j]<-y[l]
y[l]<-mop
i<-1
j<-1
dok je (i<=n) i (j<=n) ponavljaj
ispisi "(",x[i],",",y[i],")"
i<-i+1
j<-j+1 |
Added after 2 minutes:
nisam ga do kraja promjenila nedostaje raste←0
svakako, jeli to sad barem blizu tocnog rjesenja?
Added after 1 minutes:
i jos u ispisu y[j] ne y[i]
|
|
| [Vrh] |
|
goransta
Forumaš(ica)
Pridružen/a: 02. 05. 2011. (18:23:29)
Postovi: (D)16
Spol:
|
|
| [Vrh] |
|
ahlimea
Forumaš(ica)
Pridružen/a: 26. 01. 2010. (21:11:15)
Postovi: (17)16
|
|
| [Vrh] |
|
|
