Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > Algoritma Ödev 3
Yazar
shadoww


avatar
Metropol
Kayıt: 18.04.2008
07.01.2009-15:36 #54426
Arkadaşlar bu ödev 3 te hoca bizden tam olarak ne yapmamızı istiyor.Anlıyorum bişeyler ama kesin yanlış anlıyorumdur.Birileri tam olarak ne istendiğini buraya yazarsa çok seviniriz.Şimdiden teşekkürler.good luckgood luck





Ölüm sadece bir baslangictir. Sen ebediyete ne götürüyorsun ona bak...


Yazar
muamma


avatar

Kayıt: 19.11.2006
07.01.2009-20:23 #54439
evet ya bende anlayamadım tam
random olarak oluşturduğumuz matrisleri txt dosyasına kaydedip sonra onları input olarak mı alacağız
ayrıca sadece zamanları mı yazdıracağız
örnekte hepsini yazdırmış eğer matrisleri yazdıracaksak 10000X10000 matris ekrana yazmak ne kadar mantıklıconfused





Yazar
reccae


avatar
istanbul
banlandı
Kayıt: 15.02.2006
07.01.2009-22:58 #54444
önce rasgele oluşturduğunuz 4 matris için işlemleri yapacaksınız sonra graph.txt dosyasında okuduğunuz için.
yapacağınız işlem de verilen maliyet matrisindeki "minimum spanning tree"yi bulmak. ve bulduğunuz yeni graph için elemanlar arasında connectivity cost hesaplamak.







insa ettigim binanin cimentosu kelâm

Yazar
aslii


avatar

Kayıt: 05.10.2007
08.01.2009-15:12 #54477
ya mümkünse biraz daha detaylı açıklayabilir misiniz?ne yapılaacagını bir türlü anlamadım minimum spanning tree prim algoritmasını mı yoksa kruskalı mı kullancazz??thinkingthinkingthinking





Her Sey Bir Login ile Baslar :)







Yazar
compeng


avatar
istanbul
Kayıt: 22.05.2006
08.01.2009-16:39 #54480
aslii yazdi
 
ya mümkünse biraz daha detaylı açıklayabilir misiniz?ne yapılaacagını bir türlü anlamadım minimum spanning tree prim algoritmasını mı yoksa kruskalı mı kullancazz??thinkingthinkingthinking


anladığım kadarıyla önce 10*10,100*100,1000*1000,10000*10000 boyutlarında 4 tane matris oluşturulacak ve bu matrislerin içerisine random cost değerleri atanacak. Sonra her birindeki minimum spanning treeyi bulup çalışma süresini yazdırcaz ve bu tree lerdeki connectivity costu bulup çalışma süresini yazdırcaz.
Daha sonra text dosyasında verilen bir matristeki minimum spanning treeyi bulup bu treenin adjacency matrisi çıktı olarak verilecek ve bu treenin connectivity cost matrisi bulunup çıktı olarak verilecek.

algortma olarak Prim's mininmum spanning tree algoritması kullanılacak





Yazar
aslii


avatar

Kayıt: 05.10.2007
08.01.2009-23:19 #54505
teşekkürler peace





Her Sey Bir Login ile Baslar :)







Yazar
gzdalhan


avatar

Kayıt: 22.11.2006
09.01.2009-16:46 #54545
Peki ödevde belirtilen zaman yazdıran tablodaki step3 ve step 6 dan kasıt ne?





Yazar
compeng


avatar
istanbul
Kayıt: 22.05.2006
09.01.2009-16:50 #54546
step 3 minimum spanning tree yi bulma aşaması.
step 6 da connectivity cost u.






Yazar
compeng


avatar
istanbul
Kayıt: 22.05.2006
11.01.2009-02:28 #54611
Ödevin en son teslim tarihi ne zaman acaba? Hoca Monday, Jan 13, 2009 yazmış ama ayın 13ü salıya denk geliyo smile Büyük ihtimalle 13ü yanlış yazmıştır ama ben yine de sorim dedim. net bilgisi olan var mı ?





Yazar
reccae


avatar
istanbul
banlandı
Kayıt: 15.02.2006
11.01.2009-02:57 #54612
derste 13 ocak diye konuşmuştuk peace





insa ettigim binanin cimentosu kelâm

Yazar
watthana


avatar
uzayli
Kayıt: 02.02.2007
11.01.2009-13:01 #54620
Olcay Hoca da saolsun yane derste öle bir basit anlatıyoki zannedersin 3-5 dakkalık soru,raporda ise döktürüyo da döktürüyo...clown
roseroserose





ASIKSAN YARE,
ALDANMA AGYARE...

Yazar
tuuba


avatar
Bursa
Kayıt: 22.01.2007
12.01.2009-22:20 #54744
Uygulamamız gereken algoritmanın Prim algoritması olduğunu nerden anladınız arkadaşlar ??confused





Yazar
compeng


avatar
istanbul
Kayıt: 22.05.2006
12.01.2009-22:21 #54745
hoca söylemişti smile





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