Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > ALGORITMA ANALİZİ
Yazar
batu


avatar

Kayıt: 26.12.2006
11.02.2008-14:28 #37629
FİNALDEKİ 3. veya 4. SORUNUN ÇÖZÜMÜNÜ GÖNDEREBİLİRMİSİNİZ.





Yazar
kereminfo


avatar
Moscow
Kayıt: 15.01.2006
13.02.2008-01:08 #37923
Evet arkadaşlar, final sorularının çözümüne ihtiyacımız var... Bilenler yardımcı olabilir mi?? applause





[][][][][][][][][][][][][]



Yazar
orhan


avatar
istanbul
admin
Kayıt: 17.11.2005
13.02.2008-09:21 #37945
birinci soruda tum sayıların mod k ya göre değerlerini bulmanız lazım sonrası şoyle olacak.
aynı yere denk gelenlerin linklerini yazıcaksınız. Bu soru kitapta var. Sayfasını bilmiyorum kitabım yok :)

0
1
2 -> k11
3 -> k21 -> k28
4
.
.
.
gibi birşey olacak bildiğim bir bu var.
Quicksortla ilgili olarakda notların arasında (n-d) olan bir soru var. Orda d yerine 3 koyunca quicksort sorusunun cevabı olmuş oluyor.

Bildiklerim bunlar aklıma birşey gelirse yazarım.





N/A
Yazar
codecomplex


avatar
istanbul
Kayıt: 02.07.2007
13.02.2008-19:22 #38004
peki notlar açık olacakmı bu konuda kesin bir bilgisi olan var mı ?





Yazar
batu


avatar

Kayıt: 26.12.2006
13.02.2008-21:02 #38009
notlar açık olur.

Bu finalin 2. soru :n-d nerde notlarda bulamadım





Yazar
codecomplex


avatar
istanbul
Kayıt: 02.07.2007
14.02.2008-01:29 #38050
o tüden bir konu hakkında kitabın 155. sayfasında bahsediliyor sanırım






Yazar
serdar5


avatar

Kayıt: 12.02.2006
14.02.2008-13:41 #38084
bana gore büyük ihtimal finaldeki soruların tıpkısının aynısı tarzda sorular gelicek yani o soruların çözümü gerçekten çok önemli.birçok kişi finalden geçti bu arkadaşlar arasında durumu müsait olan varsa lütfen hiç olmazsa yaptığı bir soruyu nasıl çözdüğünü anlatsın.yarınki son büt ve inşallah sonunu iyi kapatırız.hepimize başarılar diliyorum,yardımlarını esirgemeyecek olan arkadaşlarada şimdiden emekleri için teşekkürü bir borç biliyorumbiggrin





Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
Yazar
kereminfo


avatar
Moscow
Kayıt: 15.01.2006
14.02.2008-15:26 #38089
induction method, recurrence relation nedir, bilen var mı? ya da kaynak gösterebilecek, kitapta bulamadım. d oh





[][][][][][][][][][][][][]



Yazar
batu


avatar

Kayıt: 26.12.2006
14.02.2008-18:47 #38146
155.sayfada birşey bulamadım ama formül şöyle 2.soru için: T(n) = T(n-d) + T(d) + Q(n) + Q(n)
T(n) = T(n-3) + T(3) + Q(n) + Q(n) . Burda T(3) = O(1) olduğu için de
T(n) = T(n-3) + O(n) olucakmış. Sonra nasıl çözülüyor bilmiyorum . Bunu da Mustafa hocaya sormuştum zaten.





Yazar
batu


avatar

Kayıt: 26.12.2006
14.02.2008-18:51 #38147
b)2.soru için recurtion tree nasıl olucak bilmiyorum . Bilen var mı?





Yazar
batu


avatar

Kayıt: 26.12.2006
14.02.2008-18:57 #38148
2.sorunun c) cevabı O(n2) ama bunu nasıl ispatlıyoruz ?





Yazar
batu


avatar

Kayıt: 26.12.2006
14.02.2008-20:11 #38160
4.sorunun çözümü de tahminimce merg sort sayfa 33
(2.31 divide and conquer ) bu algoritmada ilki min sonuncusu da max oluyor ama 4.soruyu çözemiyorum yardım edin . Bir fikri olan yok mu??





Yazar
kafacan


avatar
istanbul
Kayıt: 22.01.2006
14.02.2008-20:29 #38162
3 soruyu cozebilmek icin nasil bir yaklasim uygulayacagiz fkri oln varsa paylasirsa sevinirim

4 soru için bir fonksiyon yazmak gerekiyor ayni anda max ve min elemanlari bulacak dizide

Bu arda hoca ile konuşan var mi butunlrme nasil olacakmis final benzeri mi yoksa farkli soru tipleri de olacak mi






Yazar
batu


avatar

Kayıt: 26.12.2006
14.02.2008-21:40 #38164
ben sordum hocaya söylemedi hiç birşey





Yazar
batu


avatar

Kayıt: 26.12.2006
14.02.2008-21:43 #38165
4 soru için bir fonksiyon yazmak gerekiyor ayni anda max ve min elemanlari bulacak dizide

merg sort gibi değil mi?





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