Binary search alternatifi algoritma geliştirme üzerine bir araştırma
A New algorithm for binary search alternative
- Tez No: 67598
- Danışmanlar: PROF. DR. ABDÜSSAMET MARŞOĞLU
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1997
- Dil: Türkçe
- Üniversite: Trakya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- İkili ölüm oyunu optimizasyon algoritmasının küme birleşimli sırt çantası problemine uygulanması
Implementation of binary battle royale optimization algorithm to set union knapsack problem
GÜLŞEN ORUCOVA BÜYÜKÖZ
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolNecmettin Erbakan ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HÜSEYİN HAKLI
- 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
2014
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ERTUĞRUL ÇELEBİ
- İ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
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA SERVET KIRAN
- Ayrık optimizasyon problemlerinin çözümü için yeni yaklaşımların geliştirilmesi
Developing new approaches for solving discrete optimization problems
AYBÜKE BABADAĞ
Doktora
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET BABALIK
- 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
2001
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY