| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
Algoritma analizi bütüne girmiş bi arkadaş varsa ne sorduğunu, en azından ne şekilde sorduğunu yazabilirmi lütfen?
|
|
|
| Yazar |
|
mert
Kibris
Kayıt: 11.01.2006 |
|
Selam;
Geçen sene bütünlemede sanıyorum 35 40 puanlık yine eisch,brents,computed chaining,binary tree
collision resolution sorusu vardı.
Ama Blisch rlich leri de sormuştu. Bunları da öğrenmenizi öneririm.
Ayrıca EICH ile EISCH arasındaki averge probe farklını nedir gibi bir soru vardı. Biri cellarlı diğeri değil işte biri mod 7 diğeri de mod 11 e göre olacaktı yanılmıyorsam.
Efendim ;
Sıralama algoritmalarının performans farklarını sormuştu. İşte quicksort ile heap sort arasındaki farklar tarzı bir soru vardı.
o kadar hatırlıyorum.
|
|
|
| Yazar |
|
kereminfo
Moscow
Kayıt: 15.01.2006 |
|
91, 56, 36, 27, 25, 55, 23, 16, 47, 38 sayılarını mod (11) de Brent's Metoduna göre yerleştirdim. Şu sonuç çıktı :
_____
0 | 55 |
1 | 56 |
2 | ^ |
3 | 25 |
4 | 47 |
5 | 38 |
6 | 36 |
7 | 23 |
8 | 91 |
9 | 27 |
10| 16 |
Doğru mu acaba, ya da doğrusunu yazabilecek bi arkadaş var mı?
[][][][][][][][][][][][][]
|
|
|
| Yazar |
|
isin
Samsun
Kayıt: 12.01.2006 |
|
Gecen sene büte girmiş biri olarka hatırladıgım finalde sordugu sayıları tekrar kullandırıyor.Fakat metotlar degişiyo arkadasında dedigi gibi blisch bleisch gibi hiç calışmadıgımız metotlardan sormuştu .Hatta sınavda hönk falan olmustuk ..neyse yine aynı sorar sanırım ama hoca test te yapabilir .Algo 2 bütü testti.Bir hocaya gidip (ne olur ne olmaz )sorun test olma ihtimali var mı diye ..
|
|
|
| Yazar |
|
bora
Istanbul
Kayıt: 14.01.2006 |
|
kereminfo yazdi | | 91, 56, 36, 27, 25, 55, 23, 16, 47, 38 sayılarını mod (11) de Brent's Metoduna göre yerleştirdim. Şu sonuç çıktı :
_____
0 | 55 |
1 | 56 |
2 | ^ |
3 | 25 |
4 | 47 |
5 | 38 |
6 | 36 |
7 | 23 |
8 | 91 |
9 | 27 |
10| 16 |
Doğru mu acaba, ya da doğrusunu yazabilecek bi arkadaş var mı? |
aynen ben de böyle buldum
@yelloware
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
geçen seneyle ilgili hatırladıklarını paylaşan arkadaşlara çok teşekkürler. 
Sorum sınava çalışanlara:
LICH, EICH... gibi cellar alanı kullanılarak collision resolution yapılan algoritmalarda, eğerki aynı hash değerini veren 3. bir key gelmiş ise cellar alanda buna linkleme yapacakmıyız sizce.
Kitapta örneklerde böle bir durum yok. Bence linkleme yapılacak yoksa metodların gereği kalmaz ama yinede sormakta yarar vardır.
|
|
|
| Yazar |
|
kereminfo
Moscow
Kayıt: 15.01.2006 |
|
ilters yazdi | | geçen seneyle ilgili hatırladıklarını paylaşan arkadaşlara çok teşekkürler.
Sorum sınava çalışanlara:
LICH, EICH... gibi cellar alanı kullanılarak collision resolution yapılan algoritmalarda, eğerki aynı hash değerini veren 3. bir key gelmiş ise cellar alanda buna linkleme yapacakmıyız sizce.
Kitapta örneklerde böle bir durum yok. Bence linkleme yapılacak yoksa metodların gereği kalmaz ama yinede sormakta yarar vardır. |
EICH i bilmiyorum ama bildiğim kadarıyla LICH'de linkleme yapmıyorsun. Cellar alanı bir birim genişletip primary alanı bir birim küçültüyorsun. Bu durumda mesela Mod 7 iken artık 6 oluyor. Bütün sayıları yeni Moda göre düzenleyip yerleştirmen gerekiyor.
[][][][][][][][][][][][][]
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
kereminfo yazdi | | ilters yazdi | | geçen seneyle ilgili hatırladıklarını paylaşan arkadaşlara çok teşekkürler.
Sorum sınava çalışanlara:
LICH, EICH... gibi cellar alanı kullanılarak collision resolution yapılan algoritmalarda, eğerki aynı hash değerini veren 3. bir key gelmiş ise cellar alanda buna linkleme yapacakmıyız sizce.
Kitapta örneklerde böle bir durum yok. Bence linkleme yapılacak yoksa metodların gereği kalmaz ama yinede sormakta yarar vardır. |
EICH i bilmiyorum ama bildiğim kadarıyla LICH'de linkleme yapmıyorsun. Cellar alanı bir birim genişletip primary alanı bir birim küçültüyorsun. Bu durumda mesela Mod 7 iken artık 6 oluyor. Bütün sayıları yeni Moda göre düzenleyip yerleştirmen gerekiyor. |
Bu bahsettiğin sadece algoritmayı daha iyi çalışır hale getirmek için yapılan şeylerden biri olarak biliyorum ben. Kitapta hatırladığım kadarıyla cellar dolduysa tablo dolu döndür şeklinde bahsediyor. Zaten cellar alanda halen yer olduğunu düşünerek böyle bi soruyu sordum. misal
LICH:
28 | 8
29 | _
16 | _
17 | _
18 | 10
_ | _
27 | 9
=====
_ | _
42 | _
13 | _
39 | _
Bu kitaptaki örnek. Eğer bu tabloya 35 eklemek isteseydik 35%7=0, 0 da 28 var ve 8 e linklemiş, 8 dede 42 var, cellar alandada boş yer var.
Bence, böyle bir durumda 42 nin linkini 7 yapıp 35 ide 7 koymalı. Sizcede böylemi??? Hoca bununla ilgili net birşey söyledimi??
|
|
|
| Yazar |
|
bora
Istanbul
Kayıt: 14.01.2006 |
|
ilters yazdi | | LICH, EICH... gibi cellar alanı kullanılarak collision resolution yapılan algoritmalarda, eğerki aynı hash değerini veren 3. bir key gelmiş ise cellar alanda buna linkleme yapacakmıyız sizce.
|
Bence evet cellar alana linkleme yapmalıyız.Yoksa LICH ile EICH in birbirinden hiçbir farkı kalmaz.
@yelloware
|
|
|
| Yazar |
|
ssakinmaz
Istanbul
Kayıt: 20.01.2006 |
|
LICH VE EICH de kullandığımız cellar alanında da likleme yapmalıyız..
Yalnız soru tipi verilirken cellar alanını nasıl belirliyoruz.soruda (key mod p) verilip p ye göre mi hesaplayacağız.yoksa yüzde mi veriliyor
Zoru severim, imkans?z vakit al?r..
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
ssakinmaz yazdi | | LICH VE EICH de kullandığımız cellar alanında da likleme yapmalıyız..
Yalnız soru tipi verilirken cellar alanını nasıl belirliyoruz.soruda (key mod p) verilip p ye göre mi hesaplayacağız.yoksa yüzde mi veriliyor
|
bunun için genel olarak adres faktör değeri (yüzde) kullanılıyor. kitabın 52 ci sayfasına bakarsan orda açıklama var.
adress faktör = primary area/total table size
|
|
|
| Yazar |
|
ssakinmaz
Istanbul
Kayıt: 20.01.2006 |
|
91, 56, 36, 27, 25, 55, 23, 16, 47, 38 sayılarını mod (11) de Brent's Metoduna göre yerleştirdim.
_____
0 | 55 |
1 | 56 | bu durumda 23 nereye insert olur.benim fikrim 56 yı 6. satıra , 36 yı 9. satıra
2 | | taşıyıp 23 ü 1.satıra insert etmek.arkadaşlar bu durumda sanırım 23 ü 7.satıra
3 | 25 | taşımışlar.ne yapılacak emin olamadım..
4 | |
5 | 27 |
6 | 36 |
7 | |
8 | 91 |
9 | |
10| |
Zoru severim, imkans?z vakit al?r..
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
ssakinmaz yazdi | | 91, 56, 36, 27, 25, 55, 23, 16, 47, 38 sayılarını mod (11) de Brent's Metoduna göre yerleştirdim.
_____
0 | 55 |
1 | 56 | bu durumda 23 nereye insert olur.benim fikrim 56 yı 6. satıra , 36 yı 9. satıra
2 | | taşıyıp 23 ü 1.satıra insert etmek.arkadaşlar bu durumda sanırım 23 ü 7.satıra
3 | 25 | taşımışlar.ne yapılacak emin olamadım..
4 | |
5 | 27 |
6 | 36 |
7 | |
8 | 91 |
9 | |
10| |
|
serkan bi yanlışın var galiba sınavım var gidip geleyim burdan yazarım..
|
|
|
| Yazar |
|
ssakinmaz
Istanbul
Kayıt: 20.01.2006 |
|
Bir konuda yanılmış olabilirim.Brent'te birden fazla move olmuyor (yeni farkettim) galiba ben bir kaç defa deniyorum burda
Zoru severim, imkans?z vakit al?r..
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
yarın kitap açıkmış arkadaşlar. Dedim final gibimi olacak. oda klasik olacak dedi
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | | | |
