| Yazar |
|
serdar5
Kayıt: 12.02.2006 |
|
merhaba arkadaşlar, geçen haftaki algoritma analizi dersine, gözümden bir ameliyat olduğum için gelemedim.iyileşmesi beklenenden biraz uzun sürdü felan.acaba hoca derste ne işledi merak ediyorum, en azından kitaptan yerini bulur biraz anlamaya çalışırım.bu dönem tek dersim varda o yüzden boşlamak istemiyorum
Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
|
|
|
| Yazar |
|
kartane
istanbul
Kayıt: 22.02.2007 |
|
Sınav sorularını çözdü(4 ve 5'i),projeden bahsetti genelde.Dersin sonuna doğruda kısaca subset-sum/partion diye kitaptan bulabilirsin belki ondan bahsetti.Kolay gelsin
|
|
|
| Yazar |
|
blackout
Kayıt: 11.12.2008 |
|
Geçen hafta zaten ders yapılmadı, bu hafta arkadaşın dediği gibi geçti.
Ödevi yapacaksan, daha detaylı bir döküman siteye eklenecekmiş. Geçmiş olsun dost...
|
|
|
| Yazar |
|
tweener
istanbul
Kayıt: 25.09.2006 |
|
peki arkadaşlar proje hakkında neler söyledi olcay hoca? projeye baktım ama tam olarak ne istediği, ne yapmam gerektiğini çözemedim açıkçası... hocanın derste paylaştıklarını bilenler de burada paylaşabilirler mi acaba??? teşekkürler... evet...
Mavi sularinda okyanusun bir minik SADAKAT ?
Yeni bir baharin koynunda koca bir IHANET?
|
|
|
| Yazar |
|
serdar5
Kayıt: 12.02.2006 |
|
Teşekkürler, kartane ve blockout.
blackout yazdi
eyvallah...Allah razı olsun.
Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
|
|
|
| Yazar |
|
memetonder
BeSnI
Kayıt: 17.05.2007 |
|
tweener yazdi | | | peki arkadaşlar proje hakkında neler söyledi olcay hoca? projeye baktım ama tam olarak ne istediği, ne yapmam gerektiğini çözemedim açıkçası... hocanın derste paylaştıklarını bilenler de burada paylaşabilirler mi acaba??? teşekkürler... evet... |
Proje anladığım kadarıyla şöyle;
Closest Pair miydi neydi işte o:)
Açıklamasına gelince: 2 boyutlu uzaya rastgele noktalar atacaksın,daha sonra bu noktalar arasındaki uzaklıklardan en kısa olanı bulacaksın.Bunu yaparken de Brute-Force ve Divide &Conquer algoritmalarından yararlanacaksın.her iki algoritmaya göre de yapacaksın yani.Tabi bunu yaparken ki amacımız çalışma zamanını karşılaştırmak olduğu için iki algoritmayı da farklı nokta sayılarıyla her nokta sayısı için 30 kere calıstırıp ortalama zamanlar bulacaksın ve bunları grafiğe dökeceksin.
Yani diyelimki Brute Force algoritmasına göre en kısa uzaklıgı bulan kodunu önce 10 tane nokta için 30 kere calıstırıp ortalama calısma zamanını bulacaksın,sonra bunu 100 nokta için sonra 1000 ...10^n şeklinde olacak yani tabi cok da uzatmaya gerek yok 10^5 falan idealdir heralde.Sonra aynısından divide&conquer algoritması için de yapacaksın. yazdığın kodlar ve dökümanları CD ye yazıp Ergün hocaya vereceksin.
Projeyi tek başına yaparsan 100 üzerinden,2 kişi yaparsan 95 ve 3 kişi yaparsan 90 üzerinden değerlendirilecek.
0.75xR+0.25xD -T bu formül de puanlama için:))
R-kodlardan dökümanlardan vs alacagın puan
D-Sunumdan alacağın puan
T- takım puanı( tek basına yaparsan T=0 2 kişi için T=5 3 kişi için T=10)
Kolay gelsin
...
|
|
|
| Yazar |
|
tweener
istanbul
Kayıt: 25.09.2006 |
|
denks 
Mavi sularinda okyanusun bir minik SADAKAT ?
Yeni bir baharin koynunda koca bir IHANET?
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | |
