ELEKTROTEHNIKI FAKULTET

BANJA LUKA

ELEKTROTEHNIKI FAKULTET
BANJA LUKA

OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 A)

Nacrtati dijagram toka za algoritam koji uitava dva prirodna broja a i b, a zatim
ispisuje koliko ima prostih brojeva u intervalu <a,b> (granice intervala se ne uzimaju
u obzir). U sluaju da postoji vie od dva prosta broja u zadatom intervalu, treba jo
ispisati i najvei i najmanji prosti broj iz tog intervala.
Ulaz:

a=4, b=13

Rezultat:

ukupno prostih: 3

Ulaz:

a=4, b=6

Rezultat:

ukupno prostih: 1

min: 5

OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 B)

max: 11

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom

jeziku C koji uitava dva prirodna broja a i b, a zatim ispisuje koliko ima prostih
brojeva u intervalu <a,b>. U sluaju da postoji vie od dva prosta broja u zadatom
intervalu, treba jo ispisati i najvei i najmanji prosti broj iz tog intervala.
Napisati program u programskom jeziku C koji izraunava broj pi () na tri decimale,
koristei sljedeu formulu:

Ulaz:
Ulaz:

#include <stdio.h>
int main()
{
unsigned int i=0123;
int bn,bj,j;
for ( bn=bj=j=0; j<10; j++, i>>=1) (i&1) ? bj++ : bn++;
printf("%d %d %d", bn, bj, j);
}

Rezultat:
Rezultat:

broj cifara: 4
broj cifara: 3

max: 9
min: 1

Napisati program u programskom jeziku C koji izraunava broj pi () na tri decimale,

koristei sljedeu formulu:

Dat je sljedei program:

3191
319

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom

jeziku C koji uitava neki prirodan broj, a zatim ispisuje koliko ukupno cifara ima taj
broj. Ako je ukupan broj cifara paran, treba jo ispisati najveu cifru tog broja. Ako je
ukupan broj cifara neparan, tada treba jo ispisati njegovu najmanju cifru.

(1) k 1
1 1 1
1 ..
...
4
3 5 7
2k 1

Nacrtati dijagram toka za algoritam koji uitava neki prirodan broj, a zatim ispisuje
koliko ukupno cifara ima taj broj. Ako je ukupan broj cifara paran, treba jo ispisati
najveu cifru tog broja. Ako je ukupan broj cifara neparan, tada treba jo ispisati
njegovu najmanju cifru.

2 2 4 4
2n
2n

1 3 3 5 2n 1 2n 1

Odrediti izlaz iz sljedeeg programa (u priloenu tablicu upisati znak po znak kao na
standardnom izlazu):

#include <stdio.h>
int main()
{
unsigned int i=0x100;
int bn,bj,j;
for ( bn=bj=j=0; j<16; j++, i>>=1) (i&1) ? bj++ : bn++;
printf("%d %d %d", bn, bj, j);
}

a) Odrediti izlaz iz programa (u priloenu tablicu upisati znak po znak kao na

standardnom izlazu).

a) Odrediti izlaz iz programa (u priloenu tablicu upisati znak po znak kao na

standardnom izlazu).

b) Binarno prikazati sadraj memorijskih lokacija

promjenljiva i neposredno prije ulaska u for petlju.

na

kojima

je

smjetena

b) Binarno prikazati sadraj memorijskih lokacija

promjenljiva i neposredno prije ulaska u for petlju.

na

kojima

je

smjetena

c) Binarno prikazati sadraj memorijskih lokacija na

promjenljiva i neposredno nakon izlaska iz for petlje.

kojima

je

smjetena

c) Binarno prikazati sadraj memorijskih lokacija na

promjenljiva i neposredno nakon izlaska iz for petlje.

kojima

je

smjetena

Napomena: Maksimalan broj bodova po zadacima

1

15

15

15

15

60

Napomena: Maksimalan broj bodova po zadacima

1

15

15

15

15

60

ELEKTROTEHNIKI FAKULTET
BANJA LUKA

ELEKTROTEHNIKI FAKULTET
BANJA LUKA

OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 C)

Nacrtati dijagram toka za algoritam koji uitava neki prirodan broj, a zatim ga
rastavlja na proste faktore (ispisuje kao proizvod prostih faktora).
Ulaz:

24

1*2*2*2*3

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom

jeziku C koji uitava neki prirodan broj, a zatim ga rastavlja na proste faktore tj.
ispisuje kao proizvod prostih faktora.
Napisati program u programskom jeziku C koji uitava ugao x izraen u stepenima,
pa ga pretvara u radijane i izraunava vrijednost sinusne funkcije za taj ugao (s
preciznou 0.001), koristei sljedeu formulu:

sin x x

Rezultat:

OSNOVI PROGRAMIRANJA (2. kolokvijum 05.05.2011 D)

x3 x5 x7
x 2 k 1

.. (1) k 1
...
3! 5! 7!
(2k 1)!

standardnom izlazu):

a) Odrediti izlaz iz programa (u priloenu tablicu upisati znak po znak kao na

standardnom izlazu).

Ulaz:

2441

Rezultat:

Cifre nisu u strogom poretku

Ulaz:

2457

Rezultat:

Strogo rastuci poredak

Ulaz:

6421

Rezultat:

Strogo opadajuci poredak

Na osnovu dijagrama toka iz prethodnog zadatka, napisati program u programskom

jeziku C koji uitava neki prirodan broj, a zatim provjerava da li su sve njegove cifre
poredane u strogo rastuem redoslijedu ili strogo opadajuem redoslijedu.
Napisati program u programskom jeziku C koji uitava ugao x izraen u stepenima,
pa ga pretvara u radijane i izraunava vrijednost kosinusne funkcije za taj ugao (s
preciznou 0.001), koristei sljedeu formulu:

cos( x) 1

Odrediti izlaz iz sljedeeg programa (u priloenu tablicu upisati znak po znak kao na

#include <stdio.h>
int main()
{
signed int i=0x75;
int bn,bj,j;
for ( bn=bj=j=0; j<12; j++, i>>=1) (i&1) ? bj++ : bn++;
printf("%d %d %d", bn, bj, j);
}

Nacrtati dijagram toka za algoritam koji uitava neki prirodan broj, a zatim
provjerava da li su sve njegove cifre poredane u strogo rastuem redoslijedu (tj. da li
je svaka naredna cifra vea od prethodne) ili strogo opadajuem redoslijedu (tj. da li
je svaka naredna cifra manja od prethodne).

x 2 x 4 x6
x2k
(1)k

2! 4! 6!
(2k )!

Odrediti izlaz iz sljedeeg programa (u priloenu tablicu upisati znak po znak kao na
standardnom izlazu):

#include <stdio.h>
int main()
{
signed int i=0432;
int bn,bj,j;
for ( bn=bj=j=0; j<15; j++, i>>=1) (i&1) ? bj++ : bn++;
printf("%d %d %d", bn, bj, j);
}
a) Odrediti izlaz iz programa (u priloenu tablicu upisati znak po znak kao na
standardnom izlazu).

b) Binarno prikazati sadraj memorijskih lokacija

promjenljiva i neposredno prije ulaska u for petlju.

na

kojima

je

smjetena

c) Binarno prikazati sadraj memorijskih lokacija na

promjenljiva i neposredno nakon izlaska iz for petlje.

kojima

je

smjetena

Napomena: Maksimalan broj bodova po zadacima

1

15

15

15

15

60

b) Binarno prikazati sadraj memorijskih lokacija

promjenljiva i neposredno prije ulaska u for petlju.

na

kojima

je

smjetena

c) Binarno prikazati sadraj memorijskih lokacija na

promjenljiva i neposredno nakon izlaska iz for petlje.

kojima

je

smjetena

Napomena: Maksimalan broj bodova po zadacima

1

15

15

15

15

60