| Yazar |
|
fenerista
Istanbul
Kayıt: 27.11.2006 |
|
Proje 2 (20 puan) Teslim tarihi: 25 MAYIS 2010 saat 16:00.
Skip-list (15 puan) versus binary search (5 puan). Program çalıştığında input olarak n-sayısını, ve n tane random sayının üretileceği bir aralık isteyecek.
Bu sayılar skip-liste insert edilecek ve ayrıca insertion-sort ile bir array'a (binary search için) insert edilecekler. Her iki metot için de insertion zamanları tutulacak ve plot edilecek, ayrıca ortalama (standart sapması ile beraber) insertion zamanı da verilecek.
Sonrasında her bir sayı query olarak kullanılacak, query zamanları plot edilecek ve bu zamanların maximumu ve ortalaması (standart sapması ile beraber) verilecek.
Delete işlemi yapılmayacak.
Farklı n değerleri için simulasyonlar yapılıp run-timelar ve Özet sonuçlar bir sayfalık proje outcome report da ayrıca verilecek (hem soft hem de hard copy olarak).
Oktay,
Thk you!
|
|
|
| Yazar |
|
fenerista
Istanbul
Kayıt: 27.11.2006 |
|
insertion sort ile insert nasıl oluyor ?
queryden kastı sayıyı sorgulamak değilmi
bu find/query isleminde sadece sayıyı bulucaz o kadar mı, geriye yerini döndürmeyeceğiz değilmi ? Üstten başlayarak aşağı ararken sayıyı, sağa geçtiğimizde ne kadar geçtiğimiz belli olmuyor ancak geriye 0 veya 1 döndürürüz var mı yok mu diye ?
Oktay,
Thk you!
|
|
|
| Yazar |
|
real
Gelecekten
Kayıt: 18.11.2006 |
|
Arkadaşlar algoritma projesinin finallerin sonuna kadar veya en azından 3.haftaya kadar uzatılmasını istesek nasıl olur ?
Yada bunu hocaya soran/söyleyen oldumu acaba ?
"Yok imza mimza..."
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
harika birsey olur eger uzatılırsa..
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
Arkadasşlar gecen hafta sonra derste hoca bana herkes adına kendisine bir gun soylememi ve ek ders gibi birsey yapalım demsmi istemişti fakat ben de yogunluktan unutunca, hatırlatan kimse de cıkmayınca kaldı fakat, su anda eger yarın olursa ogleden sonra veya uyarsa isteyen olursa salır gunu bu ders için mail gondericem hocaya.
proje ile alakalı olarak da yine bn burada yazdıgım gibi hocaya da mail gonderiyorum eger sansımız varsa degerlendirir ve erteler hoca birakç kişi daha gonderirise bence kişisel olmadıgnı anlar hoca..
gmail adresiini biliyorsanız hocanın buraya yazmak istemedim ona gondersinler <<
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
fenerista
Istanbul
Kayıt: 27.11.2006 |
|
| | insertion sort ile insert nasıl oluyor ?
queryden kastı sayıyı sorgulamak değilmi
bu find/query isleminde sadece sayıyı bulucaz o kadar mı, geriye yerini döndürmeyeceğiz değilmi ? Üstten başlayarak aşağı ararken sayıyı, sağa geçtiğimizde ne kadar geçtiğimiz belli olmuyor ancak geriye 0 veya 1 döndürürüz var mı yok mu diye ? |
Yav bi cevap yazın hacılar projenin ne olduğunu tam anlayamadım .Bi array yapsak çok büyük boyutta array olmuyor, bu yüzden bağlı liste yaptım diyelim.. Insertion sortla, insertte sayı nerede olması gerekiyorsa onu bulup diğerlerini sağa doğru kaydırıyormuyuz tamamen?
Oktay,
Thk you!
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
hocaya sordum proje teslim tarihi ertlenmiyor. eger hafatya ptesi getiren olursa 20 puan kıracak.
ek-ders konusunda ise haftaya cuma kendisine udugunu soyledi. sanırım sınavı olan olmayan herkese uyar.. fikrinizi yazın ona gore hocaya geri donemlim..
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
canial
mersin
Kayıt: 26.08.2007 |
|
Skip list ve ınsertıon sort arasında baya bir sure farkı var. Insertıon sort daha ıyı dogru degıl mı ?
www.cancobanoglu.net
www.bilisimdergi.com
cancobanoglu@gmail.com
|
|
|
| Yazar |
|
compeng
istanbul
Kayıt: 22.05.2006 |
|
mrflz yazdi | | | hocaya sordum proje teslim tarihi ertlenmiyor. eger hafatya ptesi getiren olursa 20 puan kıracak. |
Teslim tarihi: 25 MAYIS 2010 saat 16:00. Son tarih bu mudur ? daha önce de bir değişiklik olmadı değil mi ? Yukarıdaki cevabın sanki bu cumaya kadar vaktimiz varmış gibi bir umut doğuruyor :)
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
yok normal teslim tarihinden bir erteleme yok normal sartlarda ama haftaya ptesi teslim eden olursa 80 uzerinden değerlendireceğini soyledi <
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
compeng
istanbul
Kayıt: 22.05.2006 |
|
Arkadaşlar dosyadaki sayılar ve ardından gelcek olan i sayısı alt alta mı yoksa yan yana mı verilecek bize ? Dosya formatını biraz açar mısınız ?
|
|
|
| Yazar |
|
fenerista
Istanbul
Kayıt: 27.11.2006 |
|
Şu projede ne yapacağmızı biri düzgün açıklasın, insertion sortla insert nedir Böyle bir şey varmı ya
"insertion-sort ile bir array'a (binary search için) insert edilecekler." sayıları tek tek alıyoruz bunları nasıl tek tek insertion sort insert edeceğiz, insertion sort bir insert metodumu ki hoca böyle yazmış ? her seferinde insertion sort uygulamayacaz herhalde nasıl yapacaz ?
Oktay,
Thk you!
|
|
|
| Yazar |
|
mrflz
Luleburgaz
admin
Kayıt: 15.06.2006 |
|
fenerista yazdi | | Şu projede ne yapacağmızı biri düzgün açıklasın, insertion sortla insert nedir Böyle bir şey varmı ya
"insertion-sort ile bir array'a (binary search için) insert edilecekler." sayıları tek tek alıyoruz bunları nasıl tek tek insertion sort insert edeceğiz, insertion sort bir insert metodumu ki hoca böyle yazmış ? her seferinde insertion sort uygulamayacaz herhalde nasıl yapacaz ? |
insertion sort ile benim anladıgım her seferinde diziye yeni bir elemn geliyor daha sonra diziyi insertion sort ile sort ediyoruz daha baska mantıklı bir yanı yok sanırım.
bu arada hocaya mail attım ve cuma gunu musait oldugnu soyledi hemen bugun yarın uygun olan kişiler yazarsa ve soyle 10 kişi filan olrusak gidip sorularımızı soralım en azından gelemeycek kişilerde sorularını buradan yazsınlar o sorualrı da sorarız hocaya. hem sınav hakkında son dedikoduları da yaparız.. bu arada ben de sınav konuları var ama biraz karısık yazmısım eger tam elinde duzgun hocanın derste kesin olur dediğin konular varsa buraya yazabilir mi? Onları da konusalım cuma gunu <<
I see the ghosts of navigators but they are lost
|
|
|
| Yazar |
|
fenerista
Istanbul
Kayıt: 27.11.2006 |
|
Yalnız, eğer diziye her eleman eklendiğinde insertion sort edersek bence program sonlanmaz o(n^2) çalışıyor :D n eleman eklendiğini düşünürsek, n*n^2= n^3 olur yahu : mantıklı olanı diziyi eklenen sayının dizideki yerini bulup ondan büyük elemanları sağa ötelemek olmalı. Nyse hoca bi cevap dönerse biraz netleşir.
Oktay,
Thk you!
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | | |
