Hash Tables

Konu:

Hash tablolar

Problem:

Turkce kelimeler sozlugu uzerinde hash tablosu performans degerlendirmesi

Tanim:

Size icinde binlerce Turkce sozcugun gectigi bir kelime listesi verilecektir. Bu kelime listesini hash tablolar tabanli bir sozluge girerek catisma

sayilarini bulmaniz istenmektedir.

Oncelikle linear probing catsma cozme kuralina gore calisan hash tablolar tabanli bir Dictionary ADT gerceklestirimi yapmaniz gerekmektedir. 17

farkli hash fonksiyonu icin toplam catisma ve maximum catisma sayilarini raporlamaniz beklenmektedir. 17 farkli hash fonksiyonu 0 dan 16 ya kadar

cyclic shift hash kodlar kullanlarak elde edilecektir.

Kisaca, sizden istenen ders kitabinda sayfa 528 (Tablo 9.2) de Ingilizce kelimeler icin yapilmis olan sonuc tablosununun benzerini Turkce kelimeler

icin yapmanizdir.

Diger bilgiler:

Default max load factor degeri 0.5. Initial table size degeri 100.

Compression fonksiyonu olarak Division metodu.

Hash code fonksiyonu olarak cyclic shift hash kodlar.

Linear-probing catisma cozme yontemi.

Kucuk buyuk harf duyarsiz.

Program:

Yazacaginiz program her satirinda bir adet Turkce kelime bulunan bir metin dosyayi girdi olarak alacak ve cikti olarak ekrana Tablo 9.2 de

verilen formatta rapor uretecektir.

Not: Hazir hash tablolar veri yapilar kullanmayin; ihtiyac duyacaginiz veri yapilarina iliskin sinif tanimlarini kendiniz yazin.

28 temmuz gecesine kadar yapilmasi gerekiyor.

Ingenieurwesen Java

Projekt-ID: #4754716

Über das Projekt