| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Milojko
Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: 
Lokacija: Hilbertov hotel
|
|
| [Vrh] |
|
bad_angel
Forumaš(ica)
Pridružen/a: 01. 11. 2008. (18:30:25)
Postovi: (43)16
Lokacija: svugdje po malo
|
|
| [Vrh] |
|
JANKRI
Forumaš(ica)
Pridružen/a: 10. 07. 2008. (02:30:58)
Postovi: (10F)16
Spol: 
Lokacija: Zagreb
|
 Postano: 11:35 pon, 24. 11. 2008 Naslov: |
    |
|
|
Ja mislim da to ide nekako ovako, ali nisam 100% siguran :), mislim da se to nije na vježbama radilo...
Pokazati ću na konkretnom primjeru, tada je lako poopćiti ideju... nadam se :)
[b]Uvod u računarstvo - 1. kolokvij, 26. 11. 2004., prvi zadatak pod b[/b]
Metodom dvojnog komplementa izračunajte razliku [latex]\left(101100010\right)_2 - \left(101110\right)_2[/latex] .
Sada zamislimo da imamo računalo s registrom od [b]10[/b] bitova. U njemu je broj [latex]101100010[/latex] prikazan kao [latex]0101100010[/latex], a broj [latex]101110[/latex] kao [latex]0000101110[/latex] .
Dvojni komplement broja [latex]101110[/latex] u tom računalu je broj [latex]1111010010[/latex], odnosno, u tom računalu je [latex]1111010010 = - 0000101110[/latex] (prvi bit je naravno bit za predznak).
Sada je u tom računalu [latex]\left(101100010\right)_2 - \left(101110\right)_2 = 0101100010 + 1111010010 = 0100110100[/latex].
Dakle, konačno [latex]\left(101100010\right)_2 - \left(101110\right)_2 = \left(100110100\right)_2[/latex] .
Zbroj binarnih brojeva [latex]0101100010[/latex] [b]i[/b] [latex]1111010010[/latex] je binarni broj [latex]10100110100[/latex], no on ima [b]11[/b] bitova, pa prvi bit "otpada" (jer radimo s računalom koje ima registar od [b]10[/b] bitova).
Nadam se da je dobro... :-)
Također se nadam da sam uspio pojasniti...
Ja mislim da to ide nekako ovako, ali nisam 100% siguran  , mislim da se to nije na vježbama radilo...
Pokazati ću na konkretnom primjeru, tada je lako poopćiti ideju... nadam se
Uvod u računarstvo - 1. kolokvij, 26. 11. 2004., prvi zadatak pod b
Metodom dvojnog komplementa izračunajte razliku  .
Sada zamislimo da imamo računalo s registrom od 10 bitova. U njemu je broj  prikazan kao  , a broj  kao  .
Dvojni komplement broja u tom računalu je broj  , odnosno, u tom računalu je  (prvi bit je naravno bit za predznak).
Sada je u tom računalu  .
Dakle, konačno  .
Zbroj binarnih brojeva i je binarni broj  , no on ima 11 bitova, pa prvi bit "otpada" (jer radimo s računalom koje ima registar od 10 bitova).
Nadam se da je dobro...
Također se nadam da sam uspio pojasniti...
|
|
| [Vrh] |
|
kenny
Petica iz zalaganja
Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol:
Lokacija: ...somewhere over the rainbow...
|
|
| [Vrh] |
|
JANKRI
Forumaš(ica)
Pridružen/a: 10. 07. 2008. (02:30:58)
Postovi: (10F)16
Spol:
Lokacija: Zagreb
|
|
| [Vrh] |
|
ddduuu
Forumaš(ica)
Pridružen/a: 16. 11. 2008. (12:31:48)
Postovi: (109)16
|
|
| [Vrh] |
|
kenny
Petica iz zalaganja
Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol:
Lokacija: ...somewhere over the rainbow...
|
|
| [Vrh] |
|
ddduuu
Forumaš(ica)
Pridružen/a: 16. 11. 2008. (12:31:48)
Postovi: (109)16
|
|
| [Vrh] |
|
kenny
Petica iz zalaganja
Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol:
Lokacija: ...somewhere over the rainbow...
|
|
| [Vrh] |
|
ddduuu
Forumaš(ica)
Pridružen/a: 16. 11. 2008. (12:31:48)
Postovi: (109)16
|
|
| [Vrh] |
|
kenny
Petica iz zalaganja
Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol:
Lokacija: ...somewhere over the rainbow...
|
|
| [Vrh] |
|
ddduuu
Forumaš(ica)
Pridružen/a: 16. 11. 2008. (12:31:48)
Postovi: (109)16
|
|
| [Vrh] |
|
kenny
Petica iz zalaganja
Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol:
Lokacija: ...somewhere over the rainbow...
|
|
| [Vrh] |
|
Milojko
Forumaš(ica)
Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol:
Lokacija: Hilbertov hotel
|
| Postano: 19:31 pon, 24. 11. 2008 Naslov: |
|
|
|
jedi sarmu, etotna!!
jedi sarmu, etotna!!
_________________ Sedam je prost broj
Bolonja je smeće i to pod hitno treba mijenjat |
|
| [Vrh] |
|
ddduuu
Forumaš(ica)
Pridružen/a: 16. 11. 2008. (12:31:48)
Postovi: (109)16
|
|
| [Vrh] |
|
kenny
Petica iz zalaganja
Pridružen/a: 28. 03. 2003. (09:18:36)
Postovi: (3B7)16
Spol:
Lokacija: ...somewhere over the rainbow...
|
|
| [Vrh] |
|
bbroj
Forumaš(ica)
Pridružen/a: 11. 02. 2008. (17:17:24)
Postovi: (49)16
|
|
| [Vrh] |
|
Luuka
Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
| Postano: 22:00 čet, 2. 4. 2009 Naslov: |
|
|
|
[quote="bbroj"]moze li mi netko molim vas napisat algoritam za pronalazenje prostih djelitelja nekog broja..?? :oops:
...bez koristenja nizova...[/quote]
Pa onako kako bi išo "na ruke"...
1. učitaš broj (nazovimo ga x)
2. ideš po brojevima koji su manji od x (dovoljno do korijen iz x, nijedan prosti djelitelj neće bit već od toga)
3. ako je taj djelitelj prost i dijeli x onda je on prosti djelitelj!
[code:1]
int prost( int n ) //fja provjerava dal je n prost
{
int i;
for (i=2;i<=sqrt(n);i++)
if ( n%i ==0 ) return 0;
return 1;
}
int main()
{
int x,i;
scanf("%d",&x);
printf("Prosti djelitelji od %d: ",x);
for (i=2;i<=x;i++) //sa petljom idem do x jer to pokriva slučaj da je x prost
if ( x%i==0 && prost(i) ) printf (" %d ",i);
return 0;
}
[/code:1]
| bbroj (napisa): | moze li mi netko molim vas napisat algoritam za pronalazenje prostih djelitelja nekog broja..?? 
...bez koristenja nizova... |
Pa onako kako bi išo "na ruke"...
1. učitaš broj (nazovimo ga x)
2. ideš po brojevima koji su manji od x (dovoljno do korijen iz x, nijedan prosti djelitelj neće bit već od toga)
3. ako je taj djelitelj prost i dijeli x onda je on prosti djelitelj!
| Kod: |
int prost( int n ) //fja provjerava dal je n prost
{
int i;
for (i=2;i<=sqrt(n);i++)
if ( n%i ==0 ) return 0;
return 1;
}
int main()
{
int x,i;
scanf("%d",&x);
printf("Prosti djelitelji od %d: ",x);
for (i=2;i<=x;i++) //sa petljom idem do x jer to pokriva slučaj da je x prost
if ( x%i==0 && prost(i) ) printf (" %d ",i);
return 0;
}
|
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy  |
|
| [Vrh] |
|
bbroj
Forumaš(ica)
Pridružen/a: 11. 02. 2008. (17:17:24)
Postovi: (49)16
|
| Postano: 22:41 čet, 2. 4. 2009 Naslov: |
|
|
|
[quote="Luuka"][quote="bbroj"]moze li mi netko molim vas napisat algoritam za pronalazenje prostih djelitelja nekog broja..?? :oops:
...bez koristenja nizova...[/quote]
Pa onako kako bi išo "na ruke"...
1. učitaš broj (nazovimo ga x)
2. ideš po brojevima koji su manji od x (dovoljno do korijen iz x, nijedan prosti djelitelj neće bit već od toga)
3. ako je taj djelitelj prost i dijeli x onda je on prosti djelitelj!
[code:1]
int prost( int n ) //fja provjerava dal je n prost
{
int i;
for (i=2;i<=sqrt(n);i++)
if ( n%i ==0 ) return 0;
return 1;
}
int main()
{
int x,i;
scanf("%d",&x);
printf("Prosti djelitelji od %d: ",x);
for (i=2;i<=x;i++) //sa petljom idem do x jer to pokriva slučaj da je x prost
if ( x%i==0 && prost(i) ) printf (" %d ",i);
return 0;
}
e da,zaboravio sam napomenuti da ne smijem koristiti fje iz math.h,tj korijene itd... pa ako mi mozes jos to prepraviti....u svakom slucaju hvala!
[/code:1][/quote]
| Luuka (napisa): | | bbroj (napisa): | moze li mi netko molim vas napisat algoritam za pronalazenje prostih djelitelja nekog broja..??
...bez koristenja nizova... |
Pa onako kako bi išo "na ruke"...
1. učitaš broj (nazovimo ga x)
2. ideš po brojevima koji su manji od x (dovoljno do korijen iz x, nijedan prosti djelitelj neće bit već od toga)
3. ako je taj djelitelj prost i dijeli x onda je on prosti djelitelj!
| Kod: |
int prost( int n ) //fja provjerava dal je n prost
{
int i;
for (i=2;i<=sqrt(n);i++)
if ( n%i ==0 ) return 0;
return 1;
}
int main()
{
int x,i;
scanf("%d",&x);
printf("Prosti djelitelji od %d: ",x);
for (i=2;i<=x;i++) //sa petljom idem do x jer to pokriva slučaj da je x prost
if ( x%i==0 && prost(i) ) printf (" %d ",i);
return 0;
}
e da,zaboravio sam napomenuti da ne smijem koristiti fje iz math.h,tj korijene itd... pa ako mi mozes jos to prepraviti....u svakom slucaju hvala!
|
|
|
|
| [Vrh] |
|
Spectre
Forumaš(ica)
Pridružen/a: 02. 10. 2006. (16:58:05)
Postovi: (167)16
Spol:
|
|
| [Vrh] |
|
|
)