ALGORITMALAR DERSI DEV 7 SORULARI 1) function kombinasyon(n=r) for i=1 to n T(i,1)=i for i=1 to r T(i,i)=1 for j=1 to r for

i=j+1 to n-r+j T(i, j)=T(i-1, j-1)+T(i-1, j) return T(n,r) Yukar daki algoritman hesaplama karmaas n O(n2 ) olduunu gsn s n g teriniz. 2) Topolojik soralamaybulmadaki basit algoritmaykodlay z. n 3)

Yukar ekli verilen graf da s n a) komuluk matrisini s b) komuluk listelerini bulunuz. s NOT: 1. ve 3. soru ka zerinde yap gt lacak sorulard 2. soru iin r. yazd z kodlar bilgisayar ortam g n nda olmal ve ekran s kodun sonuna kt eklenmelidir. devin son teslim tarihi 13 nisan 2012 dir. Yani dev vizelerden nce teslim edilmelidir.