Forum@DeGiorgi :: Pogledajte temu

Search
Engleski Open in this window (click to change)

Forum za podršku nastavi na PMF-MO

pitanje 5
WWW:

Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2

Prethodna tema :: Sljedeća tema

Autor/ica Poruka

Sk@łR
Forumaš(ica)

Pridružen/a: 11. 02. 2004. (19:55:24)
Postovi: (12)₁₆

Sarma	=	la pohva - posuda
0	=	0 - 0

Postano: 14:09 sri, 25. 2. 2004 Naslov: pitanje 5

moze li netko u onom "polupseudo" jeziku napisati algoritam za ispis prvih n prostih brojeva moze li netko u onom "polupseudo" jeziku napisati algoritam za ispis prvih n prostih brojeva

[Vrh]

ahri
Forumaš(ica)

Pridružen/a: 19. 11. 2003. (23:16:07)
Postovi: (193)₁₆

Sarma	=	la pohva - posuda
7	=	7 - 0

Postano: 15:02 sri, 25. 2. 2004 Naslov:

sito_metoda:

[code:1]
ispisi(1);
i=2
ponavljaj
za svaki x > i , ako je x djeljivo s i, oznaci da x nije prost
ispisi(i)
nadji iduci veci broj od i, za kojeg nisi rekao da nije prost

dok i <n;

[/code:1]
c kod (postavimo sve a[i] na nulu prije koda)

[code:1]
printf("1 ");

for (i=2;i<n;) {
printf("%d ",i);
for (j=i*2;j<n;j+=2)
if (j/i == 0) a[j]=1; // tu oznacimo da j nije prost

for (i+=1;i<n && !a[i];i++)
// tu povecavamo i dok ne predjemo n, ili ne nadjemo neki prosti i.

}

[/code:1]

brute force metoda:
(za svaki broj provjeri je li djeljiv s nekim brojem manjim od sebe.
dovoljno je ici do korjena).

[code:1]
printf("1 2 ");
for (i=3;i<n;i++) {
x=0;
for (j=2; j*j < n;j++)
if (i/j==0) {
x=1;
break;
}
if (!x) printf("%d ", i);
}

[/code:1]

sito_metoda:

Kod:

ispisi(1);
i=2
ponavljaj
za svaki x > i , ako je x djeljivo s i, oznaci da x nije prost
ispisi(i)
nadji iduci veci broj od i, za kojeg nisi rekao da nije prost

dok i <n;

c kod (postavimo sve a[i] na nulu prije koda)

Kod:

printf("1 ");

for (i=2;i<n;) {
printf("%d ",i);
for (j=i*2;j<n;j+=2)
if (j/i == 0) a[j]=1; // tu oznacimo da j nije prost

for (i+=1;i<n && !a[i];i++)
// tu povecavamo i dok ne predjemo n, ili ne nadjemo neki prosti i.

}

brute force metoda:
(za svaki broj provjeri je li djeljiv s nekim brojem manjim od sebe.
dovoljno je ici do korjena).

Kod:

printf("1 2 ");
for (i=3;i<n;i++) {
x=0;
for (j=2; j*j < n;j++)
if (i/j==0) {
x=1;
break;
}
if (!x) printf("%d ", i);
}

_________________

Zadnja promjena: ahri; 15:04 sri, 25. 2. 2004; ukupno mijenjano 1 put.

[Vrh]

veky
Forumaš(ica)

Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)₁₆

Sarma	=	la pohva - posuda
22	=	24 - 2

Lokacija: negdje daleko...

Postano: 15:03 sri, 25. 2. 2004 Naslov: Re: pitanje 5

[quote="Sk@łR"]moze li netko u onom "polupseudo" jeziku napisati algoritam za ispis prvih n prostih brojeva[/quote]

[code:1]ubaci n
izbaci 2
b poprima 3
za i ide od 2 do n vrši
p poprima ne istina
sve dok je ne p vrši
d poprima 3
sve dok je d*d<=b i ne b mod d = 0 vrši
d poprima d+2
ukoliko je ne b mod d = 0 tada
izbaci b
p poprima istina
b poprima b+2
kraj[/code:1]

Sk@łR (napisa):

moze li netko u onom "polupseudo" jeziku napisati algoritam za ispis prvih n prostih brojeva

Kod:

ubaci n
izbaci 2
b poprima 3
za i ide od 2 do n vrši
p poprima ne istina
sve dok je ne p vrši
d poprima 3
sve dok je d*d<=b i ne b mod d = 0 vrši
d poprima d+2
ukoliko je ne b mod d = 0 tada
izbaci b
p poprima istina
b poprima b+2
kraj

[Vrh]

n0mad
Forumaš(ica)

Pridružen/a: 16. 02. 2004. (12:58:32)
Postovi: (B3)₁₆

Sarma	=	la pohva - posuda
2	=	2 - 0

Postano: 15:15 sri, 25. 2. 2004 Naslov:

for (i = 2; i < N; i++) a[i] = 1; for (i = 2; i < N; i++) if (a[i]) for (j = i; j < N/i; j++) a[ij] = 0; da, da, sedgewick rulez...najbolje je pocet ucit iz pravih knjiga... for (i = 2; i < N; i++) a[i] = 1; for (i = 2; i < N; i++) if (a[i]) for (j = i; j < N/i; j++) a[ij] = 0; da, da, sedgewick rulez...najbolje je pocet ucit iz pravih knjiga... _________________ Sig pobrisan by Admin zbog krsenja Pravila... hehe, fair enough

[Vrh]

vsego
Site Admin

Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)₁₆
Spol: zombi

Sarma	=	la pohva - posuda
854	=	1068 - 214

Lokacija: /sbin/init

Postano: 15:45 sri, 25. 2. 2004 Naslov:

Ahri, 1 nije prosti broj! :roll:

Takodjer, ne priznajemo konstrukciju "[i]za svaki x > i[/i]" (x nije nikako kvantificiran). :?

[quote="jaZz"][code:1]for (i = 2; i < N; i++) a[i] = 1;
for (i = 2; i < N; i++)
if (a[i])
for (j = i; j < N/i; j++) a[i*j] = 0;[/code:1]
da, da, sedgewick rulez...najbolje je pocet ucit iz pravih knjiga...[/quote]

Ovo bas i nije primjenjivo jer covjek pita za prvih [i]n[/i] prostih brojeva, a ne za sve manje od nekog [i]n[/i]. :-k

Inace, zadaci ponekad hoce reci "[i]Nije dozvoljeno koristenje dodatnih nizova[/i]", pa je za potrebe ispita dobro znati manje optimizirane verzije (aka Ahrijva "brute force" i ovo sto je Veky napisao). ;)

Ahri, 1 nije prosti broj! Rolling Eyes

Takodjer, ne priznajemo konstrukciju "za svaki x > i" (x nije nikako kvantificiran). Confused

jaZz (napisa):

Kod:

for (i = 2; i < N; i++) a[i] = 1;
for (i = 2; i < N; i++)
if (a[i])
for (j = i; j < N/i; j++) a[i*j] = 0;

da, da, sedgewick rulez...najbolje je pocet ucit iz pravih knjiga...

Ovo bas i nije primjenjivo jer covjek pita za prvih n prostih brojeva, a ne za sve manje od nekog n. Think

Inace, zadaci ponekad hoce reci "Nije dozvoljeno koristenje dodatnih nizova", pa je za potrebe ispita dobro znati manje optimizirane verzije (aka Ahrijva "brute force" i ovo sto je Veky napisao). Wink

_________________
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. Drzim prodike

[Vrh]

veky
Forumaš(ica)

Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)₁₆

Sarma	=	la pohva - posuda
22	=	24 - 2

Lokacija: negdje daleko...

Postano: 16:56 sri, 25. 2. 2004 Naslov:

[quote="ahri"]<snip svašta>[/quote]

Ahri... 1 nije prost broj. Daj se informiraj. :P :-)

ahri (napisa):

Ahri... 1 nije prost broj. Daj se informiraj. Razz

[Vrh]

vsego
Site Admin

Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)₁₆
Spol: zombi

Sarma	=	la pohva - posuda
854	=	1068 - 214

Lokacija: /sbin/init

Postano: 17:10 sri, 25. 2. 2004 Naslov:

[quote="veky"][quote="ahri"]<snip svašta>[/quote]
Ahri... 1 nije prost broj. Daj se informiraj. :P :-)[/quote]

Khm...

[quote="vsego"]Ahri, 1 nije prosti broj![/quote]

:lol: Ccccc.... :P ;)

veky (napisa):

ahri (napisa):

Ahri... 1 nije prost broj. Daj se informiraj. Razz

Khm...

vsego (napisa):

Ahri, 1 nije prosti broj!

Ccccc....

[Vrh]

veky
Forumaš(ica)

Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)₁₆

Sarma	=	la pohva - posuda
22	=	24 - 2

Lokacija: negdje daleko...

Postano: 17:28 sri, 25. 2. 2004 Naslov:

[quote="jaZz"]for (i = 2; i < N; i++) a[i] = 1;
for (i = 2; i < N; i++)
if (a[i])
for (j = i; j < N/i; j++) a[i*j] = 0;

da, da, sedgewick rulez...najbolje je pocet ucit iz pravih knjiga...[/quote]

Ma sigurno...
[code:1]<< NumberTheory`NumberTheoryFunctions`
NestList[NextPrime,2,Input@"Koliko?"-1][/code:1]

će učiniti ono što treba učiniti, a

[code:1]perl -le'(7x$_)=~/^(77+?)\1+$/||print for 2..shift' 80[/code:1] će sasvim ok raditi ovo što si ti pokušao gore. Za alternativni pristup pogledaj "Predzadnja znamenka umnoška prvih 100 prostih brojeva" na http://web.math.hr/~veky/unix/perlgallery.html .

jaZz (napisa):

for (i = 2; i < N; i++) a[i] = 1;
for (i = 2; i < N; i++)
if (a[i])
for (j = i; j < N/i; j++) a[i*j] = 0;

da, da, sedgewick rulez...najbolje je pocet ucit iz pravih knjiga...

Ma sigurno...

Kod:

<< NumberTheory`NumberTheoryFunctions`
NestList[NextPrime,2,Input@"Koliko?"-1]

će učiniti ono što treba učiniti, a

Kod:

perl -le'(7x$_)=~/^(77+?)\1+$/||print for 2..shift' 80

će sasvim ok raditi ovo što si ti pokušao gore. Za alternativni pristup pogledaj "Predzadnja znamenka umnoška prvih 100 prostih brojeva" na http://web.math.hr/~veky/unix/perlgallery.html .

[Vrh]

n0mad
Forumaš(ica)

Pridružen/a: 16. 02. 2004. (12:58:32)
Postovi: (B3)₁₆

Sarma	=	la pohva - posuda
2	=	2 - 0

Postano: 17:33 sri, 25. 2. 2004 Naslov:

Da, da...a ono sta svaki iskusan programer treba znati jest -> pisa ti razumljiv kod! Da, da...a ono sta svaki iskusan programer treba znati jest -> pisa ti razumljiv kod! _________________ Sig pobrisan by Admin zbog krsenja Pravila... hehe, fair enough

[Vrh]

veky
Forumaš(ica)

Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)₁₆

Sarma	=	la pohva - posuda
22	=	24 - 2

Lokacija: negdje daleko...

Postano: 17:34 sri, 25. 2. 2004 Naslov:

[quote="jaZz"]Da, da...a ono sta svaki iskusan programer treba znati jest -> pisa ti razumljiv kod![/quote]

Naravno. Meni je ovo što sam ja napisao puno razumljivije od ovog što si ti napisao... ;-)

jaZz (napisa):

Da, da...a ono sta svaki iskusan programer treba znati jest → pisa ti razumljiv kod!

Naravno. Meni je ovo što sam ja napisao puno razumljivije od ovog što si ti napisao... Wink

[Vrh]

ahri
Forumaš(ica)

Pridružen/a: 19. 11. 2003. (23:16:07)
Postovi: (193)₁₆

Sarma	=	la pohva - posuda
7	=	7 - 0

Postano: 4:34 čet, 26. 2. 2004 Naslov:

vidite sig... :) vidite sig... :) _________________

[Vrh]

vsego
Site Admin

Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)₁₆
Spol: zombi

Sarma	=	la pohva - posuda
854	=	1068 - 214

Lokacija: /sbin/init

Postano: 5:42 čet, 26. 2. 2004 Naslov:

[quote="ahri"]vidite sig... :)[/quote]

Ni jedan od tvojih programa ne ispisuje 69 :arrow: jos jedan bug! :P ;)

(za slucaj da Ahri jednog dana promijeni sig... [i]69. Jedini prosti broj koji ima vise od 2 djelitelja.[/i] 8))

ahri (napisa):

vidite sig... Smile

Ni jedan od tvojih programa ne ispisuje 69

jos jedan bug! Razz

(za slucaj da Ahri jednog dana promijeni sig... 69. Jedini prosti broj koji ima vise od 2 djelitelja. Cool

)

[Vrh]

ahri
Forumaš(ica)

Pridružen/a: 19. 11. 2003. (23:16:07)
Postovi: (193)₁₆

Sarma	=	la pohva - posuda
7	=	7 - 0

Postano: 14:17 čet, 26. 2. 2004 Naslov:

pa da... to i govorim. moji programi su bugoviti, a tocni! :) pa da... to i govorim. moji programi su bugoviti, a tocni! :) _________________

[Vrh]

Prethodni postovi:

	Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2	Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

Forum(o)Bir:

Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum