zadaci: 1. Neka je niz realnih brojeva definisan na sledeci nacin: N0=1, N1=3, Nm= ( Nm - 1 + Nm - 2 )-1/2, za m >= 2 .

Napisati rekurzivnu C- funkciju ciji je prototip float niz( int m ); koja ima kao argument ceo broj m >= 0, a vraca clan niza Nm kao rezultat. Izracunati T(m) i O(m) za ovu funkciju. 20 poena 2. Napisati C- funkciju sa argumentima float m[][], int n koja azurira matricu m dimenzija n x n (argument funkcije) tako da sve vrednosti na pozicijama ispod glavne dijagonale zamenjuje brojem 1. Funkcija ima povratni tip void, odnosno ne vraca nikakvu vrednost. Izraunati T(n) i O(n) za ovu funkciju. 10 poena 3. Neka je data rekurzivna C - funkcija f # include stdio.h # include math.h void f (int n) { int i; if ( n>0) { for ( i = 1; i <= n; i++) printf( %7.2f, sqrt(n)*2 ); printf(\n); f(n-2); } } Izraunati T(n) i O(n) za ovu funkciju.

20 poena

zadaci: 1. Pozitivan ceo broj se naziva perfektnim ukoliko je jednak zbiru svih svojih delilaca ukljucujuci 1 a bez samog tog broja ( npr.broj 6 je perfektan, 6 = 1+2+3). Napisati C funkciju koja za uneti pozitivan ceo broj n ( argument funkcije ) ispituje da li je perfektan i vraca 1 ako jeste, 0 u suprotnom. Za ovu funkciju odrediti T(n) kao i O(n). 30 2. Napisati C - funkciju koja azurira datu matricu dimenzija nxn tako sto svaki element matrice ispod glavne dijagonele deli sa dva, a zatim izracunati T(n) i O(n) za tu funkciju. 25

3. Neka je data rekurzivna C - funkcija f void f(int n) { int i; if ( n>0){ for ( i = 1; i <= n; i++) printf( %6d, sqrt(n) + i ); printf(\n); f(n-2); } } Izraunati T(n) i O(n) za ovu funkciju. 25

zadaci: 1. Napisati nerekurzivnu C-funkciju ciji je prototip void f ( int niz[ ], int d) ; Paramentri funkcije su pokazivac na niz celih brojeva i duzina niza.. Funkcija f treba da zameni elemente niza sa indeksima koji su stepen broja 2 ( indeks 1, 2, 4, 8,16...) brojem 1. Slozenost funkcije treba da bude manja od linearne. Izracunati T(d) i O(d) ( prikazati detaljno postupak izracunavanja T(d)). 10 2. Neka je data rekurzivna C - funkcija : # include stdio.h # include math.h void f (int n) { int i; if ( n>0) { for ( i = 1; i <= n; i++) printf( %6d, sqrt(n) + i ); printf(\n); f(n-3); } } Izraunati T(n) i O(n) za ovu funkciju. 10