Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > Algoritma Analizi ve Computer Networks
Yazar
gulizar


avatar

Kayıt: 22.01.2006
01.11.2009-20:16 #64384
uslanmaz4 yazdi
 
Eger master teoremde a yı b yi ve f(n) ni bilince gerisi formül.Örneğin

T(n)=T(n/2) +n^3

a=1 b=2 f(n)=n^3

-------İlk teoremde bakıyorsunuz f(n)=n^(log b(a) -e).

n^3 = n^(log2(1)-e)

//log2(1) bunu nasıl çözüyoruz derseniz log2( 1)=x derseniz => 1=2^x => x=0
//veya başka bir yolu log 1/log 2 dir.

n^3=n ^ (0-e) bu değeri saglayan herhangi bir pozitif e sayısı varsa 1. teoremdir.Yok.

-----ikinci teorem n^3 =n^(log2(1)) bunun eşit olmadığı zaten belli

-----ücüncü teoreme bakıyoruz f(n) = n^(log b(a) +e)

n^3 = n ^(0+e) bu değeri sağlayan herhangi bir e değeri var mı?Var. O zaman ikinci aşamasına bakıyoruz a f(n/b) = c f(n) ---c<1 için bir c sayısı olması lazım

1 f(n/2) <= c n^3 // f(n)= n^3 tü
(n/2)^3 <= c n^3
n^3/8 <= c n^3 bunu sağlaması için c=1/2 olabilir

O zaman üçüncü teoremi sağlıyor.ve T(n) elemanıdır Q=n^3 (işareti yapamadım :D)






merhaba,

bi önemi yoktur belki ama sorayım dedim c=1/2 mi yoksa 1/8 mi?





Yazar
mestur


avatar
Çanakkale
Kayıt: 10.12.2007
01.11.2009-22:36 #64387
gulizar yazdi
 


bi önemi yoktur belki ama sorayım dedim c=1/2 mi yoksa 1/8 mi?




c<1 olması yeterli 1/2 & 1/8 olması önemli değilpeace





Kadin pesinde kosmanin zarari yoktur. Zarari veren onlari yakalamaktir.








Yazar
gulizar


avatar

Kayıt: 22.01.2006
02.11.2009-00:07 #64388
teşekkür ederim, ben de öyle tahmin etmiştim ama işlem açısından karışıklık olmasın diye sorayım dedim :)





Yazar
yersah


avatar

Kayıt: 14.01.2008
03.11.2009-00:35 #64405
algoritma sınavındaki 4. soruyu yapabilen varmı?





Yazar
fonemi


avatar

Kayıt: 09.01.2007
04.11.2009-15:22 #64467
Şimdi fark ettim ki 4. soruda örnek olarak verilen ve TRUE döndüreceği söylenen 3. polinom [ P(X) = 2x^4 + 2 x^3 + x^2 ] örneğin x=1 için M=4'e bölünemiyor. Yani o polinom ve M sayısı verildiğinde algoritma TRUE döndürmez. Birşey mi atlıyorum acaba ?





Yazar
ramcho


avatar
denizli
Kayıt: 02.10.2006
04.11.2009-16:02 #64469
fonemi yazdi
 
Şimdi fark ettim ki 4. soruda örnek olarak verilen ve TRUE döndüreceği söylenen 3. polinom [ P(X) = 2x^4 + 2 x^3 + x^2 ] örneğin x=1 için M=4'e bölünemiyor. Yani o polinom ve M sayısı verildiğinde algoritma TRUE döndürmez. Birşey mi atlıyorum acaba ?


Ben sınavda farketmiştim onu ancak hocanın yanlış yazdığını varsayıp soruyu çözmeye çalıştım:)) Yanlış yazılmış olmasından başka açıklaması varmı bende merak ediyorumconfused










Yazar
thetide


avatar
underground
Kayıt: 19.04.2008
06.11.2009-15:49 #64553
merhaba arkadaşlar
ben gençlik copy den networks slaytlarını almıştım sanırım gecen seneninmiş ben hoca değiştirmemiş diye düşündüm ama bazı küçük değişiklikler ve eklemeler var
çalışırken dikkat etmenizi öneririm coffee





http://www.bilisimdergi.com
http://www.ceturk.com/
Yazar
rose


avatar

Kayıt: 22.06.2007
06.11.2009-22:56 #64567
thetide yazdi
 
merhaba arkadaşlar
ben gençlik copy den networks slaytlarını almıştım sanırım gecen seneninmiş ben hoca değiştirmemiş diye düşündüm ama bazı küçük değişiklikler ve eklemeler var
çalışırken dikkat etmenizi öneririm coffee


Teşekkürler ben de böyle bir durumdan şüphe ediyordum peki yeni slaytlara nasıl ulaşabiliriz?





Yazar
thetide


avatar
underground
Kayıt: 19.04.2008
06.11.2009-23:41 #64568
http://ce.istanbul.edu.tr/class.aspx?dersId=49
yeni slaytlar
1.rar dosyasında vizeye dahil olan üniteler var





http://www.bilisimdergi.com
http://www.ceturk.com/
Yazar
canial


avatar
mersin
Kayıt: 26.08.2007
07.11.2009-01:09 #64569
Arkadaslar computer nets ile ilgili kitap varsa önerebilir misiniz?. PDF aradım bulamadım ya internetten.





www.cancobanoglu.net
www.bilisimdergi.com
cancobanoglu@gmail.com









Yazar
virgo


avatar
istanbul
Kayıt: 18.01.2006
07.11.2009-11:36 #64574
http://rapidshare.com/files/295483216/cn-kitap.rar

http://rapidshare.com/files/295487694/cn1-mega-pack.rar

http://rapidshare.com/files/295493612/cn2-mega-pack.rar





there is no place like 127.0.0.1










Yazar
concordia


avatar

Kayıt: 14.02.2007
07.11.2009-15:32 #64578
computer network te notlar açık mı sınavda?





Yazar
canial


avatar
mersin
Kayıt: 26.08.2007
07.11.2009-15:38 #64579
arkadaslar sanırım chapter 2 nin hepsinden sorumlu değiliz. Nereye kadar olacaktı acaba bilgisi olan var mı ?





www.cancobanoglu.net
www.bilisimdergi.com
cancobanoglu@gmail.com









Yazar
blackout


avatar

Kayıt: 11.12.2008
07.11.2009-15:45 #64580
concordia yazdi
 
computer network te notlar açık mı sınavda?

Yes, it is.


canial yazdi
 
arkadaslar sanırım chapter 2 nin hepsinden sorumlu değiliz. Nereye kadar olacaktı acaba bilgisi olan var mı ?

Derste işlenen son konu Chapter 2.5 DNS.





Yazar
tweener


avatar
istanbul
Kayıt: 25.09.2006
07.11.2009-18:26 #64587
arkadaşlar pazartesi günü computer networks'te dahil olan konular tam olarak nelerdir? sınav test olacak denmişti bu kesin mi? kaç soru olacak? sadece slaytlardan mı soru çıkacak, yoksa ek bir kaynak(ders kitabı, öğrenci notu, hocanın önerdiği bişiler etc.) var mı? babam böyle güzel pasta yapmayı nerden öğrendi?(clown) (son cümlem için özür dilerim kendimi tutamadım biggrin)





Mavi sularinda okyanusun bir minik SADAKAT ?
Yeni bir baharin koynunda koca bir IHANET?







1 2 3 4 5
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb