UNIVERZITET U NIŠU 11.06.2011.

ELEKTRONSKI FAKULTET II KOLOKVIJUM

KATEDRA ZA RAČUNARSTVO

PREDMET: ALGORITMI I PROGRAMIRANJE

1. Zadatak: Nacrtati strukturni dijagram toka i na programskom jeziku C napisati strukturnu funkciju
koja izračunava faktorijel broja prosleđenog preko argumenata funkcije. U glavnom programu sa tastature
uneti n i k, i korišćenjem formirane funkcije odrediti broj kombinacija po obrascu
n n! 12  12! 479001600
   . Primer:      792
 k  k!(n  k )!  5  5!*7! 120 * 5040
Napomena: Zadaci koji koriste indeksirane promenljive neće biti ocenjivani. Zadaci koji faktorijel ne
računaju u posebnoj funkciji neće biti ocenjivani.

2. Zadatak: Unosi se N tačaka u ravni koordinatama x i y. Nacrtati strukturni dijagram toka

algoritma i na programskom jezku C napisati strukturni program koji za svaku unetu tačku
ispituje da li tačka pripada nekoj od oblasti A, B, D, AD ili BD. Oblasti su ograničene
kružnicama kao što je prikazano na slici. Sve kružnice su poluprečnika 1 a centri kružnica su na
koordinatama: A-(1, 2), B-(3.2, 2), D-(2, 1). Za svaku tačku na izlazu prikazati koordinate tačke i
tekst koji predstavlja oznaku oblasti kojoj tačka pripada ili tekst "Ne pripada ni jednoj oblasti".
Jednačina kružnice sa centrom u x1 , y1  i poluprečnikom R je x  x1    y  y1   R 2 .
2 2

A B

AD BD

3. Zadatak: Nacrtati strukturni dijagram toka algoritma i na programskom jeziku C napisati program
koji u nizu čiji se elementi unose sa tastature određuje minimalni i maksimalni element. Prikazati koliko
je elemenata iz prve polovine niza manjih, i koliko je elemenata iz druge polovine većih od srednje
vrednosti minimuma i maksimuma.

4. Zadatak: Nacrtati strukturni dijagram toka algoritma i napisati strukturni program na programskom
jeziku C, kojim se u matrici A dimenzija NxN vrednosti elemenata ispod sporedne dijagonale upisuju u
pomoćni niz, a zatim se iz pomoćnog niza kopiraju na mesta elemenata iznad glavne dijagonale na način
prikazan na slici.
1 2 3 4 1 8 11 12
5 6 7 8  5 6 14 15
   
9 10 11 12  9 10 11 16
   
1 3 14 15 16  1 3 14 15 16

NAPOMENA: Rezultati kolokvijuma biće objavljeni na http://cs.elfak.ni.ac.rs/nastava i oglasnoj

tabli do utorka, 21. juna u 12h, a radovi se mogu pogledati u utorak, 21. juna u 13,00 časova u
učionici 527.
PREDMETNI NASTAVNICI