UNIVERZITET U NIŠU 26.04.2014.

ELEKTRONSKI FAKULTET APRILSKI ISPITNI ROK

KATEDRA ZA RAČUNARSTVO

PREDMET: ALGORITMI I PROGRAMIRANJE

1. Zadatak: Nacrtati strukturni dijagram toka algoritma i na programskom jeziku C napisati

strukturni program koji za svaku od m grupa realnih brojeva računa i prikazuje sumu i
aritmetičku sredinu brojeva. Na početku programa korisnik zadaje broj grupa, a zatim redom za
svaku grupu prvo broj brojeva u toj grupi, a nakon toga i same brojeve. Nakon unosa poslednjeg
broja iz svake grupe prikazati sumu i aritmetičku sredinu brojeva te grupe.
Napomena: Rešenja u kojima se koriste indeksirane promenljive neće biti ocenjivana.

2. Zadatak: Nacrtati strukturni dijagram toka algoritma i

napisati strukturni program na programskom jeziku C
kojim se određuje kojoj od oblasti A, B ili C, pripada
najviše tačaka od ukupno N unetih tačaka zadatih svojim
koordinatama (x,y). Oblasti su prikazane na slici. Jednačina
prave kroz dve tačke je
y y
y  y1  2 1 ( x  x1 ) .
x2  x1

3. Zadatak: Nacrtati strukturni dijagram toka algoritma i na programskom jeziku C napisati

program koji proverava da li se u nizu celih brojeva nalaze elementi sa vrednošću manjom od
svog indeksa. Ukoliko ima takvih elemenata u nizu, sve elemente niza, bez obzira na njihovu
vrednost, uvećati za vrednost njihovog indeksa, i za vrednost prethodnog elementa u nizu -
ukoliko postoji prethodni element. Korisnik zadaje broj elemenata i elemente niza. Prikazati niz
na kraju izvršavanja programa.

4. Zadatak: Nacrtati strukturni dijagram toka algoritma i na programskom jeziku C napisati

strukturnu funkciju kojom se niz celih brojeva prenetih preko parametara uređuje u neopadajući
redosled. U glavnom programu uneti dimenzije i elemente celobrojne matrice ANxM i
korišćenjem formirane funkcije urediti vrste matrice naizmenično u neopadajući i nerastući
redosled – prvu, treću, petu vrstu, itd. u neopadajući, a drugu, četvrtu, šestu, itd. u nerastući
redosled. Prikazanti matricu nakon transformacije.

NAPOMENA: Zadaci kod kojih uz program nije priložen dijagram toka algoritma neće biti
ocenjivani. Rezultati ispita će biti objavljeni na http://cs.elfak.ni.ac.rs/nastava/ i oglasnoj tabli do
utorka, 29.04. do 12 časova. Radovi će moći da se pogledaju u utorak, 29.04. u 13:00 u
laboratoriji 3. Usmeni deo ispita će biti održan u sredu, 30.04.2014. godine od 10 časova.

PREDMETNI NASTAVNICI