UNIVERZITET U NIŠU 13.06.2017.

ELEKTRONSKI FAKULTET U NIŠU JUNSKI 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 za unos celih brojeva. Za svaki od unetih brojeva proveriti da li je prost.
Brojeve unositi sve dok ukupna suma samo onih brojeva koji su prosti ne postane veća od
unapred zadate sume S. Prikazivati na ekranu sve proste brojeve redom kao i trenutno izračunatu
sumu unetih prostih brojeva. Prikazati i ukupan broj unetih prostih brojeva.
Napomena: Nije dozvoljena upotreba indeksiranih promenljivih.

2. Zadatak: U fajlu “parcele.txt” nalaze se X i Y koordinate parcela koje su zadate u sledećem

redosledu: dole-levo, dole-desno, gore-desno, gore-levo. Nacrtati strukturni dijagram toka
algoritma i na programskom jeziku C napisati strukturni program koji računa površinu svake
parcele i prikazuje je korisniku zaokruženu na dve decimale. Ukoliko je površina parcele manja
od hektara prikazati je u arima (na primer 2.55a), ukoliko je površina parcele bar jedan hektar
prikazati je u hektarima (na primer 1.20ha). Parcele nisu pravougaonog oblika, pa njihovu
površinu računati kao površinu dva trougla primenom Heronove formule.
𝑎+𝑏+𝑐
𝑠= , 𝑝 = �𝑠 ∗ (𝑠 − 𝑎) ∗ (𝑠 − 𝑏) ∗ (𝑠 − 𝑐), 𝑎, 𝑏, 𝑐 → 𝑠𝑠 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑡𝑡𝑡𝑡𝑡𝑡𝑡
2

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

strukturni program koji u zadatoj rečenici pronalazi i prikazuje sve reči zadate dužine. Potrebno
je prikazati i njihov ukupan broj. Rečenica se sastoji isključivo od slova i razmaka.

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

funkciju rotateRight koja vrši rotiranje prosleđenog niza dužine N za jedno mesto udesno. U
glavnom programu uneti kvadratnu matricu B dimenzija MxM i izvršiti rotiranje njenog oboda
za jedno mesto u smeru kazaljke na satu (kao što je prikazano na primeru). Primer:

1 2 3 4 5 1 2 3
5 6 7 8 7 4
B= �
9 10 11 12
� => B=�139 6
10 11 8
�
13 14 15 16 14 15 16 12

NAPOMENA: Zadaci kod kojih uz program nije priložen dijagram toka algoritma neće biti ocenjivani.
Rezultati ispita će biti objavljeni na oglasnoj tabli i http://cs.elfak.ni.ac.rs/nastava/ u petak, 23.06.2017.
godine. Usmeni deo ispita će biti održan u utorak, 27.06.2017. godine.

PREDMETNI NASTAVNICI