Forum@DeGiorgi :: Pogledajte temu - Prošlogodišnji kolokvij

through

[^/[Print]\]

Forum@DeGiorgi -> Osnove algoritama

#1: Prošlogodišnji kolokvij Autor/ica: lost_soul,

Postano: 23:13 ned, 4. 11. 2012
—
Imam dva pitanja vezana uz prošlogodišnji kolokvij:
1. U prvom zadatku, pod c) treba zapisati binarni "decimalni" broj kao razlomak. Da li se to radi obrnutim postupkom od onog opisanog u skripti (razlomak smo pretvarali u binarni decimalni) ili nekako drugačije?

2. U trećoj grupi sedmi zadatak glasi:

Citat:

Napišite program koji učitava cijele brojeve sve dok se ne učita nula.
Program treba ispisati najmanji parni i najveći neparni od učitanih brojeva
(osim nule). Ako nije učitan niti jedan parni ili neparni broj, treba ispisati
poruku o tome.

Imam problem jer ne znam kako dobiti najmanji parni. Dobro mi ispisuje za najveći neparni i slučajeve kad nisu učitani ni neparni ni parni pa čak i za neke slučajeve najmanjeg parnog. No uvijek se nađe neki primjer kad ne ispisuje dobro. Npr. za ulaz: 1 8 11 4 13 16 8 10 7 85 0, ispisuje: 1 i 85. Ovdje je i moj kod:

Kod:

n=input()
brp=0
brn=0
mip=n
mxn=0
while(n!=0):
if(n%2==0):
brp=brp+1
if(n<mip): mip=n
else:
brn=brn+1
if(n>mxn): mxn=n
n=input()
if(brp==0): print "Nije ucitan niti jedan paran broj!", mxn
elif(brn==0): print mip, "Nije ucitan niti jedan neparan broj!"
else:print mip, mxn

Znam da je vjerojatno problem u inicijalizaciji varijable ili tom dijelu programa, ali ne znam kako promijeniti Confused

#2: Re: Prošlogodišnji kolokvij Autor/ica: vinko, Lokacija: PMF-MO 214

Postano: 23:42 ned, 4. 11. 2012
—

lost_soul (napisa):

Imam dva pitanja vezana uz prošlogodišnji kolokvij:
1. U prvom zadatku, pod c) treba zapisati binarni "decimalni" broj kao razlomak. Da li se to radi obrnutim postupkom od onog opisanog u skripti (razlomak smo pretvarali u binarni decimalni) ili nekako drugačije?

lost_soul (napisa):

2. U trećoj grupi sedmi zadatak glasi:

Citat:

Kod:

Znam da je vjerojatno problem u inicijalizaciji varijable ili tom dijelu programa, ali ne znam kako promijeniti Confused

Pa imate više grešaka, za poečtak, niste dobro inicijalizirali varijable za najmanju i najveću, a i ispis na kraju ne pokriva sve moguće slučajeve, ostalo je manje-više OK. Ja bih to napisao ovako:

Kod:

n=input()
brp=0
brn=0
while(n!=0):
if(n%2==0):
brp=brp+1
if(brp==1 or n<mip): mip=n
else:
brn=brn+1
if(brn==1 or n>mxn): mxn=n
n=input()
if(brp==0): print "Nije ucitan niti jedan paran broj!"
else: print "Najmanji paran je ", mip
if(brn==0): print "Nije ucitan niti jedan neparan broj!"
else: print "Najveci neparni je ", mxn

#3: Re: Prošlogodišnji kolokvij Autor/ica: goransta,

Postano: 12:30 pon, 5. 11. 2012
—
[quote="vinko"]

lost_soul (napisa):

Pa isto kao s normalnim brojevima. Npr. prva grupa: (101.1101)_2 =
1*2^2 + 1*2^0 prije točke, a iza nje 1*2^-1 + 1*2^-2 + 1*2^-4, ili vam je lakše razumijeti da ćete ovo iza decimalne točke gledati kao normalni binarni broj (1101)_2 pa to podijeliti sa 2^4.

Da li to znači da je rješenje tog zadatka 80/13 u bazi 10 za jednu grupu odnosno 96/11 u bazi 10 za drugu grupu?? Ili sam ja to nešto krivo izračunao?

Hvala.

#4: Re: Prošlogodišnji kolokvij Autor/ica: vinko, Lokacija: PMF-MO 214

Postano: 14:53 pon, 5. 11. 2012
—
[quote="goransta"]

vinko (napisa):

lost_soul (napisa):

Ne. Pa ono prije decimalne točke je 5, a iza 13/16, znači ukupno bi bilo 93/16.

#5: Autor/ica: Spectre,

Postano: 20:51 uto, 13. 11. 2012
—
Može pomoć oko 7. zadatka iz prve grupe prošlogodišnjeg kolokvija?

Napišite program koji učitava realne brojeve sve dok se ne učita nula. Program treba ispisati najmanji pozitivni i najveći negativni od učitanih brojeva. Ako nije učitan niti jedan pozitivni ili negativni broj, treba ispisati poruku o tome.

Moje rješenje je:

Kod:

učitaj x
poz <- 999999999999
neg <- -999999999999
ako je x>0 onda
poz <- x
ako je x<0 onda
neg <- x

dok je x!=0 radi
ako je (x>0) i (x<poz) onda
poz <- x
ako je (x<0) i (x>neg) onda
neg <- x
učitaj x

ako je poz=999999999999 onda
ispiši "Nije učitan niti jedan pozitivan broj."
inače
ispiši "Najmanji učitani pozitivni broj je poz."

ako je neg=-999999999999 onda
ispiši "Nije učitan niti jedan negativan broj."
inače
ispiši "Najveći učitani negativni broj je neg."

Problem je, očito, u inicijalizaciji varijabli poz (najmanji pozitivini) i neg (najveći negativni). Kako bi se ovaj zadatak mogao riješiti na elegantniji način, no bez dodavanja dodatnih provjera u glavnoj petlji?

#6: Autor/ica: krcko,

Postano: 21:38 uto, 13. 11. 2012
—
Inicijaliziras neg i poz na nulu. U petlji radis ovo:

Kod:

ako je x>0 onda
ako je poz=0 ili x<poz onda poz<-x
inace
ako je neg=0 ili x>neg onda neg<-x

Na kraju ti je poz=0 ako nije bilo pozitivnih, a neg=0 ako nije bilo negativnih.

#7: Autor/ica: Spectre,

Postano: 21:43 uto, 13. 11. 2012
—
Jednostavno, uz dodatnu provjeru prilikom svakog ulaska u petlju. OK, hvala. Smile

#8: Autor/ica: lost_soul,

Postano: 18:37 sri, 14. 11. 2012
—
Nije zadatak od prošle godine, nego iz 2010/2011, ali da ne otvaram novu temu:

Citat:

4. Napišite program koji učitava prirodan broj n i ispisuje znamenke od n u sustavu s bazom 5. Opišite rad programa za ulaz n = 190.

Zanima me da li je dobro rješenje ako nam program za ulaz 190 ispisuje redom 0 3 2 1 (znači od zadnje prema prvoj znamenki) ili bi trebao ispisivati 1 2 3 0, kako i je stvaran zapis?

#9: Autor/ica: Principessa,

Postano: 20:47 sri, 14. 11. 2012
—
8 zadatak iz 4 grupe
Napi·site program koji u·citava dva prirodna broja m, n te ispisuje
najmanji prost broj koji dijeli m i n. Ako takav broj ne postoji, program treba
ispisati 1.

kako bi glasilo riješenje tog zadatka? da li prvi dio zadatka ide euklidovim algoritmom a drugim rastavom na proste faktore?
nemogu dobit da mi program ispisuje 1 broj, ili ispisuje sve proste faktore ili ide u beskonačno. molim pomozite Smile

#10: Autor/ica: Spectre,

Postano: 9:24 čet, 15. 11. 2012
—
Probaj prvo Euklidov algoritam pa potom rastav na proste faktore, no u njega ubaci neki kôd kojim će rastav (i ispis) prestati kada se nađe prvi (najmanji) prosti faktor.

Npr.

Kod:

ako je m=1 onda
ispiši "1"
inače
d <- 2
prvi <- 0
dok je prvi=0 radi
ako je m mod d = 0 onda
ispiši "Traženi prost broj je d."
prvi <- prvi + 1
d <- d + 1
ako je (prvi=0) onda
ispiši "1"

Napomena: Euklidov algoritam postavi m kao NZD, stoga je u rastavu na proste faktore (iz skripte) potrebno promijeniti n u m.

#11: Autor/ica: lost_soul,

Postano: 11:52 čet, 15. 11. 2012
—
Zanima me u 7. zadatku iz d grupe, kolokvij 2010/2011:

Citat:

Napišite program koji učitava prirodan broj n i ispisuje sve
djelitelje od n koji su kvadrati. Ako ne postoji niti jedan takav djelitelj,
treba ispisati poruku o tome.

Da li treba ispisivati i 1 ili ne?

#12: Autor/ica: Spectre,

Postano: 12:02 čet, 15. 11. 2012
—
1 je siguno djelitelj od n, a također vrijedi

. Tako da sam prilično siguran kako je odgovor - da. Wink

#13: Autor/ica: lost_soul,

Postano: 12:21 čet, 15. 11. 2012
—
Da, znam da je Very Happy

Znači onda bi dobro ispisivalo i za npr. učitan broj 13, ako ispisuje 1?
Tj. u kojem bi onda slučaju trebalo ispisivati poruku da ne postoji takav djelitelj?

#14: Autor/ica: Spectre,

Postano: 12:30 čet, 15. 11. 2012
—
Možda se radilo o previdu ili trik pitanju pa su studenti morali shvatiti da uvijek moraju ispisati 1. Confused

Jer, po mom shvaćanju ovog zadatka, ne postoji slučaj kada ne postoji takav djelitelj.

#15: Autor/ica: Principessa,

Postano: 13:43 čet, 15. 11. 2012
—
jesam tako s euklidom mučio me ovaj drugi dio zadatka kad trazim najmanjeg prostog, ali je profeson na konzultacijama to lijepo objasnio Smile

Spectre (napisa):

Probaj prvo Euklidov algoritam pa potom rastav na proste faktore, no u njega ubaci neki kôd kojim će rastav (i ispis) prestati kada se nađe prvi (najmanji) prosti faktor.

Npr.

Kod:

ako je m=1 onda
ispiši "1"
inače
d <- 2
prvi <- 0
dok je prvi=0 radi
ako je m mod d = 0 onda
ispiši "Traženi prost broj je d."
prvi <- prvi + 1
d <- d + 1
ako je (prvi=0) onda
ispiši "1"

Napomena: Euklidov algoritam postavi m kao NZD, stoga je u rastavu na proste faktore (iz skripte) potrebno promijeniti n u m.

#16: Autor/ica: Spectre,

Postano: 13:52 čet, 15. 11. 2012
—
Sjećaš li se možda njegovog rješenja? Ako je bitno različito od mog? Smile

#17: Autor/ica: lost_soul,

Postano: 14:27 čet, 15. 11. 2012
—

Spectre (napisa):

Možda se radilo o previdu ili trik pitanju pa su studenti morali shvatiti da uvijek moraju ispisati 1. Confused

Jer, po mom shvaćanju ovog zadatka, ne postoji slučaj kada ne postoji takav djelitelj.

Da, tak sam i ja shvatila.. A dobro, za takve stvari se može pitati asistenta ili profesora na kolokviju..
Nego imam još jedno pitanje vezano uz 4. zadatak:

Citat:

4. Napišite program koji učitava prirodan broj n i ispisuje znamenke od n u sustavu s bazom 5. Opišite rad programa za ulaz n = 190.

Da li je uredu ako ispisuje 0 3 2 1 ili treba ispisivati baš točno od prve znamenke, znači 1 2 3 0? Confused

#18: Autor/ica: sys_,

Postano: 15:23 čet, 15. 11. 2012
—
imam pitanje što se tiče pisanja programa, da li je sljedeće napisano isto:
(evo ispravljeno, greške kod pisanja, hvala na primjedbi)
1. :

Kod:

učitaj n
s← 0
za i = 1,...,n radi
učitaj k
ako je (k mod 2) = 0 onda
s <-- s+k
ispiši s

Kod:

učitaj n
s← 0
za i = 1,...,n radi
učitaj k
ako je (k mod 2) = 0 onda s<-- s+k
ispiši s

Zadnja promjena: sys_; 15:36 čet, 15. 11. 2012; ukupno mijenjano 3 put/a.

#19: Autor/ica: Spectre,

Postano: 15:26 čet, 15. 11. 2012
—
Koji je tekst zadatka? Učitaj n, pa potom učitaj n brojeva te ispiši zbroj parnih?

P.S. Za pisanje kôda koristi Code taggove, tj. na početak kôda napiši [ code ], a na kraj kôda stavi [ /code ]. Naravno, bez razmaka unutar [zagrada].

#20: Autor/ica: sys_,

Postano: 15:30 čet, 15. 11. 2012
—
da to je taj zadatak, nije mi bitan sam tekst zadatka...uzela sam bezveze taj primjer...zanima me je li isto ako nakon onda nastavim pisat u istom redu ili moram onako u novi i to "označit" Ehm?

#21: Autor/ica: Spectre,

Postano: 15:31 čet, 15. 11. 2012
—
Za program je nebitno, za kolokvij ćeš morati pitati profesora/asitenta. Ako su vas učili da stavljate u novi red, uvlačite i označite, onda preporučujem da to i napraviš. Wink

P.S. U prvom primjeru ti fali s prije ←

P.P.S. I "ako je" se obično stavlja u novi red. Zapravo bi ti kôd trebao ovako izgledati:

Kod:

učitaj n
s ← 0
za i = 1,...,n radi
učitaj k
ako je (k mod 2) = 0 onda
s<– s+k
ispiši s

#22: Autor/ica: krcko,

Postano: 19:02 čet, 15. 11. 2012
—

lost_soul (napisa):

Citat:

4. Napišite program koji učitava prirodan broj n i ispisuje znamenke od n u sustavu s bazom 5. Opišite rad programa za ulaz n = 190.

Zanima me da li je dobro rješenje ako nam program za ulaz 190 ispisuje redom 0 3 2 1 (znači od zadnje prema prvoj znamenki) ili bi trebao ispisivati 1 2 3 0, kako i je stvaran zapis?

Dobro je u bilo kojem redoslijedu. Inace bih naglasio u tekstu zadatka.

Spectre (napisa):

Možda se radilo o previdu ili trik pitanju pa su studenti morali shvatiti da uvijek moraju ispisati 1. Confused

Jer, po mom shvaćanju ovog zadatka, ne postoji slučaj kada ne postoji takav djelitelj.

Po mojem shvacanju isto. Mozda se radi o tome da autor zadatka nije dovoljno razmisljao pri sastavljanju kolokvija #Silly

Spectre (napisa):

Sjećaš li se možda njegovog rješenja? Ako je bitno različito od mog? Smile

Ne bitno. Nakon Euklodovog algoritma moze se jednostavno traziti najmanji djelitelj NZM veci od 1, on je automatski prost. Drugo rjesenje je traziti najmanji djelitelj od m i n veci od 1, i on je automatski prost. Ali prvo rjesenje s Euklidovim algoritmom je bolje jer je efikasnije kad su m i n jako veliki, a relativno prosti.

sys_ (napisa):

da to je taj zadatak, nije mi bitan sam tekst zadatka...uzela sam bezveze taj primjer...zanima me je li isto ako nakon onda nastavim pisat u istom redu ili moram onako u novi i to "označit" Ehm?

Ako ide samo jedna naredba moze se napisati u isti red. Za vise naredba treba oznaciti blok, a to uglavnom radimo prelaskom u novi red i uvlacenjem. Dozvoljena su razna kreativna rjesenja s uglatim ili viticastim zagradama, u tome je prednost pseudojezika. Bitno je da bude jasno na koje se tocno naredbe odnosi "if", a gdje pocinje nastavak programa.

#23: Autor/ica: °bubble°,

Postano: 19:28 čet, 15. 11. 2012
—
zadatak sa kolokvija iz 2010:
Napisite program koji ucitava cijele brojeve sve dok se ne ucita nula. Program treba ispisati najmanji od ucitanih brojeva koji nisu djeljivi s 3. Ako su svi ucitani brojevi djeljivi s 3, treba ispisati poruku o tome.

ja sam koristila "break" da nadjem prvi koji nije djeljiv s 3. smijem tako na kolokviju?

Kod:

n=1
mini=-1
while (n!=0):
n=input()
if n%3!=0:
mini=n
break
while (n!=0):
n=input()
if n%3!=0 and n<mini:
mini=n
if mini==-1:
print("svi brojevi su djeljivi s 3")
else: print mini

#24: Autor/ica: krcko,

Postano: 22:54 čet, 15. 11. 2012
—
Ljepse je prvu petlju napisati ovako:

Kod:

n=input()
while (n!=0 and n%3==0):
n=input()
if (n!=0):
mini=n

Odgojen sam na Pascalu pa mi break djeluje nekako nepristojno Smile

#25: Autor/ica: °bubble°,

Postano: 23:01 čet, 15. 11. 2012
—
i meni, zato trazim pomoc Smile

hvala!

#26: Autor/ica: sys_,

Postano: 23:56 čet, 15. 11. 2012
—
pitanje se odnosi na zadatak iz 2010:Napišite program koji učitava prirodan broj n i ispisuje sve djelitelje od n koji su kvadrati. Ako ne postoji niti jedan takav djelitelj,treba ispisati poruku o tome.
(vidila sam da je bilo pitanje da li se računa 1 kao traženi djelitelj, ja sam radila tako da nju ne gledam)

Kod:

učitaj n
br=0
za 1,..n/2 radi
d<--i*i
ako je (n mod d = 0) i (d>1)onda
ispiši i
br<--br+1
ako je br =0 onda ispiši 'nema traženog djelitelja'

ideja je bila da provjeravam po redu sve potencijalne kandidate za ispis. br mi je služio samo zato ako se on poveća da znam da n ima bar jedan traženi djelitelj. Kako bi išlo neko efikasnije rješenje? Ehm?

#27: Autor/ica: Principessa,

Postano: 8:24 uto, 20. 11. 2012
—

Spectre (napisa):

Sjećaš li se možda njegovog rješenja? Ako je bitno različito od mog? Smile

sad sam tek vidjela ovo sorry
prvo ubaciš euklidov algoritam za NZM i satviš ako je m=1 ispiši 1
inače ubaciš algoritam za provjeru prostote broja i kad naletiš na prvi ispiši tog prvog Smile

ugrubo nemam vremena pisat cijeli algoritam

#28: Autor/ica: lost_soul,

Postano: 22:47 pet, 21. 12. 2012
—
Nije zadatak iz kolokvija, već primjer iz skripte, ali svejedno imam problem s indeksima. Primjer je broj 7.10. Program ucitava stupnjeve m, n i koeficijente a[0],..., a[m], b[0],..., b[n] dvaju polinoma te izracunava i ispisuje koeficijente njihovog produkta.
Kod bi bio ovako nekako po skripti:

Kod:

m=input()
n=input()
a=[input() for i in range(m)]
b=[input() for i in range(n)]
a=[0 for i in range(m,m+n)]
b=[0 for i in range(n,m+n)]
c=[0 for i in range(m+n)]
for i in range(m+n):
for j in range(i):
c[i]=c[i]+a[j]*b[i-j]
for i in range (m+n):
print c[i]

Javlja mi list of index out of range. Probala sam mijenjati range od a i b i uvijek je bila ta poruka.. Jel zna netko gdje je problem? Confused

#29: Autor/ica: krcko,

Postano: 14:42 sub, 22. 12. 2012
—
Problem je sto ti je a prvo niz duljine m popunjen inputom, onda niz duljine n popunjen nulama. Ti hoces niz duljine m+n koji ima prvo inpute onda nule.

Pseudojezicno-pascalovski pristup je ovo:

Kod:

a=[0]*(m+n)
for i in range(m):
a[i]=input()

Prvo deklariras niz duljine m+n popunjen nulama, onda ucitavas prvih m elemenata. Ovo je pitonicnije:

Kod:

a=[input() for i in range(m)]
a=a+[0]*n

Ucitas niz duljine m i nalijepis n nula na kraj.

#30: Autor/ica: vsego, Lokacija: /sbin/init

Postano: 15:19 sub, 22. 12. 2012
—
Cemu sluzi produljivanje ta dva niza? Nije li lakse da i i j "trce" po a, odnosno b, a umjesto c[i] se racuna c[i+j]?

#31: Autor/ica: lost_soul,

Postano: 0:35 ned, 23. 12. 2012
—
Hvala na odgovoru! Smile

#32: Autor/ica: krcko,

Postano: 23:53 ned, 23. 12. 2012
—

vsego (napisa):

Cemu sluzi produljivanje ta dva niza? Nije li lakse da i i j "trce" po a, odnosno b, a umjesto c[i] se racuna c[i+j]?

Ovako?

Kod:

m=input()
a=[input() for i in range(m+1)]
n=input()
b=[input() for i in range(n+1)]
c=[0]*(m+n+1)
for i in range(m+1):
for j in range(n+1):
c[i+j]=c[i+j]+a[i]*b[j]
print c

Thanks for the tip Smile

#33: Autor/ica: vsego, Lokacija: /sbin/init

Postano: 2:12 pon, 24. 12. 2012
—
Yup, tako. Smile

Glad I could help. Zahvaljujem, postovani kolega!

#34: Autor/ica: lost_soul,

Postano: 15:38 čet, 17. 1. 2013
—
Pozdrav! Zanima me je li ovo dobar algoritam za provjeru tranzitivnosti binarne relacije (zadatak 7.31 iz skripte):

Kod:

ucitaj n
za i=1,...,n radi ucitaj a[i]
tranz=1
za i=1,..,n radi:
za j=1,..,n radi:
ako je r[i][j]==1
za k=1,..,n radi
ako je r[j][i]==1 i r[i][k]==0 onda
tranz=0

ako je (tranz) onda ispiši "relacija je tranzitivna"
inače ispiši"relacija nije tranzitivna"

#35: Autor/ica: vsego, Lokacija: /sbin/init

Postano: 16:09 čet, 17. 1. 2013
—
Mislim da umjesto
ako je r[j][i]==1 i r[i][k]==0 onda
treba ici
ako je r[j][k]==1 i r[i][k]==0 onda.

#36: Autor/ica: lost_soul,

Postano: 16:18 čet, 17. 1. 2013
—
da stvarno Very Happy

tipfeler

#37: Autor/ica: lost_soul,

Postano: 13:21 ned, 20. 1. 2013
—
Jel bi mogao netko napisati kod za slučaj antisimetričnosti u zadatku 7.31? Izgleda da nisam dobro shvatila zadatak Confused

#38: Autor/ica: vsego, Lokacija: /sbin/init

Postano: 14:02 ned, 20. 1. 2013
—
Antisimetricnost:
[tex]\forall i,j:\ (i,j) \in R \text{ i } (j,i) \in R \Rightarrow i = j[/tex].
Dakle, pretpostavimo da je relacija antisimetricna i trazimo protuprimjer, tj.
[tex]\exists i,j:\ (i,j) \in R \text{ i } (j,i) \in R \text{ i } i \ne j[/tex].
Probaj samostalno, a ako ne ide... eto spoilera.

Spoiler [hidden; click to show]:

#39: Autor/ica: lost_soul,

Postano: 15:20 ned, 20. 1. 2013
—
da, ja sam slično napisala, ali nije bilo dobro. hvala na pomoći Wink

#40: Autor/ica: krcko,

Postano: 15:39 ned, 20. 1. 2013
—
"Slicno" je u ovom slucaju kriva rijec. Ne mjeri se Hammingovom metrikom, nego po smislu. Dodjite sutra na uvid, objasnit cu u cemu je problem.

Forum@DeGiorgi -> Osnove algoritama

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.