Geri Dön

Binary search alternatifi algoritma geliştirme üzerine bir araştırma

A New algorithm for binary search alternative

  1. Tez No: 67598
  2. Yazar: GÜRCAN UZAL
  3. Danışmanlar: PROF. DR. ABDÜSSAMET MARŞOĞLU
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1997
  8. Dil: Türkçe
  9. Üniversite: Trakya Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 153

Özet

ÖZET Günümüzde yardımcı bellekler üzerine büyük miktarda bilgi toplamak mümkündür. Bu kadar büyük miktarda depolanmış bilgi içerisinden, istenilen bilgiye kısa sürede erişilerek geri alınması son derece önemlidir. Bu araştırmada, hızlı arama yaptığı kabul edilen Binary Search algoritmasına alternatif olabilecek yeni bir algoritma geliştirmeye çalışılmıştır. Araştırmamızın esasını bilgisayarlarda ön bellek“ cache memory”olarak kullanılan statik RAM'ların yüksek erişim hızından yararlanarak, anahtar dosyadan bir defa okuma yaparak arama süresini azaltmak oluşturmaktadır. Bu amaçla, ön belleklerin çalışma prensibi, aramada kullanılacak anahtarın -\ adrese çevrilmesi, disk-dosya işlemleri için handle tekniği incelenmiştir. Ayrıca alternatif algoritmamıza destek vermesi için 64K'lık bir ön bellek arabirim kartı yapılmıştır.II SUMMARY We can store great many data on the auxiliary memories to day. It is important to get access and retrieve the required information from among the previously stored information in a great quantity. In this research, I tried to develop a new algorithm that is an alternative to Binary Search algorithm which is considered to search quickly. The principle of our research is based on decreasing the search time reading an access area from the key file making use of the high access speed of the static RAMs which are used as cache memory in computers. We aimed at studying the working principle of cache memories and converting the key used in searching into address. The handle technique has been studied for disk-file operations. In addition, to support to our algorithm an interface board by 64K cache memory was constructed.

Özet (Çeviri)

II SUMMARY We can store great many data on the auxiliary memories to day. It is important to get access and retrieve the required information from among the previously stored information in a great quantity. In this research, I tried to develop a new algorithm that is an alternative to Binary Search algorithm which is considered to search quickly. The principle of our research is based on decreasing the search time reading an access area from the key file making use of the high access speed of the static RAMs which are used as cache memory in computers. We aimed at studying the working principle of cache memories and converting the key used in searching into address. The handle technique has been studied for disk-file operations. In addition, to support to our algorithm an interface board by 64K cache memory was constructed.

Benzer Tezler

  1. Efficient maximum likelihood decoding: From space-time block codes to polar codes

    Uzay-zaman blok kodlardan kutupsal kodlara verimli en büyük olabilirlikli kod çözme

    SİNAN KAHRAMAN

    Doktora

    İngilizce

    İngilizce

    2014

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ERTUĞRUL ÇELEBİ

  2. İkili optimizasyon problemlerinin çözümü için yapay alg algoritması tabanlı yeni yaklaşımlar

    Novel approaches based on artificial algae algorithm to solve binary optimization problems

    SEDAT KORKMAZ

    Doktora

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA SERVET KIRAN

  3. Telekomünikasyon şebekelerinin trafik yönlendirmesinde yapay zeka uygulamaları

    Artificial intelligence applications of routing for telecommunication networks

    ERSAN AKSOY

    Yüksek Lisans

    Türkçe

    Türkçe

    2001

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. GÜNSEL DURUSOY

  4. Havayolu yolculuk deneyimini iyileştirmek için makine öğrenmesi yöntemleriyle uçuş gecikmesi tahmini

    Machine learning techniques for enhancing airline passenger experience through flight delay prediction

    ESMA ERGÜN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilişim Uygulamaları Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SÜHA TUNA

  5. Kuir okuma: Dijital değerlerin mimarlık üretimlerinde potansiyelleri

    Queer reading: The potential of digital values in architectural productions

    FEYZA ÇINAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ İFFET HÜLYA ARI

    DR. SEVGİ TÜRKKAN SROKA