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: Algoritmalar, Ön bellek, Algorithms, Cache
- 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ı: Belirtilmemiş.
Ö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
- 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
- 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
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SÜHA TUNA
- İ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
- İ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
- 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