+1
Ödevi yapana 50 lira ateşlerim.
Dosya Organizasyonunda Hashing
uygulaması
Algoritma
Lineer dosya org. ve bağıl dosya org.( Bölen-Kalan, Katlama, Kare ortası hash fonksiyonları; Çakışma
için Lineer yoklama ve ayrık taşma) yöntemlerinin karşılaştırılması yapılacaktır.
Veri yapısı
Algoritmaların karşılaştırılması için 500 elemanlı bir rasgele (random) kayıt dosyası oluşturulacaktır.
Kayıt dosyasında öğrenci numarası(Kocaeli üniv . öğrenci on formatı), ad soyad( random 10 karakterli)
bilgileri olacaktır.
Yöntem
Birinci adımda 500 elemanlı random olarak kayıt dosyası oluşturulacaktır.
Kayıt dosyasından, bağıl dosya organizasyonu için 6 tane bağıl dosya yaratılacaktır:
o Bölen Kalan ve Lineer Yoklama
o Bölen Kalan ve Ayrık Taşma
o Katlama ve Lineer Yoklama
o Katlama ve Ayrık Taşma
o Kare ortası ve Lineer Yoklama
o Kare ortası ve Ayrık Taşma
6 dosya ve lineer dosya için arama işlemi yapılacaktır. Toplam 7 arama yapılacaktır. Arama şu
şekilde olacaktır:
o Lineer dosyadaki 500 kayıt teker teker 7 dosyada aranacak ve ekran
yazdırılacaktır(öğrenci no ve ad-soyad).
o 7 tip arama yöntemi işlem sayısı saydırılarak her metod için işlem sayısı ekrana
yazdırılacaktır.(işlem sayısı: koddaki atama ve karşılaştırma sayısı, döngü içindekilerde
dahil)
Aramalar bittikten sonra işlem sayısına göre random dosyada en hızlı aramayı yapan yöntem
ekrana yazdırılacaktır.
6
En hızlı yöntemi bulmak için karşılaştırma yaparken, dosyayı oluşturma işlemleri de dahil
edilmesi gerekmektedir. Buna göre hangi yöntemin kayıt dosyası için uygun olduğu sonucu
ortaya çıkması gerekmektedir.
Kolay gelsin.
(Teklif 00.00 a kadar geçerlidir.)
