29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

Bilgisayar Kavramlar
www.bilgisayarkavramlari.com

Kategoriler algoritma analizi (teory of algorithms) (158) Automata (otomatlar, zdevinirler) (83) bilgisayar felsefesi (116) Bilgisayar Grafii (Computer Graphics) (68) Bilgisayar Kavramlar (237) Bilgisayar Matematii (208) Bilgisayar Standartlar (19) C/C++ (113) Derleyiciler (55) Doal Dil leme (NLP) (72) Donanm ( Hardware ) (31) Dosya Organizasyonu (File Organisation) (19) graf teorisi (graph theory, izge kuram) (50) iletim sistemleri (69) JAVA (76) Kod rnekleri (22) Scheme (Lisp) (9) Kuantum Hesaplama (16) Mantk Devreleri (Logic Circuits) (35) Nesne Ynelimli Programlama (50) Network(A) (125) Web Teknolojileri (22) Programlama Dilleri (174) Resim leme (Image Processing) (28) Snavlar (14) Scheme (lisp) (4) Sistem Programlama (System Programming) (19) Son Kullanc (14) Temel Bilimler (36) Uncategorized (25) Veri Gvenlii(Cryptography) (163) Veri Madencilii (Data Mining) (6) Veri Sktrma (Data Compression) (20) Veri Taban (Database) (37) veri yaplar (138) yapay zeka (artificial intelligence) (109) Yapay Sinir Alar (Artificial Neural Networks) (41) Yazlm Mhendislii (Software Engineering) (31) 161 Kii u anda evrimii 466 ayn anda maksimum evrimii kii says 1447073 Toplam ziyareti Facebook
Gnder 170 kii bunu

C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm

1/8

29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

Meta Register Log in RSS Feed Comments RSS

Google ile Arama

Ara

Arama
Search for:
Search

Son Yazlanlar
Karar Aac renmesi (decision tree learning) bekaac (dendrogram) IU 2012 Nesne Ynelimli Programlama Vizesi Girvan Newman Algoritmas LL(1) Paralama Algoritmas Karar Aalar (Decision Tree) Veri Ak Madencilii (Data Stream Mining) Active Learning (Faal renme) POSIX Thread pthread ktphanesi Huffman Sktrmas PGP (Pretty Good Privacy) Digital Signature Transponder CipherDST 40 Algoritmas Security Protocol Notation (Gvenlik Terifat Yazm) Lowe Saldrs (Lowe Attack) Web Madencilii (Web Mining) Hanoi Kuleleri (Towers of Hanoi) object array (nesne dizisi) exec fonksiyonlar fork fonksiyonu ve ilem atallanmas JAVA ile LinkedIn ortamna balanma ve OAuth

Son Yorumlar
JAVA ile Veritaban balants (16) Mslm beyaz: iyi gnler, hocam ben internet zerinden ip... Linked List (Linkli Liste veya Bal Liste) (20) Tolga: yi akamlar Sadi Bey. benim sorum da linked list... Karar Aalar (Decision Tree) (1) hadi borozan: hiyerarik veritabanlar ile ilgili bir... Simetrik ifreleme (Symmetric Encryption) (2) sirvan: Gerekten ok net bir anlatm olmu. Matrisin tersinin alnmas (Mantrix Inverse) (44) yusuf: (5*5 matrisin tersi derecesi ve transpozesini... Ara Deer Aramas (Interpolation Search) (3) gkhan: sol 1 almssnz 0 alrsanz lk admda sonuc... PROLOG (2) Erdi Dartc: Merhaba, Bilgilendirici konu iin... LICH (Last Insertion Coalesced Hashing) (10) Anonymous: Hocam yazlarnz iin teekkr ederim, lich... Kayan Nokta Saylar (Floating Point Numbers) (12) aye: iyi gnler hocam..5D6B+F8EA toplamn nasl... Dorusal Programlama rnekleri (2)
C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm 2/8

29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

Sezgin Gven: merhabalar, benim anlamadm ksm en...

Dorusal Sondalama (Linear Probing, Progressive Overflow)

Yazan : adi Evren EKER zellikle zetleme fonksiyonlar ve tablolarnda (hashing function and tables) kullanlan ve tabloya girdi yaplmas (insertion) okuma ve veriye ulamaya gre daha basit olan bir yntemdir. Basite tek bir zetleme fonksiyonu (hashing function) kullanr ve akma (conflict) olmas durumunda bo adres bulana kadar srasyla adresin altna bakar. Aadaki rnek zerinden anlamaya alalm: H(anahtar) = anahtar mod 11 Olarak verilmi olsun (yani verilen anahtarn 11e blmnden kalan bizim adresimiz olacak) Srasyla yerletirilmek istenen anahtarlar: 36,28,44,90,57,68,25,14,36,47,92 olsunlar. Bu saylarn nasl yerletiini adm adm inceleyelim: 36 mod 11 = 3 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar

36

28 mod 11 = 6 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar

36

28

44 mod 11 = 0 Adres 0 1 Anahtar 44

C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm

3/8

29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

2 3 4 5 6 7 8 9 10

36

28

90 mod 11 = 2 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 90 36

28

57 mod 11 = 2 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 90 | 57 X 36

28

Yukarda bir akma (conflict) olmutur. Ayn adreste iki anahtar bulunmasndan dolay akmay engellemek iin dorusal sonda (linear probing) kullanlr. Bu dorultuda bir alttaki adrese baklr. Yani adresimiz 2dir bir altndaki bo adres aranr. 3 numaral adres ne yazk ki doludur buraya da konulamaz. Dolaysyla bir sonraki adrese tekrar baklr. 4 numaral adres bo olduu iin buraya 57 anahtar konulabilir. Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 90 36 57 28

C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm

4/8

29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

68 mod 11 = 2 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 90 36 57 68 28

Yukarda yine 2 numaral adreste akma olmu ve zm olarak bo yer bulunana kadar altna baklm en son 5 numaral adreste bo yer bulunmutur. 25 mod 11 = 3 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 90 36 57 68 28 25

14 mod 11 = 3 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 90 36 57 68 28 25 14

36 mod 11 = 3 Adres 0 1 2 3 4 5 Anahtar 44 90 36 57 68

5/8

C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm

29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

6 7 8 9 10

28 25 14 36

47 mod 11 = 3 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 90 36 57 68 28 25 14 36 47

92 mod 11 = 4 Adres 0 1 2 3 4 5 6 7 8 9 10 Anahtar 44 92 90 36 57 68 28 25 14 36 47

Yukardaki son durumda yine akma olmu ve bir alttaki adres aranarak son hcreye kadar ilerlenmitir. Son hcre dolu olduu iin tablonun bana dnlerek tekrar bo yer aranmtr. lk bulunan bo yer olan 1. Adrese anahtar deeri konulmutur.
Bu yazy beendiyseniz, bakalarnn da ilgisini ekebilirsiniz:
0

353 views 6 responses to Dorusal Sondalama (Linear Probing, Progressive Overflow) 1. Burak says: 14/03/2009 at 2:08 pm 35 mod 11 = 3 deil de 2 olmal sanki. Gzel alma. Kolay gelsin 2. adi Evren EKER says: 14/03/2009 at 2:14 pm
6/8

C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm

29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

evet haklsnz ilem hatas yaplm, sayy 36 olarak dzeltiyorum. Teekkrler. 3. freelancer03 says: 07/02/2011 at 1:16 am merhaba hocam Uzunluu 13 olan bir karm(hash) tablosuna, aagda gsterildii gibi baz anahtar(key) deerleri yklenmekte; karm fonksiyonu olarak mod ilemi kullanlmakta ve akma zme amacyla sradan yoklama (linear probing) teknii kullanlmaktadr.

Buna gre, her bir anahtarn aranma olaslnn eit olduu varsaylrsa, baarl aramalar iin ortalama yoklama says ka olur? a 0,8 b- 1,4 c 1,6 d 1,8 e 2,0 bu soruda linear probing teknii demi. Ben linear probing teknii hakknda bildiim tek ey mesela 26 deeri mod 13 gre 0 dir. 26 deerini 0. kayta yerletirmek. Eer 0.nc kayt doluysa 1.inci oda dolu ise 2.inci v.s diye gider. Bu soruda herhangi bir zm yolu bulamadm. Ayrca byle sorular zebilmek iin ne tr bir kaynak nerirsiniz veya neye alaym. 4. adi Evren EKER says: 07/02/2011 at 9:18 am Yukardaki yazda anlatld zere her anahtar iin sondalama (arama) ilemi yapp, her arama iin ka deerin sondalandna bakacaksnz ve ortalama deeri bu ekilde bulacaksnz. 5. freelancer03 says: 07/02/2011 at 3:13 pm hocam tabloda 26 anahtar 0. nc kaytta oldugundan 1. aramada bulunur. 17>5 , 31>6, 30>7 , 32 >8 bu aramalarn hepsini toplayp ortalamasn m bulmalym. Yaznz okudum. Yazda anahtar deerlerin mod 11 e gre tabloya yerletirilmesi ve eger kayt yeri doluysa bir sonraki kayta yerletirilmesi gerektii anlatlyor. Yine de ben sorumu zemedim. Ayrca soruda her bir anahtarn aranma olasl eit olduu varsaylrsa derken , her anahtar deeri ararken tablonun bandan sonuna kadar arama yapmalym bunu mu anlamalym. 6. adi Evren EKER says:
7/8

C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm

29 04 2012

Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar

07/02/2011 at 4:17 pm Tamam sorunuzu zelim. Sizin durumunuzda 13 kayt bulunduu iin mod 13 kullanlacak. 26 mod 13 = 0, ilk aramada bulunur (say zaten 0. srada ve ilave sondalama gerekmez) 17 mod 13 = 4, ilk aramada bulunur (say zaten 4. srada ve ilave sondalama gerekmez) 31 mod 13 = 5, ilk aramada bulunur (say zaten 5. srada ve ilave sondalama gerekmez) 30 mod 13 = 4, sayy bulmak iin 4. sraya bakyoruz ancak say yok. Dolaysyla say bulunana kadar sonraki sralara baklyor ve srasyla 5. ve 6. sradaki anahtarlara bakarak 6. srada buluyor. Dolaysyla saynn orjinal yeri dahil 3 sondalama yaplmtr. 32 mod 13 = 6, sayy bulmak iin 6. sraya baklyor. Say bulunamad iin sonraki sralara baklarak say bulunana kadar devam edilir ve say 7. srada bulunur. imdi her sayy bulmak iin ne kadar sondalama yapldna bakalm: 26 1 17 1 31 1 30 3 32 2 toplam sondalama saymz = 8 baklan anahtar says = 5 ortalama = 8 / 5 = 1.6 olarak bulunur

Leave a Reply
Name Mail (will not be published) Website

Submit Comment

Ltfen nsan olduunuzu dorulayn: be =1 Benzer Yazlar: zetleme Fonksiyonlar (Hash Function)...Dorusal Blm (Linear Quotient)...ift zetleme (Double Hashing)...kinci Dereceden Sondalama (Quadratic Probing)...Brent Yntemi (Brents Method)...Coloumn Major Order (Stn bazl sralama)...Dorusal Fonksiyon (Linear Function)...Cmle Zamanlar (Tense) ve Bak (aspect)...Row Major Order (Satr bazl sralama)...Sonda (Probe)... Bilgisayar Kavramlar zerinde u anda okumakta olduunuz 'Dorusal Sondalama (Linear Probing, Progressive Overflow)' isimli yaz 01 Nov 2008 tarihinde, saat: 17:21 'de adi Evren EKER tarafndan gnderilmi, toplam353 defa okunmutur. Benzer yazlar Veri Taban (Database), veri yaplar kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak iin email gnderebilirsiniz. Yazya yorum yapabilir ya da yaplan yorumlar RSS 2.0 ile takibe alabilirsiniz. Category: Veri Taban (Database), veri yaplar Bilgisayar Kavramlar 2007 - 2012 Btn haklar sakldr, alnt yaplmadan nce izin alnmas gerekir.RSS
C:/Users//Dorusal Sondalama (Linear Probing, Progressive Overflow) Bilgisayar Kavramlar.htm 8/8